[发明专利]一种关系型分布式数据库的分片存储方法及装置

摘要

本发明公开一种关系型分布式数据库的分片存储方法及装置，本装置用于实现本方法，本方法为以数据表为节点，以数据表间的外键约束关系为两节点间的有向边，生成有向图；将有向图转化为有向图的邻接矩阵；输入有向图的邻接矩阵及待添加节点的有效距离；对邻接矩阵的节点进行路径查找，获取所有节点路径生成路径集；删除所有节点路径的子路径获得有效路径集；将有效路径集排序成有序路径序列集；求解有向图中各个节点最小有向距离；按照排序序列遍历路径集，完成有效距离范围内的节点添加，重返删除、排序及求解步骤。本发明实现将存在连接关系的数据表划分到一个数据存储节点，有效避免数据表跨存储节点的连接操作。

主权项

1.一种关系型分布式数据库的分片存储方法，其特征在于，包括如下步骤：S10基于系统数据库建立有向图数据库模型，有向图数据库模型包括：以系统数据表为模型的节点及以系统数据表之间外键约束关系为两个节点间有向边生成的系统有向图；将系统有向图转化的邻接矩阵；在邻接矩阵以入度为0的某一节点为起点遍历其他节点获得的路径集；对路径集按节点个数多少进行排序获得的节点有向序列集；基于节点有向序列集有向性求解所得的有向图各个节点的最小有向距离；S20输入待存储数据表、其与具有对应外键约束关系节点之间的有效距离至有向图数据库模型；S30分片存储数据表：待存储数据表作为表节点基于节点有向序列集有向性遍历递归路径集，将表节点加入到在路径集有效距离范围内的节点有向序列集。