2019年3月7日

SkipList
摘要： Redis中使用跳表作为有序集合键(zset)的底层实现之一。当有序集合元素较多时，或有序集合中元素为较长字符串时，都会使用跳表作为底层结构。 Redis在两个地方用到了跳表，一种是有序集合键中，另一种是集群节点中做内部数据结构。 跳表 下面的结构是就是跳表： 其中 -1 表示 INT_MIN， 链 阅读全文
posted @ 2019-03-07 10:37 一只小蜗牛12138 阅读(157) 评论(0) 推荐(0) 编辑

导航