04 2022 档案

Redis数据结构
摘要：3.0之后list键已经不直接用ziplist和linkedlist作为底层实现了，取而代之的是quicklist https://segmentfault.com/a/1190000037684312 点击展开内容 各个数据结构具体介绍 阅读全文
posted @ 2022-04-08 16:22 敲键盘的猫 阅读(16) 评论(0) 推荐(0) 编辑
跳跃表
摘要：这是一个类似二分查找的算法，我们可以简单的理解为是链表+多级索引 跳跃表 skiplist 就是受到这种多层链表结构的启发而设计出来的。按照上面生成链表的方式，上面每一层链表的节点个数，是下面一层的节点个数的一半，这样查找过程就非常类似于一个二分查找，使得查找的时间复杂度可以降低到 O(logn)。 阅读全文
posted @ 2022-04-08 16:20 敲键盘的猫 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示