数据库系统概论复习要点

第一章数据库系统概述数据库的基本概念：DB、DBMS、DBS、DBA数据管理的发展:人工管理、文件系统和数据库系统数据库管理系统功能数据库定义功能；数据组织、存储和管理；数据操纵功能。

据库事务和运行管理；数据库的建立和维护功能。

数据库系统的结构数据库系统三级模式结构：模式、内模式和外模式数据库系统的三级模式结构模式（逻辑模式）数据库中全体数据的逻辑结构和特征的描述；所有用户的公共数据视图，综合了所有用户的需求；一个数据库只有一个模式内模式（存储模式）：是数据物理结构和存储方式的描述；是数据在数据库内部的表示方式一个数据库只有一个内模式外模式（子模式或用户模式）：数据库用户使用的局部数据的逻辑结构和特征的描述数据库用户的数据视图，是与某一应用有关的数据的逻辑表示一个数据库可以有多个外模式。

数据库系统的二级映象三级模式是对数据的三个抽象级别，二级映象在DBMS内部实现这三个抽象层次的联系和转换外模式／模式映象1. 定义外模式与模式之间的对应关系2. 保证数据的逻辑独立性模式／内模式映象1. 定义了数据全局逻辑结构与存储结构之间的对应关系。

2. 保证数据的物理独立性数据库系统的特点数据结构化数据的共享性高，冗余度低，易扩充数据独立性高数据由DBMS统一管理和控制数据模型的分两类：概念模型、逻辑模型和物理模型数据模型的三要素：数据结构、数据操作、数据的完整性约束三种主要数据模型：关系模型、层次模型、网状模型第二章关系模型由关系数据结构、关系操作和关系完整性约束三部分组成。

关系数据结构关系二维表，属性是列，元组是行关系模式对关系的描述R(U,F)关系数据库关系的集合关系的码候选码（CK）关系中能唯一标识一个元组的属性组，称为该关系的候选码简单情况: 候选码只包含一个属性。

极端情况: 关系的所有属性是关系模式的候选码，称为全码（All-key）主码（Pk）若一个关系有多个候选码，则选定其中一个为主码候选码的诸属性称为主属性。

不包含在任何侯选码中的属性称为非主属性。

外码（FK）设F是关系R的一个或一组属性，但不是关系R的码。

