面向持久化键值数据库的自适应热点感知哈希索引

打开文本图片集

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