数据库系统原理资料.doc

1.1.1 数据、数据库、数据库管理系统、数据库系统 数据(Data)：描述事物的符号记录。数据与其语义是不可分的。 数据库(DataBase，DB)：长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库管理系统(DataBase Management System，DBMS) 位于用户与操作系统之间的一层数据管理软件。主要功能包括以下几个方面：1.数据定义功能：数据定义语言(Data Definition Language,DDL)2.数据操纵功能： 数据操纵语言(Data Manipulation Language,DML)3.数据库的运行管理：统一管理、统控制，以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。4.数据库的建立和维护功能：数据库初始数据的输入、转换功能，重组织、性能监视、分析功能等数据库系统(DataBase System，DBS)：指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。数据库管理员(DataBase Administrator,DBA)1.1.2 数据管理技术的产生和发展数据库技术是应数据管理任务的需要而产生的。数据的处理是指对各种数据进行收集、存储、加工和传播的一系列活动的总和。数据管理则是指对数据进行分类、组织、编码、存储、检索和维护，它是数据处理的中心问题。数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段(20世纪50年代中期以前）特点：(1)数据不保存 (2)应用程序管理数据，数据需要由应用程序自己管理，没有相应的软件系统负责数据的管理工作。应用程序中不仅要规定数据的逻辑结构，而且要设计物理结构，包括存储结构、存取方法、输入方式等。因此程序员负相很重。 (3)数据不共享： 数据是面向应用的，一组数据只能对应一个程序。(4)数据不具有独立性：数据的逻辑结构或物理结构发生变化后，必须对应用程序做相应的修改。文件系统阶段(50年代后期60年代中期）特点：(1)数据可长期保存。(2)由文件系统管理数据：相互独立的数据文件；“按文件名访问，按记录进行存取”的管理技术；记录内的结构性而整体无结构；存取方法转换使应用程序与数据之间有了一定的独立性；数据在存储上的改变不一定反映在程序上。(3)数据共享性差,冗余度大：文件仍然是面向应用的;数据的冗余度大;数据的修改和维护困难。(4)数据独立性差：不容易扩充；数据与程序之间仍缺乏独立性；是一个无弹性的无结构的数据集合。数据库系统阶段(60年代）特点：(1)数据结构化：数据结构化是数据库与文件系统的根本区别。文件系统中，尽管其记录内部已有了某些结构，但记录之间没有联系。数据的最小存取单位是记录。数据库系统实现整体数据的结构化，描述数据时不仅要描述数据本身，还要描述数据之间的联系。数据不再针对其一应用，是面向全组织，具有整体的结构化。数据的最小存取单位是数据项。(2)数据的共享性高，冗余度低，易扩充：面向整个系统的数据库系统中的数据可以被多个用户、多个应用共享使用。共享导致数据冗余度低，同时可避免数据之间的不相容性与不一致性。容易增加新的应用，这就使得数据库系统弹性大，易于扩充。(3)数据独立性高：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。也就是说，数据在磁盘上的数据库中怎样存储是由DBMS管理的、用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。数据独立性是由DBMS的二级映象功能来保证的。(4)数据由DBMS统一管理和控制 数据库的共享是并发的(Concurrency) 。 DBMS还必须提供的数据控制功能： (1)数据的安全性（Security) (2)数据的完整性(Integrity) 正确性、有效性和相容性 (3)并发(Concurrency)控制 (4)数据库恢复(Recovery)数据库技术的发展是沿着数据模型的主线展开的。数据模型是现实世界数据特征的抽象。数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟。 数据模型应满足三方面要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。根据应用的不同目的，数据模型划分为两类：概念模型（信息模型）：按用户的观点来对数据和信息建模；主要用于数据库设计。数据模型按计算机系统的观点对数据建模；主要包括网状模型、层次模型、关系模型等，主要用于DBMS的实现。1.2.1 数据模型的三个要素： 1. 数据结构 是所研究的对象类型的集合。 与数据类型、内容、性质有关的对象（例如网状模型中的数据项、记录，关系模型中的域、属性、关系等）。 与数据之间联系有关的对象（例如网状模型中的系型）。数据结构是对系统静态特性的描述。数据结构是刻画一个数据模型性质最重要的方面。2. 数据操作 是指对数据库中各种对象(型)的实例(值)允许执行的操作的集合，包括操作及有关的操作规则。数据库主要有检索和更新(包括插入、删除、修改)两大类操作。数据操作是对系统动态特性的描述 3.数据的约束条件 是一组完整性规则的集合。 完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。1. 信息世界中的基本概念 (1)实体(Entity) 客观存在并可相互区别的事物称为实体。 (2)属性(Attribute) 实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。 (3)码(Key) 唯一标识实体的属性集称为码。(4)域(Domain) 属性的取值范围称为该属性的域。 (5)实体型(EntityType) 用实体名及其属性集合来抽象和刻画同类实体，称为实体型。 (6)实体集(Entity Set) 同型实体的集合称为实体集。(7)联系(Relationship) 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体(型)内部的联系和实体(型)之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。实体之间的联系通常是指不同实体集之间的联系。 两个实体型之间的联系可以分为三类： 一对一联系(1:1) ，如“班级班长”；一对多联系(1:n)，如“班级学生”；多对多联系(m:n)，如“课程学生”。1.2.2 数据模型 数据库领域中最常用的数据模型有四种：层次模型(Hierarchical Model),如 IBM的IMS系统；网状模型(Network Model),如DBTG系统； 关系模型(Relational Model)，如Oracle，Sybase；面向对象模型(Object Oriented Model)。模式(schema)：是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。模式的一个具体值称为模式的一个实例(instance)。 同一个模式可以有很多实例；模式是相对稳定的，而实例是相对变动的；模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态。不同的DBMS在体系结构上通常都具有相同的特征，即采用三级模式结构并提供两级映象功能。模式（Schema) 也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。它是数据库系统模式结构的中间层模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。数据库模式以某一种数据模型为基础，统一综合地考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。模式定义包括数据的逻辑结构定义、数据之间的联系定义以及安全性、完整性要求的定义。 DBMS提供模式定义语言(模式DDL)来严格地定义模式。外模式（External Schema) 也称子模式(Subshema)或用户模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述， 是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。 外模式是保证数据库安全性的一个有力措施。 DBMS提供子模式定义语言(子模式DDL)来严格地定义子模式。内模式（Internal Schema)：也称存储模式(Storage schema)，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序存储、按照B树结构存储还是按hash方法存储；索引按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定等。 DBMS提供内模式描述语言(内模式DDL，或者存储模式DDL)来严格地定义内模式。优点：数据库的二级映象保证了数据库外模式的稳定性，从而从底层保证了应用程序的稳定性。数据和程序之间的独立性使得数据的定义和描述可以从应用程序中分离出去。另外，由于数据的存取由DBMS管理，用户不必考虑存取路径等细节，从而简化了应用程序的编制，大大减少了应用程序的维护和修改。层次数据模型的优缺点优点：很少几条命令就能操纵数据库，使用简单；对于实体间联系是固定的，且预先定义好的应用系统，采用层次模型性能优于关系模型；良好的完整性支持；缺点：对于多对多联系，通过引入冗余数据解决；对插入和删除操作限制多；查询子女结点必须通过双亲结点。网状数据模型的优缺点优点：能够更为直接地描述现实世界；具有良好的性能，存取效率较高；缺点：其DDL（数据定义语言）语言极其复杂；数据独立性差；关系数据库的优缺点：优点：建立在严格的数学概念的基础上的；关系模型的概念单一；关系模型的存取路径对用户透明，数据独立性高，安全保密性好；缺点：查询效率不如非关系数据模型。数据库管理系统：它是数据库系统的核心，是为数据库建立、使用和维护而配置的软件；建立在操作系统的基础上，位于操作系统与用户之间的一层数据管理软件；负责对数据进行同一的管理和控制；DBMS的功能数据定义；数据操纵；数据库运行管理；数据组织、存储和管理；数据库的建立和维护；数据通道接口。DBMS的组成：数据定义语言及其翻译处理程序；数据操纵语言及其编译（或解释）程序；数据库运行控制程序。实用程序1：实体：客观存在并可相互区别的事物。2：模式：数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。3：候选码：关系中能唯一地标识一个元组的属性或属性组。4：函数依赖：设R（U）是属性集U上的关系模式，X，Y是U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数决定Y或Y函数依赖于X，记为XY。5：事务：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。1：数据库系统的特点：数据结构化，数据共享性高、冗余度低、易扩充，数据独立性高，数据由DBMS统一管理和控制。2：查询优化的一般准则：选择运算应尽可能先做。 在执行连接前对关系适当地预处理。把投影运算和选择运算同时进行。把投影同其前或其后的双目运算结合起来。把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。找出公共子表达式。3：数据库设计的特点：数据库建设是硬件、软件、干件的结合，把结构设计和行为设计密切结合起来。4：事务的四个特性：原子性、一致性、隔离性和持续性。1 . 数据库数据具有 _永久存储 有组织和可共享_三个基本特点。 2 . 试述数据、数据库、数据库系统、数据库管理系统的概念。数据：描述事物的符号记录称为数据。数据的种类有文字、图形、图象、声音、正文等等。数据与其语义是不可分的。数据库：数据库是长期储存在计算机内、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库系统：数据库系统（ DBS ）是指在计算机系统中引入数据库后的系统构成。数据库系统由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。数据库管理系统：数据库管理系统 (DBMS) 是位于用户与操作系统之间的一层数据管理软件。用于科学地组织和存储数据、高效地获取和维护数据。 DBMS 主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。3 . 使用数据库系统有什么好处？使用数据库系统的好处是由数据库管理系统的特点或优点决定的。使用数据库系统的好处很多，例如可以大大提高应用开发的效率，方便用户的使用，减轻数据库系统管理人员维护的负担等。总之，使用数据库系统的优点是很多的，既便于数据的集中管理，控制数据冗余，可以提高数据的利用率和一致性，又有利于应用程序的开发和维护。读者可以在自己今后的工作中结合具体应用，认真加以体会和总结。4 . 数据库管理系统是数据库系统的一个重要组成部分，它的功能包括数据定义功能 数据操纵功能 数据库的运行管理 数据库的建立和维护功能 。 5 . 数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员构成。 6 . 试述文件系统与数据库系统的区别和联系。件系统与数据库系统的区别：文件系统面向某一应用程序，共享性差、冗余度大，独立性差，纪录内有结构、整体无结构，应用程序自己控制。数据库系统面向现实世界，共享性高、冗余度小，具有高度的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力7 . 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段： _人工管理阶段，文件系统_ 阶段和_数据库系统阶段。 9 . 数据库具有数据结构化、最小的 _冗余度 _ 、较高的数据独立性_ 等特点 。 数据库系统的主要特点有：一、数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。 二、数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用、用多种不同的语言共享使用。三、数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。数据库管理系统的模式结构和二级映象功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。四、数据由 DBMS 统一管理和控制数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。数据库是长期存储在计算机内有组织的大量的共享的数据集合。它可以供各种用户共享，具有最小冗余度和较高的数据独立性。 DBMS 在数据库建立、运用和维护时对数据库进行统一控制，以保证数据的完整性、安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后对系统进行恢复11 .DBMS 还必须提供 _数据的安全性_ 保护、 _数据的完整性_ 检查、 _并发控制、 数据库恢复等数据控制功能。12 . 数据库管理系统的主要功能有哪些？ 数据库定义功能； 数据存取功能； 数据库运行管理； 数据库的建立和维护功能。13 . 模式（ Schema ）是数据库中全体数据的 _逻辑结构_ 和 _特征_ 的描述，它仅仅涉及到 _型_ 的描述，不涉及到具体的值。 14 . 试述数据模型的概念、数据模型的作用和数据模型的三个要素。数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 数据结构：是所研究的对象类型的集合，是对系统的静态特性的描述。 数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。 数据的约束条件：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。15 . 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的 _逻辑独立性_ 和 _物理独立性_ 。 16 . 试述概念模型的作用。概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模，是现实世界到信息世界的第一层抽象，是数据库设计人员进行数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言。 17 . 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。第一类是 _概念模型_ ，第二类是数据模型_ 。 18 . 定义并解释概念模型中以下术语：实体，实体型，实体集，属性，码，实体联系图（ E-R 图） 实体：客观存在并可以相互区分的事物叫实体。实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体称为实体型。实体集：同型实体的集合称为实体集。属性：实体所具有的某一特性，一个实体可由若干个属性来刻画。码：唯一标识实体的属性集称为码。实体联系图： E-R 图提供了表示实体型、属性和联系的方法： ? 实体型：用矩形表示，矩形框内写明实体名。 ? 属性：用椭圆形表示，并用无向边将其与相应的实体连接起来。 ? 联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（ 1 : 1 ， 1 : n 或 m : n ）。 19 . 数据模型的三要素是指 _数据结构_ ，数据操作_ ， _完整性约束_ 。实际数据库系统中所支持的主要数据模型是关系模型_ ， _层次模型_ ，网状模型_ 。20 . 试述网状、层次数据库的优缺点。 层次模型的优点主要有： 1 ）模型简单，对具有一对多的层次关系的部门描述非常自然、直观，容易理解，这是层次数据库的突出优点； 2 ） 用层次模型的应用系统性能好，特别是对于那些实体间联系是固定的预先定义好的应用，采用层次模型来实现，其性能优于关系模型； 3 ） 次数据模型提供了良好的完整性支持。层次模型的缺点主要有： 1 ） 现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系。只能通过引入冗余数据或引入虚拟结点来解决。 2 ）对插入和删除操作的限制比较多。 3 ）查询子女结点必须通过双亲结点。网状模型：网状数据模型的优点主要有： 1 ） 能够更为直接地描述现实世界，如一个结点可以有多个双亲。 2 ）具有良好的性能，存取效率较高。网状数据模型的缺点主要有： 1 ） 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握。 2 ）其 DDL ， DML 语言复杂，用户不容易使用。由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。21 . 试述关系模型的概念，定义并解释以下术语： （ 1 ）关系 （ 2 ）属性 （ 3 ）域 （ 4 ）元组 （ 5 ）主码 （ 6 ）分量 （ 7 ）关系模式 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。（） 关系：一个关系对应通常说的一张表。（） 属性：表中的一列即为一个属性；（） 域：属性的取值范围；（） 元组：表中的一行即为一个元组；（） 码：表中的某个属性组，它可以唯一确定一个元组；（） 分量：元组中的一个属性值；（） 关系模式：对关系的描述，一般表示为关系名（属性，属性， ? ，属性 n ）。22 . 数据模型中的 _数据结构_ 是对数据系统的静态特征描述，包括数据结构和数据间联系的描述， _数据操作_ 是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。23 . 试述关系数据库的特点。关系数据模型具有下列优点： ? 关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。 ? 关系模型的概念单一。无论实体还是实体之间的联系都用关系表示。操作的对象和操作的结果都是关系。所以其数据结构简单、清晰，用户易懂易用。 ? 关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。当然，关系数据模型也有缺点，其中最主要的缺点是，由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统软件的难度。24 . 用树型结构表示实体类型及实体间联系的数据模型称为 _层次_ 模型，上一层的父结点和下一层的子结点之间的联系是一对多的联系。25 . 试述数据库系统三级模式结构，这种结构的优点是什么？ 数据库系统的三级模式结构由外模式、模式和内模式组成。（参见书上图 1.29 ）外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特性的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部的逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给 DBMS 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映象：外模式模式映象和模式内模式映象。正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。26 . 用有向图结构表示实体类型及实体间联系的数据模型称为 _网状_ 模型，数据之间的联系通常通过 _指针_ 实现。 27 . 定义并解释以下术语： DDL 、 DML DDL ：数据定义语言。用来定义数据库模式、外模式、内模式的语言。 DML ：数据操纵语言。用来对数据库中的数据进行查询、插入、删除和修改的语句。28 ._ 关系模型_ 是目前最常用也是最重要的一种数据模型。采用该模型作为数据的组织方式的数据库系统称为 _关系数据库系统。 29 . 关系的完整性约束条件包括三大类： _实体完整性、 参照完整性、用户定义的完整性 。30 . 什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？ 为什么数据库系统具有数据与程序的独立性？ 数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式模式的映象作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。31 . 试述数据库系统的组成。数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。32 .DBA 的职责是什么？ 负责全面地管理和控制数据库系统。具体职责包括： 决定数据库的信息内容和结构； 决定数据库的存储结构和存取策略； 定义数据的安全性要求和完整性约束条件； 监督和控制数据库的试用和运行； 数据库系统的改进和重组。 33 . 系统分析员、数据库设计人员、应用程序员的职责是什么？ 系统分析员负责应用系统的需求分析和规范说明，系统分析员要和用户及 DBA 相结合，确定系统的硬件软件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。在很多情况下，数据库设计人员就由数据库管理员担任。应用程序员负责设计和编写应用系统的程序模块，并进行调试和安装。 1 . 试述关系模型的三个组成部分。 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2 . 关系数据模型中，二维表的列称为 _属性_ ，二维表的行称为 _记录或元组_ 。 3 . 试述关系数据语言的特点和分类。关系数据语言可以分为三类： 关系代数语言，例如 ISBL 关系演算语言，包括：元组关系演算语言，例如 APLHA ， QUEL 域关系演算语言，例如 QBE 具有关系代数和关系演算双重特点的语言 例如 SQL 这些关系数据语言的共同特点是，具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。4 . 用户选作元组标识的一个候选码为 _主码_ ，其属性不能取 _空值_ 。 5 . 定义并理解下列术语，说明它们之间的联系与区别 : （ 1 ） 域，笛卡尔积，关系，元组，属性（ 2 ）主码，候选码，外部码 (3) 关系模式，关系，关系数据库 域：域是一组具有相同数据类型的值的集合。笛卡尔积：给定一组域 D1 ， D2 ， Dn ，这些域中可以有相同的。这组域的笛卡尔积为： D1 D2 Dn （ d1 ， d2 ， dn ） di?Di ， i 1 ， 2 ， n 其中每一个元素（ d1 ， d2 ， dn ）叫作一个 n 元组（ n-tuple ）或简称元组（ Tuple ）。元素中的每一个值 di 叫作一个分量（ Component ）。关系：在域 D1 ， D2 ， Dn 上笛卡尔积 D1 D2 Dn 的子集称为关系，表示为 R （ D1 ， D2 ， Dn ）。元组：关系中的每个元素是关系中的元组。属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（ Attribute ）。候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（ Candidate key ）。主码：若一个关系有多个候选码，则选定其中一个为主码（ Primary key ）。外部码：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的码，如果 F 与基本关系 S 的主码 Ks 相对应，则称 F 是基本关系 R 的外部码（ Foreign key ），简称外码。基本关系 R 称为参照关系（ Referencing relation ），基本关系 S 称为被参照关系（ Referenced relation ）或目标关系（ Target relation ）。关系 R 和 S 可以是相同的关系。关系模式：关系的描述称为关系模式（ Relation Schema ）。它可以形式化地表示为： R （ U ， D ， dom ， F ）其中 R 为关系名， U 为组成该关系的属性名集合， D 为属性组 U 中属性所来自的域， dom 为属性向域的映象集合， F 为属性间数据的依赖关系集合。关系：在域 D1 ， D2 ， Dn 上笛卡尔积 D1 D2 Dn 的子集称为关系，表示为 R （ D1 ， D2 ， Dn ）关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。关系数据库：关系数据库也有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。 6 . 关系代数运算中，传统的集合运算有 _笛卡尔积， 并 ，交， 差。 7 . 试述关系模型的完整性规则。在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？ 关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。 1) 实体完整性规则：若属性 A 是基本关系 R 的主属性，则属性 A 不能取空值。 2) 参照完整性规则：若属性（或属性组） F 是基本关系 R 的外码，它与基本关系 S 的主码 Ks 相对应（基本关系 R 和 S 不一定是不同的关系），则对于 R 中每个元组在 F 上的值必 须为： ? 或者取空值（ F 的每个属性值均为空值）； ? 或者等于 S 中某个元组的主码值。 3) 用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。在参照完整性中，外部码属性的值可以为空，它表示该属性的值尚未确定。但前提条件是该外部码属性不是其所在关系的主属性。例如，在下面的“学生”表中，“专业号”是一个外部码，不是学生表的主属性，可以为空。其语义是，该学生的专业尚未确定。学生（学号，姓名，性别，专业号，年龄）专业（专业号，专业名）而在下面的“选修”表中的“课程号”虽然也是一个外部码属性，但它又是“选修”表的主属性，所以不能为空。因为关系模型必须满足实体完整性。课程（课程号，课程名，学分）选修（学号，课程号，成绩）。8 . 关系代数运算中，基本的运算是并 ，差， 笛卡尔积， 选择 ，投影。 9 . 等值连接与自然连接的区别是什么？ 连接运算中有两种最为重要也最为常用的连接，一种是等值连接（ equi-join ），另一种是自然连接（ Natural join ）。 为“”的连接运算称为等值连接。它是从关系 R 与 S 的笛卡尔积中选取 A 、 B 属性值相等的那些元组。即等值连接为： R A=B S = t t | t R t S t A = t B 自然连接（ Natural join ）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若 R 和 S 具有相同的属性组 B ，则自然连接可记作： R S = t t | t R t S t B = t B 。10 . 关系代数运算中，专门的关系运算有选择 ，投影 ，连接。 11 . 代数的基本运算有哪些？如何用这些基本运算来表示其他的关系基本运算？在八种关系代数运算中，并、差、笛卡尔积、投影和选择五种运算为基本的运算。其他三种运算，即交、连接和除，均可以用五种基本运算来表达。交运算： R ? S = R-(R-S) 连接运算 R S = ?A?B(R?S) A?B 除运算： R （ X ， Y ） ? S （ Y ， Z ） = ?X? - ?X ( ?X? ? ?Y(S) ?R ) X 、 Y 、 Z 为属性组， R 中的 Y 和 S 中的 Y 可以有不同的属性名，但必须出自相同的域集。 12 . 关系数据库中基于数学上的两类运算是关系代数 和关系演算 。 13 . 关系代数中，从两个关系中找出相同元组的运算称为 _交_ 运算。 14 .R S 表示 R 与 S 的 _自然连接_ 。 15 . 设有学生关系： S （ XH ， XM ， XB ， NL ， DP ）。在这个关系中， XH 表示学号， XM 表示姓名， XB 表示性别， NL 表示年龄， DP 表示系部。查询学生姓名和所在系的投影操作的关系运算式是 _ 2,5 （ S ） 或 XM,DP （ S ）_ 。16 . 在“学生 - 选课 - 课程”数据库中的 3 个关系如下： S （ S# ， SNAME ， SEX ， AGE ）； SC （ S# ， C# ， GRADE ） ; C （ C# ， CNAME ， TEACHER ），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为 _ SNAME,GRADE(S(SC( CNAME= 数据库技术 ?)_ 。 17 . 已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是 _系编号_ ，系关系的外码是 _没有_ ，学生关系的主码是 _学号_ ，学生关系的外码是 _系编号_ 。1 . 试述 SQL 语言的特点： (1)综合统一。 SQL 语言集数据定义语言 DDL 、数据操纵语言 DML 、数据控制语言 DCL 的功能于一体。(2)高度非过程化。用 SQL 语言进行数据操作，只要提出“做什么”，而无须指明“怎么做”，因此无需了解存取路径，存取路径的选择以及 SQL 语句的操作过程由系统自动完成。(3)面向集合的操作方式。 SQL 语言采用集合操作方式，不仅操作对象、查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合。(4)以同一种语法结构提供两种使用方式。 SQL 语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式，也能够嵌入到高级语言程序中，供程序员设计程序时使用。(5)语言简捷，易学易用。2 .SQL 的中文全称是 _结构化查询语言_ 。3 . SQL 的数据定义功能：包括定义表、定义视图和定义索引。 SQL 语言使用 CREATE TABLE 语句建立基本表， ALTER TABLE 语句修改基本表定义， DROP TABLE 语句删除基本表；使用 CREATE INDEX 语句建立索引， DROP INDEX 语句删除索引；使用 CREATE VIEW 命令建立视图， DROP VIEW 语句删除视图。4 .SQL 语言除了具有数据查询和数据操纵功能之外，还具有 _数据定义 和 数据控制 的功能，它是一个综合性的功能强大的语言。5 . 在关系数据库标准语言 SQL 中，实现数据检索的语句命令是 _SELECT_ 。6 . 用 SQL 语句建立第 2 章习题 5 中的四个表。 对于 S 表： S( SNO ， SNAME ， STATUS ， CITY) ； 建 S 表 CREATE TABLE S (SNO CHAR(3) ， SNAME CHAR(10) ， STATUS CHAR(2) ， CITY CHAR(10) ； P(PNO ， PNAME ， COLOR ， WEIGHT) ； 建 P 表 CREATE TABLE P (PNO CHAR(3) ， PNAME CHAR(10) ， COLOR CHAR(4) ， WEIGHT INT) ； J(JNO ， JNAME ， CITY) ； 建 J 表 CREATE TABLE J (JNO CHAR(3) ， JNAME CHAR(10) ， CITY CHAR(10) ； SPJ(SNO ， PNO ， JNO ， QTY) ； 建 SPJ 表 CREATE TABLE SPJ (SNO CHAR(3) ， PNO CHAR(3) ， JNO CHAR(3) ， QTY INT) ；7 . 在 SQL 语言的结构中， _基本表_ 有对应的物理存储，而 _视图_ 没有对应的物理存储。9 . 针对习题 3 中的四个表试用 SQL 语言完成以下各项操作： (1) 找出所有供应商的姓名和所在城市。 (2) 找出所有零件的名称、颜色、重量。 (3) 找出使用供应商 S1 所供应零件的工程号码。 (4) 找出工程项目 J2 使用的各种零件的名称及其数量。 (5) 找出上海厂商供应的所有零件号码。 (6) 找出使用上海产的零件的工程名称。 (7) 找出没有使用天津产的零件的工程号码。 (8) 把全部红色零件的颜色改成蓝色。 (9) 由 S5 供给 J4 的零件 P6 改为由 S3 供应，请作必要的修改。 10 . 关系 R （ A ， B ， C ）和 S （ A ， D ， E ， F ）， R 和 S 有相同属性 A ，若将关系代数表达式： R.A,R.B,S.D,S.F （ R S ）用 SQL 语言的查询语句表示，则为： SELECT R.A,R.B,S.D,S.F FROM R,S WHERE_ R.A=S.A _ 。11 . 什么是基本表？什么是视图？两者的区别和联系是什么？ 基本表是本身独立存在的表，在SQL中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。12 . 视图是从基本表或视图 中导出的表，数据库中实际存放的是视图的 _定义_ 。13 .试述视图的优点：(1)视图能够简化用户的操作。 (2)视图使用户能以多种角度看待同一数据。 (3)视图对重构数据库提供了一定程度的逻辑独立性。 (4)视图能够对机密数据提供安全保护。14 . 关系数据操作语言（ DML ）的特点是：操作对象与结果均为关系、操作的 _非过程性强_ 、语言一体化并且是建立在数学理论基础之上。15 . 设有如下关系表 R 、 S 、 T ： R （ BH ， XM ， XB ， DWH ） S （ DWH ， DWM ） T （ BH ， XM ， XB ， DWH ）（ 1 ） 实现 R T 的 SQL 语句是 _ SELECT * FROM R UNION SELECT * FROM T _ 。（ 2 ） 实现 DWH= 100 ? 的 SQL 语句是 _ SELECT * FROM R WHERE DWH=100_ 。（ 3 ） 实现 XM,XB ? 的 SQL 语句是 _ SELECT XM , XB FROM R _ 。（ 4 ） 实现 XM,DWH ( XB= 女 ?) 的 SQL 语句是 _ SELECT XM,DWH FROM R WHERE XB=女_ 。（ 5 ） 实现 R S 的 SQL 语句是 _ SELECT R.BH , R.XM , R.XB , R.DWH , S.DWM FROM R , S WHERE R.DWH=S.DWH _ 。（ 6 ） 实现 XM,XB,DWH ( XB= 男 (R S) 的 SQL 语句是 _ SELECT R.XM , R.XB , S.DWH FROM R , S WHERE R.DWH=S.DWH AND R.XB=男_ 。 16 . 所有的视图是否都可以更新？为什么？ 不是。视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。因为有些视图的更新不能唯一地有意义地转换成对相应基本表的更新，所以，并不是所有的视图都是可更新的。如概论3.5.1中的视图S_G（学生的学号及他的平均成绩） CREAT VIEW S_G(Sno，Gavg) AS SELECT Sno，AVG(Grade) /*设SC表中“成绩”列Grade为数字型*/ FROM SC GROUP BY Sno；要修改平均成绩，必须修改各科成绩，而我们无法知道哪些课程成绩的变化导致了平均成绩的变化。17 . 设有如下关系表 R ： R （ NO,NAME,SEX,AGE,CLASS ） , 主码是 NO ( 1) 插入一个记录（ 25 ，“李明”，“男”， 21 ，“ 95031 ”）； _ INSERT INTO R VALUES(25，李明，男，21，95031) _ 。(2) 插入“ 95031 ”班学号为 30 ，姓名为“郑和”的学生记录； _ INSERT INTO R(NO，NAME，CLASS) VALUES(30，郑和，95031) _ 。(3) 将学号为 10 的学生姓名改为“王华”； _ UPDATE R SET NAME=王华 WHERE NO=10 _ 。(4) 将所有“ 95101 ”班号改为“ 95091 ”； _ UPDATE R SET CLASS=95091 WHERE CLASS=95101 _ 。(5) 删除学号为 20 的学生记录； _ DELETE FROM R WHERE NO=20 _ 。(6) 删除姓“王”的学生记录； _ DELETE FROM R WHERE NAME LIKE “王_ 。 18 . 哪类视图是可以更新的，哪类视图是不可更新的？ 各举一例说明。基本表的行列子集视图一般是可更新的。若视图的属性来自集函数、表达式，则该视图肯定是不可以更新的。19 . 请为三建工程项目建立一个供应情况的视图，包括供应商代码（ SNO ）、零件代码（ PNO ）、供应数量（ QTY ）。针对该视图完成下列查询： (1) 找出三建工程项目使用的各种零件代码及其数量。 (2) 找出供应商 S1 的供应情况。 建视图： CREATE VIEW V_SPJ AS SELECT SNO, PNO, QTY FROM SPJ WHERE JNO= （SELECT JNO FROM J WHERE JNAME=三建）; 对该视图查询： (1) 找出三建工程项目使用的各种零件代码及其数量。 SELECT PNO, QTY FROM V_SPJ; (2) 找出供应商S1的供应情况。 SELECT PNO, QTY /* S1供应三建工程的零件号和对应的数量*/ FROM V_SPJ WHERE SNO=S1;20 . 针对习题 3 建立的表，用 SQL 语言完成以下各项操作：(1) 把对表 S 的 INSERT 权限授予用户张勇，并允许他再将此权限授予其他用户。 GRANT INSERT ON TABLE S TO 张勇 WITH GRANT OPTION；(2) 把查询 SPJ 表和修改 QTY 属性的权限授给用户李天明。 GRANT SELECT, UPDATE(QTY) ON TABLE SPJ TO 李天明。(1) 把对表S的INSERT权限授予用户张勇，并允许他再将此权限授予其他用户。 GRANT INSERT ON TABLE S TO 张勇 WITH GRANT OPTION; (2) 把查询SPJ表和修改QTY属性的权限授给用户李天明。 GRANT SELECT, UPDATE(QTY) ON TABLE SPJ TO 李天明；21 . 在嵌入式 SQL 中是如何区分 SQL 语句和主语言语句的？ 在 SQL 语句前加上前缀 EXEC SQL 。 SQL 语句的结束标志则随主语言的不同而不同。 例如在 PL/1 和 C 中以分号（；）结束，在 COBOL 中以 END-EXEC 结束。22 . 在嵌入式 SQL 中是如何解决数据库工作单元与源程序工作单元之间通信的？数据库工作单元与源程序工作单元之间的通信主要包括： (1) SQL 通信区 SQLCA ，用来向主语言传递 SQL 语句的执行状态信息，使主语言能够根据此信息控制程序流程。(2)主变量（ Host Variable ）， 1 )用来实现主语言向 SQL 语句提供参数。 2 )将 SQL 语句查询数据库的结果交主语言进一步处理.(3)游标（ Cursor ），解决集合性操作语言与过程性操作语言的不匹配通过游标逐一获取记录，并赋给主变量，交由主语言进一步处理。23 . 在嵌入式 SQL 中是如何协调 SQL 语言的集合处理方式和主语言的单记录处理方式的？ 用游标来协调这两种不同的处理方式。游标区是系统为用户开设的一个数据缓冲区，存放 SQL 语句的执行结果，每个游标区都有一个名字。用户可以通过游标逐一获取记录，并赋给主变量，交由主语言进一步处理。 1 . 试给出各类关系系统的定义：最小关系系统；关系上完备的系统；全关系型的关系系统。 最小关系系统：一个系统可定义为最小关系系统，当且仅当它：（ 1 ）支持关系数据库（关系数据结构）。从用户观点看，关系数据库由表构成，并且只有表这一种结构。（ 2 ）支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径。关系上完备的系统：这类系统支持关系数据结构和所有的关系代数操作（或者功能上与关系代数等价的操作）。全关系型的关系系统：这类系统支持关系模型的所有特征。即不仅是关系上完备的而且支持数据结构中域的概念，支持实体完整性和参照完整性。 2 . 试述全关系型系统应满足的十二条准则，以及十二条基本准则的实际意义和理论意义。关系模型的奠基人 E.F.Codd 具体地给出了全关系型的关系系统应遵循的十二条基本准则。从实际意义上看，这十二条准则可以作为评价或购买关系型产品的标准。从理论意义上看，它是对关系数据模型的具体而又深入的论述，是从理论和实际紧密结合的高度对关系型 DBMS 的评述。 准则 0 一个关系型的 DBMS 必须能完全通过它的关系能力来管理数据库。 准则 1：信息准则。关系型 DBMS 的所有信息都应在逻辑一级上用一种方法即表中的值显式地表示。 准则 2：保证访问准则。依靠表名、主码和列名的组合，保证能以逻辑方式访问关系数据库中的每个数据项 ( 分量值 ) 。 准则 3： 空值的系统化处理。全关系型的 DBMS 应支持空值的概念，并用系统化的方式处理空值。 准则 4：基于关系模型的动态的联机数据字典。数据库的描述在逻辑级上应该和普通数据采用同样的表示方式，使得授权用户可以使用查询一般数据所用的关系语言来查询数据库的描述信息。 准则 5 ：统一的数据子语言准则。 准则 6：视图更新准则。所有理论上可更新的视图也应该允许由系统更新。准则 7：高级的插入、修改和删除操作。 准则 8：数据物理独立性。无论数据库的数据在存储表示或存取方法上作任何变化，应用程序和终端活动都保