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

龙图腾网获悉中国人民大学申请的专利一种索引构建方法、数据读取方法及索引构建装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115718819B 。

龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211502941.6，技术领域涉及：G06F16/901；该发明授权一种索引构建方法、数据读取方法及索引构建装置是由柴云鹏;骆远辉;王元桢设计研发完成，并于2022-11-28向国家知识产权局提交的专利申请。

本一种索引构建方法、数据读取方法及索引构建装置在说明书摘要公布了：本申请提供了一种索引构建方法、数据读取方法及索引构建装置，所述索引构建方法根据所述初始数据和所述第一目标节点的预设空间放大率阈值，确定出目标前缀长度；根据目标前缀长度，将所述初始数据划分为多个子数据集、待存储数据；根据节点前缀、待存储数据确定出索引模型，并通过所述索引模型分别计算节点前缀、待存储数据的存储位置；将每一节点前缀和指向子节点的指针、待存储数据存储在对应的存储位置，构建出所述第一目标节点，并重复以上过程构建子节点，直至构建出整个索引，构建的索引结构更为扁平，且在不同的数据集以及写密集型的工作负载中有更优的性能，在数据分布发生变化时性能保持稳定，尾延迟性能指标也更优。

本发明授权一种索引构建方法、数据读取方法及索引构建装置在权利要求书中公布了：1.一种索引构建方法，其特征在于，包括： 将初始数据输入前缀树的第一目标节点，根据所述初始数据和所述第一目标节点的预设空间放大率阈值，确定出所述第一目标节点的目标前缀长度； 根据第一目标节点的目标前缀长度，将所述初始数据划分为多个子数据集，和或从初始数据中筛选出存储在所述第一目标节点的待存储数据；其中，所述子数据集中的初始数据具有相同的节点前缀； 根据节点前缀和或待存储数据确定出第一目标节点的索引模型，并通过所述索引模型分别计算每一子数据集的节点前缀对应的指向子节点的指针以及存储位置，和或分别计算每一待存储数据的存储位置； 将每一节点前缀和指向子节点的指针、和或每一待存储数据存储在对应的存储位置，构建出所述第一目标节点的索引结构； 将构建好的第一目标节点的子节点作为新的第一目标节点，将子节点对应子数据集作为新的初始数据，构建所述新的第一目标节点的索引结构，直至满足构建完成条件，构建出整个索引； 在构建出整个索引之后，在构建好的索引中插入新的数据时，判断新的数据映射的第二目标节点的目标槽位是否满足预设调整条件； 若是，则根据包括所述新的数据的第二目标节点的数据，通过预先配置的调整策略调整所述第二目标节点的索引结构； 根据包括所述新的数据的第二目标节点的数据，调整所述第二目标节点的索引结构，包括： 调整所述第二目标节点的空间放大率，以扩大第二目标节点的存储空间； 或者，根据包括所述新的数据的第二目标节点的数据，重新确定第二目标节点的索引模型； 或者，将第二目标节点的数据槽位的键值对、指针槽位的节点前缀和指针组成的键值对作为第二目标节点的初始数据； 根据所述第二目标节点的初始数据和预设空间放大率阈值，重新确定出所述第二目标节点的目标前缀长度和索引模型，以重新构建第二目标节点的索引结构； 所述预设调整条件至少为以下之一：第二目标节点的满载率到达预设满载率阈值；新的数据映射的第二目标节点的目标槽位为数据槽位；新的数据映射的第二目标节点的目标槽位为指针槽位，且新的数据与指针槽位指向的子节点的最长公共前缀不匹配。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民大学，其通讯地址为：100089 北京市海淀区中关村大街59号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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