收藏 分享(赏)

数据库系统原理复习资料.doc

上传人:scg750829 文档编号:6212940 上传时间:2019-04-02 格式:DOC 页数:31 大小:523.50KB
下载 相关 举报
数据库系统原理复习资料.doc_第1页
第1页 / 共31页
数据库系统原理复习资料.doc_第2页
第2页 / 共31页
数据库系统原理复习资料.doc_第3页
第3页 / 共31页
数据库系统原理复习资料.doc_第4页
第4页 / 共31页
数据库系统原理复习资料.doc_第5页
第5页 / 共31页
点击查看更多>>
资源描述

1、自考乐园 -心境随缘,诚与天下自考人共勉!自考乐园-分享快乐,你的快乐老家!自考乐园 -引领成功,你的精神乐园!QQ 群名:自考乐园_计算机网络;QQ 群号:638030881.1.1 数据、数据库、数据库管理系统、数据库系统数据(Data):描述事物的符号记录。数据与其语义是不可分的。数据库(DataBase,DB)长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。数据库管理系统(DataBase Management System,DBMS)位于用户与操作系统之间的一层数据管理

2、软件。主要功能包括以下几个方面:1.数据定义功能:数据定义语言(Data Definition Language,DDL)2.数据操纵功能: 数据操纵语言(Data Manipulation Language,DML)3.数据库的运行管理: 统一管理、统控制,以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复。4.数据库的建立和维护功能:数据库初始数据的输入、转换功能,重组织、性能监视、分析功能等数据库系统(DataBase System,DBS)指在计算机系统中引入数据库后的系统,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。数据库管理

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

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

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

6、大,易于扩充。(3)数据独立性高物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。也就是说,数据在磁盘上的数据库中怎样存储是由DBMS 管理的、用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变了,应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。数据独立性是由 DBMS 的二级映象功能来保证的。(4)数据由 DBMS 统一管理和控制数据库的共享是并发的(Concurrency) 。DBMS 还必须提供的数据控制功能:(1)数据的安全性(Security) (2)数

7、据的完整性(Integrity) 正确性、有效性和相容性(3)并发(Concurrency)控制(4)数据库恢复(Recovery)数据库技术的发展是沿着数据模型的主线展开的。数据模型是现实世界数据特征的抽象。数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟。数据模型应满足三方面要求:一是能比较真实地模拟现实世界;二是容易为人所理解;三是便于在计算机上实现。根据应用的不同目的,数据模型划分为两类:概念模型(信息模型) 按用户的观点来对数据和信息建模;主要用于数据库设计。数据模型按计算机系统的观点对数据建模;主要包括网状模型、层次模型、关系模

8、型等,主要用于 DBMS 的实现。1.2.1 数据模型的三个要素1. 数据结构 是所研究的对象类型的集合。 与数据类型、内容、性质有关的对象(例如网状模型中的数据项、记录,关系模型中的域、属性、关系等) 。 与数据之间联系有关的对象(例如网状模型中的系型) 。数据结构是对系统静态特性的描述。数据结构是刻画一个数据模型性质最重要的方面。2. 数据操作 是指对数据库中各种对象(型)的实例(值)允许执行的操作的集合,包括操作及有关的操作规则。数据库主要有检索和更新(包括插入、删除、修改)两大类操作。数据操作是对系统动态特性的描述3.数据的约束条件 是一组完整性规则的集合。完整性规则是给定的数据模型中

9、数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。1. 信息世界中的基本概念 (1)实体(Entity)自考乐园 -心境随缘,诚与天下自考人共勉!自考乐园-分享快乐,你的快乐老家!自考乐园 -引领成功,你的精神乐园!QQ 群名:自考乐园_计算机网络;QQ 群号:63803088客观存在并可相互区别的事物称为实体。(2)属性(Attribute) 实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。(3)码(Key) 唯一标识实体的属性集称为码。(4)域(Domain) 属性的取值范围称为该属性的域。 (5)实体型(Ent

10、ityType) 用实体名及其属性集合来抽象和刻画同类实体,称为实体型。 (6)实体集(Entity Set) 同型实体的集合称为实体集。(7)联系(Relationship) 在现实世界中,事物内部以及事物之间是有联系的,这些联系在信息世界中反映为实体(型)内部的联系和实体(型)之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。实体之间的联系通常是指不同实体集之间的联系。 两个实体型之间的联系可以分为三类:一对一联系(1:1) ,如“班级班长”一对多联系(1:n),如“班级学生”多对多联系(m:n),如“课程学生”1.2.2 数据模型数据库领域中最常用的数据模型有四种层次模型(H

11、ierarchical Model),如 IBM 的 IMS 系统网状模型(Network Model),如 DBTG 系统关系模型(Relational Model),如 Oracle,Sybase面向对象模型(Object Oriented Model)模式(schema):是数据库中全体数据的逻辑结构和特征的描述,它仅仅涉及到型的描述,不涉及到具体的值。模式的一个具体值称为模式的一个实例(instance)。同一个模式可以有很多实例;模式是相对稳定的,而实例是相对变动的;模式反映的是数据的结构及其联系,而实例反映的是数据库某一时刻的状态。不同的 DBMS 在体系结构上通常都具有相同的特征

12、,即采用三级模式结构并提供两级映象功能。模式(Schema)也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。它是数据库系统模式结构的中间层模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。数据库模式以某一种数据模型为基础,统一综合地考虑了所有用户的需求,并将这些需求有机地结合成一个逻辑整体。模式定义包括数据的逻辑结构定义、数据之间的联系定义以及安全性、完整性要求的定义。DBMS 提供模式定义语言(模式 DDL)来严格地定义模式。外模式(External Schema)也称子模式(Subshema)或用户模式,它是数据库用户(包括应用程序员和最终用

13、户)能够看见和使用的局部数据的逻辑结构和特征的描述, 是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。 外模式是保证数据库安全性的一个有力措施。DBMS 提供子模式定义语言(子模式 DDL)来严格地定义子模式。内模式(Internal Schema)也称存储模式(Storage schema),一个数据库只有一个内模式。它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。例如,记录的存储方式是顺序存储、按照 B 树结构存储还是按hash 方法存储;索引按照什么方式组织;数据是否压缩存储,是否加密;数据的存储记录结构有何规

14、定等。DBMS 提供内模式描述语言(内模式 DDL,或者存储模式 DDL)来严格地定义内模式。优点:数据库的二级映象保证了数据库外模式的稳定性,从而从底层保证了应用程序的稳定性。数据和程序之间的独立性使得数据的定义和描述可以从应用程序中分离出去。另外,由于数据的存取由 DBMS 管理,用户不必考虑存取路径等细节,从而简化了应用程序的编制,大大减少了应用程序的维护和修改。层次数据模型的优缺点优点:很少几条命令就能操纵数据库,使用简单;对于实体间联系是固定的,且预先定义好的应用系统,采用层次模型性能优于关系模型;良好的完整性支持;缺点:对于多对多联系,通过引入冗余数据解决;对插入和删除操作限制多;

15、查询子女结点必须通过双亲结点;网状数据模型的优缺点优点:能够更为直接地描述现实世界;具有良好的性能,存取效率较高;缺点:其 DDL(数据定义语言)语言极其复杂;数据独立性差;关系数据库的优缺点优点:建立在严格的数学概念的基础上的;关系模型的概念单一;关系模型的存取路径对用户透明,数据独立性高,安全保密性好;缺点:查询效率不如非关系数据模型;数据库管理系统它是数据库系统的核心,是为数据库建立、使用和维护而配置的软件;建立在操作系统的基础上,位于操作系统与用户之间的一层数据管理软件;负责对数据进行同一的管理和控制;DBMS 的功能数据定义;数据操纵;数据库运行管理;数据组织、存储和管理;数据库的建

16、立和维护;数据通道接口;DBMS 的组成:数据定义语言及其翻译处理程序;数据操纵语言及其编译(或解释)程序;数据库运行控制程序;实用程序1:实体:客观存在并可相互区别的事物。2:模式:数据库中全体数据的逻辑结构和特征的描述,是所有自考乐园 -心境随缘,诚与天下自考人共勉!自考乐园-分享快乐,你的快乐老家!自考乐园 -引领成功,你的精神乐园!QQ 群名:自考乐园_计算机网络;QQ 群号:63803088用户的公共数据视图。3:候选码:关系中能唯一地标识一个元组的属性或属性组。4:函数依赖:设 R(U)是属性集 U 上的关系模式,X,Y 是 U的子集,若对于 R(U)的任意一个可能的关系 r,r

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

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

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

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

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

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

23、恢复11 .DBMS 还必须提供 _数据的安全性_ 保护、 _数据的完整性_ 检查、 _并发控制、 数据库恢复等数据控制功能。12 . 数据库管理系统的主要功能有哪些? 数据库定义功能; 数据存取功能; 数据库运行管理; 数据库的建立和维护功能。13 . 模式( Schema )是数据库中全体数据的 _逻辑结构_ 和 _特征_ 的描述,它仅仅涉及到 _型_ 的描述,不涉及到具体的值。 14 . 试述数据模型的概念、数据模型的作用和数据模型的三个要素。数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。一般地讲,数据模型是严格定义的概念的集合。这些概念

24、精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 数据结构:是所研究的对象类型的集合,是对系统的静态特性的描述。 数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。 数据的约束条件:是完整性规则的集合,完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。15 . 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的 _逻辑独立性_ 和 _物理独立性_ 。 自考乐园

25、 -心境随缘,诚与天下自考人共勉!自考乐园-分享快乐,你的快乐老家!自考乐园 -引领成功,你的精神乐园!QQ 群名:自考乐园_计算机网络;QQ 群号:6380308816 . 试述概念模型的作用。 17 . 根据模型应用的不同目的,可以将这些模型划分为两类,它们分别属于两个不同的层次。第一类是 _ ,第二类是 _ 。 18 . 定义并解释概念模型中以下术语:实体,实体型,实体集,属性,码,实体联系图( E-R 图) 19 . 数据模型的三要素是指 _ , _ , _ 。实际数据库系统中所支持的主要数据模型是 _ , _ , _ 。 20 . 试述网状、层次数据库的优缺点。 21 . 试述关系模

26、型的概念,定义并解释以下术语: ( 1 )关系 ( 2 )属性 ( 3 )域 ( 4 )元组 ( 5 )主码 ( 6 )分量 ( 7 )关系模式 22 . 数据模型中的 _ 是对数据系统的静态特征描述,包括数据结构和数据间联系的描述, _ 是对数据库系统的动态特征描述,是一组定义在数据上的操作,包括操作的涵义、操作符、运算规则及其语言等。23 . 试述关系数据库的特点。 24 . 用树型结构表示实体类型及实体间联系的数据模型称为 _ 模型,上一层的父结点和下一层的子结点之间的联系是 的联系。25 . 试述数据库系统三级模式结构,这种结构的优点是什么? 26 . 用有向图结构表示实体类型及实体间

27、联系的数据模型称为 _ 模型,数据之间的联系通常通过 _ 实现。 27 . 定义并解释以下术语: DDL 、 DML 28 ._ 是目前最常用也是最重要的一种数据模型。采用该模型作为数据的组织方式的数据库系统称为 _ 。 29 . 关系的完整性约束条件包括三大类: _ 、 _ 和 _ 。 30 . 什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性? 为什么数据库系统具有数据与程序的独立性? 31 . 试述数据库系统的组成。 32 .DBA 的职责是什么? 33 . 系统分析员、数据库设计人员、应用程序员的职责是什么? 16 、概念模型实际上是现实世界到机器世界的一个中间层次。概念模型

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

29、的实体连接起来。 ? 联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型( 1 : 1 , 1 : n 或 m : n ) 。 19 、数据结构 数据操作 完整性约束 关系模型 层次模型 网状模型 20 、层次模型的优点主要有: 1 )模型简单,对具有一对多的层次关系的部门描述非常自然、直观,容易理解,这是层次数据库的突出优点; 2 ) 用层次模型的应用系统性能好,特别是对于那些实体间联系是固定的预先定义好的应用,采用层次模型来实现,其性能优于关系模型; 3 ) 次数据模型提供了良好的完整性支持。层次模型的缺点主要有: 1 ) 现实世界中很多联

30、系是非层次性的,如多对多联系、一个结点具有多个双亲等,层次模型不能自然地表示这类联系。只能通过引入冗余数据或引入虚拟结点来解决。 2 )对插入和删除操作的限制比较多。 3 )查询子女结点必须通过双亲结点。网状模型:网状数据模型的优点主要有: 1 ) 能够更为直接地描述现实世界,如一个结点可以有多个双亲。 2 )具有良好的性能,存取效率较高。网状数据模型的缺点主要有: 1 ) 结构比较复杂,而且随着应用环境的扩大,数据库的结构就变得越来越复杂,不利于最终用户掌握。 2 )其 DDL , DML 语言复杂,用户不容易使用。由于记录之间联系是通过存取路径实现的,应用程序在访问数据时必须选择适当的存取

31、路径。因此,用户必须了解系统结构的细节,加重了编写应用程序的负担。 21 、关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点下,关系模型中数据的逻辑结构是一张二维表,它由行和列组成。 () 关系:一个关系对应通常说的一张表。() 属性:表中的一列即为一个属性;() 域:属性的取值范围;() 元组:表中的一行即为一个元组;() 码:表中的某个属性组,它可以唯一确定一个元组;() 分量:元组中的一个属性值;() 关系模式:对关系的描述,一般表示为关系名(属性,属性, ? ,属性 n ) 。 22 、数据结构 数据操作 23 、关系数据模型具有下列优点: ? 关系模型与非关

32、系模型不同,它是建立在严格的数学概念的基础上的。 ? 关系模型的概念单一。无论实体还是实体之间的联系都用关系表示。操作的对象和操作的结果都是关系。所以其数据结构简单、清晰,用户易懂易用。 ? 关系模型的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作。当然,关系数据模型也有缺点,其中最主要的缺点是,由于存取路径对用户透明,查询效率往往不如非关系数据模型。因此为了提高性能,必须对用户的查询请求进行优化,增加了开发数据库管理系统软件的难度。24 、 层次 一对多 25 、数据库系统的三级模式结构由外模式、模式和内模式组成。 (参见书上图 1

33、.29 )外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特性的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部的逻辑结构,通常是模式的子集。内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。数据库系统的三级模式是对自考乐园 -心境随缘,诚与天下自考人共勉!自考乐园-分享快乐,你的快乐老家!自考乐园 -引领成功,你的精神乐园!QQ 群名:自考

34、乐园_计算机网络;QQ 群号:63803088数据的三个抽象级别,它把数据的具体组织留给 DBMS 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映象:外模式模式映象和模式内模式映象。正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 26 、 网状 指针 27 、 DDL :数据定义语言。用来定义数据库模式、外模式、内模式的语言。 DML :数据操纵语言。用来对数据库中的数据进行查询、插入、删除和修改的语句。 28 、 关系模型 关系数据库系统 29 、实体完

35、整性 参照完整性 用户定义的完整性 30 、数据与程序的逻辑独立性:当模式改变时(例如增加新的关系、新的属性、改变属性的数据类型等) ,由数据库管理员对各个外模式模式的映象作相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。 数据与程序的物理独立性:当数据库的存储结构改变了,由数据库管理员对模式内模式映象作相应改变,可以使模式保持不变,从而应用程序也不必改变。保证了数据与程序的物理独立性,简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理

36、独立性。 31 、数据库系统一般由数据库、数据库管理系统(及其开发工具) 、应用系统、数据库管理员和用户构成。 32 、负责全面地管理和控制数据库系统。具体职责包括: 决定数据库的信息内容和结构; 决定数据库的存储结构和存取策略; 定义数据的安全性要求和完整性约束条件; 监督和控制数据库的试用和运行; 数据库系统的改进和重组。 33 、系统分析员负责应用系统的需求分析和规范说明,系统分析员要和用户及 DBA 相结合,确定系统的硬件软件配置,并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。数据库设计人员必须参加用户需求调查和系统分析,然后进行数据库设计。在

37、很多情况下,数据库设计人员就由数据库管理员担任。应用程序员负责设计和编写应用系统的程序模块,并进行调试和安装。 1 . 试述关系模型的三个组成部分。 2 . 关系数据模型中,二维表的列称为 _ ,二维表的行称为 _ 。 3 . 试述关系数据语言的特点和分类。 4 . 用户选作元组标识的一个候选码为 _ ,其属性不能取 _ 。 5 . 定义并理解下列术语,说明它们之间的联系与区别 : ( 1 ) 域,笛卡尔积,关系,元组,属性( 2 )主码,候选码,外部码 (3) 关系模式,关系,关系数据库 6 . 关系代数运算中,传统的集合运算有 _ , _ , _ , _ 。 7 . 试述关系模型的完整性规

38、则。在参照完整性中,为什么外部码属性的值也可以为空?什么情况下才可以为空? 8 . 关系代数运算中,基本的运算是 _ , _ , _ , _ , _ 。 9 . 等值连接与自然连接的区别是什么? 10 . 关系代数运算中,专门的关系运算有 _ , _ , _ 。 11 . 代数的基本运算有哪些?如何用这些基本运算来表示其他的关系基本运算? 12 . 关系数据库中基于数学上的两类运算是 _ 和 _ 。 13 . 关系代数中,从两个关系中找出相同元组的运算称为 _ 运算。 14 .R S 表示 R 与 S 的 _ 。 15 . 设有学生关系: S ( XH , XM , XB , NL , DP

39、) 。在这个关系中, XH 表示学号, XM 表示姓名, XB 表示性别, NL 表示年龄, DP 表示系部。查询学生姓名和所在系的投影操作的关系运算式是 _ 。16 . 在“学生 - 选课 - 课程”数据库中的 3 个关系如下: S ( S# , SNAME , SEX , AGE ) ; SC ( S# , C# , GRADE ) ; C ( C# , CNAME , TEACHER ) ,查找选修“数据库技术”这门课程学生的学生名和成绩,若用关系代数表达式来表示为 _ 。 17 . 已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,

40、系关系的主码是 _ ,系关系的外码是 _ ,学生关系的主码是 _ ,学生关系的外码是 _ 。1 、关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 2 、属性 记录或元组 3 、关系数据语言可以分为三类: 关系代数语言,例如 ISBL 关系演算语言,包括:元组关系演算语言,例如 APLHA , QUEL 域关系演算语言,例如 QBE 具有关系代数和关系演算双重特点的语言 例如 SQL 这些关系数据语言的共同特点是,具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。 4 、 主码 空值 5 、域:域是一组具有相同数据类型的值的集合。笛卡尔积:给定一组域

41、 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 )元组:关系中的每个元素是关系中的元组。属性:关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。由于域可以相同,

42、为了加以区分,必须对每列起一个名字,称为属性( Attribute ) 。候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码( Candidate key ) 。主码:若一个关系有多个候选码,则选定其中一个为主码( Primary key ) 。外部码:设 F 是基本关系 R 的一个或自考乐园 -心境随缘,诚与天下自考人共勉!自考乐园-分享快乐,你的快乐老家!自考乐园 -引领成功,你的精神乐园!QQ 群名:自考乐园_计算机网络;QQ 群号:63803088一组属性,但不是关系 R 的码,如果 F 与基本关系 S 的主码 Ks 相对应,则称 F 是基本关系 R 的外部码(

43、 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 ,

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

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

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

47、等值连接( 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 和

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 网络科技 > 数据库

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报