[分布式数据库01.ppt

第一章 概述 数据库系统发展 集中式系统 为什么需要分布式系统 分布式数据库体系结构的目标 并行与分布式数据库系统 分布式数据库的问题 分布数据独立与分布透明访问 事务处理 事务处理的重要性 事务处理困难的问题 数据库系统发展 基于数据模型 数据结构, 数据操作，完整性约束 层次，网状，关系，OO，时态，空间，图，时空，文本，工程，生物，地理，图像数据库等 基于运行环境 集中式，分布式，并行，Cluster，Web，移动, 嵌入, 数据网格等数据库 主动, 实时数据库等 事务处理 数据库系统 数据库-可以存储长时间的信息集合 数据库管理系统-允许用户使用专门的数据定义语言和操作语言, 支持超大数据量数据的长时间存储,并能正确控制多个用户对数据的立即存取的软件 用户- 包括DBA, 终端用户, 应用程序员等 软件： 数据库系统+计算机网络 DDBS的基本特点 DDBS的其他特点 数据独立性 DDBS除了集中式DBS的物理独立性及逻辑独立性，还有数据分布的独立性，也称分布透明性，即用户不必关心数据物理位置的分布。 集中与自治相结合的控制结构 集中式DBS中，控制是集中的，统一由DBA维护。 DDBS中，控制是分层的： 全局DBA：管理整个数据库 本地DBA：管理本地数据库 适当增加数据冗余 集中式DBS中，尽可能减少数据冗余以避免不一致性及节省存储空间。 DDBS中，适当增加冗余，在不同场地存储同一数据的多个副本。 提高系统可靠性、可用性：一场地发生故障，可存取另一场地同一副本。 提高系统性能：存取距离最近的数据副本，减少通讯代价。 增加了数据更新时的系统维护代价 冗余的透明性 同构型(Homogeneous) 各个Site上的DB数据模型相同, 进一步可分为 同构同质型 和 同构异质型 异构型(Heterogeneous) 各个Site上的DB数据模型不同. 集中型 DDB的全局控制信息位于一个中心Sie上 分散型 每个Site上包含有全局控制信息的一个Copy 可变型 DDB分成两组, 一组Site包含全局控制信息Copy(主Site), 另一组不含全局Copy(辅Site) 可伸缩性 可用性 负载平衡 易于编程 DDBS 体系结构 分布式数据存储 DDBS的模式结构 DDBS中的映象和数据独立性 写一个查询，输入学号，输出学生姓名。 ⒈ 系统具有分片透明性 scanf (“%s”, S_NO); EXEC SQL select SNAME  into :S_NAME from S where SNO= :S_NO; printf(“%d, %s”, S_NO, S_NAME); 分布式数据库的问题 分布式DB设计 决定什么数据存放在何处 依赖于主要应用的访问方式 两个子问题: 分片(Fragmentation): 将表分割成片段 分配(Allocation): 将片段放置到站点 分布式查询处理 集中式查询计划的目标: 极小化磁盘I/O 分布式情形还要考虑 通讯代价 数据合理分布（数据局部化） 并行处理的可能性 可能存在的查询计划空间大于集中式查询计划空间! 分布式并发控制 事务跨越多个站点 必须是全局可串行化 两种主要技术 Locking Timestamps 分布式死锁管理 数据多副本 – 更新时需要保持同步 分布式数据库的可用性 集中式的故障模型 处理器故障 分布式的故障模型 一个或多个处理器故障 网络故障 网络分割 数据必须保持同步 DDBS的优点 DDBS的缺点 复杂的存取结构 如辅助索引、文件的链接技术。在集中式DBS中是有效存取数据的重要技术，但在分布式系统中不一定有效。 系统开销大 硬件开销与通讯开销 冗余数据的额外开销 保证数据库的全局并行性、可串行性、安全性和完整性的开销 数据的安全性和保密性较难处理 因为分布式系统是通过网络实现分布控制的，而通信网络本身在保护数据方面存在着弱点，数据很容易被黑客窃取 分布式DB与集中式DB的比较 数据分片和数据分配概念的分离，形成了“数据分布独立性”的概念； 数据冗余的显式控制。数据在各个站点的分配情况在分配模式中一目了然，便于系统管理。 局部DBMS的独立性，此也称为“局部映象透明性”。此特征允许在不考虑局部DBMS专用数据模型的情况下，研究DDB管理的有关问题。 六层结构的特征 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspo