Redis跳表

在前面说Redis的文章里,提到了Redis的有序集合zset底层是依赖跳表实现的,当时没有展开讨论,内心认为还是需要一个专门的篇幅来介绍它。   先想一想为什么有序集合需要用跳表实现?回忆一下有序集合的几个关键词: 是SortedSet和HashMap的结合;value具有唯一性;多了一个score;支持范围查询,结构如下: 下面我决定针对zset的功能分析对应的造就这种功能所需的底层结构。 功
相关文章
相关标签/搜索