2018年12月21日
跳表，Redis 为什么用跳表而不用平衡树？
摘要： https://juejin.im/post/57fa935b0e3dd90057c50fbc 在 Redis 中，list 有两种存储方式：双链表（LinkedList）和压缩双链表（ziplist）。双链 表即普通数据结构中遇到的，在 adlist.h 和 adlist.c 中实现。压缩双链表以 阅读全文
posted @ 2018-12-21 13:36 twoheads 阅读(1140) 评论(0) 推荐(0) 编辑