一种关系型分布式数据库的分片存储方法及装置与流程

文档序号:17442412发布日期:2019-04-17 04:56阅读:来源:国知局

技术特征:

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

技术研发人员:周晓聪;尹林枫
受保护的技术使用者:中山大学
技术研发日:2018.11.19
技术公布日:2019.04.16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1