一种基于哈希和LSM Tree的混合索引方法及键值存储系统

    公开(公告)号:CN118535578A

    公开(公告)日:2024-08-23

    申请号:CN202410749988.5

    申请日:2024-06-12

    Inventor: 杨新宇 陈蕾

    Abstract: 本发明公开了一种基于哈希和LSM Tree的混合索引方法,并基于该方法构建了一个Key‑Value高吞吐量存储系统,其特点是该方法结合LSM Tree索引和Hash索引的优势,通过对存储引擎的索引管理结构和非结构化数据读写任务的存储管理机制,实现存储端键值对类型数据读写性能二者兼顾的存储引擎。结合LSM Tree特性和哈希索引特性,设计了一个利用LSM Tree作为底层构建Hash索引下每个哈希桶的键值数据存储结构,并用Hash作为上层索引管理多LSM Tree存储结构的混合索引方法。基于该方法,在LSM Tree结构存储引擎LevelDB与细粒度并发哈希表上,设计了一个LSM Tree与哈希索引结合的键值数据存储系统。本发明与现有技术相比,通过减小查询数据的检索范围加速传统单一LSM Tree结构读取性能的同时保证一定的写入性能。

Patent Agency Ranking