自考数据库系统原理复习资料 .docx

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

1、精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结数据库原理及应用复习重点第一章数据库系统基本概念一、数据治理技术的进展1 分为四个阶段： 人工治理阶段、 文件系统阶段、数据库阶段和高级数据库阶段。2 数据库阶段数据治理的特点：1） 采纳数据模型表示复杂的数据结构。2） 有较高的数据独立性。3） 数据库系统为用户供应了便利的用户接口。4） 供应四方面的数据掌握功能： 数据库的复原、 数据库的并发掌握、 数据的完整性、数据安全性。5） 增加了系统的敏捷性。3 数据库（ DB ）：是长期储备在运算机内、有组织的、统一治理的相关数据的集合。4 数据库治理系统（DBMS ）：是位于用户与

2、操作系统之间的一层数据治理软件，它为用户或应用程序供应拜访DB 的方法，包括 DB 的建立、 查询、更新及各种数据掌握。5 数据库系统（ DBS）：是实现有组织的、动态的储备大量关联数据、便利多用户访问的运算机硬件、 软件和数据资源组成的系统，即它是采纳数据库技术的运算机系统。二、数据描述1 分为三个阶段： 概念设计、 规律设计和物理设计。2 概念设计中的术语：1） 实体：客观存在，可以相互区分的事物称为实体。2） 实体集：性质相同的同类实体的集合。3） 属性：实体有许多特性，每一个特性称为属性。4） 实体标识符 （关键码或键） ：能惟一标识实体的属性或属性集。以上概念均有类型和值之分。3 规

3、律设计中的术语：1） 字段（数据项）：标记实体属性的命名单位称为字段或数据项。2） 记录：字段的有序集合。3） 文件：同一类记录的集合。4） 关键码：能惟一标识文件中每个记录的字段或字段集。以上概念均有类型和值之分。4 概念设计和规律设计中术语的对应关系： 概念设计规律设计实体记录属性字段（数据项）实体集文件实体标识符 关键码5 实体之间联系的元数： 与一个联系有关的实体集个数。 常用二元联系。 二元联系的类型有三种：一对一联系、一对多联系、多对多联系。6 一对一联系：假如实体集E1 中每个实体至多和实体集E2 中的一个实体有联系，反之亦然，那么实体集E1 和 E2 的 联系称为“一对一联系”

4、 ，记为“ 1： 1”。7 一对多联系：假如实体集E1 中每个实体与实体集 E2 中任意个（零个或多个）实体间有联系， 而 E2 中每个实体至多和E1 中一个实体有联系，那么称E1 对 E2 的联系是“一对多联系” ，记为“ 1：N ”。8 多对多联系：假如实体集 E1 中每个实体可以与实体集 E2 中任意个（零个或多个） 实体间有联系，反之亦然，那么称 E1 和E2 的联系是“多对多联系” ，记为“ M ：N”。三、数据抽象的级别1 数据模型： 描述数据库的结构和定义，对现实世界的数据进行抽象。2 从现实世界的信息到数据库储备的数据以及用户使用的数据是一个逐步抽象过 程，依据数据抽象的级别定

5、义了四种模型：概念模型、 规律模型、 外部模型和内部模型。3 概念模型：表达用户需求观点的数据全局规律结构的模型。4 规律模型： 表达运算机实现观点的DB 全局规律结构的模型。5 外部模型： 表达用户使用观点的DB 局部规律结构的模型。6 内部模型：表达DB 物理结构的模型。7 数据抽象的过程、 即数据库设计的过程具体步骤：可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结1） 依据用户需求，设计数据库的概念模型。2） 依据转换规章，把概念模型转换成数据库的规律模型。3） 依据用户的业务特点，设计不同的外部模型，给程序员使用。4） 数据库实现时，要

6、依据规律模型设计其内部模型。通常分为概念设计、规律设计（2 和 3步）和物理设计三个阶段。8 常用的概念模型是实体联系（ER）模型，ER 模型主要用ER 图来表示。9 规律模型的分类：层次模型、网状模型、关系模型等。10 层次模型：用树型（层次）结构表示实体及实体间联系的数据模型。11 1969 年，美国 IBM 公司的 IMS 系统是典型的层次模型系统。12 网状模型：用有向图结构表示实体及实体间联系的数据模型。13 1969 年，CODASYL 组织提出 DBTG 报告中的数据模型是网状模型的主要代表。14 关系模型：是由如干个关系模式组成的集合。关系模式即记录类型，它的实例称为关系，每个

