Redis压缩列表研究与优化设计

• 作者: 张慧宁 李拥军 王绍东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Redis 压缩列表 连锁更新 优化
• 年，卷（期）: 2018,（18）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 90-98,124
• 页数: 10页
• 分类号: TP311.133.1
• 字数: 8188字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1707-0250

摘要

针对Redis压缩列表(ziplist)更新机制在最坏情况下存在连锁更新问题,透彻分析Redis压缩列表更新机制实现原理,提出两种优化方案,方案一,通过优化连锁更新算法,将其修改为基于统计的顺序遍历更新机制,有效解决压缩列表在出现连锁更新情况下,时间复杂度较高的问题.新机制将更新时间复杂度由O(N 2)下降为O(N),当出现大量节点的连锁更新时,消耗时间与无连锁更新时插入节点的时间接近.方案二,通过优化压缩列表节点结构体,消除了连锁更新现象,从而减少了由于连锁更新带来的额外时间,相比优化更新函数,性能更好.实验表明新方案在不影响原有功能情况下,优化效果显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李拥军	华南理工大学计算机科学与工程学院	37	259	9.0	15.0
2	张慧宁	广东石油化工学院实验教学部	6	25	3.0	5.0