[发明专利]字符串数据的存储、查询方法以及相应的设备在审
| 申请号： | 201711482415.7 | 申请日： | 2017-12-29 |
| 公开（公告）号： | CN110020001A | 公开（公告）日： | 2019-07-16 |
| 发明（设计）人： | 张景旺 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F16/901 |
| 代理公司： | 上海百一领御专利代理事务所(普通合伙) 31243 | 代理人： | 陈贞健;邵栋 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种字符串数据存储、查询的方案，该方案利用前缀树能共享共同前缀的特点，在不使用LZ4等传统压缩算法的情况下直接减少存储的数据量，而在查询时由于数据未进行过压缩，无需进行解压即可直接查找，同时利用前缀树的查找功能，其查找效率会明显高于解压后逐条遍历的常规方式，在不引入索引的情况下，可以快速过滤不满足查询条件的数据包，大大降低了查询执行时间，并且由于建立了字符串数据逻辑位置与标识信息的关联关系，规避了前缀树无法存储重复的字符串带来的问题，即使数据表中有多个逻辑位置的字符串数据的内容相同，也能够正常实现存储和查询。 | ||
| 搜索关键词： | 字符串数据 存储 查询 前缀树 逻辑位置 解压 查找 标识信息 查询条件 查找效率 关联关系 快速过滤 压缩算法 过压缩 数据包 数据量 字符串 遍历 索引 共享 引入 重复 申请 | ||
【主权项】：
1.一种字符串数据的存储方法，其中，该方法包括：将字符串数据构建为前缀树；为所述字符串数据分配对应的标识信息，所述标识信息用于从所述前缀树中确定对应的字符串数据；将所述字符串数据对应的标识信息与所述字符串数据在数据表中的逻辑位置建立关联关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711482415.7/，转载请声明来源钻瓜专利网。
