zset 存储结构

1.ziplist
2skiplist+dict


二分查找时合有序的数组不适合链表,skiplist根据指针(随机level)跳表根据元素分出层级,查找到某个元素时,大于某个节点的值继续向前查找,小于某个节点的值时,回退到上一节点,进入下一层level查找
zset  存储结构


 

上一篇:Redis有序集合对象(Zset)使用ziplist和skiplist


下一篇:Redis的Hash、Set和Zset基础命令