[发明专利]一种数据索引库的建立方法、搜索建议生成方法和装置

权利要求书

1.一种数据索引库的建立方法，其特征在于，包括：

对所有待处理数据进行排序，形成待处理数据列表，对所述待处理数据列表中的数据分别执行以下步骤：

S1、从所述待处理数据列表中读取一条数据作为当前数据，确定所述当前数据记录的前缀片段的偏移量；

S2、从所述当前数据所记录的偏移量开始，逐次增加字符数地获取所述当前数据的前缀片段，利用每次获取的当前前缀片段，从所述待处理数据列表中获取所有具有相同前缀片段的数据，建立键值为所述当前前缀片段的索引，并记录该些数据具有相同前缀片段的偏移量；重复本步骤直到获取完所述当前数据的所有前缀片段。

2.根据权利要求1所述的方法，其特征在于，所述对所有待处理数据进行排序按照数据名称的字母或数字顺序。

3.根据权利要求1所述的方法，其特征在于，所述从所述待处理数据列表中读取一条数据作为当前数据，包括：

将所述待处理数据列表中首字符相同的数据作为同一处理批数据，依次读取各个处理批数据，从所读取的处理批数据中读取一条数据作为当前数据。

4.根据权利要求1所述的方法，其特征在于，所述对所有待处理数据进行排序，形成待处理数据列表，包括：

将所有待处理数据分成多份互不冗余的待处理数据；

对每一份待处理数据按照字母或数字顺序进行排序，形成对应的待处理数据列表。

5.根据权利要求4所述的方法，其特征在于，该方法还包括：

将每一份待处理数据经过步骤S1至S2所建立的索引汇总，并将键值相同的数据归并到对应键值的索引下，生成数据索引库。

6.一种搜索建议生成方法，其特征在于，包括：

预先利用如权利要求1至5任一权项所述的方法建立的数据索引库；

接收用户输入的搜索词；

以所接收的搜索词作为前缀片段，从所述数据索引库中查找出键值为该前缀片段的数据；

根据数据的权值对所查找到的数据进行排序，生成搜索建议推荐给用户。

7.一种数据索引库的建立装置，其特征在于，包括：

排序模块，用于对所有待处理数据进行排序，形成待处理数据列表；

数据读取模块，用于从所述待处理数据列表中逐一读取数据作为当前数据，确定所述当前数据记录的前缀片段的偏移量，将所读取的当前数据提供给后续的前缀片段获取模块；

前缀片段获取模块，用于从所述当前数据所记录的偏移量开始，逐次增加字符数地获取所述当前数据的前缀片段，将每次获取到的当前前缀片段提供给后续的索引建立模块，直至获取完所述当前数据的所有前缀片段；

索引建立模块，用于利用所述前缀片段获取模块获取的当前前缀片段，从所述待处理数据列表中获取所有具有相同前缀片段的数据，建立键值为所述当前前缀片段的索引；

偏移量记录模块，用于在所述索引建立模块获取到所有具有相同前缀片段的数据之后，记录该些数据具有相同前缀片段的偏移量，保存在对应数据中，以提供给所述数据读取模块。

8.根据权利要求7所述的装置，其特征在于，所述排序模块按照数据名称的字母或数字顺序对所有待处理数据进行排序。

9.根据权利要求7所述的装置，其特征在于，所述数据读取模块具体配置包括：

将所述待处理数据列表中首字符相同的数据作为同一处理批数据，依次读取各个处理批数据，从所读取的处理批数据中逐一读取数据作为当前数据，提供给所述前缀片段获取模块。

10.根据权利要求7所述的装置，其特征在于，该装置还包括：

数据切分模块，用于将所有待处理数据分成多份互不冗余的待处理数据；

所述排序模块对每一份待处理数据按照字母或数字顺序进行排序，形成对应的待处理数据列表。