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

说明书

本发明提供一种分布式数据库中数据分区存放的方法，属于分布式数据库领域。该方法通过引入一个结构TABLE_RELATION对用户的查询历史进行记录，方法方便、有效。在以频次作为表转储依据的基础上，又以表与表之间的连接图进行进一步的分析，把强连通子图的所有节点表存放在同一个分区或节点；对于图中的少数关键中间节点，对其进行冗余存储，在保证了查询效率的同时还保证了关键信息的安全性和可靠性。本方法通过表的分区转储，使得许多原本需要进行分区或者节点的查询操作可以在一个分区或节点完成，提高了查询的效率，减少了查询时间。本方法不需要对现有数据库系统进行实质上的改动，便于实施部署。

技术领域

本发明属于分布式数据库技术领域，具体涉及一种分布式数据库中数据分区存放的方法。

背景技术

增删改查是数据库最常用的操作，在进行这一系列操作的时候，过程中免不了需要对数据库中表的数据进行访问，很多情况下，不仅仅是访问一个表的数据。比方说，查询一个学生及其所在学校的相关信息，就需要对student和university这两个表进行连接再返回符合条件的结果。

对于传统的数据库而言，不同表之间的连接的效率可能最重要的影响因素是对两个表做笛卡尔积；但是对于分布式数据库来说，相隔甚远的分区之间的通讯时间也扮演者一个很重要的角色。

对于一个分布式数据库来说，通常包括多个存储节点，在不考虑冗余的情况下，每个节点存储着不同的数据。在通过数据库对数据进行查询的时候，很多情况下，并不仅仅是对一张表进行查询，更多时候是同时对多张表的数据进行查找。后一种情况中，不同的表所存放的分区（节点）是我们不确定的，如果在同一个分区（节点）存储当然是很好的，但是如果表是存放在不同的分区（节点），那么在进行查询的时候，就需要跨越分区（跨节点）进行查询，导致查询的效率慢、时间长。因此，需要优化这个问题，提高分布式数据库的查询效率。

发明内容

本发明的技术任务是解决现有技术的不足，提供一种分布式数据库中数据分区存放的方法，以提高分布式数据库在执行查询时的效率，减少查询所用时间。

本发明解决其技术问题所采用的技术方案是：

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

方案优选地，引入一个结构，记录表与表之间，表与分区之间的连接、联系关系。

方案优选地，

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

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

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

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

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

方案优选地，在连接关系图中，节点代表table，边代表table与table之间的连接与否。

方案优选地，对于同时满足上述两个方面的表，则优先考虑后者。

方案优选地，

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