redis 表 第2页

Redis(2)——跳跃表（redis跳表最大深度）

原文链接：https://mp.weixin.qq.com/s/gA8CUpk6BivLGrizRRv_Bw作者：我没有三颗心脏一、跳跃表简介跳跃表（skiplist）是一种随机化的数据结构，由WilliamPugh在论文《Skiplists:aprobabilisticaltern...

图解Redis之数据结构篇——跳跃表

跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。这么说，我们可能很难理解，我们可以先回忆一下链表。一、复习跳跃表1.1什么是跳跃表对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找...

Redis系列(二):跳跃表详解（redis跳跃表原理和实现）

本文中，我们围绕一个非常重要的Redis的内部数据结构--skiplist（跳跃表）展开讨论。Redis中使用跳跃表（skiplist）是为了实现sortedset（有序集合）这种对外的数据结构。sortedset提供的操作非常丰富，可以满足非常多的应用场景。搞清楚其底层实现是非常重要的，有...