《Redis - 列表对象》

一:概述

  - Redis 源码版本为3.0.0.

  - Redis 列表命令请戳。

  - OBJECT ENCODING key 查看数据底层类型实现。

 

二:总结

  - 使用 List 时

    - 控制数据大小,尽量不要写入 不要超过  list-max-ziplist-value 配置的字节数。

    - 控制列表长度,尽量数量不要 不要超过   list-max-ziplist-entries 配置的个数。

  - 否则会引起底层数据结构的变化导致内存耗费的增加,同时数据过大和列表元素过多,都会导致列表性能降低

 

二:列表对象的底层实现

  - 编码方式

    - 字符串对象共有三种编码方式  ziplist(压缩列表) / linklist(双向链表)

  - 编码方式的选择

    - 当列表对象元素都 小于64字节(list-max-ziplist-value) / 列表数量小于512个(list-max-ziplist-entries) 则使用 ziplist 。

    - 不满足条件则使用 list.

  ziplist 编码方式

    - 为了节约内存而开发,由一系列的特殊编码连续内存块组成的顺序型数据结构

    - 保存流程

      - 每当新的列表节点加入,则每个节点(entry)保存一个列表元素。

    - 图示

      -

  - linklist 编码方式

    - skiplist 使用双端链表实现作为底层实现。则每个节点(node)保存一个列表元素。

    - 图示

      -

 

四:编码转换

  - 当 ziplist 大于64/长度大于512 则会进行编码的转换 ziplist -> linklist.

 

五:列表命令的实现

  - 

 

posted @ 2020-04-12 10:59  Zzz哈  Views(179)  Comments(0Edit  收藏  举报