数据库总结
第一章绪论
一、数据库系统概述
1. 数据库的4个基本概念
1.数据：数据库中存储的基本对象，描述事物的符号记录。
2.数据库：长期储存在计算机内、有组织的、可共享的大量数据的集合。较小的冗余度、较高的数据独立性、易扩展性
3.数据库管理系统：位于用户与操作系统之间的一层数据管理软件。
数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和维护功能，其他功能
4.数据库系统：数据库、数据库管理系统、应用程序和数据库管理员。
好处：提高应用开发的效率，不必考虑数据管理的细节；数据与程序之间的独立性，只修改逻辑结构，不必修改应用程序；减轻管理人员维护系统的负担
2. 数据管理技术的产生和发展
1.人工管理阶段：无直接存取设备，没有操作系统，批处理，某一应用程序，无共享独立
2.文件系统阶段：磁盘、磁鼓，文件系统（是操作系统的一部分），联机实时处理、批处理，某一应用，共享独立差，临时数据
3.数据库系统阶段：独立于操作系统、现实世界，安全，完整，并发，恢复
二、数据模型
1.分类
概念模型
逻辑和物理模型：层次、网状、关系、面向对象数据、对象关系数据、半结构化数据
关系模型优点：
1.建立在严格的数学概念基础上；
2.概念单一，联系都用关系来表示。数据结构简单，清晰，用户易懂易用；
3.存取路径对用户透明，独立保密。
缺点：由于存取路径对用户透明，查询效率不如格式化数据模型。DBMS进行优化。
2. 组成要素
数据结构、数据操作、数据的完整性约束
3. 数据库系统的三级模式
模式：所有用户的公共数据视图；
外模式：用户模式，模式的子图；
内模式：存储模式，只有一个。
数据与程序的物理独立性：当数据库的存储结构改变，管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变。
数据与程序的逻辑独立性：当模式改变时，管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的。
第二章关系数据库
一、关系数据结构及形式化定义
1.关系
域：具有相同数据类型的值的集合
关系：是笛卡尔积D1*D2*...*Dn的子集。候选码：唯一标识一个元组，选定其中一个为主码。候选码的诸属性为主属性，不包含在任何候选码中的属性为非主属性。
2.关系模式
型，对关系的描述。R（U,D,DOM,F）R为关系名，U为组成关系的属性名集合，D为U中属性所来自的域，DOM为属性向域的映像集合，F为属性间的依赖关系集合。关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的。
二、关系操作
1. 基本操作
查询：select、project、join、divide、union、except、intersection、Cartesian Product
插入、删除、修改操作。
2. 关系数据语言的分类
关系代数语言：基本运算 并、差、笛卡尔积、投影、选择 （交、连接、除均可用5种基本运算来表达）
关系演算语言（元组、域）
具有关系代数和关系演算双重特点的语言
三、关系的完整性
1. 实体完整性
主属性不能取空
2. 参照完整性
外码与主码之间的引用规则。关系R在外码F上的值必须取空值，或者等于S中某个元组的主码值。
（在参照完整性中，外码属性值可以为空，它表示该属性的值尚未确定，但前提条件是该外码属性不是其所在参照关系的主属性。）
3.用户定义完整性
四、关系运算符
1.传统集合运算
并、差、交、笛卡尔积
2.专门的关系运算
选择、投影、连接（自然连接是一种特殊的等值连接）、除运算（给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。）
示例：至少用了供应商S1所供应的全部零件的工程项目代码
解释：有关系:R(x,y) S(y,z)
R S
A B C B C D
a1 b1 c2 b1 c2 d1
a1 b2 c3 b2 c1 d1
a1 b2 c1 b2 c3 d2
R÷S的结果为a1
x相当于A y 相当于B,C z相当于D
按照除运算规则规则，我们不必关注D
只需比较B,C当S关系中的B,C所有的组合(b1,c2)(b2,c3)(b2,c1)都出现在R关系中时,结果才为A
Yx：x在R中的象集，x = tr[X]
a1的象集为：{（b1,c2），（b2,c3），（b2,c1）}
a2的象集为：{（b3,c7），（b2,c3）}
a3的象集为：{（b4,c6）}
a4的象集为：{（b6,c6）}
S在（B,C）上的投影为{(b1,c2),(b2,c3),(b2,c1)}。
显然只有R的象集a1包含S在（B,C）属性组上的投影，所以R÷S={a1}。
除操作是同时从行和列角度进行运算
五、关系演算
1. 元组关系演算语言ALPHA
GET、PUT、HOLD、UPDATE、DELETE、DROP