数据库系统概论学习指导与习题解析.pdf

数据库系统概论学习指导与习题解析.pdf
 

书籍描述

编辑推荐
《数据库系统概论(第4版)学习指导与习题解答》:高等学校理工类课程学习辅导丛书,普通高等教育“十五”国家级规划教材配套参考书

作者简介
王珊,中国人民大学信息学院教授、博士生导师。中国人民大学校务委员会委员,学术委员会委员兼副秘书长,校学位评定委员会理工分会主席;兼任中国计算机学会副理事长,中国计算机学会数据库专业委员会主任,教育部第五届科学技术委员会委员。 自1981年以来,一直从事数据库方向的教学、科研和系统开发工作。1984年—1986年应邀到美国马里兰大学工作,设计和开发可扩展的关系数据库管理系统XDB。回国后主持和承担了国家科技攻关项目、863高科技计划项目、北京市科技计划重大项目及国家自然科学基金重点、重大项目等40多个项目;在国内外的专业期刊上发表论文200余篇,出版数据库方面的著作20多部。 20余年以来,主持研制和开发了多个具有自主版权的数据库管理系统。其科研和教学成果曾荣获多项国家级和省部级科技进步奖、国家级优秀教材奖和国家精品课程奖,同时还获得全国优秀教师和全国“五一”劳动奖章等称号。

目录
第一部分 数据库系统概论基本知识点与习题解析
第一章 绪论
第二章 关系数据库
第三章 关系数据库标准语言SQL
第四章 数据库安全性
第五章 数据库完整性
第六章 关系数据理论
第七章 数据库设计
第八章 数据库编程
第九章 关系查询处理和查询优化
第十章 数据库恢复技术
第十一章 并发控制
第十二章 数据库管理系统
第十三章 数据库技术新发展
第十四章 分布式数据库系统
第十五章 对象关系数据库系统
第十六章 XML数据库
第十七章 数据仓库与联机分析处理技术
第二部分 数据库系统概论实验指导
实验1 认识DBMS
实验1报告
实验2 交互式SQL语言
实验2报告
实验3 数据控制(安全性部分)
实验3报告
实验4 数据控制(完整性部分)
实验4报告
实验5 通过嵌入式SQL访问数据库
实验5报告
实验6 使用PL/SQL编写存储过程访问数据库
实验6报告
实验7 通过ODBC访问数据库
实验7报告
实验8 通过JDBC访问数据库
实验8报告
实验9 查询优化
实验9报告1
实验9报告2
第三部分 附录
附录A 数据库系统概论模拟试卷及答案
附录B 数据库领域的图灵奖获得者
附录C SQL99
附录D 数据库基准测试TPC-C
参考文献

