华中科技大学华宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华中科技大学申请的专利一种面向持久内存的数据管理方法及持久内存控制器获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115329141B 。
龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210883333.8,技术领域涉及:G06F16/901;该发明授权一种面向持久内存的数据管理方法及持久内存控制器是由华宇;陈章玉设计研发完成,并于2022-07-26向国家知识产权局提交的专利申请。
本一种面向持久内存的数据管理方法及持久内存控制器在说明书摘要公布了:本发明公开了一种面向持久内存的数据管理方法及持久内存控制器,属于数据存储领域,包括:在持久内存和易失内存中分别构建动态多层哈希表和公告数组;将元素存储到持久内存后,在公告数组中为其指针pn查找匹配的哈希桶H,若H中存在指针po,则将po插入动态多层哈希表后,将H中的元素指针原子地替换为pn,将pn插入动态多层哈希表后清空H;若H为空,则将pn插入动态多层哈希表后清空H;指针插入方式包括:在动态多层哈希表中不存在与待插入的元素指针对应的键相同的元素指针时,自顶向下地遍历可见层,查找匹配的备选桶,将该指针原子地插入所匹配的备选桶的空闲槽位中。本发明能够实现高吞吐低延迟的哈希表访问和可线性化的强一致性保障。
本发明授权一种面向持久内存的数据管理方法及持久内存控制器在权利要求书中公布了:1.一种面向持久内存的数据管理方法,数据为键值对元素,其特征在于,包括: 初始化步骤:在持久内存中构建动态多层哈希表,其包括多层哈希表,每层哈希表由多个用于存储指定数量元素指针的哈希桶组成,每个指针在每层哈希表中有X个备选桶,层次越高的哈希表中的哈希桶的数量越多,可访问的哈希表为可见层;在易失内存中构建公告数组,数组元素为哈希桶;X为正整数; 指针插入步骤:判断所述动态多层哈希表中是否存在与待插入的元素指针对应的键相同的元素指针,若是,则退出所述指针插入步骤;否则,自顶向下地遍历所有可见层,为待插入的元素指针查找匹配的备选桶,若所匹配的备选桶中存在空闲槽位,则将该指针原子地插入所匹配的备选桶中;若所匹配的备选桶中均无空闲槽位,则为所述动态多层哈希表分配一层新的顶层哈希表后,重新执行指针插入步骤; 同步步骤:在将需要存储的元素存储到所述持久内存之后,在所述公告数组中为该元素的指针pn查找哈希桶,若所匹配的哈希桶H中已存在旧的元素指针po,则通过所述指针插入步骤将所述指针po插入所述动态多层哈希表之后,将所述哈希桶H中的元素指针原子地替换为所述指针pn,通过所述指针插入步骤将所述指针pn插入所述动态多层哈希表,之后清空所述哈希桶H;若所述哈希桶H为空,则通过所述指针插入步骤将所述指针pn插入所述动态多层哈希表,之后清空所述哈希桶H; 指针迁移步骤:自顶向下地遍历底层之外的所有可见层,为待迁移的元素指针查找匹配的备选桶,若所匹配的备选桶中存在空闲槽位,则将该指针原子地插入所匹配的备选桶中;若所匹配的备选桶中均无空闲槽位,则为所述动态多层哈希表分配一层新的顶层哈希表后,重新执行指针迁移步骤; 在后台执行的重哈希步骤:当可见层的层数超过两层时,通过所述指针迁移步骤将底层哈希表中的元素指针全部迁移到其他可见层中,迁移完成后,释放底层哈希表所占用的存储空间; 并且,所述指针插入步骤中,若可见层的层数大于2,则查找与待插入的元素指针匹配的备选桶时,不遍历底层;若插入元素指针之前,可见层的层数为2,而插入元素指针之后,出现了新的可见层,则重新执行所述指针插入步骤; 所述初始化步骤还包括:在所述持久内存还建立环形缓冲区,用于按照层次由低到高的顺序存储各层哈希表的首地址。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中科技大学,其通讯地址为:430074 湖北省武汉市洪山区珞喻路1037号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。