[工学]第二章 分布式数据库系统的设计.pptVIP

第二章 分布式数据库系统的设计 A FRAMEWORK FOR DISTRIBUTED DATABASE DESIGN（概述） THE DESIGN OF DATABASE FRAGMENTATION （分片设计） THE ALLOCATION OF FRAGMENTS（分配设计） 第二章 分布式数据库系统的设计 2.1分布式数据库系统设计概述 分布式数据库系统的创建方法 分布式数据库系统设计的内容 分布式数据库设计的目标 分布式数据库设计的方法 第二章 分布式数据库系统的设计 2.1分布式数据库系统设计概述 分布式数据库系统的创建方法 1、组合法创建分布式数据库系统 2、重构法创建分布式数据库系统 第二章 分布式数据库系统的设计 1、组合法创建分布式数据库系统 第二章 分布式数据库系统的设计 2、重构法创建分布式数据库系统 分布式系统设计的三维 Level of sharing 共享维 不共享，数据共享，数据+程序共享 Access pattern behavior访问模式维 静态模式，动态模式（分布式数据库设计与查询处理） Level of knowledge 访问模式知识维 用户完全已知或部分已知访问模式 集中式数据库设计 1. Designing the “conceptual schema which describes the integrated database 2. Designing the physical database, i.e., mapping the conceptual schema to storage areas and determining appropriate access methods. 分布式数据库设计的特殊要求 +3. Designing the fragmentation. + 4. Designing the allocation of fragments, i.e. mapped to physical images; also the replication of fragments is determined. 关于分片和分配的几点注意 Fragmentation design been partially analyzed in centralized systems with multiple storage devices. The allocation problem has been studied as the file allocation problem. The distinction between two problems is conceptually relevant one deals with the “logical criteria” which motivate the fragmentation of a global relation分片设计研究的是全局模式分片的“逻辑准则” one deals with the “physical” placement of data at the various sites. 片段的位置分配设计研究的是处理数据在各站点上的“物理布局” 这两个问题通常是相互关联的，不可能独立地解决它们而确定最优的fragmentaion和allocation 关于APPLICATION考虑因素: 分布式数据库设计包括：分布式数据库设计和相应的分布式应用设计，为使分片设计和片段的位置分配设计得到的模式能够高效地支持应用，还应了解应用的确切要求： 1. The site from which the application is issued (site of origin of the application).各个站点的“原发站点”，即发出该应用的站点 2. The frequency of activation of the application (i.e., 在单位时间内被激活的次数); applications which can be issued at multiple sites, we need to know the frequency of activation of each application at each site. 3. The number, type, and the statistical distribution of accesses made by each application to each required data “object.”各个应用对所要求访问