2019年11月20日
跳表 SkipList
摘要： 跳跃表实现简单，空间复杂度和时间复杂度也较好，Redis中使用跳表而不是红黑树。 实现参考了： "跳跃列表 维基百科，自由的百科全书" 《Redis设计与实现》第五章 跳跃表 Redis源码3.0分支src/t_zset.c等文件 插入时的核心逻辑： 1. 找到插入的位置 2. 随机得到新插入节点的 阅读全文
posted @ 2019-11-20 16:25 ToRapture 阅读(117) 评论(0) 推荐(0)