王珊《数据库系统概论》课后习题(关系查询处理和查询优化)【圣才出品】
数据库系统概论第五版课后习题答案王珊版
数据库系统概论第五版课后习题答案王珊版数据库系统概论是计算机科学与技术专业的一门重要课程，也是信息管理与信息系统专业的必修课程。
本课程的主要内容包括数据库系统的基本概念、数据库系统的体系结构、数据库设计与数据模型、关系数据库理论与应用、数据库编程与应用开发、数据库安全与完整性、数据仓库与数据挖掘等内容。
通过学习本课程，可以使学生掌握数据库系统的基本理论和技术，具备数据库设计、管理和应用开发的能力。
本文是针对数据库系统概论第五版课后习题答案王珊版的一篇解答文章。
本文将围绕课后习题的内容展开讨论，对每一个习题进行详细的解答和分析，希望能够帮助学生更好地掌握数据库系统概论的知识。
第一章数据库系统概述。
1.1 什么是数据库系统？数据库系统是由数据库和数据库管理系统（DBMS）组成的。
数据库是按照数据模型组织和存储的数据集合，而数据库管理系统是用来管理数据库的软件系统。
数据库系统的主要功能包括数据定义、数据操纵、数据控制和数据查询。
1.2 数据库系统的优点是什么？数据库系统具有数据共享、数据独立性、数据一致性、数据完整性、数据安全性和数据易维护等优点。
1.3 什么是数据模型？数据模型是用来描述数据、数据关系、数据语义和一致性约束的概念工具。
常用的数据模型包括层次模型、网络模型、关系模型和面向对象模型等。
1.4 数据模型的三级结构是什么？数据模型的三级结构包括外部模式、概念模式和内部模式。
外部模式是用户看到的数据视图，概念模式是数据库的全局逻辑结构，内部模式是数据库的存储结构和物理结构。
第二章关系数据库。
2.1 什么是关系数据库？关系数据库是以关系模型为基础的数据库。
在关系数据库中，数据以表的形式存储，每个表包含若干行和若干列，行表示记录，列表示字段。
2.2 什么是关系代数？关系代数是一种用来操作关系数据库的形式化语言。
它包括一组操作符，如选择、投影、连接、除法等，可以对关系进行操作。
2.3 什么是关系完整性约束？关系完整性约束是指在关系数据库中对数据进行约束的规则。
数据库系统概论课后答案{王珊版}
2 ．使用数据库系统有什么好处？答：使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多，例如，可以大大提高应用开发的效率，方便用户的使用，减轻数据库系统管理人员维护的负担，等等。
使用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径，这些工作都由 DBMS 来完成。
用一个通俗的比喻，使用了 DBMS 就如有了一个好参谋、好助手，许多具体的技术工作都由这个助手来完成。
开发人员就可以专注于应用逻辑的设计，而不必为数据管理的许许多多复杂的细节操心。
还有，当应用逻辑改变，数据的逻辑结构也需要改变时，由于数据库系统提供了数据与程序之间的独立性，数据逻辑结构的改变是 DBA 的责任，开发人员不必修改应用程序，或者只需要修改很少的应用程序，从而既简化了应用程序的编制，又大大减少了应用程序的维护和修改。
使用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为 DBMS 在数据库建立、运用和维护时对数据库进行统一的管理和控制，包括数据的完整性、安全性、多用户并发控制、故障恢复等，都由 DBMS 执行。
总之，使用数据库系统的优点是很多的，既便于数据的集中管理，控制数据冗余，提高数据的利用率和一致性，又有利于应用程序的开发和维护。
读者可以在自己今后的工作中结合具体应用，认真加以体会和总结。
3 ．试述文件系统与数据库系统的区别和联系。
答：文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。
数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。
文件系统与数据库系统的联系是：文件系统与数据库系统都是计算机系统中管理数据的软件。
解析文件系统是操作系统的重要组成部分；而 DBMS 是独立于操作系统的软件。
数据库系统概论课后答案{王珊版}
2 ．使用数据库系统有什么好处？答：使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多，例如，可以大大提高应用开发的效率，方便用户的使用，减轻数据库系统管理人员维护的负担，等等。
使用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径，这些工作都由 DBMS 来完成。
用一个通俗的比喻，使用了 DBMS 就如有了一个好参谋、好助手，许多具体的技术工作都由这个助手来完成。
开发人员就可以专注于应用逻辑的设计，而不必为数据管理的许许多多复杂的细节操心。
还有，当应用逻辑改变，数据的逻辑结构也需要改变时，由于数据库系统提供了数据与程序之间的独立性，数据逻辑结构的改变是 DBA 的责任，开发人员不必修改应用程序，或者只需要修改很少的应用程序，从而既简化了应用程序的编制，又大大减少了应用程序的维护和修改。
使用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为 DBMS 在数据库建立、运用和维护时对数据库进行统一的管理和控制，包括数据的完整性、安全性、多用户并发控制、故障恢复等，都由 DBMS 执行。
总之，使用数据库系统的优点是很多的，既便于数据的集中管理，控制数据冗余，提高数据的利用率和一致性，又有利于应用程序的开发和维护。
读者可以在自己今后的工作中结合具体应用，认真加以体会和总结。
3 ．试述文件系统与数据库系统的区别和联系。
答：文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。
数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。
文件系统与数据库系统的联系是：文件系统与数据库系统都是计算机系统中管理数据的软件。
解析文件系统是操作系统的重要组成部分；而 DBMS 是独立于操作系统的软件。
《数据库系统原理与设计》课后答案 (第四版,王珊,萨师煊)
第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（ Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是500 元，也可以表示一个学术会议参加的人数有500 人，还可以表示一袋奶粉重 500 克。
( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（ DataBas 。
Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（ DataBase Management sytem ，简称 DBMs )：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
目前，专门研制DBMS 的厂商及其研制的DBMS 产品很多。
数据库系统概论第五版课后习题完整答案王珊
数据库系统概论第五版课后习题完整答案第1章课后习题1.1 填空题1.关系数据库是一种______数据库______。
•关系•层次•网络•面向对象2.数据库系统的三级模式结构是______外模式______、______模式______和______内模式______。
•外模式•模式•内模式•逻辑模式•子模式1.2 选择题1.下列关于数据库系统的描述中，正确的是______B______。
A. 数据库系统是由软件、硬件、数据、人员和存储设备等部分组成的系统。
B. 数据库系统是一种计算机软件，用于管理和组织数据的集合。
C. 数据库系统的主要目标是提供对数据的有效存储、管理和访问。
D. 数据库系统一般包括文件系统、数据库管理系统和应用系统三大部分。
2.关于数据库系统中的数据模型，以下选项中错误的是______B______。
A. 数据模型描述了有关数据的概念和结构，是数据库系统中数据定义的工具。
B. 数据模型只有一种，不能根据不同的需求选择合适的数据模型。
C. 常见的数据模型有层次模型、网络模型、关系模型和面向对象模型等。
D. 数据模型可以帮助人们理解和使用数据库系统中的数据。
1.3 简答题1.数据库系统的特点有哪些？答：数据库系统具有以下特点：•数据独立性：数据库系统通过数据与应用程序之间的逻辑独立性和物理独立性，使得应用程序与数据的存储结构和存取方式解耦，提高了应对数据结构和存储方式变化的灵活性和可维护性。
•数据共享性：数据库系统能够支持多个用户对数据的并发访问，实现数据的共享与共用，提高了数据的利用率和工作效率。
•数据一致性：数据库系统通过强制数据完整性约束的方式，保证了数据的一致性，避免了数据冗余和不一致的问题。
•数据持久性：数据库系统能够对数据进行长期的持久性存储，确保数据的安全性和可靠性。
•数据的高效管理：数据库系统通过采用高效的数据存储结构和存取方式，提高了数据的管理和处理效率。
2.数据库系统的三级模式结构是什么？答：数据库系统的三级模式结构包括外模式、模式和内模式。
王珊《数据库系统概论》课后习题(数据库安全性)【圣才出品】
第4章数据库安全性1．什么是数据库的安全性？答：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
2．数据库安全性和计算机系统的安全性有什么关系？答：安全性问题不是数据库系统所独有的，所有计算机系统都有这个问题。
只是在数据库系统中大量数据集中存放，而且为许多最终用户直接共享，从而使安全性问题更为突出。
数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏；计算机系统的安全性包括操作系统、网络系统的安全性。
数据库的安全性和计算机系统的安全性是紧密联系、相互支持的。
3．试述信息安全标准的发展历史，试述TDI/TCSEC和CC V2.1标准的基本内容。
答：信息安全标准的发展历史如下：①TCSEC是指1985年美国国防部正式颁布的《可信计算机系统评估准则》（简称TCSEC）。
在TCSEC推出后的十年里，不同国家都开始开发建立在TCSEC概念上的评估准则，如欧洲的信息技术安全评估准则（ITSEC）、加拿大的可信计算机产品评估准则（CTCPEC）、美国的信息技术安全联邦标准（FC）草案等。
②CTCPEC、FC、TCSEC和ITSEC的发起组织于1993年起开始联合行动，解决原标准中概念和技术上的差异，将各自独立的准则集合成一组单一的、能被广泛使用的IT安全准则，这一行动被称为CC项目。
CC V2.1版于1999年被ISO采用为国际标准，2001年被我国采用为国家标准。
目前CC已经基本取代了TCSEC，成为评估信息产品安全性的主要标准。
③1991年4月美国NCSC颁布了《可信计算机系统评估准则关于可信数据库系统的解释》（简称TDI），将TCSEC扩展到数据库管理系统。
TDI中定义了数据库管理系统的设计与实现中需满足和用以进行安全性级别评估的标准。
④TDI/TCSEC从四个方面来描述安全性级别划分的指标：安全策略、责任、保证和文档。
每个方面又细分为若干项。
根据计算机系统对各项指标的支持情况，TDI/TCSEC将系统划分为四组七个等级，依次是D、C（C1，C2）、B（B1，B2，B3）、A（A1），按系统可靠或可信程度逐渐增高。
数据库系统概论课后习题答案 王珊萨师煊第4版1
第1章绪论1•试述数据、数据库、数据库系统、数据库管理系统的概念。
答：（I ）数据（Data :描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
（2 ）数据库（DataBase,简称DB :数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
（3 ）数据库系统（DataBas e Sytem，简称DBS :数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
（4 ）数据库管理系统（DataBase Management sytem简称DBMs :数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析DBMS是一个大型的复杂的软件系统，是计算机中的基础软件。
2•使用数据库系统有什么好处？答：使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多，例如，可以大大提高应用开发的效率，方便用户的使用，减轻数据库系统管理人员维护的负担，等等。
使用数据库系统可以大大提高应用开发的效率。
既便于数据的集中管理，控制数据冗余，提高数据的利用率和一致性，又有利于应用程序的开发和维护。
3•试述文件系统与数据库系统的区别和联系答：文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。
数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。
数据库系统概论第五版课后习题答案王珊
数据库系统概论第五版课后习题答案王珊《数据库系统概论第五版课后习题答案王珊》第一章数据库系统概述1. 数据库系统概述根据数据库系统概论第五版课后习题，我们可以得出以下答案。
数据库系统是指在计算机中进行数据管理和处理的系统。
它是一个组织建立、存储和维护大量数据的系统，为用户提供方便、高效地访问和管理数据的功能。
2. 数据库系统三级模式数据库系统的三级模式包括外模式、概念模式和内模式。
外模式是用户与数据库系统进行交互的最高级别，它定义了用户的数据视图。
概念模式是数据库的逻辑结构和组织方式，它是数据库的全局逻辑视图，定义了整个数据库的结构和组织方式。
内模式是数据库的物理存储结构，它是数据库在计算机上实际存储的方式。
3. 数据库系统的特点数据库系统具有以下特点：（1）数据共享性：多个用户可以同时访问数据库，实现数据的共享和共同使用。
（2）数据独立性：用户不需要了解数据库的具体存储细节，可以通过外模式访问和操作数据。
（3）数据一致性：数据库系统能够保证数据的一致性，即不同用户对同一数据的操作是相互协调的。
（4）数据可靠性：数据库系统具有数据的备份和恢复功能，可以保证数据的安全性和可靠性。
（5）数据完整性：数据库系统可以对数据进行约束和验证，保证数据的完整性和有效性。
第二章关系数据库基础1. 数据模型数据模型是对现实世界中数据的抽象和描述，用于描述和表示数据之间的关系。
关系数据库模型是一种基于关系模型的数据模型，使用表格形式来表示和组织数据。
2. 关系数据库关系数据库是基于关系模型的数据库，使用表格形式来组织和存储数据。
表格的每一行称为一个记录，表格的每一列称为一个属性。
关系数据库通过建立关系，实现数据的关联和查询。
3. 关系数据库的基本操作关系数据库的基本操作包括插入（INSERT）、删除（DELETE）、更新（UPDATE）和查询（SELECT）。
插入操作用于将新的数据插入到数据库中，删除操作用于删除数据库中的数据，更新操作用于修改数据库中的数据，查询操作用于从数据库中检索数据。
数据库系统概论王珊第四版课后答案及学习方法
第一部分：数据库系统概论（第四版）参考答案第1 章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是500 元，也可以表示一个学术会议参加的人数有500 人，还可以表示一袋奶粉重500 克。
( 2 ）数据库（DataBase ，简称DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（DataBas 。
Sytem ，简称DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（DataBase Management sytem ，简称DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
数据库系统概论第五版课后习题答案王珊版
第二章 关系数据库．试述关系模型的三个组成部分。
答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
．试述关系数据语言的特点和分类。
答：关系数据语言可以分为三类：关系代数语言。
关系演算语言：元组关系演算语言和域关系演算语言。
：具有关系代数和关系演算双重特点的语言。
这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。
（略）．述关系模型的完整性规则。
在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？答：实体完整性规则是指若属性 是基本关系 的主属性，则属性 不能取空值。
若属性 或属性组 是基本关系 的外码，它与基本关系 的主码 相对应 基本关系 和 不一定是不同的关系 ，则对于 中每个元组在 上的值必须为：或者取空值 的每个属性值均为空值 ；或者等于 中某个元组的主码值。
即属性 本身不是主属性，则可以取空值，否则不能取空值。
．设有一个 数据库，包括 ， ， ， 四个关系模式：）求供应工程 零件的供应商号码 ：π σ ‘ ’（ ））求供应工程 零件 的供应商号码 ：π σ ‘ ’∧ ‘ ‘）求供应工程 零件为红色的供应商号码 ：π π （σ ‘ ‘ ∞π （σ ’红‘ （ ））求没有使用天津供应商生产的红色零件的工程号 ：π π （σ ‘天津’∧ ‘红‘ （ ∞ ∞ ））求至少用了供应商 所供应的全部零件的工程号 ：π ， ÷ π （σ ‘ ‘ （ ））试述等值连接与自然连接的区别和联系。
答：连接运算符是“ ”的连接运算称为等值连接。
它是从关系 与 的广义笛卡尔积中选取 ， 属性值相等的那些元组自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。
．关系代数的基本运算有哪些 如何用这些基本运算来表示其他运算答：并、差、笛卡尔积、投影和选择 种运算为基本的运算。
数据库系统概论课后习题答案 王珊 萨师煊
数据库系统概论课后习题答案王珊萨师煊数据库系统概论课后习题答案王珊萨师煊数据库系统概论课后习题答案(王珊.萨师煊)第2章关系数据库作者:佚名来源:网络1、试述关系模型的三个组成部分。
(46页)答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2、试述关系数据语言的特点和分类。
(47页)答:关系数据语言可以分为三类:a、关系代数语言。
b、关系演算语言:元组关系演算语言和域关系演算语言。
c、sql:具备关系代数和关系编程语言双重特点的语言。
这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。
2、定义并认知以下术语，表明它们联系与区别:(p46---50页)(1)域，笛卡尔积，关系，元组，属性(2)主码，备选码，外部码(3)关系模式，关系，关系数据库3、试述关系模型的完整性规则(53页)，在参考完整性中，为什么外部码属性也可以为空,什么情况下才可以为空,(55页)答:实体完整性规则是指若属性a是基本关系r的主属性，则属性a不能取空值。
(p55页)若属性(或属性组)f是基本关系r的外码，它与基本关系s的主码ks相对应(基本关系r和s不一定是不同的关系)，则对于r中每个元组在f上的值必须为:或者取空值(f的每个属性值均为空值);或者等于s中某个元组的主码值。
即属性f本身不是主属性，则可以取空值，否则不能取空值。
5(设有一个spj数据库，包括s，p，j，spj四个关系模式:1)谋供应工程j1零件的供应商号码sno:πsno(σsno=‘j1’(spj))2)谋供应工程j1零件p1的供应商号码sno:πsno(σsno=‘j1’?pno=‘p1‘(spj))3)谋供应工程j1零件为红色的供应商号码sno:πsno(σpno=‘p1‘(σcolor=’红‘(p)?spj))4)谋没采用天津供应商生产的红色零件的工程号jno:πjno(spj)-πjno(σcity=‘天津’?color=‘红‘(s?spj?p)5)谋至少用了供应商s1所供应的全部零件的工程号jno:πjno，pno(spj)?πpno(σsno=‘s1‘(spj))(见到p62页例6)6(试述等值连接与自然连接的区别和联系。
王珊《数据库系统概论》章节题库(关系查询处理和查询优化)【圣才出品】
第9章关系查询处理和查询优化一、选择题1．关系代数表达式的优化策略中，首先要做的是（）。
A．对文件进行预处理B．尽早执行选择运算C．执行笛卡尔积运算D．投影运算【答案】B2．在关系代数运算中，最费时间和空间的是（）。
A．选择和投影运算B．除法运算C．笛卡尔积和连接运算D．差运算【答案】C【解析】在关系代数运算中，最费时间和空间的是笛卡尔积和连接运算，所以尽可能放在后面做。
3．根据系统所提供的存取路径，选择合理的存取策略，这种优化方式称为（）。
A．物理优化B．代数优化C．规则优化D．代价估算优化【答案】A【解析】物理优化是根据数据字典中的存取路径、数据的存储分布以及聚簇情况等信息来选择低层的存取路径。
4．在关系代数表达式的等价优化中，不正确的叙述是（）。
A．尽可能早地执行连接B．尽可能早地执行选择C．尽可能早地执行投影D．把笛卡尔积和随后的选择合并成连接运算【答案】A【解析】在关系代数表达式中，连接运算的结果常常是一个较大的关系。
如果尽可能早地执行连接，则运算得到的中间结果就会很大。
5．设E是关系代数表达式，F是选取条件表达式，并且只涉及A1，…，A n属性，则有（）。
A．бF（πA1，…，An（E））≡πA1，…，An（бF（E））B．бF（πA1，…，An（E））≡πA1，…，An（E）C．бF（πA1，…，An（E））≡πA1（бF（E））D．πA1，…，An（бF（E））≡πA1，…，An（бF（πA1，…，An，B1，…，Bm（E）））【答案】A6．如果一个系统定义为关系系统，则它必须（）。
A．支持关系数据库B．支持选择、投影和连接运算C．A和B均成立D．A、B都不需要【答案】C7．如果一个系统为关系完备系统，那么它支持（）。
A．关系数据结构B．A与选择、投影和连接C．A与所有的关系代数操作D．C与实体完整性、参照完整性【答案】C二、填空题1．关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
王珊《数据库系统概论》课后习题（关系数据库标准语言SQL）【圣才出品】
王珊《数据库系统概论》课后习题（关系数据库标准语⾔SQL）【圣才出品】第3章关系数据库标准语⾔SQL1．试述SQL的特点。
答：SQL有以下五个特点：（l）综合统⼀：SQL语⾔集数据定义语⾔DDL、数据操纵语⾔DML、数据控制语⾔DCL的功能于⼀体。
在关系模型中实体和实体间的联系均⽤关系表⽰，这种数据结构的单⼀性带来了数据操作符的统⼀性，查找、插⼊、删除、更新等每⼀种操作都只需⼀种操作符，从⽽克服了⾮关系系统由于信息表⽰⽅式的多样性带来的操作复杂性。
（2）⾼度⾮过程化：⽤SQL语⾔进⾏数据操作，只要提出“做什么”，⽽⽆需指明“怎么做”，因此⽆需了解存取路径、存取路径的选择以及SQL语句的操作过程。
这有利于提⾼数据独⽴性。
（3）⾯向集合的操作⽅式：SQL语⾔采⽤集合操作⽅式，不仅操作对象和查找结果可以是元组的集合，⽽且插⼊、删除、更新操作的对象也可以是元组的集合。
（4）以同⼀种语法结构提供两种使⽤⽅式：SQL语⾔既是⾃含式语⾔，⼜是嵌⼊式语⾔。
作为⾃含式语⾔，它能够独⽴地⽤于联机交互的使⽤⽅式；作为嵌⼊式语⾔，它能够嵌⼊到⾼级语⾔程序中，供程序员设计程序时使⽤。
（5）语⾔简捷，易学易⽤。
2．试述SQL的定义功能。
答：SQL的数据定义功能包括定义表、视图和索引。
（1）SQL语⾔使⽤CREATE TABLE语句建⽴基本表，ALTER TABLE语句修改基本表定义，DROP TABLE语句删除基本表，其⼀般格式为：DROP TABLE<表名>[RESTRICT | CASCADE]；（2）使⽤CREATE INDEX语句建⽴索引，DROP INDEX语句删除索引；（3）使⽤CREATE VIEW语句建⽴视图，DROP VIEW语句删除视图。
3．⽤SQL语句建⽴第⼆章习题5中的4个表。
答：建⽴S表：S（SNO，SNAME，STATUS，CITY）；CREATE TABLE S（SNO char（2）UNIQUE，SNAME char（6），STATUS char（2），CITY char（4））；建⽴P表：P（PNO，PNAME，COLOR，WEIGHT）；CREATE TABLE P（PNO char（2）UNIQUE，PNAME char（6），COLOR char（2），WEIGHT INT）；建⽴J表：J（JNO，JNAME，CITY）；CREATE TABLE J（JNO char（2）UNIQUE，JNAME char（8），CITY char（4））；建⽴SPJ表：SPJ（SNO，PNO，JNO，QTY）；CREATE TABLE SPJ（SNO char（2），PNO char（2），JNO char（2），QTY INT）；4．针对上题中建⽴的四个表试⽤SQL完成第⼆章习题5中的查询。
王珊《数据库系统概论》(第5版)配套题库【课后习题】-第1~4篇【圣才出品】
3．试述文件系统与数据库系统的区别和联系。 答：（1）文件系统与数据库系统的区别：文件系统面向某一应用程序，共享性差，冗 余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面 向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构 化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 （2）文件系统与数据库系统的联系：文件系统与数据库系统都是计算机系统中管理数 据的软件。文件系统是操作系统的重要组成部分；而 DBMS 是独立于操作系统的软件。 DBMS 是在操作系统的基础上实现的；数据库中数据的组织和存储是通过操作系统中的文 件系统来实现的。
2．使用数据库系统有什么好处？ 答：使用数据库系统的好处是由数据库管理系统的特点或优点决定的，比如： （1）可以大大提高应用开发的效率。在数据库系统中，应用程序不必考虑数据的定义、 存储和数据存取的具体路径，这些工作都由 DBMS 来完成。开发人员可以专注于应用逻辑 的设计，而不必为数据管理的许多复杂的细节操心。 （2）数据库系统提供了数据与程序之间的独立性。当应用逻辑发生改变，数据的逻辑
4．举出适合用文件系统而不是数据库系统的应用例子，以及适合用数据库系统的应用 例子。
答：适合用文件系统而不是数据库系统的应用例子：数据的备份，软件或应用程序使用书、题库视频学习平台
过程中的临时数据存储一般使用文件系统比较合适。功能比较简单、比较固定的应用系统也 适合用文件系统。
1 / 143
圣才电子书 十万种考研考证电子书、题库视频学习平台
数据库系统概论课后习题答案(王珊、萨师煊)
第2章关系数据库作者：佚名来源：网络1、试述关系模型的三个组成部分。
(46页)答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2、试述关系数据语言的特点和分类。
（47页）答：关系数据语言可以分为三类：A、关系代数语言。
B、关系演算语言：元组关系演算语言和域关系演算语言。
C、 SQL：具有关系代数和关系演算双重特点的语言。
这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。
2、定义并理解下列术语，说明它们联系与区别：（P46---50页）(1)域，笛卡尔积，关系，元组，属性(2)主码，候选码，外部码(3)关系模式，关系，关系数据库3、试述关系模型的完整性规则（53页），在参照完整性中，为什么外部码属性也可以为空？什么情况下才可以为空？（55页）答：实体完整性规则是指若属性A是基本关系R的主属性，则属性A不能取空值。
（P55页）若属性(或属性组)F是基本关系R的外码，它与基本关系S的主码Ks相对应(基本关系R和S 不一定是不同的关系)，则对于R中每个元组在F上的值必须为：或者取空值(F的每个属性值均为空值)；或者等于S中某个元组的主码值。
即属性F本身不是主属性，则可以取空值，否则不能取空值。
5．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：1）求供应工程J1零件的供应商号码SNO：πSno(σSno=‘J1’（SPJ）)2）求供应工程J1零件P1的供应商号码SNO：πSno(σSno=‘J1’∧Pno=‘P1‘(SPJ))3）求供应工程J1零件为红色的供应商号码SNO：πSno(σPno=‘P1‘ （σCOLOR=’红‘ （P）∞SPJ）)4）求没有使用天津供应商生产的红色零件的工程号JNO：πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘红‘ （S∞SPJ∞P）5）求至少用了供应商S1所供应的全部零件的工程号JNO：πJno，Pno(SPJ)÷ πPno（σSno=‘S1‘ （SPJ））(见P62页例6)6．试述等值连接与自然连接的区别和联系。
第二章王珊,萨师煊版《数据库系统概论》讲义及课后习题答案
A 关 系 R a a c
B b b a
X={A,B}
C c c c
D d f d
Y={C,D} Z={C,D}
C 关 系 S c e
D d f
R ÷S
A a
B b
• 示例： 示例： • 设教学数据库中有三个关系： • 学生关系S（S#，Sname，Age，Sex）; • 选课关系SC（S#，C#，Grade）; • 课程关系C（C#，Cname,Teacher）。 • 用关系代数表达式表达下面的查询语句。
{t | φ (t )}
• 原子公式有三类：
• ① R（t） • R是关系名，t是元组变量，R（t）表 R t R t 示t是R中的元组，可表示为：
{t | R (t )}
•②
t[i ]θu[ j ]
• t，u是元组变量， 是算术比较运算符。 θ • t[i]θu[ j ]表示命题“元组t的第i个分量与元 组u的第j个分量满足比较关系θ ”
联接: • 将两个关系拼接成一个关系 • 联接是通过联接条件来控制的，联接条件为公共 属性，或者具有相同语义、可比的属性。
关系S1
Sno No0001 No0003 No0004 Sname Mary Candy Jam Sdept IS IS IS Sno
关系S2
Age 23 21 22
No0001 No0008 No0021
关系S2
Sname Mary Katter Tom Sdept IS IS IS
S1 ∪ S2
Sno No0001 No0003 No0004 No0008 No0021 Sname Mary Candy Jam Katter Tom Sdept IS IS IS IS IS
王珊《数据库系统概论》(第5版)配套题库【名校考研真题 课后
第2章关系数据库
第3章关系数据库标 准语言SQL
第4章数据库安全性
第三部分章节题库
第5章数据库完整性
第6章关系数据理论
第7章数据库设计 第8章数据库编程
第三部分章节题库
02
第10章数 据库恢复技 术
01
第9章关系 查询处理和 查询优化
03
第11章并 发控制
04
第12章数 据库管理系 统
读书笔记
读书笔记
痛苦呀～.～，题目找不到教程，一个地方不会写，全找方法，天天自闭#.#。
目录分析
第二部分课后习题
第1篇基础篇
第2篇设计与应用开 发篇
第3篇系统篇 第4篇新技术篇
第1篇基础篇
第1章绪论 第2章关系数据库 第3章关系数据库标准语言SQL 第4章数据库安全性 第5章数据库完整性
第2篇设计与应用开发篇
第6章关系数据理论 第7章数据库设计 第8章数据库编程
第3篇系统篇
第9章关系查询处理和查询优化 第10章数据库恢复技术 第11章并发控制 第12章数据库管理系统
第4篇新技术篇
第13章数据库技术发展概述 第14章大数据管理 第15章内存数据库系统 第16章数据仓库与联机分析处理技术
第三部分章节题库
内容摘要
不同一般意义的传统题库，本题库是详解研究生入学考试指定考研参考书目为王珊《数据库系统概论》（第5 版）的专业课复习题库，包括名校考研真题、课后习题、章节题库和模拟试题四大部分。具体来说包括以下四部 分：第一部分为名校考研真题。精选部分名校考研真题及相关教辅典型习题，每道试题均提供详尽答案解析。学 员可以熟悉考试真题的特点，并测试自己的水平。第二部分为课后习题。本部分内容选用王珊《数据库系统概论》 （第5版）的全部课后习题，并提供详细答案和解析，由于王珊《数据库系统概论》知识点涵盖广，因此考生可在 第一轮复习中通过此部分内容的练习，打好专业课基础。第三部分为章节题库。遵循王珊《数据库系统概论》 （第5版）的章目编排，精选详析了部分名校近年的考研真题，同时针对该教材的重难点相应整理了典型题，并对 题库中的试题进行详细解析。第四部分为模拟试题。根据历年考研真题的命题规律及热门考点进行押题，其试题数 量、试题难度、试题风格与研究生入学考试真题完全一样。通过模拟试题的练习，学员既可以用来检测学习该考试 科目的效果，又可以用来评估对自己的应试能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第9章关系查询处理和查询优化
1．试述查询优化在关系数据库系统中的重要性和可能性。
答：查询优化在关系数据库系统中的重要性：
关系系统的查询优化既是RDBMS实现的关键技术，又是关系系统的优点所在。
它减轻了用户选择存取路径的负担。
用户只要提出“干什么”，不必考虑如何最好地表达查询以获取较好的效率，而且系统可以比用户程序的“优化”做得更好。
查询优化在关系数据库系统中的可能性：
（1）优化器可以从数据字典中获取许多统计信息，例如关系中的元组数、关系中每个属性的分布情况、这些属性上是否有索引（B＋树索引、HASH索引、唯一索引或组合索引）等。
优化器可以根据这些信息选择有效的执行计划，而用户程序则难以获得这些信息。
（2）如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。
在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。
（3）优化器可以考虑数十甚至数百种不同的执行计划，从中选出较优的一个，而程序员一般只能考虑有限的几种可能性。
（4）优化器中包括了很多复杂的技术，这些优化技术往往只有最好的程序员才能掌握。
系统的自动优化相当于使得所有人都拥有这些优化技术。
2．对学生-课程数据库有如下的查询：
此查询要求信息系学生选修了的所有课程名称。
试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。
答：学生-课程数据库用关系代数表示的语法树如图9-1所示：
图9-1 关系代数语法树
优化后的标准语法树如图9-2所示：
图9-2 优化后的语法树
3．试述RDBMS查询优化的一般准则。
答：下面的优化策略一般能提高查询效率：
（1）选择运算应尽可能先做；
（2）投影运算和选择运算同时进行；
（3）投影同其前或其后的双目运算结合起来；
（4）某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算；（5）找出公共子表达式；
（6）选取合适的连接算法。
4．试述RDBMS查询优化的一般步骤。
答：各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下：
（l）把查询转换成某种内部表示，通常用的内部表示是语法树。
（2）把语法树转换成标准（优化）形式，即利用优化算法，把原始的语法树转换成优化的形式。
（3）选择低层的存取路径。
（4）生成查询计划，选择代价最小的。