7、关系实际上是一张二维表 格。15 1970 年，美国 IBM 公司的 E.F.Codd 连续发表论文， 提出关系模型， 奠定了关系数据库的理论基础。 关系数据库是目前的主流数据库。16 外部模型中的模式称为视图。17 三级模式：从用户（或应用程序）到数据库之间，DB 的数据结构描述有三个层次： 1）外模式：用户与数据库系统的接口， 是用户用到的那部分数据的描述。外模式由如干个记录类型组成。2）规律模式：是数据库中全部数据的整体规律结构的描述。3）内模式：是数据库在物理储备方面的描述。留意：外模式是规律模式的子集。18 两级映像：1）外模式 /规律模式映像：存在于外模式和规律模式之间， 用于定义

8、外模式和规律模式之间的对应性。2）规律模式 /内模式映像：存在于规律模式和内模式之间， 用于定义规律模式和内模式之间的对应性。19 数据库系统的三级模式、两级映像结构使数据库系统达到了高度的数据独立性。20 数据独立性：是指应用程序与数据库的数据结构之间相互独立， 在修改数据结构时，尽可能不修改应用程序。分为规律数据独立性和物理数据独立性。21 规律数据独立性：假如数据库的规律模式要修改，那么只要对外模式/ 规律模式映像作相应的修改， 可以使外模式和应用程序尽可能保持不变。 这样就认为数据库达到了规律数据独立性。22 物理数据独立性：假如数据库的内模式要修改，即数据库的物理结构有所变化， 那么

9、只要对规律模式/ 内模式映像作相应的修改，可以使规律模式尽可能保持不变。也就是对内模式的修改尽量不影响规律模式，当然对外模式和应用程序的影响更小，这样就认为数据库达到了物理数据独立性。四、数据库治理系统（DBMS）1DBMS的主要功能：数据库的定义功能 （ DBMS供应 DDL定义数据库的三级模式、两级映 像等）、数据库的操纵功能 （DBMS供应 DML实现对数据的操作， 基本的数据操作有检索和更新两类） 、数据库的爱护功能、数据库的爱护功能、数据字典。五、数据库系统（ DBS）1 DBS 的组成：是数据库、硬件、软件和数据库治理员的集合体。2软件包括DBMS 、OS、各种主语言和应用开发支撑

10、软件等程序。其中，DBMS是 DBS 的核心软件，要在OS 支持下才能工作。3数据库治理员（ DBA ）：是掌握数据整体结构的一组人员， 负责 DBS 的正常运行， 承担创建、监控和爱护数据库结构的责任。其次章 数据库设计和 ER模型可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结一、数据库系统生存期 1数据库系统生存期：数据库应用系统从开头规划、设计、实现、爱护到最终被新的系统取代而停止使用的整个期间。 2数据库系统生存期分七个阶段：规划、需求分析、概念设计、规律设计、物理设计、实现、运行维 护 。 3规划阶段三个步骤：系统调查、可行性分析、确

11、定数据库系统总目标。 4需求分析阶段：主要任务是系统分析员和用户双方共同收集数据库系统所需要的信息内容和用 户对处理的需求，并以需求说明书的形式确定下 来 。 5概念设计阶段：产生反映用户单位信息需求的概念模型。与硬件和DBMS无关。6规律设计阶段：将概念模型转换成DBMS能处理的规律模型。外模型也将在此阶段完成。 7物理设计阶段：对于给定的基本数据模型选取一个最适合应用环境的物理结构的过程。数据库的物理结构主要指数据库的储备记录格式、储备记录支配和存取方法。 8数据库的实现：包括定义数据库结构、数据装载、编制与调试应用程序、数据库试运行。二、ER模型的基本概念ER 模型的基本元素是：实体、联

