一种字符串序列的压缩索引方法及装置制造方法及图纸

一种字符串序列的压缩索引方法及装置，涉及数据管理技术领域，解决现有CS‑Prefix‑Tree编码索引过程中，底层叶节点存在过长的差异前缀长度，导致编码索引分支节点的容纳能力下降，增加分支节点数量和查找复杂度的问题。方法包括：根据字符串序列中每个字符串的差异前缀长度对所述字符串序列进行分组处理，获得M个字符串组，以使每个字符串组中的首个字符串的差异前缀长度在预设字符串范围内是最短的(S102)，将所述M个字符串组依次存储到N个内存页中(S103)，根据所述N个内存页的索引关键字构建跳表索引(S104)。

【技术实现步骤摘要】
【国外来华专利技术】PCT国内申请，说明书已公开。

【技术保护点】
PCT国内申请，权利要求书已公开。

【技术特征摘要】
【国外来华专利技术】PCT国内申请，...

【专利技术属性】
技术研发人员：魏建生，朱俊华，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44