东北大学戚佳蕊获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东北大学申请的专利一种面向持久性内存的负载感知动态混合B+树索引结构获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121561150B 。
龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202610077555.9,技术领域涉及:G06F16/901;该发明授权一种面向持久性内存的负载感知动态混合B+树索引结构是由戚佳蕊;宋军宝;申德荣;聂铁铮;寇月设计研发完成,并于2026-01-21向国家知识产权局提交的专利申请。
本一种面向持久性内存的负载感知动态混合B+树索引结构在说明书摘要公布了:本发明属于数据库技术领域,公开一种面向持久性内存的负载感知动态混合B+树索引结构。包括动态混合B+树和负载感知预测模块;动态混合B+树负责所有数据的存储、查询、插入、删除,内部节点为纯有序布局,叶子节点为动态混合布局;负载感知预测模块包括预测模型和负载感知模块;负载感知模块收集读写比例,当负载感知模块判断读比例超过动态阈值时,运行预测模型,更新动态混合B+树中的叶子节点有序键值对区和无序键值对区的容量比例。本发明解决了现有持久性内存索引结构在动态工作负载下性能严重受限的核心问题,实现了在节点级别对有序存储无序存储比例的自适应实时调整,在动态负载下持续维持接近最优的综合吞吐量。
本发明授权一种面向持久性内存的负载感知动态混合B+树索引结构在权利要求书中公布了:1.一种面向持久性内存的负载感知动态混合B+树索引结构,其特征在于,包括动态混合B+树和负载感知预测模块;所述动态混合B+树负责所有数据的存储、查询、插入、删除,内部节点为纯有序布局,叶子节点为动态混合布局;所述负载感知预测模块包括预测模型和负载感知模块;所述负载感知模块收集读写比例,当负载感知模块判断读比例超过动态阈值时,运行预测模型,更新动态混合B+树中的叶子节点有序键值对区和无序键值对区的容量比例;所述叶子节点的动态混合布局包括如下: 元数据头:依次包含版本号、删除标志、有序键值对条目数、节点类型标识、无序键值对条目数; 最大键:用于加速查找正确节点,叶子节点最大键小于查找的键值或插入的键值时,直接跳过该叶子节点而无需遍历查找; 右兄弟节点指针:构成叶子节点的单向链表; 互斥锁:用于协调写-写冲突; 有序键值对区:存储按键严格排序的有序键值对,支持二分查找; 无序键值对区:作为写入缓冲区,新插入的键值对直接追加于无序键值对区,不立即排序; 所述内部节点的纯有序布局不包括无序键值对区,其余部分与叶子节点结构相同; 所述预测模型的目标是为当前读写负载找到使完成所有读写操作总时间复杂度最小的最优无序键值对区大小k;总时间复杂度包括键值对的插入时间复杂度和查询时间复杂度;查询时间复杂度与叶子节点中存储的所有键值对的数目成正比:Ok+m,其中,m为有序键值对区条目数;O为时间复杂度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东北大学,其通讯地址为:110819 辽宁省沈阳市和平区文化路三巷11号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励