如果F与关系S的主码Ks相对应，则称F是关系R的外码关系R称为参照关系关系S称为被参照关系选修关系的“学号” 与学生关系的主码“学号”相对应选修关系的“课程号”与课程关系的主码“课程号”相对应“学号”和“课程号”是选修关系的外码学生关系和课程关系均为被参照关系选修关系为参照关系学生（学号，姓名，性别，年龄）课程(课程号，课程名，学分)选修（学号，课程号，成绩）关系的数据操作关系数据操作语言关系代数传统的集合运算并、差、交、笛卡尔积∪－∩×专门的关系运算选择、投影、连接、除σ(选择) 水平方向选取子集π(投影）垂直方向选取子集(连接) 从笛卡尔积中选取子集÷（除法）同时从水平、垂直方向选取子集关系演算元组演算，域演算关系数据操作查询数据更新插入、删除、修改关系操作的特点：一次一集合方式(操作的对象和结果都是集合)关系的三类完整性规则关系的完整性规则是对关系的约束条件实体完整性关系的主码不能取空值。

参照完整性外码必须是另一个表中主码的有效值，或者是空值。

用户定义的完整性是针对某一具体数据库的约束条件。

它反映某一具体应用所涉及的数据必须满足的语义要求。

实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性。

第三章1.定义表CREA TE TABLE <表名> （<列名1> <类型>[ <列级约束> ,]<列名2> <类型>[ <列级约束> ,] …………… ，[<表级完整性约束条件> ] ）；例建立“学生选课表” SC，它由学号Sno、课程号Cno，成绩Grade组成，其中(Sno, Cno)为主码。

CREATE TABLE SC(Sno CHAR(9) ,Cno CHAR(3) ,Grade int CHECK (Grade>=0 and Grade<=100),Primary key (Sno, Cno),);2. 查询语句SELECT [<DISTINCT>] <目标列表>FROM <表名>WHERE <条件>；[GROUP BY <列名> ...][HA VING <条件表达式>][ORDER BY <列名> [ASC|DESC] … ]；常用查询：(1) 单表查询(2) 连接查询(3) 嵌套查询(4) 集合查询(1)单表查询一般形式SELECT <目标列表>FROM <表名>WHERE <条件>；例1：查询所有年龄在20岁以下的学生姓名及其年龄。

SELECT Sname，SageFROM StudentWHERE Sage < 20；例2：查询选修了课程的学生学号。

SELECT DISTINCT SnoFROM SC;例3：查询年龄在20岁以下的姓王的学生姓名及其年龄。

SELECT Sname，SageFROM StudentWHERE Sage<20 ANDSname LIKE ‘王%’;(2) 连接查询一般形式SELECT <目标列表>FROM <表名1 > , <表名2 > ……WHERE <连接条件>AND <查询条件>；外链接查询一般形式SELECT <目标列表>FROM <表名1 > JOIN <表名2 > ON <连接条件>WHERE <查询条件>；例1：查询选修2号课程且成绩在90分以上的所有学生的学号、姓名SELECT Student.Sno, student.SnameFROM Student, SCWHERE Student.Sno=SC.Sno AND /* 连接条件*/o= ‘2’ AND /* 其他限定条件*/SC.Grade > 90；/* 其他限定条件*/(3) 嵌套查询一般形式SELECT－FROM－WHERE <比较符/ 谓词>SELECT－FROM－WHERE <比较符/ 谓词>SELECT－FROM－WHERE <比较符/ 谓词>嵌套查询分类不相关子查询子查询的查询条件不依赖于父查询相关子查询子查询的查询条件依赖于父查询例1：不相关子查询常用IN嵌套查询所有选修了1号课程的学生姓名。

SELECT Sname /*外层查询/父查询*/FROM StudentWHERE Sno IN（SELECT Sno /* 内层查询/子查询*/FROM SCWHERE Cno= ' 1 '）；例2：相关子查询,常用EXISTS嵌套查询所有选修了1号课程的学生姓名。

SELECT SnameFROM StudentWHERE EXISTS(SELECT *FROM SC /*相关子查询*/WHERE SC.Sno=Student.Sno AND Cno= ‘1’)；3 .聚集函数COUNT( ) SUM( ) A VG( ) MAX( ) MIN( )※聚集函数经常在select目标列中或在Group子句的Having条件中使用；※聚集函数不能作为Where子句中的条件表达式例：查询每个系学生的平均成绩。

SELECT Sdept，A VG(Grade)FROM Student，SCWHERE student.Sno=SC.SnoGROUP BY S.Sdept;4. 数据更新（插入数据）INSERTINTO <表名> [(<列1> [，<列2 > …)]V ALUES (<常量1> [,<常量2>] … );例：INSERTINTO SC (Sno，Cno，Grade)V ALUES (‘ 20095020 ’，‘ 1 ’ ,90)；注：sql99还支持插入子查询5. 建立视图CREA TE VIEW <视图名> [(<列名> ，…)]AS <子查询> ；例：建立考试成绩为优的学生的成绩单视图，包括学生的学号、课程名和成绩。

CREATE VIEW 成绩单ASSELECT SC.Sno，，SC.GradeFROM SC , CourseWHERE o=o ANDSC.Grade>=90；注：组成视图的属性列名或者全部省略或者全部指定，没第三种选择。

第五章数据库的安全性是指保护数据库，防止用户非法使用、破坏数据库数据库的完整性是数据的正确性和相容性。

完整性约束条件作用的对象可以是列、元组、关系关系模型的完整性在CREA TE TABLE语句中定义例：定义“学生选课表” SC表中的完整性。

CREA TE TABLE SC(Sno CHAR(9) ，Cno CHAR(4) ，Grade int CHECK (Grade>=0 and Grade<=100),Primary key (Sno, Cno)，Foreign KEY（Sno）REFERENCES Student (Sno),Foreign KEY（Cno）REFERENCES Course (Cno));DBMS的完整性控制机制具有3方面功能定义功能。

提供定义完整性约束条件的机制检查功能。

提供完整性检查的方法，检查用户发出的操作请求是否违背了完整性约束条件。

违约处理。

用户的操作请求违背完整性约束条件时DBMS应采取一定的动作来保证数据的完整性。

第六章关系数据理论1. 规范化的基本思想关系数据库的规范化理论是数据库逻辑设计的工具。

一个关系只要其分量都是不可分的数据项，它就是规范化的关系，但这只是最基本的规范化。

采用“一事一地”的模式设计原则，让一个关系描述一个概念、一个实体或者实体间的一种联系。

若多于一个概念就把它“分离”出去。

2. 数据依赖一个关系内部属性与属性之间的约束关系是现实世界属性间相互联系的抽象是数据内在的性质是语义的体现3. 数据依赖的类型函数依赖（简记为FD）多值依赖（简记为MVD）其他依赖4.数据依赖设R(U)是一个属性集U上的关系模式，X和Y是U的子集。

若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称“X函数确定Y” 记作X→Y。

设K为关系模式R<U,F>中的属性或属性组合。

若K ｆU，则K称为R的一个侯选码(CK)。