[发明专利]重复代码片段查询方法和装置在审
| 申请号： | 201610384291.8 | 申请日： | 2016-06-01 |
| 公开（公告）号： | CN106919433A | 公开（公告）日： | 2017-07-04 |
| 发明（设计）人： | 屠寅海 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F9/45 | 分类号： | G06F9/45 |
| 代理公司： | 北京市惠诚律师事务所11353 | 代理人： | 刘子敬 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种重复代码片段查询方法和装置，通过对多个代码片段所构成的代码序列确定各后缀之后，将各后缀所包含的代码片段在代码序列中的排序位置作为元素，构造代码序列的后缀数组，从而根据由后缀数组中的各元素所计算出的各后缀之间的公共部分，查询所述多个代码片段中的重复代码片段。由于所构造的后缀数组中存储的仅为一个指示后缀中代码片段所在排序位置的数值，而不是将后缀中代码片段的内容存储在后缀数组中，因此，也就不必将全部的代码片段内容存储在内存中，从而运行的开销较小，解决了现有技术中查询是否存在重复代码片段时，运行开销较大的技术问题。 | ||
| 搜索关键词： | 重复 代码 片段 查询 方法 装置 | ||
【主权项】：
一种重复代码片段查询方法，其特征在于，包括：获取包含多个代码片段的代码序列的各后缀；将各后缀所包含的代码片段在所述代码序列中的排序位置作为元素，构造所述代码序列的第一后缀数组；根据由所述第一后缀数组中的各元素所得到的后缀，计算各后缀之间的公共部分；利用所述公共部分，查询所述多个代码片段中的重复代码片段。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610384291.8/，转载请声明来源钻瓜专利网。
- 上一篇：折叠液罐出液装置
- 下一篇：目标应用程序的选取方法及装置
