广州本地生活app,seo百度百科,黑帽seo是什么意思,江门网站建设优化一、zset有序集合的原理 如果有序集合元素个数少于128个且元素值小于64字节#xff0c;使用压缩列表#xff08;新版本已经废弃压缩列表改用listpack数据结构了#xff09; 如果不满足上述条件#xff0c;采用跳表作为redis的底层数据结构
二、压缩列表 1.由连续内存块组…一、zset有序集合的原理 如果有序集合元素个数少于128个且元素值小于64字节使用压缩列表新版本已经废弃压缩列表改用listpack数据结构了 如果不满足上述条件采用跳表作为redis的底层数据结构
二、压缩列表 1.由连续内存块组成的顺序性数据结构 2.根据数据大小和类型的不同进行数据内存的分配 3.缺点插入过大或过多的数据会导致“连锁更新”影响访问性能
三、跳表 1.在链表的基础上改进而来的是一种多层的有序链表。查找的平均时间复杂度为O(logN) 2.实现层级靠的是节点结构体中的zskiplistLevel结构体类型的level数组 3.调表查询过程 1比较权重小的话访问该层下一个节点 2比较SDS类型数据大小小的话访问该层下一个节点 3以上两种都不满足的情况下跳到当前节点的下一层 4.跳表节点层数设置 头结点直接创建最大层数64其他节点生成小于0.25的随机数就一直创建层一旦随机数超过0.25就确定该节点层数 5.为什么用跳表不用平衡树 1内存占用方面更灵活 2范围查找更容易 3算法实现更容易
参考图解Redis介绍