序言
本书是(《数据库系统概论》(第四版)一书的辅导和补充教材。应广大读者的要求,为了配合“数据库系统概论”课程的学习,针对主教材中的习题提供参考答案,希望读者通过习题的练习,进一步加深对数据库系统基本概念的理解,对基本技术的运用,对基本知识的掌握。
本书分为三大部分:
第一部分是主教材各章的基本知识点的讲解、习题解答和解析。
第二部分是数据库实验指导。
第三部分是4个附录。
第一部分按照《数据库系统概论》(第四版)一书的章节给出第一章~第十一章各章的基本知识点及各章习题的解答和解析,自第十二章起则侧重于主教材习题的解答和解析。
本书对所涉及的知识点进行大致的分类,包括:需要了解的、需要牢固掌握的和需要举一反三的。此外,还给出每一章的难点,希望读者在学习时更加用心。然后给出每一章后面的习题解答和部分解析。特别需要提醒读者的是,习题的解答往往并不是唯一的,对于问答题如此,对于程序题、设计题亦如此。读者切忌死记硬背习题答案。希望读者能够在理解本书的解答后给出自己认为正确的答案。通过习题的练习,复习和掌握主教材中的内容,进一步加深对数据库系统基本概念的理解,对基本技术的运用,对基本知识的掌握,快速提高分析问题和解决问题的能力。
第二部分是数据库实验指导。
《数据库系统概论》(第四版)进一步加强了实验和课程设计等教学环节。根据主教材章节的内容安排9个实验。本书给出每个实验的详细要求和实验报告示例,供读者参考。
第三部分是4个附录。
附录A是4个模拟试卷和参考答案。
附录B介绍数据库领域3位图灵奖获得者的事迹。
附录c是sQL99。介绍SQL99对传统的关系数据模型的扩展和对于面向对象技术的主要扩展与支持。

文摘
插图:

数据库系统概论学习指导与习题解析

解析:
(1)(5)是指代数优化策略。(6)涉及物理优化。
(1)应尽可能先做选择运算。因为满足选择条件的元组通常是原关系的子集,从而使计算的中间结果变小。这既是最基本也是很有效的优化策略。
(2)同时进行投影运算和选择运算。如果在同一个关系上有若干投影运算和选择运算,则可以把投影运算和选择运算结合起来,即选出符合条件的元组后就对这些元组进行投影。
(3)把投影运算同其前或其后的双目运算结合起来执行。双目运算有JOIN运算、笛卡儿积运算。与上述理由类似,在进行.1 0IN运算、笛卡儿积运算时要选出关系的元组,没有必要为了投影操作(通常是去掉某些字段)而单独扫描一遍关系。
(4)把某些选择同其前面所要执行的笛卡儿积运算结合起来,成为一个连接运算。连接特别是等值连接运算要比在同样关系上的笛卡儿积运算所产生的结果小得多,执行代价也小很多。
(5)找出公共子表达式。先计算一次公共子表达式,并把结果保存起来共享,以避免重复计算公共子表达式。当所查询的是视图时,定义视图的表达式就是公共子表达式的情况。可以把视图计算出来,称为视图的实体化。计算结果称为实体化视图。
(6)选取合适的连接算法。连接操作是关系操作中最为费时的操作,有许多连接优化算法,例如索引连接算法、排序合并算法、hash连接算法等。
选取合适的连接算法属于选择“存取路径”,归于物理优化的范畴。
许多RDBMS有多种连接算法以供优化子系统时选择。
有时需要在执行连接算法之前对关系进行预处理。如对于索引连接算法,有时要在连接属性上建立索引;对于排序合并算法,要先对所连接的两个关系进行排序,然后执行连接。这就是在执行连接之前对关系的预处理。4.试述RDBMS查询优化的一般步骤。答:各个关系系统的优化方法不尽相同,大致步骤可以归纳如下:(1)把查询转换成某种内部表示,通常所用的内部表示是语法树。(2)把语法树转换成标准(优化)形式,即利用优化算法,把原始语法树转换成优化形式。(3)选择低层的存取路径。(4)生成查询计划,选择所需代价最小的。

内容简介
《数据库系统概论(第4版)学习指导与习题解答》是《数据库系统概论》(第四版)一书的辅导和补充教材。《数据库系统概论(第4版)学习指导与习题解答》分为三大部分,第一部分是主教材各章的基本知识点的讲解、习题讲解、部分参考解答和解析;第二部分是数据库实验指导;第三部分是4个附录,包括多套模拟试卷和答案、数据库领域3位图灵奖获得者的介绍、SQL99概述、数据库基准测试TPC-C的介绍等内容。《数据库系统概论(第4版)学习指导与习题解答》是应广大读者的要求,为了配合《数据库系统概论(第4版)学习指导与习题解答》(第四版)的学习而编写的。通过对习题进行讲解和分析,以模拟试卷进行综合考查,读者可以进一步加深对数据库系统基本概念的理解,对基本技术的运用,对基本知识的掌握。《数据库系统概论(第4版)学习指导与习题解答》可以作为高等学校计算机及相关专业“数据库系统”课程的参考书,特别是可以作为《数据库系统概论(第4版)学习指导与习题解答》(第四版)一书的补充教材。

购买书籍

当当网购书 京东购书 卓越购书

PDF电子书下载地址

相关书籍

搜索更多