[发明专利]一种分布式数据库中数据分区存放的方法

权利要求书

1.一种分布式数据库中数据分区存放的方法，其特征在于，该方法基于表与表连接的频次，度量表与表之间关系的强弱；然后引入无向图的处理方法，对表进行进一步分区。

2.根据权利要求1所述的一种分布式数据库中数据分区存放的方法，其特征在于，引入一个结构，记录表与表之间，表与分区之间的连接、联系关系。

3.根据权利要求2所述的一种分布式数据库中数据分区存放的方法，其特征在于，

一个方面，通过表连接的频次用来表征表与分区存储分区(节点)之间的关系强弱，具体为：

引入结构为TABLE_RELATION，通过维护一个表与分区(节点)之间的连接关系TABLE_RELATION，记录不同的表与各分区之间关系强度；

每一次有关表连接的操作，都会使连接涉及到的表在TEABLE_RELATION的记录变化；在初始状态下，经过一定的DML操作，这个TABLE_RELATION的状态会发生改变；

之后再通过TABLE_RELATION表的记录，根据连接频次所代表的关联强度，把表存放到不同的分区(节点)；

另一方面，根据表与表之间的连接关系，生成一张表与表之间的连接关系图，把连接关系图中的强连通子图中所有节点(代表table)存放到同一个分区中。

4.根据权利要求3所述的一种分布式数据库中数据分区存放的方法，在连接关系图中，节点代表table，边代表table与table之间的连接与否。

5.根据权利要求3所述的一种分布式数据库中数据分区存放的方法，其特征在于，对于同时满足上述两个方面的表，则优先考虑后者。

6.根据权利要求3所述的一种分布式数据库中数据分区存放的方法，其特征在于，

以表与分区之间的联系强度为指标，若一个表联系最强的分区发生了变化，则应该考虑这个表的分区转储；

从连接关系图的方面，当图中出现强联通子图的时候，应该把处于同一个强连通子图中的所有节点表存放到同一个分区存储节点中。

7.根据权利要求3所述的一种分布式数据库中数据分区存放的方法，其特征在于，对于多个强连通子图中充当中间节点的表，在存储允许的情况下应该考虑，对这为数不多的表进行在不同分区上的冗余存储。

8.根据权利要求4所述的一种分布式数据库中数据分区存放的方法，其特征在于，当发现有表需要进行分区转储，需要选择合适的时间进行，以不影响正常的生产活动或尽量减小对生产活动的影响为要求。