各个关系系统的优化方法不尽相同,大致的步骤可以归纳如下: ( 1 )把查询转换成某种内部表示,通常用的内部表示是语法树。 ( 2 )把语法树转换成标准(优化)形式。即利用优化算法,把原始的语法树转换成优化的形式。 ( 3 )选择低层的存取路径。 ( 4 )生成查询计划,选择代价最小的。
问答题试述查询优化的一般准则。
问答题对学生一课程数据库有如下的查询: SEI 王 CT Cn 即 ne FROM Student , Cou 拐 e , SC WHERE Student . Sno = SC . Sno AND SC . Cllo = Coll 拐 e . Cllo AND Stu 击 nt . Sdept = ! 15 ! ; 此查询要求信息系学生选修了的所有课程名称。试画出用关系代数表示的语法树,并用关系代数表达式优化算法对原始的语法树进行优化处理,画出优化后的标准语法树。
问答题试述查询优化在关系数据库系统中的重要性和可能性。
问答题请设计一个图书馆数据库,此数据库中对每个借阅者保存读者记录,包括:读者号,姓名,地址,性别,年龄,单位。对每本书存有:书号,书名,作者,出版社。对每本被借出的书存有读者号、借出日期和应还日期。要求:给出E一R图,再将其转换为关系模型。
问答题现有一局部应用,包括两个实体:“出版社”和“作者”,这两个实体是多对多的联系,请读者自己设计适当的属性,画出E一R图,再将其转换为关系模型(包括关系名、属性名、码和完整性约束条件)。
问答题什么是数据库的再组织和重构造?为什么要进行数据库的再组织和重构造?
问答题数据输入在实施阶段的重要性是什么?如何保证输入数据的正确性?
问答题试述数据库物理设计的内容和步骤。
问答题规范化理论对数据库设计有什么指导意义?
问答题什么是数据库的逻辑结构设计?试述其设计步骤。
问答题为什么要视图集成?视图集成的方法是什么?
问答题试述数据库概念结构设计的重要性和设计步骤。
问答题什么叫数据抽象?试举例说明。
问答题什么是数据库的概念结构?试述其特点和设计策略。
问答题数据字典的内容和作用是什么?