[发明专利]索引表的更新方法和设备

权利要求书

1.一种索引表的更新方法，其特征在于，所述索引表的更新方法包括：

确认内存中的第二索引表占用的存储空间达到预设范围的上限或下限时，调整所述第二索引表的索引密度，其中，所述第二索引表的索引密度为所述第二索引表包括的索引记录的条数与外部存储器中的第一索引表包括的索引记录的条数的比例，所述第二索引表按照所述索引密度在所述第一索引表进行索引记录更新时同步进行索引记录更新；

按照调整后的所述索引密度从所述第一索引表中筛选索引记录，以筛选出的索引记录更新所述第二索引表；

所述确认内存中的第二索引表占用的存储空间达到预设范围的上限或下限时，调整所述第二索引表的索引密度，具体包括：

如果确认内存中的所述第二索引表占用的存储空间达到所述预设范围的上限，则减小所述第二索引表的索引密度；或者，

所述确认内存中的第二索引表占用的存储空间达到预设范围的上限或下限时，调整所述第二索引表的索引密度，具体包括：

如果确认内存中的所述第二索引表占用的存储空间小于所述预设范围的下限、且所述索引密度小于1，则增大所述第二索引表的索引密度。

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

当删除所述第一索引表中的索引记录时，根据所述第一索引表按照所述索引密度同步删除所述第二索引表中的索引记录；

当增加所述第一索引表中的索引记录时，根据所述第一索引表按照所述索引密度同步增加所述第二索引表中的索引记录。

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

在根据所述第一索引表按照所述索引密度同步删除所述第二索引表中的索引记录时，删除内存中与同步删除的索引记录对应的数据。

4.一种数据处理器，其特征在于，所述数据处理器包括：

索引密度调整单元，用于确认内存中的第二索引表占用的存储空间达到预设范围的上限或下限时，调整所述第二索引表的索引密度，其中，所述第二索引表的索引密度为所述第二索引表包括的索引记录的条数与外部存储器中的第一索引表包括的索引记录的条数的比例，所述第二索引表按照所述索引密度在所述第一索引表进行索引记录更新时同步进行索引记录更新；

第二索引表更新单元，用于按照调整后的所述索引密度从所述第一索引表中筛选索引记录，以筛选出的索引记录更新所述第二索引表；

所述索引密度调整单元，用于确认内存中的第二索引表占用的存储空间达到预设范围的上限或下限时，调整所述第二索引表的索引密度，具体包括：

所述索引密度调整单元，用于如果确认内存中的所述第二索引表占用的存储空间达到所述预设范围的上限，则减小所述第二索引表的索引密度；或者，

所述索引密度调整单元，用于确认内存中的第二索引表占用的存储空间达到预设范围的上限或下限时，调整所述第二索引表的索引密度，具体包括：

所述索引密度调整单元，用于如果确认内存中的所述第二索引表占用的存储空间小于所述预设范围的下限、且所述索引密度小于1，则增大所述第二索引表的索引密度。

5.根据权利要求4所述的数据处理器，其特征在于，所述数据处理器，还包括：

同步更新单元，用于当删除所述第一索引表中的索引记录时，根据所述第一索引表按照所述索引密度同步删除所述第二索引表中的索引记录；

所述同步更新单元，用于当增加所述第一索引表中的索引记录时，根据所述第一索引表按照所述索引密度同步增加所述第二索引表中的索引记录。

6.根据权利要求5所述的数据处理器，其特征在于，

所述同步更新单元，还用于在根据所述第一索引表按照所述索引密度同步删除所述第二索引表中的索引记录时，删除内存中与同步删除的索引记录对应的数据。

7.一种数据处理设备，其特征在于，所述数据处理设备包括处理器和存储器，所述处理器与所述存储器通过总线连接；

所述存储器用于存储计算机执行指令，当所述数据处理设备运行时，所述处理器读取所述存储器中的所述计算机执行指令，以使所述数据处理设备执行权利要求1至3任一项所述的索引表的更新方法。