分布式数据库系统

概述

分布式数据库系统

　　分布数据库定义：分布数据库是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个节点具有独立处理的能力（称为场地自洽），可以执行局部应用。同时每个结点也能通过网络通信子系统执行全局应用。

分布式数据库系统的特点

数据独立性
　　在集中式数据库中，数据独立性包括两个方面：数据逻辑独立性和数据的物理独立性。通过系统的三级模式（外模式、模式、内模式）和它们之间的二级映像得到的。
　　在分布式系统中，除了以上两个方面，还有数据分布独立性亦称分布透明性。分布透明性指用户不必关心数据的逻辑分片，不必关心数据物理位置分布的细节，也不必关心重复副本的一致性问题，同时也不必关心局部场地上数据库支持哪种数据类型。
集中与自洽向接合的控制结构
　　在集中式数据库中，为了保证数据库的安全性和完整性，对共享数据库的控制是集中的，并由DBA负责监督和维护系统的正常运行。
在分布式系统中，数据的共享有两个层次：
1.局部共享
2.全局共享
　　因此，相应的控制机构也具有两个层次：集中和自洽。
适当增加数据冗余度
　　在集中式数据库中，尽量减少冗余度是系统目标之一。其原因是，冗余数据不仅浪费存储空间，而且容易造成各数据副本之间的不一致性，为了保证数据的一致性，系统要付出一定的维护代价。减少容易的目标是数据共享来达到的。
　　在分布式数据库中，在不同的场地存储同一数据的多个副本，其原因是：
1.提高系统 的可靠性、可用性
当某一场地出现故障时，系统可以对另一场地上的相同副本进行操作，不会因一处故障而造成整个系统的瘫痪。
2.提高系统性能
　　系统可以选择用户最近的数据副本进行操作，减少通信代价，改善整个系统的性能。
　　一般地讲，增加数据冗余度方便了检索，提高了系统的查询速度、可用性和可靠性，但不利于更新，增加了系统维护的代价。因此应在这些方面做出权衡，进行优化。
全局的一致性、可串行性和可恢复性
　　分布式数据库系统中各局部数据库应满足集中式数据库的一致性、并发事务的可串行性和可恢复性。除此以外还应保证数据库的全局一致性、全局并发事务的可串行性和系统的全局可恢复性。这时因为在分布式数据库系统中全局应用要涉及两个以上结点的数据，全局事务可能由不同场地上的多个操作组成。

分布式数据库系统的体系结构

分布式数据库系统的模式结构

　　模式结构从整体上可以分为两大部分：下部是集中式数据库系统的模式结构，代表了各局部场地上局部数据库系统的基本结构；上部是分布式数据库系统增加的模式级别，包括：
1.全局外模式：它们是全局应用的用户视图，是全局概念模式的子集。
2.全局概念模式：它定义分布式数据库中数据的整体逻辑结构，是的数据如同没有分布一样。全局概念模式中所用的数据模式应该易于向其他模式影响，通常采用关系模型。
3.分片模式：每个全局关系可以分为若干不想交的部分，每一部分称为一个片段。
4.分布模式：片段是全局关系的逻辑部分，一个片段在物理上可以分配到网络的不同结点上。分布模式定义片段的存放结点。分布模式的映像类型确定了分布式数据库是荣誉的还是非冗余的。

数据分片

　　数据分片使数据存放的大内不是关系而是片段，这既有利于按照用户的需求较好地组织数据的分片，也有利于控制数据的冗余度。
分片的方式有多种，水平分片和垂直分片是两种基本的分片方式，混合分片和导出分片是比较复杂的分片方式。
水平分片是指按一定的条件将关系按照行（水平方向）分为若干不相交的子集，每个子集为关系的一个分片。
垂直分片是指将关系按列（垂直方向）分为若干子集。垂直分片的诸片段必须能够重构原来的关系。
导出分片是指导出水平分片，即水平分片的条件不是本身属性的条件而是其他关系的属性的条件。
混合分片是指按照上述三种芬片方式得到的片段继续按另一中方式分片。无论哪种分片方式都有满足以下条件：
1.完整性：一个全局关系中的数据必须完全地划分为若干片段，不允许某些数据属于全局关系但不属于任何一个片段。
2.不相交性：不允许一个全局关系和某些数据既属于该全局关系的某一个片段又属于该全局关系的另一个片段（垂直分片中的码属性除外）。
3.可重构性：可以由片段重构全局关系，对于垂直分片可以用连接操作重构全局关系。

分布透明性

分布透明性包括：分片透明性、位置透明性和局部数据模型透明性。
　　分片透明性是分布透明性的最高层次。所谓分片透明性是指用户或应用程序只对全局关系进行操作而不必考虑关系的分片。
　　位置透明是分布透明的下一层次。所谓位置透明是指，用户或应用程序不必了解片段的存储场地，当存储场地改变了，由于分片模式到分布模式的映像，应用程序不必改变。同时，若片段的重复副本数目改变了，数据冗余度改变了，用户也不必关心如何保持各副本的一致性。
　　局部数据模型透明性是指用户或用户程序不必交接局部场地上使用的是哪种数据模型，模型的转换以及数据库语言的转换均由映像4完成。