数据库系统的体系结构

第3章数据库系统的体系结构本章主要内容本章主要讨论数据库系统的三级模式结构、DBMS、客户／服务器结构、基于Web的数据库系统等内容。（1）DB的体系结构三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。（2）DBMSDBMS的工作模式、主要功能和模块组成。（3）DBSDBS的组成，DBA，DBS的全局结构，DBS结构的分类。数据库系统的体系结构3.1数据库的体系结构3.2数据库系统（DBS）3.3数据库管理系统（DBMS）3.4DBMS的系统结构3.5几种典型结构的DBMS本章小结3.1数据库的体系结构3.1.1三级模式结构3.1.2两级映像和两级数据独立性3.1.3数据库的抽象层次3.1.4数据模式与数据模型的关系3.1.1三级模式结构…用户A1用户A2用户B1用户B2用户N1用户Ni…外部模式A外部模式B外部模式N概念模式内部模式数据库用户的局部逻辑结构数据库的整体逻辑结构数据库的物理结构外部级(单个用户的视图)概念级（全局视图）内部级（存储视图）1）概念模式（ConceptualSchema）定义：概念模式（简称模式，也称逻辑模式）是对数据库全局逻辑结构的描述，是数据库所有用户的公共数据视图。概念模式描述：所有实体、实体的属性和实体间的联系。数据的约束。数据的语义信息。安全性和完整性信息。2）外部模式(ExternalSchema)定义：外部模式（也称子模式或用户模式）是用户观念下局部数据结构的逻辑描述，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述。设置外部模式有如下优点：方便用户使用，简化了用户接口。保证数据的独立性。有利于数据共享。有利于数据安全和保密。3）内部模式(InternalSchema)定义：内部模式（也称存储模式）是对数据库中数据物理结构和存储方式的描述，是数据在数据库内部的表示形式。定义了所有内部记录类型、索引和文件的组织方式，以及所有数据控制方面的细节。内部模式与下面的工作相关：数据和索引的存储空间分配。用于存储的记录描述（数据项的存储大小）。记录放置。数据压缩和数据加密技术。数据的三级抽象术语数据模型用数据定义语言描述的称呼DBTG报告中的称呼外部级外模型外模式子模式概念级概念模型概念模式模式内部级内模型内模式物理模式分层抽象的数据库结构(1)一个数据库的整体逻辑结构和特征的描述（概念结构）是独立于数据库其他层次结构（内／外模式）的描述。(2)一个数据库的内部存储模式依赖于概念模式。存储模式独立于外部模式，也独立于具体的存储设备。(3)用户逻辑结构（外部模式）是在全局逻辑结构描述的基础上定义的，它独立于内部模式和存储设备。(4)特定的应用程序是在外模式描述的逻辑结构上编写的，它依赖于特定的外模式。(5)关系数据库系统中的视图与三模式结构的外模式相对应。视图增加了用户界面的友好性。用户通过视图看到的只是他所关心的数据，可以减轻用户负担，提高数据独立性和安全性。3.1.2两级映像和两级数据独立性为了提高数据库系统中的数据独立性，数据库系统在这三级模式间提供了两层映像：外部模式／概念模式映像和概念模式／内部模式映像。所谓映像是一种对应规则，它指出了映像双方是如何进行转换的。…外部模式A外部模式B外部模式N概念模式内部模式逻辑数据独立性物理数据独立性外部模式/概念模式映像概念模式/内部模式映像1）两级映像（1）外部模式／概念模式映像外部模式／概念模式映像定义了各个外部模式与概念模式间的映像关系。这些映像定义通常在各自的外部模式中加以描述。（2）概念模式／内部模式映像概念模式／内部模式映像定义了数据库全局逻辑结构与存储结构之间的对应关系。这个映像定义通常内部模式中加以描述。2）两级数据独立性定义：数据独立性是指应用程序和数据库的数据结构之间相互独立，不受影响。数据独立性又分为:（1）逻辑数据独立性逻辑数据独立性指的是外部模式不受概念模式变化的影响。（2）物理数据独立性物理数据独立性指的是概念模式不受内部模式变化的影响。数据逻辑独立性与数据物理独立性统称为数据独立性。数据库的三级体系结构主语言+DML用户A1用户A2用户B1用户B2用户B3主语言+DML主语言+DML主语言+DML主语言+DML外模式A外模式B概念模式内模式数据库管理系统外模式／模式映象A模式／内模式映象外模式／模式映象BOS数据库由数据库管理员建立和维护3.1.3数据库的抽象层次1）物理数据库以内部模式为框架的数据库称为物理数据库。它是数据库中最里面的一个层次，是物理存储设备上实际存储着的数据集合。2）概念数据库以概念模式为框架的数据库称为概念数据库。它是数据库结构中的一个中间层次，是数据库的整体逻辑表示，它描述了每一个数据的逻辑定义及数据间的逻辑联系。3）逻辑数据库以外部模式为框架的数据库称为逻辑数据库。它是数据库结构的最外一层，是用户所看到和使用的数据库，因而也称为用户数据库或用户视图。3.1.4数据模式与数据模型的关系数据模式与数据模型有着密切联系，通常概念模式和子模式是建立在一定的逻辑数据模型（如层次模型、网状模型、关系模型等）上。另一方面数据模式与数据模型在概念上是有区别的，数据模式是一个数据库的基于特定数据模型的结构定义，它是数据模型中有关数据结构及其相互关系的描述，所以仅是数据模型的一部分。由于数据模式在数据库设计中的重要性，因此将它作为一个专门术语提出。3.2数据库系统（DBS）3.2.1DBS的组成3.2.2DBS的全局结构3.2.3DBS结构的分类3.2.1DBS的组成DBS由数据库、数据库管理系统、应用开发工具软件和应用程序、数据库的软／硬件支撑环境、数据库管理员等部分构成。1）数据库（DB）一是应用数据的集合，称为物理数据库，它是数据库的主体。二是各级数据结构的描述，称为描述数据库。它们是存放在数据字典(DataDictionary)中各级模式的描述信息。关系数据库的数据字典主要包括对基表、视图的定义以及存取路径（索引、散列等）、访问权限和用于查询优化的统计数据等的描述。数据字典（1）表示数据库文件的文件每条记录对应一个数据库文件定义，记录了文件的名字、键属性名、文件类型等。（2）表示数据库中属性的文件每条记录对应一个属性定义，指出该属性所在文件的文件名、数据类型、长度及取值范围、是否可为空值等。（3）视图定义文件每条记录对应一个视图定义，有视图名、定义语句等元属性。（4）同义词文件每条记录对应一个同义词定义，指出所代表的一个数据库文件。（5）授权关系文件每条记录对应一个数据库文件的一次授权关系定义，含有授权种类（读、写等）、授权人和被授权人等元属性。（6）索引关系文件每条记录对应一个索引定义，记录索引对象、性质等。2）硬件这一部分主要包括CPU、内存、外存、输入输出设备等硬件设备。3）软件系统（1）数据库管理系统(DBMS)（2）支持DBMS运行的操作系统（OS）（3）具有与数据库接口的高级语言及其编译系统（4）以DBMS为核心的应用开发工具软件（5）为某种应用环境开发的数据库应用程序4）数据库管理员（简称DBA）DBA是一个组织中负责整个数据库系统的建立、管理、维护、协调工作的专门人员。一个高水平的DBA小组通常由操作专家、系统分析和设计专家、应用专家、数据库管理专家、查询语言专家和数据库审计专家等组成。DBA的主要职责有：参与数据库系统的设计与建立。对系统的运行实行监控。定义数据的安全性要求和完整性约束条件。负责数据库性能的改进和数据库的重组及重构工作。3.2.2DBS的全局结构终端用户应用程序员专业用户DBA应用界面应用程序查询数据库模式数据库管理系统(DBMS)用户界面磁盘存储器查询处理器存储管理器索引统计数据数据文件日志数据字典程序目标代码嵌入式DML预编译器DML编译器DDL编译器查询运行核心程序缓冲区管理器事务管理器权限和完整性管理器文件管理器3.2.3DBS结构的分类1）集中式DBS2）客户机／服务器式DBS3）分布式DBS4）并行式DBS(ParallelDBS)1）集中式DBS如果DBS运行在单个计算机系统中，并与其他的计算机系统没有联系，这种DBS称为集中式DBS。磁盘控制器CPU打印机控制器磁带机控制器磁盘（DB）磁带机打印机内存控制器内存系统总线2）客户机／服务器式DBSC/S结构的关键在于功能的分布，一些功能放在前端机（即客户机）上执行，另一些功能放在后端机（即服务器）上执行。3）分布式DBS分布式DBS(DistributedDBS，简记为DDBS）是一个用通信网络连接起来的场地（Site,也称为节点）的集合，每个场地都可以拥有集中式DBS的计算机系统。DDBS的数据具有“分布性”特点，数据在物理上分布在各个场地。这是DDBS与集中式DBS的最大区别。DDBS的数据具有“逻辑整体性”特点，分布在各地的数据逻辑上是一个整体，用户使用起来如同一个集中式DBS。这是DDBS与非分布式DBS的主要区别。应用1词法及语法分析恢复通信管理计算机网络节点I节点j数据目录局部DBMS节点k用户接口恢复查询分解和优化分布式事务管理并发控制应用n物理上分布，逻辑上集中4）并行式DBS(ParallelDBS)现在数据库的数据量急剧提高，巨型数据库的容量已达到“太拉”级(1太拉为1012，记作T)，此时要求事务处理速度极快，每秒达数千个事务才能胜任系统运行。集中式和C/S式DBS都不能应付这种环境。并行计算机系统能解决这个问题。并行系统使用多个CPU和多个磁盘进行并行操作，提高数据处理和I/O速度。并行处理时，许多操作同时进行，而不是采用分时的方法。在大规模并行系统中，CPU不是几个，而是数千个。即使在商用并行系统中，CPU也可达数百个。3.3数据库管理系统（DBMS）3.3.1DBMS的工作模式应用程序DBMSDB数据请求数据（处理结果）低层指令数据（查询结果）DBMS的工作模式如下：(1)接受应用程序的数据请求和处理请求。(2)将用户的数据请求转换成复杂的机器代码。(3)实现对数据库的操作。(4)从对数据库的操作中接受查询结果。(5)对查询结果进行处理（格式转换）。(6)将处理结果返回给用户。用户访问数据库的示意图用户对数据库进行操作，是由DBMS把操作从应用程序带到外部级、概念级，再导向内部级，进而通过OS操纵存储器中的数据。同时，DBMS为应用程序在内存开辟一个DB的系统缓冲区，用于数据的传输和格式的转换。而三级结构定义存放在数据字典中。应用程序DBMSDBDB的系统缓冲区OS外模式模式内模式数据字典3.3.2DBMS的主要功能1）数据库定义外部模式、概念模式、内部模式及模式间映像的定义数据库完整性定义安全性定义存取路径等的定义。2）数据库管理功能实现数据库的控制功能控制数据库的操作3）数据库的建立和维护功能数据库的建立功能数据库的维护功能数据库的恢复功能4）数据组织、存储和管理功能5）通信功能3.4DBMS的系统结构3.4.1DBMS的进程结构和多线索结构1）一个应用进程对应一个DBMS核心进程当每个应用进程访问数据库时需要创建一个DBMS核心进程，并在完成应用进程所委托的访问数据库任务后撤销该核心进程。应用程序代码DBMS核心（函数）SQL语句运行结果多个DBMS核心进程在操作系统调度下并发地执行，从而实现多个事务的并发执行。这种方式实现较容易，但存在如下缺点：进程的创建、撤销、通信和切换的开销较大；随着并发执行事务的增加，进程数目也相应增加，当需求的内存等资源受到限制时，其性能会下降。不利于事务共享内存空间。2）多线索单进程DBMS结构在基于单进程多线索结构的DBMS中，系统只创建一个DBMS进程。在DBMS进程中，有常驻的公共服务线索和根据用户的需求而创建的非常驻用户线索。DBMS的各个线索能在逻辑上并行执行，它们共存于一个进程中，共享DBMS的资源。这种多线索机制可以减少每个用户需要的系统资源，从而可以增加并发执行的用户数，提高系统的运行效率。采用