数据库知识点总结

1、期末复习顺便总结下，书本为高等教育出版社的数据库系统概论。 第一章知识点 数据库是长期储存之计算机内的、有组织的、可共享的大量数据的集合。1 ，数据库数据特点 P4永久存储，有组织，可共享 。2，数据独立性及其如何保证P10 ，P34逻辑独立性 ：用户的应用程序与数据库的逻辑结构互相独立。（ 内模式 保证） 物理独立性 ：用户的应用程序与存储在磁盘上的数据库中的数据相互（ 外模式 保证） 3 ，数据模型的组成要素 P13数据结构、数据操作、完整性约束 。4，用 ER 图来表示概念模型 P17实体、联系和属性 。联系本身也是一种实体型，也可以有属性。第二章1 ，关系的相关概念（如关系、候选码、主

2、属性、非主属性） P42-P44 单一的数据结构 关系 。现实世界的实体以及实体间的各种联系均用关系来表示。域是一组具有相同数据类型的值的集合。若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为 候选码 关系模式的所有属性组是这个关系模式的候选码，称为 全码 若一个关系有多个候选码，则选定其中一个为 主码 候选码的诸属性称为 主属性 不包含在任何侯选码中的属性称为 非主属性2 关系代数运算符P52苗卡尔积> 大丁Un 交的运 门系符 专关算选样逻辑运投影算符AX连接v 或余运算符 含义 运算符 含义大于等于 小于小于等于<> 水等于运算符含义运算符含义自然连接是在广

3、义笛卡尔积RXS中选出同名属性上符合相等条件元组，再进行投影，去掉重复的同名属性，组成新的关系。给定关系r(R)和s(S), S ? R,则r - s是最大的关系t(R-S)满足t x s ? r3，关系代数表达式第三章操作对象操作方式仓U建删除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE视图CREATE VIEWDROP VIEW索引CREATE INDEXDROP INDEX1 , SQL 的特点 P79-P801. 综合统一2. 高度非过程化3. 面向集合的操作方式4. 以同一种语法结构提供多种使用方式5.

4、语言简洁，易学易用2，基本表的定义、删除和修改P84-P87PRIMARY KEYPRIMARY KEY (Sno，Cno)UNIQUEFOREIGN KEY (Cp no) REFERENCES Course(C no)ALTER TABLE < 表名 >ADD <新列名 > < 数据类型 > 完整性约束DROP <完整性约束名> ALTER COLUMN <列名 > < 数据类型> ；DROP TABLE < 表名 > :RESTRICT| CASCADE ;3，索引的建立与删除 P89-P90CREATE

5、 UNIQUE CLUSTER INDEX < 索弓|名 >ON <表名 >(< 列名 >< 次序 >,< 列名 >< 次序 >);唯一索引UNIQUE、非唯一索引或聚簇索引CLUSTERDROP INDEX < 索引名 > ;4，数据查询 P91-P114唯一 DISTINCT确定范围 BETWEEN AND , NOT BETWEEN AND确定集合IN , NOT IN字符匹配 LIKE , NOT LIKE空值 IS NULL , IS NOT NULL多重条件（逻辑运算）AND , OR , NOTO

6、RDER BY 子句 升序：ASC ;降序：DESC ；缺省值为升序聚集函数：计数COUNT （ DISTINCT|ALL *）COUNT （ DISTINCT|ALL < 列名 > ）计算总和SUM （DISTINCT|ALL < 列名 > ）计算平均值AVG （ DISTINCT|ALL < 列名 > ）最大最小值MAX （ DISTINCT|ALL < 列名 > ） MIN （ DISTINCT|ALL < 列名 >）GROUP BY子句分组 && HAVING 短语左外连接 LEFT OUT JOIN XXX

7、ON （XX.A = XXX.A）5，数据更新P115-P118INSERTINTO 表名 （ 属性列1, 属性列2 ）UPDATE <表名>SET <列名 >=< 表达式 >, < 列名 >=< 表达式 >WHERE < 条件 >DELETE FROM < 表名 > WHERE < 条件 >6，视图的 P118-126CREATE VIEW<视图名 >（< 列名 >, < 列名 >）AS <子查询 >-子查询不允许含有 ORDER BY子句和DIST

8、INCT短语WITH CHECK OPTION ； DROP VIEW < 视图名 > ;第四章、第五章1，授权与回收P137-P140GRANT 语句的一般格式：GRANT < 权限 >,< 权限 >.-ALL PRIVILIGES ON < 对象名 >TO < 用户 >,<用户>. -PUBLIC WITH GRANT OPTION;-允许他再将此权限授予其他用户REVOKE语句的一般格式为：REVOKE < 权限 >,< 权限 >. ON < 对象名 >FROM < 用户 &

9、gt;,< 用户 >.;-级 联（CASCADE ）收回2,数据库角色P142-P143角色是权限的集合一、角色的创建CREATE ROLE < 角色名 >二、给角色授权GRANT <权限 > , < 权限> ON对象名 TO <角色 > , < 角色> :三、将一个角色授予其他的角色或用户GRANT < 角色 1> :, < 角色 2> -TO < 角色 3> :, < 用户 1> :WITH ADMINOPTION 四、角色权限的收回REVOKE <权限 >

10、, < 权限<对象类型 > < 对象名>FROM <角色 > , < 角色> 3，数据库的三类完整性及其实现 P152-P158实体完整性CREATE TABLE 中用 PRIMARY KEY 定义参照完整性在 CREATE TABLE 中用 FOREIGN KEY 短语定义哪些列为外码用 REFERENCES 短语指明这些外码参照哪些表的主码用户定义的完整性CREATE TABLE 时定义列值非空（ NOT NULL ）列值唯一（ UNIQUE ）检查列值是否满足一个布尔表达式（CHECK）CONSTRAINT 约束 CONSTRAINT

