[发明专利]数据加载方法

权利要求书

1.一种数据加载方法，其特征在于，包括以下步骤：

步骤S102，创建索引表的索引数据区，用于存储索引关键字；

步骤S104，创建索引表冲突区的数据区、创建冲突队列，其中，在所述索引表冲突区的数据区中记录冲突位置以及对应于所述冲突位置的所述冲突队列；以及

步骤S106，在加载数据时，将所述数据的记录插入到内存表中，并根据所述索引关键字计算冲突位置，并将所述冲突位置添加到所述冲突队列中。

2.根据权利要求1所述的方法，其特征在于，所述步骤S104还包括以下步骤：创建内存表的空闲位置链表。

3.根据权利要求2所述的方法，其特征在于，所述内存表具有一个或多个索引。

4.根据权利要求3所述的方法，其特征在于，在所述内存表具有多个索引的情况下，创建所述内存表的空闲位置链表的步骤还包括：创建主副索引关系表，并将所述多个索引中的主索引的记录位置和所述多个索引中的副索引的记录位置关联到所述主副索引关系表中。

5.根据权利要求4所述的方法，其特征在于，在增加数据时，所述方法还包括以下步骤：

计算所述数据的主索引关键字对应的冲突位置，并根据所述冲突位置找到相应的冲突队列；

检测所述内存表中是否有空闲位置，如果有，则将所述数据的记录插入到所述空闲位置中，否则，扩展所述内存表，并将所述数据的记录插入到所述内存表的扩展位置中，以及将对应于所述扩展位置的冲突位置添加到所述冲突队列中。

6.根据权利要求5所述的方法，其特征在于，扩展所述内存表的步骤还包括以下步骤：

如果所述内存表有多个索引，则建立关于所述扩展位置的主副索引关系表。

7.根据权利要求6所述的方法，其特征在于，在删除数据时，所述方法还包括以下步骤：

计算所述数据的主索引关键字对应的冲突位置，并根据所述冲突位置找到相应的冲突队列；以及

在冲突队列中删除对应于所述冲突位置的实际记录位置，以在所述空闲列表中增加空闲位置。

8.根据权利要求7所述的方法，其特征在于，在冲突队列中删除对应于所述冲突位置的实际记录位置的所述步骤还包括以下步骤：

如果所述内存表有多个索引，则删除关于所述空闲位置的主副索引关系表。

9.根据权利要求8所述的方法，其特征在于，在更新数据时，所述方法还包括以下步骤：

计算所述数据的主索引关键字对应的冲突位置，并根据所述冲突位置找到相应的冲突队列；

更新所述冲突队列中的所述数据的实际记录位置所对应的所述内存表中的所述数据。

10.根据权利要求9所述的方法，其特征在于，还包括以下步骤：

查询数据时，根据查询的所述索引关键字计算出冲突位置，并根据所述冲突位置找到相应的冲突队列；以及

在所述冲突队列中的所述数据的实际记录位置所对应的所述内存表中找到查询的所述数据的记录。