[发明专利]利用连接表压缩数据图的方法和设备

权利要求书

1.一种利用连接表来压缩数据图的方法，其特征在于包括以下步骤：

识别连接表；

生成非连接表元组对应的数据图节点；

对于不属于连接表的外键生成对应数据图节点的边；以及

根据所识别的连接表，将其所引用的两个主键节点连接在一起，在通过连接表所关联的每对元组所对应的两个数据图节点之间生成一条新边。

2.如权利要求1所述的压缩数据图的方法，其中所述识别连接表的步骤进一步包括：

列举数据库模式S中的每一个关系表A，当表A包含且仅包含两个外键字段并且没有其他关系表引用表A时A是一个连接表；

把所有这样的连接表添加到集台中。

3.如权利要求1所述的压缩数据图的方法，其中所述生成非连接表元组对应的数据图节点的步骤进一步包括：

找出所有的属于数据库模式S并且不属于集合的关系表，设为R1，则

判断R1是否不为空，如果R1不空，则从R1中取出一个元素，即表B；

判断表B中是否有记录，如果有记录，则从表B中取出一条记录；

利用表B的id和记录的rowid来创建节点n；以及

把所生成的节点n添到数据图中。

4.如权利要求1所述的压缩数据图的方法，其中所述生成对应数据图节点的边的步骤进一步包括：

初始化集合GET为空集；

从数据库模式S中找到所有的外键关联，创建一个新集合G.FK，将找到的外键关联添加到这个集合中；

判断集合G.FK是否不为空；如果集合不为空，则从集合中取出一个元素，即外键f；

判断f引用的外键关系表是否是一个连接表，如果判断为否，则把f添加到G.ET中；

如果集合G.FK为空，判断集合G.ET是否为不空；

如果该集合G.ET不空，则从该集合中取出一个元素，即外键关联f；

对于G.ET中的每一个外键关联f，创建一个新的数据库视图v，其中把f引用的主键关系表作为A，把f引用的外键关系表作为B；

判断视图是否为不空，若视图不空则取出视图v中的下一条记录t，定位此条记录t所对应的数据图中的两个节点n1、n2，所述节点也就是与表A的rowid和表B的rowid相对应的节点；

创建一条边e，连接节点n1、n2。

5.如权利要求1所述的压缩数据图的方法，其中根据连接表而把两个主键节点连接在一起的步骤进一步包括：

判断连接表集合是否不空；

如果该集合不空，则取中的下一个元素，也就是关系表设为R；

创建视图v2，其中把R中的外键f1引用的主键关系表作为A，把R中的外键f2引用的主键关系表作为B，其中A表中主键值等于R表中的外键f1的值，而B表中的主键值等于R表中的外键f2的值；

如果视图不为空，则取出视图v中的下一条记录t；

定位此条记录t对应的数据图中的两个节点n1、n2，所述节点也就是与表A的rowid和表B的rowid相对应的节点；

创建一条边e，连接节点n1、n2。

6.如权利要求1-5所述的压缩数据图的方法，其中，所述主键节点是指对于一个特定的表来说由主键所在的元组来生成的节点。

7.如权利要求2-5所述的压缩数据图的方法，其中，所述外键节点是指对于一个特定的表来说由外键所在的元组来生成的节点。

8.一种利用连接表来压缩数据图的设备，其特征在于包括：

识别模块，用于识别连接表；

节点生成模块，用于生成非连接表元组对应的数据图节点；

边生成模块，对于不属于连接表的外键生成对应数据图节点的边；

连接模块，用于根据所识别的连接表将其所引用的两个主键节点连接在一起，在通过连接表所关联的每对元组所对应的两个数据图节点之间生成一条新边。