计算机应用研究

作者：王楠,吴云,

单位：贵州大学a.公共大数据国家重点实验室;b.计算机科学与技术学院,贵阳550025；

关键词：持久化键值存储,自适应,热点感知,哈希索引,

基金：贵州省科学技术厅资助项目(黔科合基础-ZK［2022］一般119)；；

针对现有键值数据库存储系统缺乏热点意识，导致系统在高度倾斜的工作负载下性能较差且不可靠，提出了一种自适应热点感知哈希索引模型，该模型基于key值摘要信息实现了一个高性能哈希表。首先，利用key的摘要信息代替key值，压缩key的存储空间，优化哈希表中桶的数据结构；其次，利用CPU的数据级并行技术以及CPU cache line，对哈希表的探查操作进行优化；最后，为解决摘要信息导致key值无法精准比较，需要额外磁盘I/O的问题，设计了一种自适应key值调度算法，该算法根据当前可用内存大小、哈希索引负载以及访问热点情况动态地调整key值的存储位置。在YCSB仿真数据集上进行了实验，实验表明，相较于最先进的哈希表，自适应热点感知哈希索引在相同内存使用率的情况下，将速度提升至1.2倍。

来源：2024年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第1期