12、系和属性。2 实体：是一个数据对象，指应用中可以区分的客观存在的事物。实体集：是指同一类实体构成的集合。实体类型：是对实体集中实体的定义。一般将实体、实体集、实体类型统称为实体。3 联系：表示一个或多个实体之间的关联关系。联系集：是指同一类联系构成的集合。联系类型：是对联系集中联系的定义。一般将联系、联系集、联系类型统称为联系。4 同一个实体集内部实体之间的联系，称为一元联系。两个不同实体集实体之间的联系，称为二元联系，以此类推。5 属性：实体的某一特性称为属性。在一个实体中，能够惟一标识实体的属性或属性集称为实体标识符。6 ER 模型中，方框表示实体、菱形框表示联系、椭圆形框表示属性、实体与

13、联系、实体与其属性、联系与其属性之间用直线连接。实体标识符下画横线。联系的类型要在直线上标注。注意：联系也有可能存在属性，但联系本身没有标识符。例：假设一个同学可选多门课程，而一门课程又有多个同学选修，一个老师可讲多门课程，一门课程至多只有一个老师讲授。ER图如下：7 概念设计三个步骤：设计局部ER 模型、设计全局 ER 模型和全局ER 模型的优化。三、关系模型的基本概念1关系模型的定义：用二维表格表示实体集，用关键码表示实体之间联系的数据模型。2在关系模型中，字段称为属性，字段值称为属性值，记录类型称为关系模式。记录称为元组，元组的集合称为关系或实例。有时习惯称关系为表或表格，元组为行，属性

14、为列。关系中属性个数称为元数，元组个数称为基数。3关键码（简称键） ：由一个或多个属性组成。4超键：在关系中能惟一标识元组的属性集称为关系模式的超键。5候选键：不含有余外属性的超键。6主键：用户选作元组标识的候选键。一般如不加说明，键是指主键。7外键：假如模式R 中属性集 K 是其他模式的主键，那么 K 在模式 R 中称为外键。8值域：关系中每一个属性都有一个取值范畴，称为属性的值域。每一个属性对应一个值域，不同的属性可对应于同一值域。9关系的定义：关系是一个属性数目相同的元组的集合。10关系的性质： 关系是一种规范化了的二维表格。1）关系中每一个属性值都是不行分解的。2）关系中不答应显现重复

15、元组。3）关系没有行序。4）元组中的属性在理论上也是无序的，但使用时按习惯考虑列的次序。11关系数据库中的数据与更新操作必需遵循三类完整性规章：实体完整性规章、参照完整性规章、用户定义的完整性规章。12实体完整性规章：要求关系中元组在组成主键 的属性上不能有空值。13参照完整性规章：假如属性集K是关系模式R1 的主键， K 也是关系模式R2 的外键，那么在R2 关系中， K 的取值只答应两种可能，或者为空可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结值，或者等于R1 关系

16、中某个主键值。这条规章的 实质是“不答应引用不存在的实体”。其中， R1 称为参照关系。 R2 称为依靠关系。留意：这条规章在具体使用时，有三点变通：1）外键和相应的主键可以不同名，只要定义在相同值域上即可。2） R1 和 R2 可以是同一个关系模式，此时表示了同一个关系中不同元组之间的联系。3）外键值是否答应空，应视具体问题而定。14用户定义的完整性规章：用户针对具体的数据约束，设置的完整性规章，由系统来检验实施。 四、 ER 模型到关系模型的转换1 ER 图转换成关系模式集的算法：1）实体类型的转换：将每个实体类型转换成一个关系模式，实体的属性即为关系模式的属性， 实体标识符即为关系模式的

17、键。2）联系类型的转换：主要把握二元联系类型的转换。a) 如实体间联系是1：1，可以在两个实体类型转换成的关系模式中任意一个关系模式的属性中加入另 一个关系模式的键（作为外键）和联系类型的属性。b) 如实体间联系是1：N ，就在 N 端实体类型转换成的关系模式中加入 1 端实体类型的键（作为外键） 和联系类型的属性。c) 如实体间联系是M ： N ，就将联系类型也转换成关系模式，其属性为 两端实体类型的键（作为外键）加上联系类型的属性，而键为两端实体键的组合。例：下面是教学治理的一个可能的ER 图。图中，有三个实体类型：系、老师和课程。有四个联系类 型：主管、聘用、开设和任教。依据转换算法，把

