【摘 要】
：
针对Redis压缩列表(ziplist)更新机制在最坏情况下存在连锁更新问题,透彻分析Redis压缩列表更新机制实现原理,提出两种优化方案,方案一,通过优化连锁更新算法,将其修改为基于
【机 构】
：
广东石油化工学院实验教学部,华南理工大学计算机科学与工程学院,腾讯科技有限公司MIG安全云部
【基金项目】
：
国家自然科学基金(No.61370228);广东省重大科技项目(No.2014B090903008,No.2015B010109006,No.2015B010128008)
论文部分内容阅读
针对Redis压缩列表(ziplist)更新机制在最坏情况下存在连锁更新问题,透彻分析Redis压缩列表更新机制实现原理,提出两种优化方案,方案一,通过优化连锁更新算法,将其修改为基于统计的顺序遍历更新机制,有效解决压缩列表在出现连锁更新情况下,时间复杂度较高的问题。新机制将更新时间复杂度由O(N~2)下降为O(N),当出现大量节点的连锁更新时,消耗时间与无连锁更新时插入节点的时间接近。方案二,通过优化压缩列表节点结构体,消除了连锁更新现象,从而减少了由于连锁更新带来的额外时间,相比优化更新函数,性能更好。实验表明新方案在不影响原有功能情况下,优化效果显著。
其他文献
抗生素在人和动物疾病防治方面的广泛及大量使用造成其源源不断地进入到环境中,并最终通过各种途径进入到近海环境中。由于抗生素可在水生生物体内蓄积,特别是其可促进细菌耐
采用溶液聚合法合成了聚（柠檬酸-三乙醇胺）,并采用体积排阻色谱（SEC）对其重均分子量进行了测定;在模拟冷却水中,采用极化曲线和电化学阻抗谱研究了聚合物对碳钢Q235缓蚀性能,并采
在Cu／Mo／Cu（CMC）电子封装材料的生产中发现，通过轧制复合后的CMC在加工完成品后，经常出现Mo层的分层现象。为解决这一生产问题，将Mo坯分别在冷轧态、950℃退火态、1050℃退火态、115
对500kV变压器（电抗器）套管现场高压介损测试中存在的起始电压难以升压、测试结果易受主变本体绝缘油状态干扰等问题，根据理论知识和现场工作实际情况，进行了分析，并给出了解决问
山西省晋城市阳城县北留镇皇城村，近几年奇迹般地崛起了一处文化旅游目的地———皇城相府。这组城堡式的古建筑展示出了丰富多彩的文化积淀，当地人把皇城相府加大力度地推向了
国有企业不仅是经济学界研究的热点,也是刑法学界探讨的重要问题。但何为"国有企业"?经 济学界从不同的层面和角度对此作了探讨,并形成了独资说、控股说和参股说。我国刑法典
雷达显控终端是船舶导航系统的核心组成设备。随着Android系统的流行,不依赖特定硬件、支持触控操作已成为雷达显控终端的发展趋势。本课题的任务是研究Android平台下雷达显
目的:研究通过降低管电压的措施实现低剂量CT扫描。方法:采用Siemens 64层CT,CatPhan500CT性能检测体模以及成人肺/胸仿真体模。选择不同管电压进行扫描,研究兴趣区域的图像
《接骨师之女》是美国著名华裔女作家谭恩美的代表作之一,讲述一位华裔母亲通过回忆重构过去、经由过去选择记忆的故事。从母亲的回忆入手,分析她找寻姓氏、重识认同的过程,
近几年来,国际金融市场的混乱促使一些新兴国家都在考虑试图通过经济的美元化来稳定宏观经济运行。那么,何谓美元化?美元化的形成机制是怎样的?美元化的成本和收益又体现在什