五Redis源码数据结构之跳表skiplist

Posted chch213

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了五Redis源码数据结构之跳表skiplist相关的知识,希望对你有一定的参考价值。

一、前言: 有序集合Sorted Set:底层数据结构跳表+哈希表 typedef struct zset dict *dict; 哈希表 --哈希表高效支持单点查询 zskiplist *zsl; 跳表 --跳表高效支持范围查询 zset; 源码文件:t_zset.c-各种操作实现 ser

以上是关于五Redis源码数据结构之跳表skiplist的主要内容,如果未能解决你的问题,请参考以下文章

跳表 SkipList

redis为什么要使用skiplist跳表

SkipList 跳表

skiplist(跳表)的原理及JAVA实现

SkipList跳表基本原理

SkipList跳表基本原理