[发明专利]一种内存数据库中构造冲突数据索引的方法

权利要求书

1、一种内存数据库中构造冲突数据索引的方法，其特征在于，包括以下步骤:

1.1 根据第一冲突数据对应的索引键值定位到主表的相应的索引节点，将所述第一冲突数据插入到所述索引节点；

1.2 根据第二冲突数据对应的索引键值及所述第一冲突数据的索引节点的索引值定位到唯一冲突表的相应的索引节点，将所述第二冲突数据插入到所述索引节点，若要继续插入冲突数据，进入步骤1.3，否则，进入步骤1.5；

1.3 根据当前待插入冲突数据对应的索引键值及各已插入的冲突数据的索引节点的索引值定位到非唯一冲突表的相应的索引节点，将所述当前待插入冲突数据插入到所述索引节点；

1.4 判断是否需要继续插入冲突数据，若要继续插入，则回到步骤1.3，否则，进入步骤1.5；

1.5 根据最后插入的冲突数据的索引节点的索引值定位到所述非唯一冲突表的相应索引节点，将所述索引节点的索引值定为0，并结束冲突数据索引的构造。

2、如权利要求1所述的内存数据库中构造冲突数据索引的方法，其特征在于，对检索到的冲突数据的索引节点进行删除操作时，若所述索引节点位于所述主表，则包括以下步骤:

2.1 检索到所述索引节点的位于所述唯一冲突表的下一索引节点后，将所述索引节点的索引值更新为位于所述唯一冲突表的下一索引节点的索引值；

2.2 检索到位于所述唯一冲突表的下一索引节点的位于所述非唯一冲突表的下一索引节点，将所述位于唯一冲突表的下一索引节点的索引值更新为所述位于非唯一冲突表的下一索引节点的索引值，并将所述位于非唯一冲突表的下一索引节点清空。

3、如权利要求1其中之一所述的内存数据库中构造冲突数据索引的方法，其特征在于:对检索到的冲突数据的索引节点进行删除操作时，若所述索引节点位于所述唯一冲突表或者所述非唯一冲突表，则检索到所述索引节点的下一索引节点，若所述下一索引节点的索引值不为0，则将所述索引节点的索引值更新为所述下一索引节点的索引值，并将所述下一索引节点清空，否则，将所述索引节点清空后再将所述索引节点的索引值定为0。

4、如权利要求2或3所述的内存数据库中构造冲突数据索引的方法，其特征在于，对冲突数据进行检索时，包括以下步骤:

4.1 根据待检索的冲突数据对应的索引键值定位到所述主表的相应索引节点，判断所述索引节点是否为所述待检索的冲突数据，若是，则结束冲突数据的检索，否则，将所述索引节点记为当前索引节点，进入步骤4.2；

4.2 根据所述当前索引节点的索引值定位到所述当前索引节点的下一索引节点，将所述下一索引节点记为当前索引节点，判断所述当前索引节点是否为所述待检索的冲突数据，若是，则结束冲突数据的检索，否则，进入步骤4.3；

4.3 判断所述当前索引节点的索引值是否为0，若是，则结束冲突数据的检索，否则，回到步骤4.2。

5、如权利要求4所述的内存数据库中构造冲突数据索引的方法，其特征在于:步骤1.2中，根据第二冲突数据对应的索引键值及所述第一冲突数据的索引节点的索引值定位到唯一冲突表的相应索引节点是指首先根据所述第二冲突数据对应的索引键值定位到所述主表的相应的索引节点，然后根据所述索引节点的索引值定位到所述唯一冲突表的相应的索引节点。

6、如权利要求5所述的内存数据库中构造冲突数据索引的方法，其特征在于:步骤1.3中，根据当前待插入冲突数据对应的索引键值及各已插入的冲突数据的索引节点的索引值定位到非唯一冲突表的相应索引节点是指首先根据所述当前待插入冲突数据对应的索引键值定位到所述主表的相应的索引节点，然后依次根据所述各已插入的冲突数据的索引节点的索引值定位到所述非唯一冲突表的相应的索引节点。

7、如权利要求6所述的内存数据库中构造冲突数据索引的方法，其特征在于:所述索引节点的索引值为所述索引节点的冲突数据的记录号。

8、如权利要求7所述的内存数据库中构造冲突数据索引的方法，其特征在于:根据冲突数据对应的索引键值定位到所述主表的相应的索引节点是指将所述冲突数据对应的索引键值通过哈希算法得到对应的哈希值，在根据所述哈希值定位到所述主表的相应的索引节点。

9、如权利要求8所述的内存数据库中构造冲突数据索引的方法，其特征在于:所述主表与所述唯一冲突表及所述非唯一冲突表的容量相同。