[发明专利]一种数据检索优化方法、装置和计算机设备有效
申请号: | 201811632444.1 | 申请日: | 2018-12-29 |
公开(公告)号: | CN111382323B | 公开(公告)日: | 2023-08-11 |
发明(设计)人: | 吴义谱;李文博;张炎泼 | 申请(专利权)人: | 贵州白山云科技股份有限公司 |
主分类号: | G06F16/903 | 分类号: | G06F16/903;G06F16/901 |
代理公司: | 北京名华博信知识产权代理有限公司 11453 | 代理人: | 白莹;苗源 |
地址: | 550003 贵州省贵阳市*** | 国省代码: | 贵州;52 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种数据检测优化方法、装置和计算机设备。涉及数据存储领域,解决了现有的Trie树存储管理方式占用的存储空间非常大及影响查询索引效率的问题。该方法包括:按照前缀树自根节点向叶子节点的方向,比较检索的字符串或字符串集合与前缀树;查询当前匹配到的中间节点的可跳过的节点数;跳过所述可跳过的节点数,继续比较检索的字符串或字符串集合与所述前缀树;在存在与所述检索的字符串或字符串集合匹配的叶子节点时,返回所述叶子节点的数据。本发明提供的技术方案适用于前缀树存储,实现了低内存消耗、高检索效率的文件管理。 | ||
搜索关键词: | 一种 数据 检索 优化 方法 装置 计算机 设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于贵州白山云科技股份有限公司,未经贵州白山云科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811632444.1/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置