第四章关系系统及其查询优化详解.ppt

第四章 关系系统及其查询优化;4．1．1 关系系统的定义;4. 4. 2 关系系统分类; 1表式系统 这类系统仅支持关系(即表)数据结构，不支持集合级的操作 能算关系系统． 2．(最小)关系系统 它们仅支持关系数据结构和三种关系操作; 许多微机关系数据库系统如FoxBASE，FoxPro等就属于这一类． 3．关系完备的系统 这类系统支持关系数据绪构和所有的关系代数操作(功能上与关系代数等20世纪90年代初的许多关系数据库管理系统属于这一类．;4．全关系系统 这类系统支持关系模型的所有特征．(即不仅是关系上完备的而且支持数据结构中域的概念，支持实体完整性和参照完整性。目前，大多数关系系统己不同程度上接近或达到了这个目标)。;4．1．3 全关系系统的十二条基本准则;准则l 信息准则。关系型DBMS的所有信息都应在逻辑一级上用一种方法(即表中的值)显式地表示． ?表名、列名和域名等都用系统内部表(即数据字典表)中的值表示． ?数据字典本身是一个动态的用来描述元数据的关系数据库． ?满足信息准则不仅是为了提高用户的生产率 ?另一个原因是使得DBA维护数据库的工作更简单、更有效。;准则2 保证访问准则。依靠表名、主码和列名的组合，保证能以逻辑方式访问关系数据库中的每个数据项(分量值)。 ?访问关系数据库中的数据项可以有许多不同的逻辑方式(可能上千种)，但必须保证有一种方式是可以访问每个数据单元的。这种方式独立于关系数据库的物理结构。 ?保证访问准则表明关系系统所采用的是关联寻址（Association Addressing) 的访问模式，而不是那种面向机器的寻址方法，这是关系系统独有的方式。;准则3 空值的系统化处理。全关系型的DBMS应支持空值的概念，并用系统化的方式处理空值。 准则4 基于关系模型的动态的联机数据字典。数据库的描述在逻辑级上应该和普通数据采用同样的表示方式，使得授权用户可以使用查询一般数据所用的关系语言来查询数据库的描述信息。 推论1：每个用户(无论是应用程序员还是最终用户)只需 学习一种数据模型。 推论2:是授权用户可以很容易地扩充数据字典，使之变成完备的主动的关系数据字典，???使厂商有时没有提供这样的数据字典。;准则5 统一的数据子语言准则。一个关系系统可以具有几种语言，但必须有一种语言，它的语句可以表示为具有严格语法规定的字符串，并能全面地支持以下功能； ?数据定义、视图定义 ?数据操作（交互式或程序式） ?完整性约束 ?授权 ?事务处理功能(事务开始、提交、回滚) ;准则6 视图更新准则。所有理论上可更新的视图也应该允许由系统更新。 ?有的系统只允许对基本表更新，不支持对视图的更新。 ?有的只允许对有限的一类视图如行列子集视图更新。 ? 视图更新准则对于系统支持数据逻辑独立性是不可缺少的。 准则7 高级的插入、修改和删除操作。关系系统的操作对象是单一的关系。 准则8 数据物理独立性。无论数据库的数据在存储表示或存取方法上作任何变化，应用程序和终端活动都保持逻辑上的不变性。;准则9 数据逻辑独立性。当对基本关系进行理论上信息不受损害的任何改变时，应用程序和终端活动都保持逻辑上的不变性。 准则10 数据完整性的独立性。关系数据库的完整性约束条件必须是用数据库语言定义并存储在数据字典中的，而不是在应用程序中加以定义的。 准则11分布独立性。关系型DBMS具有分布独立性。 所谓分布独立性是指关系型DBMS具有这样的数据库语言，它使应用程序和终端活动在下列情况下保持逻辑不变性： ．在第一次引入分布式数据时，即如果原来的DBMS只管理非分布式的数据，而现在引入了分布式数据。 ．当数据重新分布时，即如果DBMS能管理分布式数据，现在要改变原来的数据分布。;一个不支持分布式数据库的全关系型的DBMS能够加以扩充提供以上的和终端活动无论在最初的数据还是以后的数据重新分布时都能在逻辑上保持不变。关系型DBMS之所以具有这个优点，其原因是： (1)在分布数据时具有分解灵活性。 (2)在组合各个结点上子事务作业的结果时具有关系操作的重组能力。 (3)当从远程结点检索数据时可以一次请求传送一个关系，从而节省了通信代价。 （4)由于关系数据库语言是非常高级的语言，系统可以分析查询语义，执行查询优化。而对于一次处理一个记录的数据语言，系统是无法分析查询语义的。; 准则12 无破坏准则。如果一个关系系统具有一个低级(指一次一个记录)语言，则这个低级语言不能违背或绕过完整性准则。;4．2 关系数据库系统的查询优化;(2)如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写