亚马逊要求员工删除TikTok又撤回

quicklist 是 list 列表的内部数据结构，quicklist 从头尾读写数据很快，时间复杂度为 O(1)。也支持从中间任意位置插入或读写元素，但速度较慢，时间复杂度为 O(n)。

4.zskiplist(跳跃表)

在 Java 中也有跳跃表，跳跃表 zskiplist 是一种有序数据结构，它通过在每个节点维持多个指向其他节点的指针，从而可以加速访问，在大部分场景，跳跃表的效率和平衡树接近，跳跃表支持平均 O(logN) 和最差 O(n) 复杂度的节点查找，并且跳跃表的实现比平衡树要简单。

但是在 Redis 中zskiplist 应用的并不多，只有在以下两种情况下会使用到跳跃表：

• 在 sorted set 数据类型中，如果元素数较多或元素长度较大，则使用跳跃表作为内部数据结构。默认元素数超过 128 或者最大元素的长度超过 64，此时有序集合就采用 zskiplist 进行存储。
• 在集群结点中用作内部数据结构。

在 Redis 中，跳跃表主要有 zskiplistNode 和 zskiplist 组合，定义如下：

 

quicklist 整体结构还是比较简单的，它是一个基于 ziplist 的双向链表。将数据分段存储到 ziplist，然后将这些 ziplist 用双向指针连接。

quicklist 结构体说明：

• head、tail 是两个指向第一个和最后一个 ziplist 节点的指针。
• count 是 quicklist 中所有的元素个数。
• len 是 ziplist 节点的个数。
• compress 是 LZF 算法的压缩深度。

quicklistNode 结构体就更简单的了，quicklistNode 主要包含一个 prev/next 双向指针，以及一个 ziplist 节点。单个 ziplist 节点可以存放多个元素。

 

由于 ziplist 是连续紧凑存储，没有冗余空间，所以插入新的元素需要 realloc 扩展内存，所以如果 ziplist 占用空间太大，realloc 重新分配内存和拷贝的开销就会很大，所以 ziplist 不适合存储过多元素，也不适合存储过大的字符串。

ziplist 是 hash、sorted set 数据类型的内部存储结构之一，对于 hash 来说，当元素不超过 512 个 并且值不超过 64个字节，会使用 ziplist 作为内存存储结构，我们可以通过修改 hash-max-ziplist-entries、hash-max-ziplist-value 参数来控制。对于 sorted set 来说，当元素个数不超过 128个并且值不超过 64 字节，使用 ziplist 来存储，可以通过调整 zset-max-ziplist-entries、zset-max-ziplist-value 来控制。

3.quicklist(快速列表)

quicklist 数据结构是 Redis 在 3.2 之后引入的，用来替换 linkedlist。因为 linkedlist 每个节点有前后指针，要占用 16 字节，而且每个节点独立分配内存，很容易加剧内存的碎片化。

而 ziplist 由于紧凑型存储，增加元素需要 realloc，删除元素需要内存拷贝，天然不适合元素太多、value 太大的存储，quicklist 也就诞生了。

quicklist 相关结构体定义如下：

（编辑：伊春站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!