咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及一种基于分区双数组Trie的字符串检索方法及装置,属于数据库技术领域。本发明包括数据预处理步骤,对字符串排序并统计不同首字符的字符串数量;索引创建步骤,根据输入的分区数量N进行分区划分,生成分区映射表并为每个分区创建独立的双数组Trie索引结构;检索步骤,输入检索的字符串,在分区双数组Trie索引结构上进行检索。本发明通过创建分区双数组,可有效降低传统双数组创建过程的冲突和处理冲突的代价,能够大幅提高索引创建的效率以及检索的效率。
著 录 项:
专利/申请号: | CN201810179880.1 | 专利名称: | 一种基于分区双数组Trie的字符串检索方法及装置 |
申请日: | 2018-03-05 | 申请/专利权人 | 昆明理工大学 |
专利类型: | 发明 | 地址: | 云南省昆明市五华区学府路253号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F16/9032搜分类 R 港口搜索 |
公开/公告日: | 2022-04-12 | 转让价格: | 面议 |
公开/公告号: | CN108509505B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |