【技术实现步骤摘要】
一种关系型分布式数据库的分片存储方法及装置
本专利技术涉及数据存储领域，特别涉及一种关系型分布式数据库的分片存储方法及装置。
技术介绍
随着数据量的猛增，一个节点的数据存储结构已经无法满足用户的访问需求，为了解决这个问题，一般会采用分布式的存储结构。这种结构将数据按照一定的规则存储到不同的数据节点上，有效的解决了一个数据存储节点无法承受大量数据访问的问题。那么应该按照什么规则将各个数据表划分到不同的数据节点，有人提出了一种针对社交网络数据进行分库的方法，这种方法首先使用贝叶斯方法识别出网络中的块结构，然后将得到的每个块映射到一个数据库；有人提出使用聚类分析完成对社交化网络数据库进行分库；有人部署并评估了企业优化引擎—Hermans，根据通信数据分析生成用户的社交图，并对用户进行空间并置，将空间分布紧密的用户放在同一个服务器上，减少邮件收发双方的邮件副本的二次存储空间浪费；有人提出一种可以自由设定分段范围的分库方法；有人研究了一个系统—Volley，依照用户的访问日志，将数据服务器按照地理分布进行划分，就是让信息的接收者更加靠近信息源；有人提出了一致性Hash算法；...
【技术保护点】
1.一种关系型分布式数据库的分片存储方法，其特征在于，包括如下步骤：S10基于系统数据库建立有向图数据库模型，有向图数据库模型包括：以系统数据表为模型的节点及以系统数据表之间外键约束关系为两个节点间有向边生成的系统有向图；将系统有向图转化的邻接矩阵；在邻接矩阵以入度为0的某一节点为起点遍历其他节点获得的路径集；对路径集按节点个数多少进行排序获得的节点有向序列集；基于节点有向序列集有向性求解所得的有向图各个节点的最小有向距离；S20输入待存储数据表、其与具有对应外键约束关系节点之间的有效距离至有向图数据库模型；S30分片存储数据表：待存储数据表作为表节点基于节点有向序列集有向...
【技术特征摘要】
1.一种关系型分布式数据库的分片存储方法，其特征在于，包括如下步骤：S10基于系统数据库建立有向图数据库模型，有向图数据库模型包括：以系统数据表为模型的节点及以系统数据表之间外键约束关系为两个节点间有向边生成的系统有向图；将系统有向图转化的邻接矩阵；在邻接矩阵以入度为0的某一节点为起点遍历其他节点获得的路径集；对路径集按节点个数多少进行排序获得的节点有向序列集；基于节点有向序列集有向性求解所得的有向图各个节点的最小有向距离；S20输入待存储数据表、其与具有对应外键约束关系节点之间的有效距离至有向图数据库模型；S30分片存储数据表：待存储数据表作为表节点基于节点有向序列集有向性遍历递归路径集，将表节点加入到在路径集有效距离范围内的节点有向序列集。2.如权利要求1所述的关系型分布式数据库的分片存储方法，其特征在于，所述系统数据表之间的外键约束关系为以下三种约束关系的其中之一：直接外键约束关系：创建数据表时，直接使用SQL语句指定的外键约束关系；传递外键约束关系：数据表A的字段参照数据表B的主键字段，数据表B的字段参照数据表C的主键字段，数据表A的参照字段与数据表C的主键字段是传递外键约束关系；隐式外键约束关系：数据表B的字段参照数据表A的主键字段，表C的字段参照数据表A的主键字段，数据表B与数据表C的参照字段是隐式外键约束关系。3.如权利要求1所述的关系型分布式数据库的分片存储方法，其特征在于，所述S30之后还包括S40生成新的路径集，具体步骤为：S401在邻接矩阵寻找入度为0的节点作为表节点启动遍历查找；S402判断该节点是否被访问过，若被访问过，则标记该节点，且返回S401；若未被访问过，则进入S403；S403从该节点沿着路径集中其对应的路径深度递归遍历，直至该节点无路可走；S404由该节点的所有遍历路径生成新的路径集。4.如权利要求3所述的关系型分布式数据库的分片存储方法，其特征在于，子路径是指被另一条节点路径完全包含的节点路径，所述S404之后还包括：S405删除表节点的子路径，生成新的路径集。5.如权利要求4所述的关系型分布式数据库的分片存储方法，其特征在于，所述S404之后还包括：S405识别并删除表节点的子路径，生成新的路径...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。