东北大学宋军宝获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东北大学申请的专利一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120030196B 。
龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510517793.2,技术领域涉及:G06F16/901;该发明授权一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构是由宋军宝;戚佳蕊;赵乔然;申德荣;聂铁铮;寇月设计研发完成,并于2025-04-24向国家知识产权局提交的专利申请。
本一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构在说明书摘要公布了:本发明属于数据库技术领域,公开了一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构。包括主索引结构和辅助索引结构;辅助索引结构基于主索引结构构建,用于加速主索引结构的索引过程;主索引结构为NVM存储设备下的ART索引结构;辅助索引结构为跳表。本发明解决深层次索引效率低下问题,而且充分利用ART索引结构的前缀特性,维护简单,高效更新机制减少部分性能衰减。基于新型存储设备,可以持久化,读写延迟相对磁盘低,通过更新操作解耦等特定优化,充分利用NVM存储设备的特性。提出的动态监测模块不需要调整整体结构,只是改变其执行策略,操作简单,成本低。
本发明授权一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构在权利要求书中公布了:1.一种基于NVM存储设备的自适应基数树ART与跳表的混合索引结构的构建方法,其特征在于,包括主索引结构和辅助索引结构;辅助索引结构基于主索引结构构建,用于加速主索引结构的索引过程;所述主索引结构为NVM存储设备下的ART索引结构;所述辅助索引结构为跳表;ART索引结构节点分为内部节点和叶节点;内部节点仍采用ART索引结构自身内部节点结构类型,叶节点采用B+树叶节点形式,叶节点之间通过双向链表链接; 选择ART索引结构中层级大于层级阈值的叶节点构建跳表;所述跳表为前缀邻接HASH表,主要由两层HASH表组成;第一层HASH表负责进行第二层HASH表的索引,第一层HASH表与第二层HASH表之间形成邻接HASH表的结构。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东北大学,其通讯地址为:110819 辽宁省沈阳市和平区文化路三巷11号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。