18、 该图转换成关系模式集的步骤如下：第一步：把三个实体类型转换成三个关系模式（留意关系模式的表示方法） ：系（系编号，系名，电话）老师（教工号，姓名，性别，职称） 课程（课程号，课程名，学分）其次步：对于1： 1 联系，可以在“系”模式中加入教工号（教工号为外键）。对于 1：N 联系“聘用”，可以在“老师”模式中加入系编号和聘期两个属性（系编号为外键）。 对于 1：N 联系“开设”，可以在“课程”模式中加入系编号（系编号为外键）。这样第一步得到的三个模式转变成如下形式（留意：外键通常使用波浪 线表示）：系（系编号，系名，电话，主管人的教工号）老师（教工号，姓名，性别，职称，系编号，聘期）课程（课

19、程号，课程名，学分，系编号） 第三步：对于M ： N 联系“任教” ，就生成一个新的关系模式：任教（教工号，课程号，教材）这样，转换成的四个关系模式如下：系（系编号，系名，电话，主管人的教工号）老师（教工号，姓名，性别，职称，系编号，聘期）课程（课程号，课程名，学分，系编号）任教（教工号，课程号，教材）2采纳 ER 模型的规律设计步骤1）导出初始关系模式集：把概念设计的结果（即全局 ER 模型）转换成初始关系模式集。2）规范化处理3）模式评判4）模式修正5）设计外模式第三章关系模式设计理论一、关系模式的设计准就1数据冗余：同一个数据在系统中多次重复显现。2关系模式设计不当引起的反常问题：数据冗

20、余、操作反常（包括修改反常、插入反常和删除反常）3关系模式的非形式化设计准就1）关系模式的设计应尽可能只包含有直接联系的属性，不要包含有间接联系的属性。也就是， 每个关系模式应只对应于一个实体类型或一个联系类型。2）关系模式的设计应尽可能使得相应关系中不显现插入反常、删除和修改等操作反常现象。3）关系模式的设计应尽可能使得相应关系中可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 16 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结

21、资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结防止放置常常为空值的属性。4）关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进行，并且保证以后不10设 F 是属性集 U 上的 FD 集， X 上 U 的子集， 那么（相对于）属性集X 的闭包用X +表示，它是一个从 F 集使用 FD 推理规章推出的全部满意X 可编辑资料 - - - 欢迎下载精品名师归纳总结会生成额外的元组。A 的属性 A 的集合：+X =属性 A|F|=X A可编辑资料 - - - 欢迎下载精品名师归纳总结4习惯使用的一些符号：1）英文字母

22、表首部的大写字母“ A ，B，C，”表示单个的属性。11X Y 能用 FD 推理规章推出的充分必要条件是 YX +，从而躲开求F+，使问题得到简化。13假如关系模式R（U ）上的两个函数依靠集F可编辑资料 - - - 欢迎下载精品名师归纳总结2）英文字母表尾部的大写字母“， U ，V ，和 G，有 F+，就称 F 和 G 是等价的函数依靠集。可编辑资料 - - - 欢迎下载精品名师归纳总结=GW， X ，Y ，Z”表示属性集。3）大写字母R 表示关系模式，小写字母r 表示其关系。4）关系模式的简化表示方法：R（A ，B，C， ）或 R（ ABC）5）属性集 X 和 Y 的并集简写为XY 。二、

23、函数依靠1函数依靠（ FD ）的定义：设有关系模式R（ U ），X 和 Y 是属性集 U 的子集， 函数依靠是形成 X Y 的一个命题，只要 r 是 R 的当前关系，对 r 中任意两个元组 t 和 s，都有 tX=sX 蕴涵 tY=sY ，那么称 FD X Y 在关系模式 R（ U）中成立。说明：1）tX 表示元组 t 在属性集 X 上的值，其余类同。2） X Y 读作“ X 函数打算 Y ”或“ Y函数依靠于 X ”。3） FD 是对关系模式R 的一切可能的关系 r 定义的。对于当前关系r 的任意两个元组，如果 X 值相同，就要求Y 值也相同，即有一个X 值就有一个 Y 值与之对应， 或者说