11、 < 完整性约束条件名 >PRIMARY KEY 短语|FOREIGN KEY 短语 |CHECK 短语使用 ALTER TABLE 语句修改表中的完整性限制可以先删除原来的约束条件，再增加新的约束条件ALTER TABLE StudentDROP CONSTRAINT C1;ALTER TABLE StudentADD CONSTRAINT C1 CHECK (Sno BETWEEN 900000 AND 999999)第六章关系模式 是一个五元组： R(U, D, DOM, F)1 ，函数依赖和码的定义P172-P174数据依赖：一个关系内部属性与属性之间的约束关系。 最重要的

12、数据依赖：函数依赖和多值依赖函数依赖 ：一个属性或一组属性的值可以决定其它属性的值。函数依赖： 平凡函数依赖与非平凡函数依赖在关系模式 R(U) 中，对于 U 的子集 X 和 Y，如果XT Y，但Y不属于X，则称XT Y是非平凡的函数依赖若Xt丫，但Y属于X, 则称XtY是平凡的函数依赖在R(U)中，如果Xt Y,并且对于X的任何一个真子集 X',都有X'Y,则称Y对X完全函数依赖 ,记作 :XY 。若Xt Y,但Y不完全函数依赖于 X,则称Y对X部分函数依赖，记作XY。在R(U)中，如果XtY,(Y X), Y X,Yt乙则称Z对X传递函数依赖。 加上条件 YtX,是因为如果

13、YtX,则X-T Y,实际上是，是直接函数依赖而不是传递函数依赖。2， 1NF,2NF ， 3NF P175-P176如果一个关系模式 R的所有属性都是 不可分的基本数据项，则 R 1NF第一范式是对关系模式的最起码的要求若R 1NF，且每一个 非主属性完全函数依赖于码，贝U R 2NF 。3 ，函数依赖公理系统( Armstrong 公理系统 P183 ，闭包 P184, 最小覆盖 P186) Armstrong 公理系统A1.自反律(Reflexivity ):若Y属于XU，则X Y为F所蕴含。属于A2.增广律(Augmentation):若Xt Y为F所蕴含，且 Z属于U，贝U XZt

14、YZ为F所蕴含。A3 传递律(Tran sitivity ):若X t y及Yt z为F所蕴含，则X t z为F所蕴含。(导出规则):合并规则：由 X t Y, Xt z,有 Xt YZ°( A2 , A3 )伪传递规则：由 Xty, WYtz,有 XW tz o ( A2 , A3 )分解规则：由Xt Y及Z属于Y,有Xt乙(A1 , A3 )在关系模式R<U , F>中为F所逻辑蕴含的函数依赖的全体叫作F的闭包，记为F+ o设 F 为属性集 U 上的一组函数依赖， X 属于 U， XF+ = A|X tA 能由 F 根据 Armstrong 公理导出 ，XF+ 称为属

15、性集 X 关于函数依赖集 F 的闭包F+ = G+ 的充分必要条件是 F 属于 G+ ，和 G 属于 F+最小依赖集(1) F中任一函数依赖的右部仅含有一个属性。(2) F中不存在这样的函数依赖Xt A，使得F与F-X t A等价。(3) F中不存在这样的函数依赖Xt A, X有真子集Z使得F-X t A U Zt A与F等价。4，模式分解(模式分解的准则及定义P189-P190, 模式分解方法 P191)模式的分解要保持无损联接性和函数依赖性。算法见教材第七章1 ，数据库设计的基本步骤 P201需求分析 概念结构设计 逻辑结构设计 物理结构设计 数据库实施 数据库 运行和维护2 ，概念结构设

16、计的方法和步骤P209-P211设计概念结构的 4 类方法自顶向下 首先定义全局概念结构的框架，然后逐步细化自底向上 首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构逐步扩张 首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其 他概念结构，直至总体概念结构混合策略 将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框 架，以它为骨架集成由自底向上策略中设计的各局部概念结构。3， E-R 图向关系模型的转换 P224-P225 属性不能再具有需要描述的性质。属性不能与其他实体具有联系。这种 转换一般遵循如下原则 ：1. 一个实体型转换为一个关系模

17、式。2. 个m:n联系转换为一个关系模式。3. 个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。4. 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。5. 三个或三个以上实体间的一个多元联系转换为一个关系模式。6. 同一实体集的实体间的联系，即自联系，也可按上述1:1、1:n和m:n三种情况分别处理。7. 具有相同码的关系模式可合并。4 ，物理设计(关系模式存取方法的选择P228-P230, 数据库的存取结构 P230-P231)常用存取方法1、 索引方法 B+ 树索引方法查询条件，聚集函数，连接操作2、 聚簇( Cluster )方法

18、连接操作，相等比较，重复率高3、 HASH 方法大小可预知， DBMS 提供动态存取方法确定数据库的物理结构1.确定数据的存储结构2.设计数据的存取路径3. 确定数据的存放位置 (存取时间 存储空间利用率维护代价)4.确定系统配置第十一章事务 (Transaction) 是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做， 是一个不可分割的工作单位；事务是恢复和并发控制的基本单位 ;1，事务的特性 P279事务的 ACID 特性： 原子性( Atomicity )一致性( Consistency )隔离性( Isolation )持续性( Durability )2，并发控制不当导致的问题 P2941 )