浅谈分布式数据库中数据分片与分配关系的比较.docVIP

浅谈分布式数据库中数据分片与分配关系的比较 　　摘要：通过对集中式数据库和分布式数据库的比较，指出了数据分片与分配是设计分布式数据库重要环节，给出了数据分片与分配的目的、原则以及方法，分析了数据分布的透明性，对分片与分配之间的关系予以简要说明，最后介绍了在分布式数据库设计中分片与分配产生的问题。 　　关键词：分布式数据库；数据分片；数据分配；分布透明性 　　中图分类号：TP311.13 文献标识码：A文章编号：1007-9599 (2011) 07-0000-03 　　Discussion on Comparison of Data Partitioning and Distribution Relationship in Distributed Database 　　Wang Baoping 　　(Tarim Southwest Company,Petro China Tarim Oilfield Company,Xinjiang 844804,China) 　　Abstract:This paper compares dist ributed database with cent ralized database and indicates data of ragment and allocation isthe important aspect in designing dist ributed database.Then,it gives purpose principle and technique of data of ragment and allo2cation,explains the transparency of dist ributed data,and illuminates the relation between data fragment and allocation simply.Finally it outlines some problems about data fragment and allocation in dist ributed database design. 　　Keywords:Dist ributed database;Data f ragment;Data allocation;Dist ributed transparency. 　　分布式数据库系统通过把分布在计算机网络的不同结点或场地，物理上属于多个数据子集，逻辑上属于同一系统之数据集合的海量数据实现数据应用，以实现比集中式数据库系统更好的性能、可扩充性、可用性和自治性[1]。从数据意义上讲，数据分布即数据分片与分配的合理与否或者说合理性的高低，不仅影响着访问的局部性，即尽可能地把用户要求访问的数据就在本结点或本场地，而且也制约着数据查询及事务处理的效率。 　　以关系数据库为例， 在关系型分布式数据库系统（RDDB）中，简单地说，数据分片是从逻辑上将全局关系划分为逻辑片断即子关系，而数据分配就是再以一定的冗余度将子关系分配到多个结点上，数据分布即数据分片与数据分配的总和。 　　单纯从数据分布的角度看，集中式数据库系统可以看作分布式数据库系统的一个特例，是集中式还是分布式，最终的目的都是为了使数据可以更好地服务于应用，而数据分片与分配就是达成此目的的方法。数据分片是一种对关系的划分，在集中式数据库中可以将所有的表视为一个总全局表的逻辑子表，而总全局表是这些子表的并集，其属性包括这些子表的所有属性，元组包括这些子表的所有元组，对应的在这个总全局表上元组的非空值呈块状区域分布。数据分配则是将这些子表以不同的冗余度存放在一个或多个场地或节点，区别在于集中式数据库不存在数据复制的问题，不需要存在多副本，但也会出现表名不同，但表属性和属性值完全相同。 　　一、数据分片 　　（一）数据分片原则 　　实现对全局关系的逻辑划分，以用户需求为目标，尽可能的提高系统的可用性，适应分布式的事务处理数据查询。 　　（二）数据分片原则 　　设全局关系R 被分片为逻辑片断集合S={S1，S2，#8943;，Sn}，则S满足： 　　1.完整性t∈S，vSi∈S有t∈Si。 　　2.不可相交性Pt∈Si，ocirc;vSj有∈Sj，i≠j。 　　3.重构型存在函数g，使得R=g（S1，S2，#8943;，Sn）[2]。 　　（三）数据分片方法 　　1.独立分片。Ri=Π（U）（σ（A）（））orσ（A）（Π（U）（）） 　　U为属性表；A为条件集合；R为关系名；U={U1，U2，#8943;，Un}；A ={A1andA2and #8943;andAn}。 　　2.关联分片。Ri=Π（U）（σ（A）