[发明专利]建立多个数据库表的共享索引的方法及装置

权利要求书

1.一种建立用于主键表和至少一个外键表的共享索引的方法，包括：

获取所述主键表的主键索引和所述至少一个外键表的每一个的外键索引；

对于每一个所述外键表：

在该外键表的外键索引中，确定至少一个非空的外键索引项；

对于所确定的至少一个非空的外键索引项的每一个：

获取该外键索引项的外键值；

在所述主键索引中查找包括与该外键值相同的主键值的主键索引项；以及

将所查找到的主键索引项与该外键表的表标识符和该外键索引项的外键表数据记录标识符合并，以形成所述共享索引的共享索引项。

2.根据权利要求1所述的方法，还包括：

监控所述至少一个外键表的外键索引中外键索引项的改变；以及

在任意一个外键索引项发生改变时，更新相应的共享索引项。

3.根据权利要求2所述的方法，其中，所述外键索引项的改变包括以下改变的至少一个：外键索引项从空变为非空；外键索引项从非空变为空；和修改外键索引项的外键表数据记录标识符。

4.根据权利要求2所述的方法，其中，所述更新步骤包括：

获取改变了的外键索引项所属的外键表的表标识符及其外键值；

在所述共享索引中查找包括与所获取的外键值相同的共享索引值的共享索引项；以及

根据所述外键索引项的改变，对所查找的共享索引项进行更新。

5.根据权利要求4所述的方法，其中，当所述外键索引项的改变是外键索引项从空变为非空时，所述对所查找的共享索引项进行更新的步骤包括：

在所述共享索引项中添加所获取的外键表的表标识符和改变了的外键索引项的外键表数据记录标识符。

6.根据权利要求4所述的方法，其中，当所述外键索引项的改变是外键索引项从非空变为空时，所述对所查找的共享索引项进行更新的步骤包括：

从所述共享索引项中删除所获取的外键表的表标识符和改变了的外键索引项的外键表数据记录标识符。

7.根据权利要求4所述的方法，其中，当所述外键索引项的改变是修改外键索引项的外键表数据记录标识符时，所述对所查找的共享索引项进行更新的步骤包括：

在所述共享索引项中用修改了的外键表数据记录标识符替换与所获取的外键表的表标识符对应的原外键表数据记录标识符。

8.根据权利要求1至7任意一项所述的方法，其中，所述共享索引项还包括主键表的表标识符。

9.一种用于在关系数据库中查询数据的方法，其中，所述关系数据库包括主键表和至少一个外键表，并且所述主键表和所述至少一个外键表具有共享索引，其中，所述共享索引中的共享索引项包括主键索引项、外键表的表标识符和外键表数据记录标识符，所述方法包括：

接收查询请求，所述查询请求包括索引值；

在所述共享索引中查找包括所述索引值的共享索引项；以及

根据所述共享索引项中的至少一个表标识符和对应的数据记录标识符，从由所述至少一个表标识符标识的表中获取在由各自的数据记录标识符标识的位置处的数据。

10.一种建立用于主键表和至少一个外键表的共享索引的装置，包括：

索引获取模块，其被配置为获取所述主键表的主键索引和所述至少一个外键表的每一个的外键索引；

索引项确定模块，其被配置为对于每一个所述外键表，在该外键表的外键索引中，确定至少一个非空的外键索引项；

获取模块，其被配置为对于所确定的至少一个非空的外键索引项的每一个，获取该外键索引项的外键值；

查找模块，其被配置为在所述主键索引中查找包括与该外键值相同的主键值的主键索引项；以及

合并模块，其被配置为将所查找到的主键索引项与该外键表的表标识符和该外键索引项的外键表数据记录标识符合并，以形成所述共享索引的共享索引项。

11.根据权利要求10所述的装置，还包括：

监控模块，其被配置为监控所述至少一个外键表的外键索引中外键索引项的改变；以及

更新模块，其被配置为在任意一个外键索引项发生改变时，更新相应的共享索引项。