24、 Y 值由 X 值打算。3FD 的规律蕴涵： 设 F 是在关系模式R 上成立的函数依靠的集合，X Y 是一个函数依靠。假如对于 R 的每个满意F 的关系 r 也满意 X Y ，那么称F 规律蕴涵 X Y ，记为 F|=X Y 。4设 F 是函数依靠集，被F 规律蕴涵的函数依靠全体构成的集合，称为函数依靠集F 的闭包，记为。即 F+F=X Y|F|=X Y 5 FD 的推理规章（ Armstrong 公理）设 U 是关系模式R 的属性集，F 是 R 上成立的只涉及到 U 中属性的函数依靠集。7对于 FD X Y ，假如 Y X，那么称 X Y 是一个“平凡的 FD ”，否就称为“非平凡的 FD

25、”。通常讨论非平凡 FD 。例：X X ，X , ，XY X 都是平凡函数依靠。 XXY 就是非平凡函数依靠。9属性集的闭包三、关系模式的分解特性示。四、范式1范式：衡量关系模式好坏的标准。2数据库设计中最常用的是 3NF 和 BCNF 。3第一范式（ 1NF ）：假如关系模式 R 的每个关系r 的属性值都是不行分的原子值，那么称R 是第一范式的模式。满意1NF 的关系称为规范化的关系，否就称为非规范化的关系。1NF 是关系模式应具备的最起码的条件。4局部依靠和完全依靠：对于 FD W A ，假如存在 X W 有 X A 成立，那么称 W A 是局部依靠（ A 局部依靠于 W ）。否就称 W

26、A 是完全依靠。5主属性和非主属性：假如 A 是关系模式 R 的候选键中的属性， 那么称 A 是 R 的主属性。 否就称 A 是 R 的非主属性。6其次范式（ 2NF）：假如关系模式是1NF ，且每个非主属性完全函数依靠于候选键，那么称 R 是第二范式（ 2NF ）的模式。7分解成 2NF 模式集的算法：设关系模式 R（U ），主键是 W ， R 上仍存在 FD X Z，并且 Z 是非主属性和 XW，那么 W Z 就是一个局部依靠。此时应把R分解成两个模式：R1（XZ ），主键是 X 。R2（Y ），其中 Y=U-Z ，主键仍是 W ，外键是 X（参照 R1 ）。假如 R1 和 R2 仍不是

27、2NF ，就重复上述过程， 始终到数据库模式中的每一个关系模式都是2NF 为止。 8假如 X Y， Y A ，且 Y X 和 AY，那么称X A 是传递依靠（ A 传递依靠于X ）。9第三范式（ 3NF ）：假如关系模式R 是 2NF ，且每个非主属性都不传递依靠于R 的候选键， 那么称R 是第三范式（ 3NF ）的模式。可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 16 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料wor

28、d 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结10分解成 3NF 模式集的算法：设关系模式 R（U ），主键是 W ，R 上仍存在 FDXZ。并且 Z 是非主属性， Z X，X 不是候选键，这样 WZ 就是一个传递依靠。此时应把 R 分解成两个模式：R1（ XZ ），主键是 X 。R2（ Y ），其中 Y=U-Z ，主键仍是 W，外键是 X（参照 R1 ） 。假如 R1 和 R2 仍不是 3NF，就重复上述过程， 始终到数据库模式中的每一个关系模式都是3NF 为止。11假如 R 是 3NF 模式，那么R 也是 2NF 模式。假如

29、 R 是 2NF 模式，那么R 也是 1NF 模式。12 BC 范式（ BCNF ）：假如关系模式R 是 1NF ，且每个属性都不传递依靠于R 的候选键， 那么称 R是 BCNF 的 模 式 。13假如 R 是 BCNF 模式， 那么 R 也是 3NF 模式。14分解成 BCNF 模式集的算法能保持无损分解， 但不肯定能保持FD 集。而分解成 3NF 模式集的算法既能保持无损分解，又能保持FD 集。15关系模式由1NF 分解为 2NF ，排除了非主属性对键的局部函数依靠。由 2NF 分解为 3NF ，排除了非主属性对键的传递函数依靠。而 BCNF 就排除了每一属性对键的传递函数依靠。16关系模

30、式设计理论主要用于数据库的规律设计过程中。修改等操作。前者是基础。 6关系查询语言分两类：关系代数语言（查询操作以集合操作为基础）和关系演算语言（查询操作以谓词演算为基础）S答案： RS2=110自然连接：公共属性只显现一次的等值（公共属性值全部相等）连接。记为： R S一般自然连接使用在R 和 S 有公共属性的情形中。假如两个关系没有公共属性，那么其自然连接就转 化为笛卡儿积操作。 12关系代数表达式：由五个基本操作经过有限次 复合的式子称为代数表达式。这种表达式的运算结果仍是一个关系。可以用关系代数表达式表示各种数据查询操作。例：教学数据库中的四个关系如下：老师关系 T（T#，TNAME，

31、TITLE ）课程关系 C（C#，CNAM，E T#）同学关系 S（S#，SNAM，E AGE，SEX）选课关系 SC（S#，C#，SCOR）E使用关系代数表达式表达以下每个查询语句。1） 检索学习课程号为C2 课程的同学学号与成果。可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结要求、目标：一、简介第四章关系运算S#， SCORE（ C#=C2（ SC） 或 1， 3（ 2=C2 （ SC）可编辑资料 - - - 欢迎下载精品名师归纳总结1关系模型的三个组成部分：数据结构、数据操纵和数据完整性规章。 2数据结构：数据库中全部数据及其相互联系都被

32、组织成“关系” （二维表格）的形式。关系模型基本的数据结构是关系。 3数据操纵：关系模型供应一组完备的高级关系运算，以支持对数据库的各种操作。关系运算分成关系代数和关系演算两类。 4数据完整性规章：数据库中数据必需满意实体完整性、参照完整性和用户定义的完整性等三类完整性规章。5关系数据库的数据操纵语言（DML）的语句分成查询语句和更新语句两大类。查询语句用于描述用户的各种检索要求。 更新语句用于描述插入、删除、2）检索学习课程号为C2 课程的同学学号和姓名。S#，SNAME （ C#=C2（S SC）3）检索至少选修LIU 老师所授课程中一门课程的同学学号与姓名。S#，SNAME （TNAME

33、= LIU （SSCCT）4）检索选修课程号为C2 或 C4 课程的同学学号。S#（C#=C2 C#= C4（SC）可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 16 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结5）检索至少选修课程号为C2 和 C4 课程的同学学号。1（ 1=4 2=C25=C4（ SCS

34、C）6）检索不学C2 课程的同学姓名与年龄。 SNAME ，AGE（ S）-SNAME ，AGE（C#=C2（ SSC）7）检索学习全部课程的同学姓名。SNAME （ S（ S#， C#（ SC）C#（ C）8）检索所学课程包含学号为S3 同学所学课程的同学学号。S#，C#（SC）C#（S#=S3（ SC）总结：查询语句的关系代数表达式的一般形式是： R S或 R S即第一把查询涉及到的关系取来，执行笛卡儿积或自然连接操作得到一张大的表格，然后对大表 格执行水平分割（挑选操作）和垂直分割（投影操 作）。但这种形式不适用于否定或全部值的查询。这时要用差或除法操作。13外连接：假如R 和 S 做自

35、然连接时，把原该舍弃的元组也保留在新关系中，同时在这些元组新增加的属性上填上空值（Null ），这种操作称为“外连接”操作。14左外连接：假如R 和 S 做自然连接时，只把R中原该舍弃的元组放到新关系中，那么这种操作称为“左外连接”操作。15右外连接：假如R 和 S 做自然连接时，只把S中原该舍弃的元组放到新关系中，那么这种操作称为“右外连接”操作。16外部并：两个关系R 和 S 做并操作时，假如它 们的关系模式不同，构成的新关系的属性由R 和 S的全部属性组成（公共属性只取一次），新关系的元组由属于 R 或属于 S 的元组构成，同时元组在新增加的属性上填上空值，那么这种操作称为“外部 并”操

36、作。三、关系演算关系演算又可分为元组关系演算和域关系演算，前者以元组为变量，后者以属性 （域） 为变量。四、关系代数表达式的优化 1目的：提高系统效率。2三条启示式规章：1）尽可能早的执行挑选操作。2） 尽可能早的执行投影操作。3） 防止直接做笛卡儿积， 把笛卡儿积操作之前和之后的一连串挑选和投影合并起来 一起做。第五章 SQL 语言一、 SQL 简介1 SQL ：结构化查询语言，关系数据库的标准语言。2SQL 数据库的体系结构SQL 数据库的体系结构基本上也是三级结构， 但术语与传统的关系模型术语不同。在SQL 中，关系模式称为“基本表”，储备模式称为“储备文件”，子模式称为“视图” ，元组

