分布式数据库技术基础:数据分片介绍

 

 

1、数据分片定义

数据分片也成为数据分割,是分布式数据库的特征之一。一般在一个分布式数据库中,全局数据库是由各个局部数据库逻辑组合而成的,反之各个局部数据库是由全局数据库的某种分割逻辑而得的。

数据分片得到的各部分元组成为该关系的逻辑片段,并被存放在相应的节点上。这样处理可以各得其所,大大减少网络上的通信,提高系统响应效率。

2、数据分片的方法介绍

2.1 水平分片

根据特定条件把全局关系的所有元组,划分成若干个互补相交的子集。每个子集为全局关系的一个逻辑片段。它们通过对全局关系施加选择运算得到,并且可以通过对这些片段执行合并操作来恢复全局关系。

2.2 垂直分片

把全局关系的属性分成若干个子集,对全局关系做投影运算得到这些子集。要求全局关系的每一个属性至少映射到一个垂直片段中,并且每一个垂直片段都包含该全局关系的关键字。这样通过这些片段执行连接操作可以恢复该全局关系。

2.3 水平和垂直结合的分片

可以先水平再垂直分片,也可以反向为之。

3、数据分片原则

  • 完备性条件:必须把全局关系的所有数据映射到各个片段中,绝不允许有属于全局关系却不属于任何一个片段的数据存在。

  • 可重构条件:必须保证能够由同一个全局关系的各个片段来重新构造该全局关系。对于水平分片可用并操作重构全局关系;对于垂直分片可以用连接操作重构全局关系。

  • 不相交条件:要求一个全局关系被分割后所得的各数据片段互补重叠或只包含关键字重叠。

 

IT技术分享社区

个人博客网站:https://programmerblog.xyz

文章推荐程序员效率:画流程图常用的工具程序员效率:整理常用的在线笔记软件远程办公:常用的远程协助软件,你都知道吗?51单片机程序下载、ISP及串口基础知识硬件:断路器、接触器、继电器基础知识

posted @ 2021-01-20 07:17  天使不哭  阅读(47)  评论(0编辑  收藏  举报  来源