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

龙图腾网恭喜中电云计算技术有限公司申请的专利一种b+树存储空间优化方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115630063B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211233861.5，技术领域涉及：G06F16/22；该发明授权一种b+树存储空间优化方法及设备是由陈柳泉;张群设计研发完成，并于2022-10-10向国家知识产权局提交的专利申请。

本一种b+树存储空间优化方法及设备在说明书摘要公布了：本申请公开了一种b+树存储空间优化方法及设备，包括：将b+树的非叶子节点key值通过hash算法转换成等长的hashkey，其中所述hashkey包括第一比较单元和第二比较单元，所述第一比较单元与所述第二比较单元记录的值不同，在查找比较时，按照预设顺序比较所述第一比较单元与所述第二比较单元，以实现内部排序；对于b+树的非叶子节点，不存储真实的key值，仅存储该非叶子节点对应条目rec所表示范围下界的叶子节点的地址。本实施例的方法将b+树的非叶子节点key值通过hash算法转换成等长的hashkey，且hashkey包括第一比较单元和第二比较单元，对于b+树的非叶子节点，仅存储该rec所表示范围下界的叶子节点的地址，由此优化了b+树的数据结构，降低key值带来的元数据空间消耗。

本发明授权一种b+树存储空间优化方法及设备在权利要求书中公布了：1.一种b+树存储空间优化方法，其特征在于，包括：将b+树的非叶子节点key值通过hash算法转换成等长的hashkey，其中所述hashkey包括第一比较单元和第二比较单元，所述第一比较单元与所述第二比较单元记录的值不同，在查找比较时，按照预设顺序比较所述第一比较单元与所述第二比较单元，以实现内部排序；对于b+树的非叶子节点，不存储真实的key值，仅存储该非叶子节点对应条目rec所表示范围下界的叶子节点的地址；所述第一比较单元和所述第二比较单元的长度相同，所述第一比较单元还包括等长的第一比较子单元和第二比较子单元，其中：所述第一比较子单元，用以记录字符串长度；所述第二比较子单元，为采用第一哈希算法获得的第一hash值；所述第二比较单元，为采用第二哈希算法获得的第二hash值；在查找比较时，先比较所述第一比较单元，后比较所述第二比较单元，以实现内部排序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中电云计算技术有限公司，其通讯地址为：430058 湖北省武汉市武汉经济技术开发区人工智能科技园N栋研发楼3层N3013号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。