申请/专利权人：浙江大学

申请日：2023-10-13

公开（公告）日：2024-01-19

公开（公告）号：CN117420955A

主分类号：G06F3/06

分类号：G06F3/06

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.02.06#实质审查的生效;2024.01.19#公开

摘要：本发明公开了一种利用B+Tree优化混合存储下LSM‑Tree性能的方法，包括：配置LSM‑Tree，包括：将LSM‑Tree的第0层和第1层放在非易失性内存中，将LSM‑Tree的第2层放在固态硬盘中；所述LSM‑Tree的第0层和第1层采用B+Tree，所述LSM‑Tree的第2层采用SSTable；其中，所述B+Tree用于存储键和值的指针，包括非叶子结点，还包括索引页和数据页；配置布谷鸟过滤器，包括：所述布谷鸟过滤器中将键的哈希值作为布谷鸟过滤器的键，将LSM‑Tree第0层中的树ID作为值，并且只对LSM‑Tree中第0层的数据进行过滤；配置非易失性内存分配器，包括：当进行恢复时，恢复B+Tree的非叶子结点，遍历B+Tree的叶子结点，将遍历得到的键值对的地址发送至非易失性内存分配器，所述非易失性内存分配器根据当前的键值对的值恢复元数据。

主权项：1.一种利用B+Tree优化混合存储下LSM-Tree性能的方法，其特征在于，所述方法包括：配置LSM-Tree，包括：将LSM-Tree的第0层和第1层放在非易失性内存中，将LSM-Tree的第2层放在固态硬盘中；所述LSM-Tree的第0层和第1层采用B+Tree，所述LSM-Tree的第2层采用SSTable；其中，所述B+Tree用于存储键和值的指针，包括非叶子结点、索引页和数据页；配置布谷鸟过滤器，包括：所述布谷鸟过滤器中将键的哈希值作为布谷鸟过滤器的键，将LSM-Tree第0层中的树ID作为值，并且只对LSM-Tree中第0层的数据进行过滤；配置非易失性内存分配器，包括：当进行恢复时，恢复B+Tree的非叶子结点，遍历B+Tree的叶子结点，将遍历得到的键值对的地址发送至非易失性内存分配器，所述非易失性内存分配器根据当前的键值对的值恢复元数据。

全文数据：

权利要求：

百度查询： 浙江大学 一种利用B+Tree优化混合存储下LSM-Tree性能的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD