[发明专利]一种基于后缀数组的自适应索引构建方法及系统有效
| 申请号： | 201810238041.2 | 申请日： | 2018-03-22 |
| 公开（公告）号： | CN108595508B | 公开（公告）日： | 2020-11-13 |
| 发明（设计）人： | 胡学东;解静仪;徐文涛;农革 | 申请（专利权）人： | 佛山市顺德区中山大学研究院;广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学 |
| 主分类号： | G06F16/31 | 分类号： | G06F16/31 |
| 代理公司： | 广州嘉权专利商标事务所有限公司 44205 | 代理人： | 左恒峰 |
| 地址： | 528399 广东省佛山市顺德区*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于后缀数组的自适应索引构建方法及系统，通过读取索引文档并计算构建此文档的最小所需内存，并将最小所需内存与计算机内存作比较，以选出满足计算机内存要求的索引文档集和与之对应的候选构建工具集，并对索引文档集进行训练以及记录训练构建数据和各构建工具所用时间，最后通过读取所述的记录信息来实现构建速度最快的构建工具的调用，从而达到构建后缀数组的目的；本发明有效地划定了可构建范围，使得后缀数组的构建适配于计算机，并且可寻找、调用构建速度最快的构建工具，有利于提高构建效率。 | ||
| 搜索关键词： | 一种 基于 后缀 数组 自适应 索引 构建 方法 系统 | ||
【主权项】：
1.一种基于后缀数组的自适应索引构建方法，其特征在于，包括以下步骤：S1、读取索引文档并获取该文档的字节数n，计算存储该文档每个字节地址所需的最小位数p并转换为存储索引地址的最小字节数t；S2、计算存储索引地址的最小字节数t、待索引文档的字节数n和构建工具的构建系数k三者的相乘值，从而得到构建该文档的最小所需内存a；S3、筛选出所有a小于或等于m的索引文档集，选取对应符合所述内存要求的候选构建工具集，其中m为计算机可用内存；S4、依次调用候选构建工具集中的构建工具进行所述索引文档集的后缀数组的训练构建，并记录所有的训练构建数据以及每个构建工具所用的构建时间；S5、读取所述的记录信息，从而选择并调用构建时间最少的构建工具构建后缀数组。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于佛山市顺德区中山大学研究院;广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学，未经佛山市顺德区中山大学研究院;广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810238041.2/，转载请声明来源钻瓜专利网。
