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

作     者：张慧宁 李拥军 王绍东 ZHANG Huining;LI Yongjun;WANG Shaodong

作者机构：广东石油化工学院实验教学部广东茂名525000 华南理工大学计算机科学与工程学院广州510006 腾讯科技有限公司MIG安全云部广东深圳518000 

基　　金：国家自然科学基金(No.61370228) 广东省重大科技项目(No.2014B090903008,No.2015B010109006,No.2015B010128008) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2018年第54卷第18期

页      码：90-98,124页

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

主 题 词：Redis 压缩列表 连锁更新 优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3778/j.issn.1002-8331.1707-0250

馆 藏 号：203368434...