关闭

Redis数据结构压缩列表和跳跃表的区别

瞎溜达 1年前 ⋅ 214 阅读
  • 压缩列表(ziplist)本质上就是一个字节数组,是redis为了节约内存而设计的一种线性数据结构,可以包含多个元素,每个元素可以是一个字节数组或一个整数。
  • 跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。跳跃表支持平均,最坏复杂度的节点查找,还可以通过顺序性操作来批量处理节点。

全部评论: 0

    我有话说: