2015年数据库系统原理复习资料.pdf

《2015年数据库系统原理复习资料.pdf》由会员分享，可在线阅读，更多相关《2015年数据库系统原理复习资料.pdf（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 .1.1 数据、数据库、数据库管理系统、数据库系统数据(D a ta):描述事物的符号记录。数据与其语义是不可分的。数据库(D a ta B a se,D B)长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库管理系统(D a ta B a se M a n a g e m e n t Sy ste m,D B M S)位于用户与操作系统之间的一层数据管理软件。主要功能包括以下几个方面：1 .数据定义功能:数据定义语言(D a ta D e f i n i ti on L

2、 a n g u a g e,D D L)2 .数据操纵功能:数据操纵语言(D a ta M a n i pu l a ti on L a n g u a g e,D M L)3 .数据库的运行管理：统一管理、统一控制，以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。4 .数据库的建立和维护功能：数据库初始数据的输入、转换功能，重组织、性能监视、分析功能等数据库系统(D a ta B a se Sy ste m,D B S)指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。数据库管理员(D a ta B

3、 a se A d m i n i stra tor,D B A)1.1.2 数据管理技术的产生和发展数据库技术是应数据管理任务的需要而产生的。数据的处理是指对各种数据进行收集、存储、加工和传播的系列活动的总和。数据管理则是指对数据进行分类、组织、编码、存储、检索和维护，它是数据处理的中心问题。数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段(2 0 世纪5 0 年代中期以前)特点：(1)数据不保存(2)应用程序管理数据，数据需要由应用程序自己管理，没有相应的软件系统负责数据的管理工作。应用程序中不仅要规定数据的逻辑结构，而且要设计物理结构，包括存储结构、存取方法、输入方

4、式等。因此程序员负相很重。(3)数据不共享：数据是面向应用的，一组数据只能对应一个程序。(4)数据不具有独立性数据的逻辑结构或物理结构发生变化后，必须对应用程序做相应的修改。文件系统阶段(5 0 年代后期一6 0 年代中期)特点：(1)数据可长期保存(2)由文件系统管理数据 相互独立的数据文件；“按文件名访问，按记录进行存取”的管理技术;记录内的结构性而整体无结构；存取方法转换使应用程序与数据之间有了一定的独立性：数据在存储上的改变不定反映在程序上。(3)数据共享性差，冗余度大 文件仍然是面向应用的；数据的冗余度大；数据的修改和维护困难(4)数据独立性差 不容易扩充；数据与程序之间仍缺乏独立性

5、；是一个无弹性的无结构的数据集合。数据库系统阶段(6 0 年代一)特点：(1)数据结构化 数据结构化是数据库与文件系统的根本区别。文件系统中，尽管其记录内部已有了某些结构，但记录之间没有联系。数据的最小存取单位是记录。数据库系统实现整体数据的结构化，描述数据时不仅要描述数据本身，还要描述数据之间的联系。数据不再针对其一应用，是面向全组织，具有整体的结构化。数据的最小存取单位是数据项。(2)数据的共享性高，冗余度低，易扩充面向整个系统的数据库系统中的数据可以被多个用户、多个应用共享使用。共享导致数据冗余度低，同时可避免数据之间的不相容性与不一致性。容易增加新的应用，这就使得数据库系统弹性大，易于

6、扩充。(3)数据独立性高物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。也就是说，数据在磁盘上的数据库中怎样存储是由D B M S管理的、用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。数据独立性是由D B M S 的二级映象功能来保证的。(4)数据由D B M S 统一管理和控制数据库的共享是并发的(C o n c u r r e n c y)。D B M S 还必须提供的数据控制功能：(1)数据的安全性(

7、S e c u r i t y)(2)数据的完整性(I n t e g r i t y)正确性、有效性和相容性(3)并发(C o n c u r r e n c y)控制(4)数据库恢复(R e c o v e r y)数据库技术的发展是沿着数据模型的主线展开的。数据模型是现实世界数据特征的抽象。数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟。数据模型应满足三方面要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。根据应用的不同目的，数据模型划分为两类：概念模型(信息模型)按用户的观点来对数据和信息建模；主要用

8、于数据库设计。数据模型按计算机系统的观点对数据建模；主要包括网状模型、层次模型、关系模型等，主要用于D BM S 的实现。1.2.1 数据模型的三个要素1 .数据结构是所研究的对象类型的集合。与数据类型、内容、性质有关的对象(例如网状模型中的数据项、记录，关系模型中的域、属性、关系等)。与数据之间联系有关的对象(例如网状模型中的系型)。数据结构是对系统静态特性的描述。数据结构是刻画一个数据模型性质最重要的方面。2.数据操作 是指对数据库中各种对象(型)的实例(值)允许执行的操作的集合，包括操作及有关的操作规则。数据库主要有检索和更新(包括插入、删除、修改)两大类操作。数据操作是对系统动态特性的

9、描述3.数据的约束条件是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。1.信息世界中的基本概念(1)实体(E n t i t y)客观存在并可相互区别的事物称为实体。(2)属性(A t t r i b ut e)实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。(3)码(Ke y)唯一标识实体的属性集称为码。(4)域(D o m a i n)属性的取值范围称为该属性的域。(5)实体型(E n t i t y T y p e)用实体名及其属性集合来抽象和刻画同类实体，

10、称为实体型。(6)实体集(E n t i t y S e t)同型实体的集合称为实体集。(7)联系(R e l a t i o n s h i p)在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体(型)内部的联系和实体(型)之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。实体之间的联系通常是指不同实体集之间的联系。两个实体型之间的联系可以分为三类：一对一联系(1:1),如“班级一班长”一对多联系(l：n),如“班级一学生”多对多联系(m:n),如“课程一学生”1.2.2 数据模型数据库领域中最常用的数据模型有四种层次模型(H i e r a r c h

11、 i c a l M o d e l),如 I BM 的 I M S 系统网状模型(N e t w o r k M o d e l),如D BT G系统关系模型(R e l a t i o n a l M o d e l),如 O r a c l e,S y b a s e面向对象模型(O b j e c t O r i e n t e d M o d e l)模式(s c h e m a)：是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。模式的一个具体值称为模式的一个实例(i n s t a n c e).同一个模式可以有很多实例；模式是相对稳定的，而实例是

12、相对变动的；模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态。不同的D BM S在体系结构上通常都具有相同的特征，即采用三级模式结构并提供两级映象功能。模 式(S chema)也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。它是数据库系统模式结构的中间层模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。数据库模式以某一种数据模型为基础，统一综合地考虑了所有用户的需求，并将这些需求有机地结合成一个逻辑整体。模式定义包括数据的逻辑结构定义、数据之间的联系定义以及安全性、完整性要求的定义。D B M S提供模式定义语言(模式D D L

13、)来严格地定义模式。外 模 式(E x t er n a l S chema)也称子模式(S u b s hema)或用户模式，它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表o外模式通常是模式的子集。一个数据库可以有多个外模式。外模式是保证数据库安全性的一个有力措施。D B M S提供子模式定义语言(子模式D D L)来严格地定义子模式。内 模 式(I n t er n a l S chema)也称存储模式(S t o r a ge s chema),一个数据库只有一个内模式。它是数据物理结构和存

14、储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序存储、按 照B树结构存储还是按ha s h方法存储；索引按照什么方式组织；数据是否压缩存储，是否加密；数据的存储记录结构有何规定等。D B M S提供内模式描述语言(内模式D D L,或者存储模式D D L)来严格地定义内模式。优点：数 据 库 的：级映象保证了数据库外模式的稳定性，从而从底层保证了应用程序的稳定性。数据和程序之间的独立性使得数据的定义和描述可以从应用程序中分离出去。另外，由于数据的存取由D B M S管理，用户不必考虑存取路径等细节，从而简化了应用程序的编制，大大减少了应用程序的维护和修改。层次数据模型的优

15、缺点优点：很少几条命令就能操纵数据库，使用简单；对于实体间联系是固定的，且预先定义好的应用系统，采用层次模型性能优于关系模型；良好的完整性支持；缺点：对于多对多联系，通过引入冗余数据解决；对插入和删除操作限制多；查询子女结点必须通过双亲结点；网状数据模型的优缺点优点：能够更为直接地描述现实世界；具有良好的性能，存取效率较高；缺点：其D D L (数据定义语言)语言极其复杂；数据独立性差；关系数据库的优缺点优点：建立在严格的数学概念的基础上的；关系模型的概念单一：关系模型的存取路径对用户透明，数据独立性高，安全保密性好；缺点：查询效率不如非关系数据模型；数据库管理系统它是数据库系统的核心，是为数

16、据库建立、使用和维护而配置的软件;建立在操作系统的基础上，位于操作系统与用户之间的一层数据管理软件；负责对数据进行同一的管理和控制；D B M S的功能数据定义；数据操纵；数据库运行管理：数据组织、存储和管理；数据库的建立和维护；数据通道接口；D B M S的组成：数据定义语言及其翻译处理程序；数据操纵语言及其编译(或解释)程序；数据库运行控制程序；实用程序1：实体：客观存在并可相互区别的事物。2：模式：数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。3：候选码：关系中能唯一地标识 个元组的属性或属性组。4：函数依赖：设R （U）是属性集U上的关系模式，X,Y是U的子集，若对

17、于R （U）的任意一个可能的关系r,r中不可能存在两个元组 在X上的属性值相等，而在Y上的属性值不等，则 称X函数决定Y或Y函数依赖于X,记为XTY。5：事务：用户定义的一个数据库操作序列，这些操作要么全做,要么全不做，是一个不可分割的工作单位。1：数据库系统的特点：数据结构化，数据共享性高、冗余度低、易犷充，数据独立性高，数据由D B M S统一管理和控制。2：查询优化的一般准则：选择运算应尽可能先做。在执行连接前对关系适当地预处理。把投影运算和选择运算同时进行把投影同其前或其后的双目运算结合起来。把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。找出公共子表达式。3：数据库设计

18、的特点：数据库建设是硬件、软件、干件的结合，把结构设计和行为设计密切结合起来。4：事务的四个特性：原子性、一致性、隔离性和持续性。1.数据库数据具有永久存储有组织和可共享一三个基本特点。2.试述数据、数据库、数据库系统、数据库管理系统的概念。数据：描述事物的符号记录称为数据。数据的种类有文字、图形、图象、声音、正文等等。数据与其语义是不可分的。数据库：数据库是长期储存在计算机内、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。数据库系统：数据库系 统（D B S ）是指在计算机系统中引入数据库后的系统

19、构成。数据库系统由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。数据库管理系统：数据库管理系统（D B M S）是位于用户与操作系统之间的一层数据管理软件。用于科学地组织和存储数据、高效地获取和维护数据。D B M S主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。3.使用数据库系统有什么好处？使用数据库系统的好处是由数据库管理系统的特点或优点决定的。使用数据库系统的好处很多，例如可以大大提高应用开发的效率，方便用户的使用，减轻数据库系统管理人员维护的负担等。总之，使用数据库系统的优点是很多的，既便于数据的集中管理，控制数据冗余，可以

20、提高数据的利用率和一致性，又有利于应用程序的开发和维护。读者可以在自己今后的工作中结合具体应用，认真加以体会和总结。4 .数据库管理系统是数据库系统的一个重要组成部分，它的功能包括数据定义功能数据操纵功能数据库的运行管理数据库的建立和维 护 功 能o5 .数据库系统是指在计算机系统中引入数据库后的系统，般由数据库数据库管理系统（及其开发工具）应用系统数据库管理员构成。6 .试述文件系统与数据库系统的区别和联系。件系统与数据库系统的区别：文件系统面向某一应用程序，共享性差、冗余度大，独立性差，纪录内有结构、整体无结构，应用程序自己控制。数据库系统面向现实世界，共享性高、冗余度小，具有高度的物理独

21、立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力7 .数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：人工管理_ _ 阶段，_ _ _ 文件系统 阶段和 数 据 库 系 统 一 阶 段。9 .数据库具有数据结构化、最 小 的 _冗 余 度 _ _、较高的数 据 独 立 性 等 特 点。数据库系统的主要特点有：一、数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。二、数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可

22、以被多个用户、多个应用、用多种不同的语言共享使用。三、数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立.性。数据库管理系统的模式结构和二级映象功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。四、数 据 由DB M S统一管理和控制数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据、数据库是长期存储在计算机内有组织的大量的共享的数据集合。它可以供各种用户共享，具有最小冗余度和较高的数据独立性。DB M S在数据库建立、运用和维护时对数据库进行统一控制，以保证数据的完整性、安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后

23、对系统进行恢复1 1 .DB M S还必须提供 数 据 的 安 全 性 保护、一数据的完整性 检查、并发控制、数据库恢复等数据控制功能。1 2 .数据库管理系统的主要功能有哪些？数据库定义功能；数据存取功能；数据库运行管理；数据库的建立.和维护功能。1 3.模式（S c h e m a ）是数据库中全体数据的 逻辑结构_ _ _ _ _ _ _ 和 特征 的描述，它仅仅涉及到 _ _ _ _ _ _ 型一的描述，不涉及到具体的值。1 4 .试述数据模型的概念、数据模型的作用和数据模型的三个要素。数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般

24、地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。数据 结 构：是所研究的对象类型的集合，是对系统的静态特性的描述。数 据 操 作：是指对数据库中各种对象（型）的 实 例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。数据的约束条件：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。1 5 .三级模式之间的两层映象保证了数据库系统中的数据能够具有较

25、高 的 逻辑独立性_ _ _ _ _ _ _ _ 和 一物理独立性_ _ _ _ _ _ _ _。1 6 .试述概念模型的作用。1 7 .根据模型应用的不同目的，可以将这些模型划分为两类，它们分别 属 于 两 个 不 同 的 层 次。第-类 是 ,第 二类是1 8 .定义并解释概念模型中以卜.术语：实体，实体型，实体集，属性,码，实体联系图（E-R图）1 9 .数 据 模 型 的 三 要 素 是 指.一，一，.实 际 数 据 库 系 统 中 所 支 持 的 主 要 数 据 模 型 是2 0.试述 网状、层次数据库的优缺点。2 1 .试述关系模型的概念，定义并解释以下术语：（1 ）关 系（2 ）

26、属 性（3 ）域（4 ）元 组（5 ）主 码（6 ）分 量（7 ）关系模式2 2 .数据模型中的 是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。2 3.试述关系数据库的特点。2 4 .用 树 型 结 构 表 示 实 体 类 型 及 实 体 间 联 系 的 数 据 模 型 称 为_模型，上一层的父结点和下一层的子结点之间的联系是的联系。2 5.试述数据库系统三级模式结构，这种结构的优点是什么？2 6 .用有向图结构表示实体类型及实体间联系的数据模型称为模型，数据之间的联系通常通过 _

27、 _ _ _ _ _ _ _ _ _ 实现。2 7 .定义并解释以卜.术语：DDL、DM L2 8 ._ _ _ _ _ _ _ _ _ 是目前最常用也是最重要的一种数据模型。采用该模型作为数据的组织方式的数据库系统称为。2 9 .关系的完整性约束条件包括三大类：.一、.和。3 0.什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？3 1.试述数据库系统的组成。3 2 .DBA的职责是什么?3 3 .系统分析员、数据库设计人员、应用程序员的职责是什么？1 6、概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模，是现实世

28、界到信息世界的第一层抽象，是数据库设计人员进行数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言。1 7、概念模型数据模型1 8、实体：客观存在并可以相互区分的事物叫实体。实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体称为实体型。实体集：同型实体的集合称为实体集。属性：实体所具有的某一特性，一个实体可由若干个属性来刻画。码：唯一标识实体的属性集称为码。实体联系图：E-R图提供了表示实体型、属性和联系的方法：？实体型：用矩形表示，矩形框内写明实体名。?属性：用椭圆形表示，并用无向边将其与相应的实体连接起来。?联系：用菱形表示，菱形框内写明

29、联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1,1 :n或m :n ）1 9、数据结构数据操作完整性约束关系模型层次模型网状模型20、层次模型的优点主要有：1 ）模型简单，对具有一对多的层次关系的部门描述非常自然、直观，容易理解，这是层次数据库的突出优点；2 ）用层次模型的应用系统性能好，特别是对于那些实体问联系是固定的预先定义好的应用，采用层次模型来实现，其性能优于关系模型；3）次数据模型提供了良好的完整性支持。层次模型的缺点主要有：1 ）现实世界中很多联系是非层次性的，如多对多联系、一个结点具有多个双亲等，层次模型不能自然地表示这类联系。只能通过引入冗余数据

30、或引入虚拟结点来解决。2）对插入和删除操作的限制比较多。3）瓷询子女结点必须通过双亲结点。网状模型：网状数据模型的优点主要有：1 ）能够更为直接地描述现实世界，如一个结点可以有多个双亲。2）具有良好的性能，存取效率较高。网状数据模型的缺点主要有：1 ）结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握。2）其D D L ,D M L语言复杂，用户不容易使用。由于记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径。因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。2 1、关系模型由关系数据结构、关系操作集合和关系完整性约束三

31、部分组成。在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。（1 ）关系：一个关系对应通常说的一张表。（2）属性：表中的一列即为一个属性；（3）域：属性的取值范围；（4 ）元组：表中的一行即为一个元组；（5）码：表中的某个属性组，它可以唯一确定一个元组；（6 ）分量：元组中的一个属性值；（7）关系模式：对关系的描述，一般表示为关系名（属 性1 ,属性2,?,属 性n ）,.2 2、数据结构数据操作2 3、关系数据模型具有下列优点：？关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。？关系模型的概念单一。无论实体还是实体之间的联系都用关系表示。操作的对象和操作的结果

32、都是关系。所以其数据结构简单、清晰，用户易懂易用。?关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。当然，关系数据模型也有缺点，其中最主要的缺点是，由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统软件的难度。24、层次一对多25、数据库系统的三级模式结构由外模式、模式和内模式组成。（参见书上图1.2 9 ）外模式，亦称于模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，

33、是与某一应用有关的数据的逻辑表示。模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特性的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部的逻辑结构，通常是模式的子集。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给D B MS管理，使用户能逻辑抽象地处理数据、而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映象：外模式/模式映象和模式/内模式映象。正是这两层映象保证了数据库系统

34、中的数据能够具有较高的逻辑独立性和物理独立性。26、网状指针27、D D L ：数据定义语言。用来定义数据库模式、外模式、内模式的语言。D ML ：数据操纵语言。用来对数据库中的数据进行查询、插入、删除和修改的语句。28、关系模型关系数据库系统29、实体完整性参照完整性用户定义的完整性30、数据与程序的逻辑独立性：当模式改变时(例如增加新的关系、新的属性、改变属性的数据类型等)，由数据库管理员对各个外模式/模式的映象作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储

35、结构改变了，由数据库管理员对模式/内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。31、数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。32、负责全面地管理和控制数据库系统。具体职责包括：决定数据库的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件：监督和控制数据库的试用和运行；数据库系统的改进和重组。33、系统分析员负责应用系统的需求分析和规范

36、说明，系统分析员要和用户及D B A相结合，确定系统的硬件软件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析，然后进行数据库设计。在很多情况下，数据库设计人员就由数据库管理员担任。应用程序员负责设计和编写应用系统的程序模块，并进行调试和安装。1.试述关系模型的三个组成部分。2 .关系数据模型中，二维表的列称为,二维表的行称为3.试述关系数据语言的特点和分类。4 .用 户 选 作 元 组 标 识 的 一 个 候 选 码 为,其属性不能取5.定义并理解卜一列术语，说明它们之间的联系与区别：(1 )域,笛卡尔

37、积，关系，元组，属 性(2 )主码，候选码，外 部 码(3)关系模式，关系，关系数据库6.关系代数运算中，传统的集合运算有 _ _ _ _ ,_ _ _ _ _ ,_ _ _ _ _ ,7 .试述关系模型的完整性规则。在参照完整性中，为什么外部码属性的值也可以为空？什么情况卜才可以为空？8 .关系代数运算中，基本的运算是 _ _ _ _ _ _ _,9 .等值连接与自然连接的区别是什么？1 0 .关系代数运算中，专门的关系运算有1 1 .代数的基本运算有哪些？如何用这些基本运算来表示其他的关系基本运算？1 2 .关 系 数 据 库 中 基 于 数 学 上 的 两 类 运 算 是 和1 3 .关

38、系代数中，从两个关系中找出相同元组的运算称为运算。1 4 .R S表 示R与S的。1 5 .设有学生关系：S(X H ,X M ,X B ,N L ,D P )。在这个关 系 中,XH表小学号，X M表不姓名，XB表不性别，NL表本年龄，DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是.1 6 .在“学 生-选 课-课程”数据库中的3个关系如下：S(S#,SN A M E ,SE X ,A G E )；SC (S#,C#,G RA D E );C (C#,C N A M E ,TE A C H E R),查找选修“数据库技术”这门课程学 生 的 学 生 名 和 成 绩，若 用 关 系

39、 代 数 表 达 式 来 表 示 为1 7 .已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编号)两个关系，系关系的主码是一，系关系的外码是 ,学 生 关 系 的 主码是,学生关系的外码是。1、关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2、属性记录或元组3、关系数据语言可以分为三类：关系代数语言，例 如I SB L关系演算语言，包括：元组关系演算语言，例 如A P L H A ,Q U E L域关系演算语言，例 如Q B E具有关系代数和关系演算双重特点的语言例如SQ L这些关系数据语言的共同特点是，具有完备的表达能力，是非过程化

40、的集合操作语言，功能强，能够嵌入高级语言中使用。4、主码空值5、域：域是一组具有相同数据类型的值的集合。笛卡尔积：给定一组 域DI,D2 ,Dn ,这些域中可以有相同的。这组域的笛卡尔积为：DI X D2 X-X Dn =(d l ,d 2 ,，d n )I d i?Di ,i =1 ,2 ,n 其中每一个元素(d l ,d 2 ,，d n )叫作一个n元 组(n-t u p l e )或简称元组(Tu p l e )。元素中的每一个值d i叫作一个分量(Co m p o n e n t )关系：在 域Dl ,D2 ,D n上笛卡 尔 积Dl X D2 XX D n的子集称为关系，表 示 为R

41、(Dl ,D2 ,Dn )元组：关系中的每个元素是关系中的元组。属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性(At t r i b u t e )o候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码(Can d i d at e k e y 主码：若一个关系有多个候选码，则选定其中一个为主码(P r i m ar yk e y ).外部码：设F是基本关系R的一个或一组属性，但不是关系R的码，如 果F与基本关系S的主码K s相对应，则 称F是基本关系R的外部码(Fo r e i g n k

42、 e y ),简称外码。基本关系R称为参照关 系(R e f e r e n c i n g r e l at i o n ).基 本 关 系S称为被参照关系(R e f e r e n c e d r e l at i o n )或目标关系(Tar g e t r e l at i o n 关系R和S可以是相同的关系。关系模式：关系的描述称为关系模式（R e l at i o n S c he m a）。它可以形式化地表示为：R （U,D,d o n i ,F）其 中 R为关系名，U 为组成该关系的属性名集合，D 为属性组U 中属性所来自的域，d o m 为属性向域的映象集合，F 为属性间数

43、据的依赖关系集合。关系：在 域 DI,D2 ,D n上笛卡尔积D1X D2 X-X D n的子集称为关系，表 示 为 R （DI,D2 ,，Dn ）关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。关系数据库：关系数据库也有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。6、笛 卡 尔 积 并 交 差7、关系模型的完整性规则是对关系的某种约束条件。关系模型

44、中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。1）实体完整性规则：若 属 性 A 是基本关系R的主属性，则属性A 不能取空值。2）参照完整性规则：若属性（或属性组）F 是基本关系R的外码，它与基本关系S的 主 码 K s相 对 应（基本关系R和 S不一定是不同的关系），则 对 于 R中每个元组在F 上的值必须为：？或者取 空 值（F 的每个属性值均为空值）；?或 者 等 于 S中某个元组的主码值。3）用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一具

45、体应用所涉及的数据必须满足的语义要求。在参照完整性中，外部码属性的值可以为空，它表示该属性的值尚未确定.但前提条件是该外部码属性不是其所在关系的主属性。例如，在下 面 的“学生”表中，“专业号”是一个外部码，不是学生表的主属性，可以为空。其语义是，该学生的专业尚未确定。学 生（学号，姓名，性别，专业号，年龄）专 业（专业号，专业名）而在下面的“选修”表 中 的“课程号”虽然也是一个外部码属性，但它又是“选修”表的主属性，所以不能为空。因为关系模型必须满足实体完整性。课程（课程号，课程名，学分）选 修（学号，课程号，成绩）8、并 差 笛 卡 尔 积 选 择 投 影9、连接运算中有两种最为重要也最

46、为常用的连接，一种是等值连接（equi-join ）,另一种是自然连接（N a t ura l join ）。为 =的连接运算称为等值连接。它 是 从 关 系 R与 S 的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为：R A=B S =（t r ts|t r s R A t s e S A t r A =t s B ）自然连接（N a t ura l join ）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即 若 R和 S具有相同的属性组B ,则自然连接可记作：R S =t r t s t r 6 R A t s 6 S A

47、 t r B =t s B 1 0、选 择 投 影 连 接1 1 ,在八种关系代数运算中，并、差、笛卡尔积、投影和选择五种运算为基本的运算。其他三种运算，即交、连接和除，均可以用五种基本运算来表达。交运算：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、关系代数关系演算1 3、交14、自然连接1 5 ,n 2,5 （S ）或 n X M,D P （S ）1 6 、n S N A M E,G R A

48、 D E（S（S C（。C N A M E=数据库技术?）1 7、系 编 号 没 有 学 号 系 编 号1 .试 述 S Q L 语言的特点。2 .S Q L 的中文全称是。3 .试 述 S Q L 的定义功能。4.S Q L 语言除了具有数据查询和数据操纵功能之外，还具有一和 的功能，它是一个综合性的功能强大的语言。5 .在关系数据库标准语言S Q L 中，实现数据检索的语句命令是6 .用 S Q L 语句建立第2章 习 题 5中的四个表。7 .在S Q L 语 言的结构中，_ _ _ _ _ _ _ _ 有 对 应 的物理存储，而没有对应的物理存储。8 .针对上题中建立的四个表试用S Q

49、L 语言完成第2章 习 题 5中的查询。9 .针 对 习 题 3中的四个表试用S Q L 语言完成以下各项操作：（1）找出所有供应商的姓名和所在城市。（2）找出所有零件的名称、颜色、重量。（3）找出使用供应商S 1所供应零件的工程号码。（4）找出工程项目J 2 使用的各种零件的名称及其数量。（5）找出上海厂商供应的所有零件号码。（6）找出使用上海产的零件的工程名称。（7）找出没有使用天津产的零件的工程号码。（8）把全部红色零件的颜色改成蓝色。（9）由 S 5供 给 J 4的 零 件 P 6 改 为 由 S 3供应，请作必要的修改。1 0.关系 R（A,B ,C）和 S（A,D,E ,F）,R

50、和S 有相同属性A,若将关系代数表达式：”R.A,R.B,S.D,S.F （R-S）用 S Q L 语言的查询语句表示，则为：SE L E C T R.A,R.B,S.D,S.FF ROM R,S WHERE 01 1 .什么是基本表？什么是视图？两者的区别和联系是什么？1 2.视图是从 中导出的表，数据库中实际存放的是视图的1 3 .试述视图的优点。1 4 .关系数据操作语言（D M L ）的特点是：操作对象与结果均为关系、操作的、语言一体化并且是建立在数学理论基础之上。1 5 .设有如下关系表 R,S、T：R（B H ,X M ,X B ,D W H ）S（D W H ,D W M ）T（