[发明专利]数据索引方法、数据查询方法及电子设备

权利要求书

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

按照数据文件对应的多个数据记录中预设字段的字段值的顺序，创建所述数据文件的聚集索引，各个所述数据记录在所述数据文件中的位置偏移量不同；

为所述数据文件中的多个数据记录绘制字段值所对应的位置偏移量分布；

对各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，以便于根据待查询数据记录中预设字段的字段值确定位置偏移量，进而根据确定的所述位置偏移量获取数据记录；

所述对所述各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，包括：

对多个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数；

根据所述拟合函数，计算得到各个数据记录的位置偏移量；

在多个所述数据记录对应的实际的位置偏移量与计算得到的位置偏移量之间的偏差值均小于预设阈值时，确定所述拟合函数满足预设条件，保留所述拟合函数；

当所述拟合函数不满足预设条件时，将多个字段值划分为两个字段值集合；

针对每个所述字段值集合，分别对多个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数。

2.根据权利要求1所述的数据索引方法，其特征在于，所述对所述各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，还包括：

当仅存在一个拟合函数满足预设条件时，将不满足预设条件的拟合函数对应的字段值集合中的多个字段值再次划分为两个字段值集合；

将再次划分得到的字段值集合中邻接满足预设条件的拟合函数的字段值集合，和，与预设条件的任一拟合函数对应的字段值集合组合后进行曲线拟合，得到拟合函数；

根据所述拟合函数，计算得到各个数据记录的位置偏移量，直至得到的拟合函数满足预设条件。

3.根据权利要求2所述的数据索引方法，其特征在于，所述对所述各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，还包括：

在不满足预设条件的拟合函数对应的字段值集合中仍剩余若干个字段值，且将剩余的字段值与满足预设条件的拟合函数进行曲线拟合得到的拟合函数不满足预设条件时，在剩余的各个字段值中选择若干个字段值，其中，选择的若干个字段值及与字段值对应的各个位置偏移量单调递增，且，任意相邻的两个位置偏移量之间的差值为预设阈值；

为选择的各个字段值及其对应的位置偏移量分别利用原始索引方式建立索引，所述原始索引方式包括B+树索引方式。

4.根据权利要求1所述的数据索引方法，其特征在于，所述对所述各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，还包括：

当所述拟合函数不满足预设条件时，确定各个所述实际的位置偏移量及其对应的字段值；

在确定的各个字段值中，判断是否存在任意两个相邻的字段值之间的差值大于预设阈值；

当存在任意两个相邻的字段值之间的差值大于预设阈值时，在数据文件中在差值大于预设阈值的两个相邻的字段值之间插入空白记录，以使两个相邻的字段值中最大的字段值对应的实际的位置偏移量变化，进而使根据各个字段值所对应的位置偏移量及插入的空白记录拟合得到拟合函数，且所述拟合函数满足预设条件。

5.根据权利要求1所述的数据索引方法，其特征在于，所述对所述各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，还包括：

当所述拟合函数不满足预设条件时，确定实际的位置偏移量与计算得到的位置偏移量之间偏差值大于预设阈值的数据记录；

为所述数据记录在计算得到的位置偏移量处建立跳转到实际的位置偏移量处的跳转记录，以便根据所述跳转记录，查询到位于所述实际的位置偏移量处的数据记录。

6.根据权利要求1所述的数据索引方法，其特征在于，所述对所述各个字段值所对应的位置偏移量分布进行曲线拟合，得到拟合函数，还包括：

当所述拟合函数不满足预设条件时，确定实际的位置偏移量与计算得到的位置偏移量之间偏差值大于预设阈值的多个数据记录；

建立包含多个数据记录的字段值及实际的位置偏移量之间的对应关系跳转表，以便根据所述跳转表，查询到位于所述实际的位置偏移量处的数据记录。