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

龙图腾网恭喜北京乐普四方方圆科技股份有限公司申请的专利索引表创建方法和装置、目标记录查找方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114490638B 。

龙图腾网通过国家知识产权局官网在2025-03-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111635731.X，技术领域涉及：G06F16/22；该发明授权索引表创建方法和装置、目标记录查找方法和装置是由毛文剑设计研发完成，并于2021-12-29向国家知识产权局提交的专利申请。

本索引表创建方法和装置、目标记录查找方法和装置在说明书摘要公布了：本公开实施例提供一种索引表创建方法和装置、目标记录查找方法和装置。索引表创建方法包括：基于数据表的目标字段创建排序表，排序表用于对目标字段的键值进行排序，排序表包括条目编号、键值和键值在数据表中的记录编号；基于排序表创建散列表，散列表中与各个键值对应的行均包括第一指针变量和第二指针变量，第一指针变量存储对应的键值在排序表中第一次出现时的条目编号，第二指针变量存储对应的键值在排序表中最后一次出现时的条目编号；采用排序表中的条目编号字段、记录编号字段和散列表，创建数据表的索引表。采用本公开实施例的方案，即使数据表的目标字段具有大量的重复键值，对其建立的索引表可以在去重后有效处理哈希冲突状况。

本发明授权索引表创建方法和装置、目标记录查找方法和装置在权利要求书中公布了：1.一种索引表创建方法，其特征在于，所述方法包括：基于数据表的目标字段创建排序表，所述排序表用于对所述目标字段的键值进行排序，所述排序表的每一条目均包括条目编号、键值和键值在所述数据表中的记录编号；基于所述排序表创建散列表，所述散列表中与各个键值对应的行均包括第一指针变量和第二指针变量，所述第一指针变量存储对应的键值在所述排序表中第一次出现时的条目编号，所述第二指针变量存储所述对应的键值在所述排序表中最后一次出现时的条目编号；采用所述排序表中的条目编号字段、记录编号字段和所述散列表，创建所述数据表的索引表；所述基于所述排序表创建散列表，包括：步骤A:将所述排序表中的第i条目的键值存储至键值存储器，将所述排序表中第i条目的条目编号存储至第一编号存储器和第二编号存储器，i＝0；步骤B：判断所述排序表中第i+1条目的键值与所述键值存储器中的键值是否相同；若是，执行步骤C；若否，执行步骤F；步骤C：将第i+1条目的条目编号存储至第二编号存储器，使i＝i+1；步骤D：判断i是否等于N-1；若是，执行步骤E；若否，执行步骤B；其中N为所述排序表中条目的数量；步骤E：基于散列函数计算所述键值存储器中键值在所述散列表中的对应行，将所述第一编号存储器中条目编号存储在所述对应行的第一指针变量中，将所述第二编号存储器中的条目编号存储在所述对应行的第二指针变量中；步骤F：基于散列函数计算所述键值存储器中键值在所述散列表中的对应行，将所述第一编号存储器中条目编号存储在所述对应行的第一指针变量中，将所述第二编号存储器中的条目编号存储在所述对应行的第二指针变量中，使i＝i+1，存储第i条目的键值至键值存储器，以及存储所述排序表中第i条目的条目编号至第一编号存储器和第二编号存储器；随后执行步骤D。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京乐普四方方圆科技股份有限公司，其通讯地址为：100049 北京市海淀区阜石路甲69号院11号楼6层二单元612；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。