[发明专利]一种字符串序列的压缩索引方法及装置有效
| 申请号： | 201680083999.8 | 申请日： | 2016-03-25 |
| 公开（公告）号： | CN108780455B | 公开（公告）日： | 2022-03-29 |
| 发明（设计）人： | 魏建生;朱俊华 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903;H03M7/30 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种字符串序列的压缩索引方法及装置，涉及数据管理技术领域，解决现有CS‑Prefix‑Tree编码索引过程中，底层叶节点存在过长的差异前缀长度，导致编码索引分支节点的容纳能力下降，增加分支节点数量和查找复杂度的问题。方法包括：根据字符串序列中每个字符串的差异前缀长度对所述字符串序列进行分组处理，获得M个字符串组，以使每个字符串组中的首个字符串的差异前缀长度在预设字符串范围内是最短的(S102)，将所述M个字符串组依次存储到N个内存页中(S103)，根据所述N个内存页的索引关键字构建跳表索引(S104)。 | ||
| 搜索关键词： | 一种 字符串 序列 压缩 索引 方法 装置 | ||
【主权项】：
PCT国内申请，权利要求书已公开。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201680083999.8/，转载请声明来源钻瓜专利网。
- 上一篇：音频通告优先级排序系统
- 下一篇：信息处理装置、信息处理方法和程序
