专利名称:一种字典序分区双数组的字符串批量查询方法及装置
专利类型:发明专利
发明人:贾连印,张崇德,李孟娟,丁家满,陈明鲜,唐季林
申请号:CN202010151192.1
申请日:20200306
公开号:CN111339381A
公开日:
20200626
专利内容由知识产权出版社提供
摘要:本发明涉及一种字典序分区双数组字符串批量查询方法及装置,属于信息检索领域。包括:字符串数据集预处理步骤,对字符串数据集和查询集按照字典序升序排序并统计数据集中字符串的总长度;索引创建步骤,对字符串按照全部字符串长度划分成K个分区并创建分区映射表,然后为每个分区创建独立的双数组索引结构;检索步骤,对一批待查询的字典序有序的查询集,根据查询集构建分区查询表确定各查询的分区号并在相应分区内进行检索。本发明通过长度分区创建和检索双数组,使分区负载更为均衡,进而提高双数组的创建效率。
申请人:昆明理工大学
python json字符串转数组地址:650093 云南省昆明市五华区学府路253号
国籍:CN
代理机构:昆明人从众知识产权代理有限公司
代理人:沈艳尼
更多信息请下载全文后查看

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。