[发明专利]一种内存数据库的hash索引构建方法及装置

权利要求书

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

获取内存数据库中的数据链表的行数；

根据所述行数分配用于hash索引的桶节点数组中的桶节点个数，并记录各个所述桶节点数组的头节点；

根据所述桶节点个数及头节点构建用于模拟所述数据链表的数组元素；

其中，根据所述桶节点个数及头节点构建用于模拟所述数据链表的数组元素，包括：

根据所述数据链表中的数据行数与hash桶的映射关系，将所述hash桶指向对应映射的数据链表中的行。

2.根据权利要求1所述的内存数据库的hash索引构建方法，其特征在于，根据所述桶节点个数及头节点构建用于模拟所述数据链表的数组元素，还包括：

按照所述内存数据库中的数据链表的行序号，为所述数组元素设置下标。

3.根据权利要求1所述的内存数据库的hash索引构建方法，其特征在于，还包括：

判断所述数据链表的行数是否发生变化；

如果所述数据链表的行数发生变化，根据所述数据链表的行数变化对应修改所述桶节点数组的数组元素。

4.一种内存数据库的hash索引构建装置，其特征在于，包括：

数据行数获取模块，用于获取内存数据库中的数据链表的行数；

桶节点分配模块，用于根据所述行数分配用于hash索引的桶节点数组中的桶节点个数，并记录各个所述桶节点数组的头节点；

数据元素构建模块，用于根据所述桶节点个数及头节点构建用于模拟所述数据链表的数组元素；

其中，所述数据元素构建模块包括：

数据元素构建子模块，用于根据所述数据链表中的数据行数与hash桶的映射关系，将所述hash桶指向对应映射的数据链表中的行。

5.根据权利要求4所述的内存数据库的hash索引构建装置，其特征在于，所述数据元素构建模块还包括：

下标配置子模块，用于按照所述内存数据库中的数据链表的行序号，为所述数组元素设置下标。

6.根据权利要求4所述的内存数据库的hash索引构建装置，其特征在于，还包括：

行数判断模块，用于判断所述数据链表的行数是否发生变化；

如果所述数据链表的行数发生变化，所述数据元素构建子模块还用于根据所述数据链表的行数变化对应修改所述桶节点数组的数组元素。

7.一种计算机设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行如权利要求1-3中任一项所述的内存数据库的hash索引构建方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如权利要求1-3中任一项所述的内存数据库的hash索引构建方法。