数据库知识点总结.docx

精品名师归纳总结期末复习顺便总结下 ,书本为高等训练出版社的数据库系统概论。第一章学问点数据库就是长期储存之运算机内的、有组织的、可共享的大量数据的集合。1, 数据库数据特点P4永久储备 ,有组织 ,可共享 。2, 数据独立性及其如何保证P10,P34规律独立性 :用户的应用程序与数据库的规律结构相互独立。内模式 保证 物理独立性 :用户的应用程序与储备在磁盘上的数据库中的数据相互外模式 保证 3, 数据模型的组成要素P13数据结构、数据操作、完整性约束。4, 用 ER 图来表示概念模型P17实体、联系与属性。联系本身也就是一种实体型,也可以有属性。其次章1,关系的相关概念 如关系、候选码、主属性、非主属性P42-P44单一的数据结构关系。现实世界的实体以及实体间的各种联系均用关系来表示。域就是一组具有相同数据类型的值的集合。如关系中的某一属性组的值能唯独的标识一个元组,就称该属性组为 候选码关系模式的全部属性组就是这个关系模式的候选码,称为 全码如一个关系有多个候选码,就选定其中一个为主码候选码的诸属性称为 主属性不包含在任何侯选码中的属性称为非主属性2 关系代数运算符P52可编辑资料 - - - 欢迎下载精品名师归纳总结自然连接就是在广义笛卡尔积R×S 中选出同名属性上符合相等条件元组,再进行投影 ,去掉重复的同名属性 ,组成新的关系。给定关系 rR与 sS,S . R,就 r ÷ s 就是最大的关系tR-S满意 t x s . r 3,关系代数表达式第三章可编辑资料 - - - 欢迎下载精品名师归纳总结操 作 对 象操作方式创建删 除修改可编辑资料 - - - 欢迎下载精品名师归纳总结模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE视图CREATE VIEWDROP VIEW可编辑资料 - - - 欢迎下载精品名师归纳总结索引CREATE INDEXDROP INDEX1,SQL 的特点 P79-P801 、 综合统一2 、 高度非过程化3 、 面对集合的操作方式4 、以同一种语法结构供应多种使用方式5 、 语言简洁 , 易学易用2, 基本表的定义、删除与修改P84-P87 PRIMARY KEYPRIMARY KEYSno,Cno UNIQUEFOREIGN KEYCpnoREFERENCESCourseCnoALTER TABLE< 表名 > ADD< 新列名 > < 数据类型 > 完整性约束 DROP< 完整性约束名 > ALTER COLUMN< 列名 > < 数据类型 > ;DROP TABLE< 表名 > RESTRICT| CASCADE ;3, 索引的建立与删除P89-P90CREATE UNIQUE CLUSTER INDEX< 索引名 >ON < 表名 >< 列名 >< 次序 >,< 列名 >< 次序> ; 唯独索引 UNIQUE 、非唯独索引或聚簇索引 CLUSTER DROP INDEX < 索引名 >可编辑资料 - - - 欢迎下载精品名师归纳总结4, 数据查询 P91-P114唯独 DISTINCT确定范畴 BETWEEN AND,NOT BETWEEN AND确定集合 IN,NOT IN字符匹配 LIKE,NOT LIKE空值 IS NULL,IS NOT NULL多重条件 规律运算 AND,OR,NOTORDER BY子句 升序:ASC ;降序 :DESC ;缺省值为升序集合函数 :计数COUNTDISTINCT|ALL *COUNT DISTINCT|ALL <列名 >运算总与SUM DISTINCT|ALL <列名 >运算平均值AVG DISTINCT|ALL <列名 >最大最小值MAX DISTINCT|ALL <列名 >MIN DISTINCT|ALL <列名 >GROUP BY子句分组 && HAVING短语左外连接 LEFT OUT JOINXXX ONXX 、A = XXX、A 5, 数据更新 P115-P118INSERTINTO< 表名 > < 属性列 1>,<属性列 2 > 可编辑资料 - - - 欢迎下载精品名师归纳总结VALUES< 常量 1> ,<常量 2>/ 或子查询UPDATE< 表名> SET< 列名 >=<表达式 >,< 列名 >=<表达式 > WHERE< 条件> DELETEFROM< 表名> WHERE< 条件 > 6, 视图的 P118-126CREATEVIEW< 视图名 >< 列名>,< 列名 > AS< 子查询 >- 子查询不答应含有ORDER BY子句与 DISTINCT短语 WITHCHECKOPTION; DROPVIEW< 视图名 >第四章、第五章1, 授权与回收 P137-P140 GRANT语句的一般格式 :GRANT <权限 >,< 权限 > 、- ALL PRIVILIGES ON <对象名 >TO <用户>,< 用户> 、 -PUBLIC WITH GRANT OPTION;- 答应她再将此权限授予其她用户REVOKE语句的一般格式为:REVOKE < 权限 >,< 权限 > 、 ON <对象名 >FROM <用户>,< 用户 > 、 、;-级联 CASCADE 收回2,数据库角色 P142-P143角色就是权限的集合一、 角色的创建CREATEROLE< 角色名 >二、 给角色授权可编辑资料 - - - 欢迎下载精品名师归纳总结GRANT< 权限 > ,< 权限> ON对象名 TO < 角色 > ,< 角色 > 三、 将一个角色授予其她的角色或用户GRANT< 角色 1> ,< 角色 2> TO< 角色 3> ,< 用户 1> WITH ADMINOPTION 四、 角色权限的收回REVOKE < 权限> ,< 权限 > ON < 对象类型 > < 对象名 >FROM <角色 > ,< 角色 > 3,数据库的三类完整性及其实现P152-P158实体完整性CREATETABLE 中用 PRIMARY KEY定义参照完整性在 CREATETABLE 中用 FOREIGN KEY短语定义哪些列为外码用 REFERENCES 短语指明这些外码参照哪些表的主码用户定义的完整性CREATE TABLE 时定义列值非空 NOT NULL列值唯独 UNIQUE检查列值就是否满意一个布尔表达式CHECK CONSTRAINT约束 CONSTRAINT <完整性约束条件名> PRIMARY KEY短语|FOREIGN KEY短语 |CHECK 短语使用 ALTER TABLE 语句修改表中的完整性限制可以先删除原先的约束条件,再增加新的约束条件ALTER TABLE Student DROP CONSTRAINT C1;ALTER TABLE Student可编辑资料 - - - 欢迎下载精品名师归纳总结ADD CONSTRAINT C1 CHECK Sno BETWEEN 900000 AND 999999第六章关系模式 就是一个五元组 : RU, D, DOM, F1, 函数依靠与码的定义P172-P174数据依靠 :一个关系内部属性与属性之间的约束关系。最重要的数据依靠 :函数依靠与多值依靠函数依靠 :一个属性或一组属性的值可以打算其它属性的值。函数依靠 :平凡函数依靠与非平凡函数依靠在关系模式 RU 中,对于 U 的子集 X 与 Y,假如 X Y, 但 Y 不属于 X, 就称 X Y 就是非平凡的函数依靠如 X Y, 但 Y 属于 X,就称 X Y 就是平凡的函数依靠在 RU 中,假如 X Y,并且对于 X 的任何一个真子集 X' , 都有 X'Y,就称 Y 对 X 完全函数依靠,记作 :XY 。如 X Y,但 Y 不完全函数依靠于X, 就称 Y 对 X 部分函数依靠 ,记作 XY。在 RU 中,假如 X Y,YX,YX,YZ, 就称 Z 对 X 传递函数依靠 。加上条件 YX,就是因为假如 Y X,就 X Y,实际上就是, 就是直接函数依靠 而不就是传递函数依靠。2,1NF,2NF,3NFP175-P176假如一个关系模式R 的全部属性都就是 不行分 的基本数据项 ,就 R 1NF第一范式就是对关系模式的最起码的要求如 R 1NF, 且每一个 非主属性完全函数依靠于码,就 R 2NF 。每一个非主属性既不部分依靠于码也不传递依靠于码 ,就 R 3NF3, 函数依靠公理系统Armstrong公理系统 P183, 闭包 P184, 最小掩盖 P186可编辑资料 - - - 欢迎下载精品名师归纳总结Armstrong公理系统A1 、自反律 Reflexivity:如 Y 属于 XU, 就 X Y 为 F 所包蕴。属于A2 、增广律 Augmentation:如 X Y 为 F 所包蕴 ,且 Z 属于 U, 就 XZ YZ 为 F 所包蕴。A3 、传递律 Transitivity:如 X Y 及 Y Z 为 F 所包蕴 ,就 X Z 为 F 所包蕴。导出规章 :合并规章 :由 X Y,X Z,有 X YZ。 A2, A3伪传递规章 :由 X Y,WY Z, 有 XW Z。A2, A3分解规章 :由 X Y 及 Z 属于 Y,有 X Z。A1, A3在关系模式 R<U,F>中为 F 所规律包蕴的函数依靠的全体叫作F 的闭包,记为 F+ 。设 F 为属性集 U 上的一组函数依靠,X 属于 U, XF+ = A|XA 能由 F 依据 Armstrong公理导出 ,XF+ 称为属性集 X 关于函数依靠集 F 的闭包F+ = G+的充分必要条件就是F 属于 G+ , 与 G 属于 F+最小依靠集(1) F 中任一函数依靠的右部仅含有一个属性。(2) F 中不存在这样的函数依靠X A,使得 F 与 F-X A 等价。(3) F 中不存在这样的函数依靠X A, X 有真子集 Z 使得 F-X A ZA 与 F 等价。4, 模式分解 模式分解的准就及定义P189-P190,模式分解方法P191模式的分解要保持 无损联接性与函数依靠性。算法见教材、第七章1, 数据库设计的基本步骤P201需求分析概念结构设计规律结构设计物理结构设计数据库实施数据库运行与保护可编辑资料 - - - 欢迎下载精品名师归纳总结2, 概念结构设计的方法与步骤P209-P211设计概念结构的 4 类方法自顶向下 第肯定义全局概念结构的框架,然后逐步细化自底向上 第肯定义各局部应用的概念结构,然后将它们集成起来 ,得到全局概念结构逐步扩张 第肯定义最重要的核心概念结构,然后向外扩充 ,以滚雪球的方式逐步生成其她概念结构 ,直至总体概念结构混合策略 将自顶向下与自底向上相结合,用自顶向下策略设计一个全局概念结构的框架,以它为骨架集成由自底向上策略中设计的各局部概念结构。3,E-R 图向关系模型的转换P224-P225属性不能再具有需要描述的性质。属性不能与其她实体具有联系。这种 转换一般遵循如下原就: 一个实体型转换为一个关系模式。 一个 m:n 联系转换为一个关系模式。 一个 1:n 联系可以转换为一个独立的关系模式,也可以与 n 端对应的关系模式合并。 一个 1:1 联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。 三个或三个以上实体间的一个多元联系转换为一个关系模式。 同一实体集的实体间的联系,即自联系 ,也可按上述 1:1 、1:n 与 m:n 三种情形分别处理。 具有相同码的关系模式可合并。4, 物理设计 关系模式存取方法的挑选P228-P230,数据库的存取结构P230-P231常用存取方法1 、索引方法 B+ 树索引方法查询条件 ,集合函数 ,连接操作可编辑资料 - - - 欢迎下载精品名师归纳总结2 、聚簇 Cluster方法连接操作 ,相等比较 ,重复率高3 、HASH方法大小可预知 ,DBMS供应动态存取方法确定数据库的物理结构 确定数据的储备结构设计数据的存取路径确定数据的存放位置 存取时间 储备空间利用率 保护代价 确定系统配置第十一章事务 Transaction就是用户定义的一个数据库操作序列,这些操作要么全做 ,要么全不做 ,就是一个不行分割的工作单位;事务就是复原与并发掌握的基本单位; 1, 事务的特性 P279事务的 ACID 特性 :原子性 Atomicity一样性 Consistency隔离性 Isolation连续性Durability 2, 并发掌握不当导致的问题P2941) 丢失修改 Lost Update2) 读“脏数据” dirty read3) 不行重复读 Non-repeatable Read 3, 封锁 P295-296封锁具有 3 个环节 :第一个环节就是申请加锁 ;其次个环节就是 获得锁 ; 第三个环节就是 释放锁 。可编辑资料 - - - 欢迎下载精品名师归纳总结基本的封锁类型有两种:排它锁 Exclusive Locks,简称 X 锁与共享锁 Share Locks,简称 S锁 。解决活锁问题 的方法就是采纳先来先服务。解决死锁方法 :1 预防死锁的发生 ;2 答应发生死锁 ,然后采纳肯定手段定期诊断系统中有无死锁,如有就解除之。预防死锁的方法 : 一次封锁法 , 次序封锁法死锁的诊断 :超时法 ,事务等待图法4, 并发调度的可串行性P299-P230定义 :多个事务的并发执行就是正确的,当且仅当其结果与按某一次序串行的执行这些事务时的结果相同。冲突操作 就是指不同的事务对同一个数据的读写操作与写写操作。不同事务的冲突操作不能交换。同一事务的两个操作不能交换。冲突可串行化调度就是可串行化调度的充分条件,不就是必要条件。5, 两段锁协议 P301-P302两段锁协议 :指全部事务必需 分两个阶段 对数据项加锁与解锁。第一阶段就是 获得封锁 ,也称为扩展阶。其次阶段就是 释放封锁 ,也称为收缩阶段。事务遵守两段锁协议就是可串行化调度的充分条件,而不就是必要条件。可编辑资料 - - - 欢迎下载