北京宇信科技集团股份有限公司李峰获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京宇信科技集团股份有限公司申请的专利一种字符串匹配检索结构创建方法和检索方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120045745B 。
龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510519954.1,技术领域涉及:G06F16/901;该发明授权一种字符串匹配检索结构创建方法和检索方法是由李峰;肖姝;王虓设计研发完成,并于2025-04-24向国家知识产权局提交的专利申请。
本一种字符串匹配检索结构创建方法和检索方法在说明书摘要公布了:本发明实施例提供一种字符串匹配检索结构创建方法和检索方法,涉及数据库技术领域,字符串匹配检索结构创建方法包括:生成目标字符串对应的多个节点字符串和校验字符串;计算多个节点字符串的哈希值,并将多个目标字符串中第一顺位节点字符串相同的目标字符串对应的所有节点字符串的哈希值存储为树形结构,以得到多个目标字符串对应的森林结构;为每个树形结构的每个叶子节点分别关联子节点作为叶子节点对应的目标字符串的哈希校验节点,并计算目标字符串对应的校验字符串的哈希值,将目标字符串对应的校验字符串的哈希值存储在目标字符串的哈希校验节点;将目标字符串的哈希校验节点与目标字符串对应的目标检索值关联。
本发明授权一种字符串匹配检索结构创建方法和检索方法在权利要求书中公布了:1.一种字符串匹配检索结构创建方法,其特征在于,包括: 针对多个目标字符串中的每个目标字符串,生成所述目标字符串对应的多个节点字符串和校验字符串;其中,同一目标字符串对应的多个节点字符串之间具有先后顺序; 计算每个目标字符串对应的多个节点字符串的哈希值,并将多个目标字符串中第一顺位节点字符串相同的目标字符串对应的所有节点字符串的哈希值,按照对应的所有节点字符串之间的前驱后继关系存储为树形结构,以得到所述多个目标字符串对应的森林结构; 为每个树形结构的每个叶子节点分别关联子节点作为所述叶子节点对应的目标字符串的哈希校验节点,并计算所述目标字符串对应的校验字符串的哈希值,将所述目标字符串对应的校验字符串的哈希值存储在所述目标字符串的哈希校验节点; 将所述目标字符串的哈希校验节点与所述目标字符串对应的目标检索值关联;其中,每个目标检索值与至少一个目标字符串具有预设关联关系; 其中,同一目标字符串对应的多个节点字符串中,后置顺位的节点字符串包含所述后置顺位的节点字符串的所有前置顺位的节点字符串的全部信息;所述目标字符串对应的校验字符串包含所述目标字符串对应的多个节点字符串中至少一个节点字符串的全部信息和剩余每个节点字符串中的部分信息; 不同树形结构的根节点存储不同第一顺位节点字符串的哈希值;树形结构的每个叶子节点唯一对应一个目标字符串;树形结构的每个叶子节点存储所述叶子节点对应的目标字符串的最后顺位节点字符串的哈希值; 所述森林结构中树形结构的根节点之间按存储的哈希值排序,每个树形结构中的每个父节点之下的同一层子节点之间按存储的哈希值排序。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京宇信科技集团股份有限公司,其通讯地址为:102627 北京市大兴区经济开发区科苑路18号院3幢二层R2223室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。