37、称为“行” ，属性称为“列”。SQL 数据库的体系结构要点：1）一个 SQL 模式是表和约束的集合。2）一个表由行集构成，一行是列的序列，每列对应一个数据项。3）表有三种类型：基本表、视图和导出表。基本表：实际储备在数据库中的表。 视图：由如干基本表或其他视图构成的表的定义。导出表：执行了查询时产生的表。4）一个基本表可以跨一个或多个储备文件， 一个储备文件也可以存放一个或多个基本表。每个储备文件与外部储备器上一个物理文件对应。5）用户可以用SQL 语句对基本表和视图进行查询等操作。在用户看来，两者一样，都是表。6）SQL 语句可嵌在C、FORTRAN 等主语言的程序中使用，也可在交互环境下供

38、终端用户使用。3SQL 的组成核心 SQL 主要有四个部分：1）数据定义语言，即DDL ，用于定义SQL模式、基本表、视图、索引等结构。2）数据操纵语言，即SQL DML 。数据操纵分成数据查询和数据更新两类。而数据更新又分成 插入、删除和修改三种操作。3）嵌入式 SQL 语言的使用规定4）数据掌握语言，即SQL DCL ，这一部分包括对基本表和视图的授权、完整性规章的描述、事务掌握等内容。可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 16 页 - - - - - - -

39、 - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结4 SQL 的特点1） SQL 具有非常敏捷和强大的查询功能。2） SQL 不是一个应用开发语言，它只供应对数据库的操作功能。但SQL 既可作为交互式语言独立使用，也可作为子语言嵌入在主语言中使用， 成为应用开发语言的一部分。3） SQL 是国际标准语言，有利于各种数据库之间交换数据，有利于程序的移植，有利于实现高度的数据独立性，有利于实现标准化。4） SQL 完成核心功能只用9 个英语动词，语法结构接近英语，简单

40、学习和使用。二、 SQL 的数据定义1 SQL 模式的创建在 SQL 中，一个 SQL 模式定义为基本表的集合。一个SQL 模式由模式名和模式拥有者的用户 名或账号来确定，并包含模式中每一个元素（基本表、视图、索引等）的定义。创建SQL 模式，就是定义了一个储备空间。创建模式语法：CREATESCHEMA AUTHORIZATION2 SQL 模式的撤销语 法 ： DROPSCHEMA CASCADE | RESTRICT说明：CASCADE （级联式）方式：执行DROP 语句时，把SQL 模式及其下属的基本表、视图、索引 等全部元素全部撤销。RESTRICT （约束式）方式：只有当 SQL

41、模式中没有任何下属元素时，才能撤销 SQL 模式， 否就拒绝执行 DROP 语句。3 SQL 的基本数据类型、秒，形为 HH ：MM ：SSNOTNULL ：表示不答应某一列的值为空值例：对于教学数据库中的四个关系：老师关系 T（T#，TNAME，TITLE ）课程关系 C（C#，CNAM，E T#）同学关系 S（S#，SNAM，E AGE，SEX）选课关系 SC（S#，C#，SCOR）E创建基本表。CREATETABLET（ T#CHAR （ 4）NOTNULL ， TNAMECHAR （8）NOTNULL ， TITLECHAR （ 10），PRIMARYKEY （T#）CREATETABLEC（ C#CHAR （ 4）NOTNULL ，CNAMECHAR （ 10 ）NOTNULL ，T#CHAR （ 4）， PRIMARYKEY （ C#），FOREIGNKEY（T#）REFERENCEST （T#）CREATETABLES（ S#CHAR （4）NOTNULL ， SNAMECHAR （ 8）NOTNULL ， AGESMALLINT ，SEXCHAR （2）， PRIMARYKEY （S#）CREATETABLESC（ S#CHAR （4）， C#CHAR （4）， SCORESMALLINT ，可编辑资料 - - - 欢迎下载精品名师归纳总