第4章习题解答及解析.doc

第四章 习题解答和解析 1.试给出各类关系系统的定义：最小关系系统；关系上完备的系统；全关系 型的关系系统。 答：最小关系系统：一个系统可定义为最小关系系统,当且仅当它： (1)支持关系数据库(关系数据结构),从用户观点看,关系数据库由表构成,并且只有表这一种结构； (2)支持选择、投影和(自然)连接运算,对这些运算不必要求定义任何物理存取路径。 关系上完备的系统：这类系统支持关系数据结构和所有的关系代数操作(或者功能上与关系代数等价的操作)。 全关系型的关系系统：这类系统支持关系模型的所有特征。即不仅是关系上完备的而且支持数据结构中域的概念,支持实体完整性和参照完整性。 解析： (1)通过本题,同学要清楚知道不同的关系系统支持关系模型的程度是不同的。 (2)最小关系系统是指一个RDBMS最起码的条件。如果一个数据库厂商声称他的DBMS是关系的,那么它必须满足这两个最基本的要求。否则,就不是RDBMS。例如表式系统、倒排表系统就不能算关系系统。 (3)关系数据模型是由数据结构、关系操作和完整性约束条件这三部分组成,是按照这三部分内容来考察一个关系系统,并进行分类的。 (4)《概论》上图4.1很直观地给出了不同的系统支持关系模型的程度,读者可以用这个图帮助理解和记忆。 *2.试述全关系型系统应满足的十二条准则,以及十二条基本准则的实际意义和理论意义。 答：关系模型的奠基人E.F.Codd具体地给出了全关系型的关系系统应遵循的十二条基本准则。从实际意义上看,这十二条准则可以作为评价或购买关系型产品的标准。从理论意义上看,它是对关系数据模型具体而又深入的论述,是从理论和实际紧密结合的高度对关系型DBMS的评述。 准则0 一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。 准则1 信息准则。关系型DBMS的所有信息都应在逻辑一级上用一种方法即表中的值显式地表示。 准则2 保证访问准则。依靠表名、主码和列名的组合,保证能以逻辑方式访问关系数据库中的每个数据项(分量值)。 准则3 空值的系统化处理。全关系型的DBMS应支持空值的概念，并用系统化的方式处理空值。 准则4 基于关系模型的动态的联机数据字典。数据库的描述在逻辑级上应该和普通数据采用同样的表示方式,使得授权用户可以使用查询一般数据所用的关系语言来查询数据库的描述信息。 准则5 统一的数据子语言准则。 准则6 视图更新准则。所有理论上可更新的视图也应该允许由系统更新。准则7 高级的插人、修改和删除操作。 准则8 数据物理独立性。无论数据库的数据在存储表示或存取方法上作 任何变化，应用程序和终端活动都保持逻辑上的不变性。 准则9 数据逻辑独立性。当对基本关系进行理论上信息不受损害的任何 改变时,应用程序和终端活动都保持逻辑上的不变性。 准则10 数据完整性的独立性。关系数据库的完整性约束条件必须是用数据库语言定义并存储在数据字典中的,而不是在应用程序中加以定义的。 准则11 分布独立性。关系型DBMS具有分布独立性。 准则12 无破坏准则。如果一个关系系统具有一个低级(指一次处理一个记录)语言,则这个低级语言不能违背或绕过完整性准则。 解析： 不要求读者背熟全关系型系统应满足的这十二条准则,而是要理解每一条准则的含义。当在选择或购买RDBMS时可以按照这些准则的内容来衡量和评价实际的RDBMS产品。要学以致用,把这些准则具体化。 3.试述查询优化在关系数据库系统中的重要性和可能性。 答：重要性：关系系统的查询优化既是RDBMS实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。用户只要提出干什么，不必指出怎么干。查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率,而且在于系统可以比用户程序的优化做得更好。 可能性：这是因为：(1)优化器可以从数据字典中获取许多统计信息,例如关系中的元组数、关系中每个属性值的分布情况、这些属性上是否有索引、是什么索引(B+ 树索引还是HASH索引或惟一索引或组合索引)等。优化器可以根据这些信息选择有效的执行计划,而用户程序则难以获得这些信息。 (2)如果数据库的物理统计信息改变了,系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 (3)优化器可以考虑数十甚至数百种不同的执行计划,从中选出较优的一个,而程序员一般只能考虑有限的几种可能性。 (4)优化器中包括了很多复杂的优化技术,这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术。 4.对学生-课程数据库有如下的查询： SELECT Cname FROM Student,Course,Sc WHERE Student.Sno