-
题名Redis压缩列表研究与优化设计
被引量：2
- 1
-
-
作者
张慧宁
李拥军
王绍东
-
机构
广东石油化工学院实验教学部
华南理工大学计算机科学与工程学院
腾讯科技有限公司mig安全云部
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第18期90-98,124,共10页
-
基金
国家自然科学基金(No.61370228)
广东省重大科技项目(No.2014B090903008,No.2015B010109006,No.2015B010128008)。
-
文摘
针对Redis压缩列表(ziplist)更新机制在最坏情况下存在连锁更新问题,透彻分析Redis压缩列表更新机制实现原理,提出两种优化方案,方案一,通过优化连锁更新算法,将其修改为基于统计的顺序遍历更新机制,有效解决压缩列表在出现连锁更新情况下,时间复杂度较高的问题。新机制将更新时间复杂度由O(N2)下降为O(N),当出现大量节点的连锁更新时,消耗时间与无连锁更新时插入节点的时间接近。方案二,通过优化压缩列表节点结构体,消除了连锁更新现象,从而减少了由于连锁更新带来的额外时间,相比优化更新函数,性能更好。实验表明新方案在不影响原有功能情况下,优化效果显著。
-
关键词
REDIS
压缩列表
连锁更新
优化
-
Keywords
Redis
ziplist
chain update
optimization
-
分类号
TP311.133.1
[自动化与计算机技术—计算机软件与理论]
-
