买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉华中科技大学申请的专利一种基于持久性内存B+树索引的读写性能优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115422182B 。

龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210980231.8，技术领域涉及：G06F16/22；该发明授权一种基于持久性内存B+树索引的读写性能优化方法是由王芳;冯丹;邹晓敏;关天锦设计研发完成，并于2022-08-16向国家知识产权局提交的专利申请。

本一种基于持久性内存B+树索引的读写性能优化方法在说明书摘要公布了：本发明公开了一种基于持久性内存B+树索引的读写性能优化方法，属于数据存储领域，包括：建立B+树，其非叶子节点存储于DRAM，叶子节点存储于PM；在DRAM上引入一个存储热数据的并发哈希表，将热数据的访问从PM转移到DRAM，缓解了PM上的读写干扰问题；基于真实场景下的工作负载存在热点的特性，还实现了轻量级的热数据识别和替换策略，基于访问频率为每个存储元素设置了权重，来应对工作负载中热数据的动态变化；在B+树中结合追加更新机制和自验证插入机制实现了低开销的写操作，大大地降低了数据一致性保障开销，并且采用半排序的叶子节点，提升叶子节点的查询效率的同时，不影响写效率。本发明可同时为读操作和写操作提供高性能。

本发明授权一种基于持久性内存B+树索引的读写性能优化方法在权利要求书中公布了：1.一种基于持久性内存B+树索引的读写性能优化方法，其特征在于，包括： 建立B+树，其叶子节点存储于持久性内存，用于持久化存储键值对元素；所述B+树的非叶子节点存储于DRAM中； 在所述DRAM中建立热数据表；所述热数据表为并发哈希表，其包括2g组哈希桶，每组哈希桶中包括2n个哈希桶，每个哈希桶中存储有p个元素和第一元数据；所述第一元数据包括第一并发控制锁；g和n均为正整数； 执行插入操作或范围查询操作时，在所述B+树中执行相应的操作； 执行单点查询操作时，在所述热数据表中查询目标元素，若查询的目标元素在所述热数据表中，则返回所述目标元素；若单点查询的目标元素不在所述热数据表中，则在所述B+树中查询所述目标元素，并在查询到所述目标元素后将其插入到所述热数据表中； 所述热数据表中，每组哈希桶中还包括m个作为溢出桶的哈希桶；m为正整数； 并且，将元素插入所述热数据表，包括： S1计算元素哈希值，以定位元素对应的组以及在组内对应的哈希桶pc，并判断哈希桶pc内是否存在空闲槽位，若是，则将元素插入哈希桶pc中的空闲槽位，并转入步骤S4；否则，转入步骤S2； S2判断哈希桶pc的下一个哈希桶pn内是否存在空闲槽位，若是，则将元素插入哈希桶pn中的空闲槽位，并转入步骤S4；否则，转入步骤S3； S3判断m个溢出桶中是否存在空闲槽位，若是，则将元素插入溢出桶中空闲槽位，并转入步骤S4；否则，从哈希桶pc中选取一个元素替换为待插入的元素，并转入步骤S4； S4插入结束； 其中，更新每一个哈希桶之前，先从其第一元数据中获取第一并发控制锁，并且，在哈希桶更新结束后，释放该哈希桶的第一并发控制锁。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。