文献检索-宁波市创意产业特色资源库

限定检索结果

Redis压缩列表研究与优化设计: 收藏
分享
引用; 《计算机工程与应用》2018年第18期54卷 90-98,124页; 作者：张慧宁李拥军王绍东广东石油化工学院实验教学部广东茂名525000 华南理工大学计算机科学与工程学院广州510006 腾讯科技有限公司MIG安全云部广东深圳518000; 针对Redis压缩列表(ziplist)更新机制在最坏情况下存在连锁更新问题,透彻分析Redis压缩列表更新机制实现原理,提出两种优化方案,方案一,通过优化连锁更新算法,将其修改为基于统计的顺序遍历更新机制,有效解决压缩列表在出现连锁更新情况...; 针对Redis压缩列表(ziplist)更新机制在最坏情况下存在连锁更新问题,透彻分析Redis压缩列表更新机制实现原理,提出两种优化方案,方案一,通过优化连锁更新算法,将其修改为基于统计的顺序遍历更新机制,有效解决压缩列表在出现连锁更新情况下,时间复杂度较高的问题。新机制将更新时间复杂度由O(N2)下降为O(N),当出现大量节点的连锁更新时,消耗时间与无连锁更新时插入节点的时间接近。方案二,通过优化压缩列表节点结构体,消除了连锁更新现象,从而减少了由于连锁更新带来的额外时间,相比优化更新函数,性能更好。实验表明新方案在不影响原有功能情况下,优化效果显著。; 来源：详细信息评论

限定检索结果