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

摘要

本发明涉及一种利用连接表来压缩数据图的方法和设备。所述方法包括：识别连接表；生成非连接表元组对应的数据图节点；对于不属于连接表的外键生成对应数据图节点的边；以及根据所识别的连接表，将其所引用的两个主键节点连接在一起，在通过连接表所关联的每对元组所对应的两个数据图节点之间生成一条新边。通过利用本发明可以删除数据图中来自连接表的节点，合并相应的边，通过减少数据图的节点和边来减少数据图的存储空间，同时保证了数据图中的信息不丢失，即保证了在从数据库中检索数据的过程中，所得到的检索结果与数据图压缩之前所得到的检索结果相同，但是大大地缩短了检索时间并提高了检索效率。

主权项

1.一种利用连接表来压缩数据图的方法，其特征在于包括以下步骤：识别连接表；生成非连接表元组对应的数据图节点；对于不属于连接表的外键生成对应数据图节点的边；以及根据所识别的连接表，将其所引用的两个主键节点连接在一起，在通过连接表所关联的每对元组所对应的两个数据图节点之间生成一条新边。