摘要：
§1 Skip List 介绍 Skip List是一种随机化的数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。基本上， 跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得 名)。 阅读全文
|
摘要：
§1 Skip List 介绍 Skip List是一种随机化的数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。基本上， 跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得 名)。 阅读全文
摘要：
key,value都是redisObject, 1.数据类型，string,list,set,sorted set,hash 2.编码方式：row int ht zipmap linkedlist zipset intset 3.数据指针 4.虚拟内存 5.其他信息 发现redis使用redisOb 阅读全文
|