redis 列表的底层数据结构链表
2024-08-28 14:07:59
当一个列表键包含了数量比较多的元素,又或者列表中包含的的元素都是比较长的字符串,Redis就会使用链表作为列表键的底层实现
每个列表节点的数据结构为
列表数据接口中保存了 该节点前置节点的指针、后置节点的指针、和当前节点值的指针 如果值为字符串则指向sds数据结构
列表数据结构
head 为头指针指向第一个节点元素,
tail为指针指向列表的最后一个元素
len 列表中元素的个数
llen函数时间复杂度为O(1)
获取列头和列尾的时间复杂度为O(1)获取当前元素的下一个元素和上一个元素的时间复杂度为O(1)
获取某个元素的时间复杂度为O(n)
除了列表的底层会使用链表数据结构,像发布与订阅、慢查询、监视器等
最新文章
- linux常用命令之文件管理
- oracle 多表查询
- visual studio 2005 编fortran程序，运行后dos窗口显示问题
- java.io.FileOutputStream类的5个构造方法
- 使用C#下载网络文件
- Form表单学习网站
- codeforces 342D Xenia and Dominoes（状压dp+容斥）
- .net c# 提交包含文件file 的form表单 获得文件的Stream流
- js Function 加不加new 详解
- android 电平信号状态识别View平局
- Pycharm安装、设置、优化
- jquery获取选中的文本和值
- Qt QFile文件读写
- percona-toolkit 之 【pt-archiver】
- OI中卡常数技巧
- ajax 提交form格式 和 json格式
- Android基础开发归档
- LY.JAVA面向对象编程.工具类中使用静态、说明书的制作过程、API文档的使用过程
- ManageEngine卓豪 IT管理峰会圆满结束
- Lua的文件操作