数据库知识点总结.docx

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

2、P42-P44单一的数据结构-关系。现实世界的实体以及实体间的各种联系均用关系来表示。域是一组具有相同数据类型的值的集合。若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码关系模式的所有属性组是这个关系模式的候选码，称为全码若一个关系有多个候选码，则选定其中一个为 主码 候选码的诸属性称为主属性不包含在任何侯选码中的属性称为 非主属性2关系代数运算符 P52运算符含义运算符含义集U井大于人 匚1-差人于等于运n -h.父小丁算X笛卡尔积小十等于符等十不等于运算符含义运算符含义专门的 关系运 算符O n选择 投越 连接 除逻辑运 算符1AV非 与 或自然连接是在广义笛卡尔积 RX

3、S中选出同名属性上符合相等条件元组，再进行投影,去掉重复的同名属性，组成新的关系。给定关系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.语言简洁，易学易用2，

4、基本表的定义、删除和修改 P84-P87P RIMARY KEYP RIMARY KEY(Sno，Cno)FOREIGN KEYUNIQUE (Cpno) REFERENCES Course(C no)ADD 新列名 数据类型 完整性约束DROP 完整性约束名 ALTER COLUMN ;DROP TABLE :RESTRICT CASCADE :;3，索引的建立与删除 P89-P90ON (,);唯一索引UNIQUE、非唯一索引或聚簇索引 CLUSTERDROP INDEX ;4，数据查询 P91-P114空值 IS NULL ，IS NOT NULL聚集函数:计数计算总和计算平均值最大最小

5、值MAX ( DISTINCT|ALL ) MIN (DISTINCT|ALL )GROUP BY 子句分组 & HAVING 短语 左外连接 LEFT OUT JOIN XXX ON (XX.A = XXX.A) 5，数据更新P115-P118INSERTINTO (, )UP DATE SET =, = WHERE ;DELETE FROM WHERE ;6，视图的 P118-126CREATE VIEW第四章、第五章1，授权与回收P137-P140GRANT 语句的一般格式:GRANT ,. -ALL PRIVILIGES ON TO ,REVOKE语句的一般格式为:REVOKE ,.

6、ON FROM ,.;-级联（CASCADE ）收回2,数据库角色P142-P143角色是权限的集合、角色的创建CREATE ROLE 二、给角色授权三、将一个角色授予其他的角色或用户GRANT :, : -TO :, :WITH ADMIN 0PTION : 四、角色权限的收回REVOKE , ON FROM , 3，数据库的三类完整性及其实现 P152-P158实体完整性CREATE TABLE 中用 PRIMARY KEY 定义 参照完整性 在CREATE TABLE中用FOREIGN KEY短语定义哪些列为外码用REFERENCES短语指明这些外码参照哪些表的主码 用户定义的完整性CR

7、EATE TABLE 时定义列值非空（NOT NULL ）列值唯一（UNIQUE ）检查列值是否满足一个布尔表达式 （CHECK ）CONSTRAINT 约束CONSTRAINT PRIMARY KEY 短语IFOREIGN KEY 短语 |CHECK 短语 使用ALTER TABLE语句修改表中的完整性限制可以先删除原来的约束条件，再增加新的约束条件ALTER TABLE Stude ntDROP CONSTRAINT C1;ALTER TABLE Stude ntADD CONSTRAINT C1 CHECK (Sno BETWEEN 900000 AND 999999)第六章关系模式 是

8、一个五元组： R(U, D, DOM, F)1，函数依赖和码的定义 P172-P174数据依赖：一个关系内部属性与属性之间的约束关系。最重要的数据依赖：函数依赖和多值依赖 函数依赖：一个属性或一组属性的值可以决定其它属性的值。函数依赖：平凡函数依赖与非平凡函数依赖 在关系模式R(U)中，对于U的子集X和Y, 如果X7 Y，但丫不属于X，则称X7 Y是非平凡的函数依赖若X7Y,但丫属于X, 则称X7Y是平凡的函数依赖在R(U)中，如果X7 Y,并且对于X的任何一个真子集 X,都有X Y,则称丫对X完全函数依赖，记作:XY。若X7 Y,但丫不完全函数依赖于 X,则称丫对X部分函数依赖，记作X在R(

9、U)中如果X7Y,(Y X), Y X,Y7乙则称Z对X传递函数依赖。加上条件丫7X,是因R 2NF。P184,最小覆盖 P186)2, 1NF,2NF , 3NF P175-P176如果一个关系模式 R的所有属性都是 不可分的基本数据项，则 R 1NF第一范式是对关系模式的最起码的要求若R 1NF，且每一个非主属性完全函数依赖于码 ，则每一个非主属性既不部分依赖于码也 不传递依赖于码，3，函数依赖公理系统(Armstrong 公理系统P183，闭包Armstro ng 公理系统A1.自反律A2.增广律(Reflexivity ):若丫属于XU，贝U X Y为F所蕴含。属于所蕴含。(导出规则)

10、：(Augmentation ):若XY为F所蕴含，且 Z属于U，贝U XZYZ为F合并规则：由XT Y, XT Z,有 XT YZ( A2 , A3 )伪传递规则：由 XTY, WYTZ,有 XW TZ。( A2 , A3 ) 分解规则：由XT Y及Z属于丫，有XT乙(A1 , A3 )在关系模式R中为F所逻辑蕴含的函数依赖的全体叫作 F的闭包，记为F+ 。设F为属性集U上的一组函数依赖，X属于U , XF+ = A|X TA能由F根据Armstrong公理导出, XF+称为属性集X关于函数依赖集 F的闭包F+ = G+ 的充分必要条件是 F属于G+ ，和G属于F+ 最小依赖集 (1) F中

11、任一函数依赖的右部仅含有一个属性。F中不存在这样的函数依赖 XT A, X有真子集Z使得F-X TA U Z t A与F等价。4，模式分解(模式分解的准则及定义 P189-P190,模式分解方法P191)第七章1，数据库设计的基本步骤 P 201运行和维护设计概念结构的4类方法以它为骨架集成由自底向上策略中设计的各局部概念结构。3 , E-R图向关系模型的转换 P224-P225属性不能再具有需要描述的性质。属性不能与其他实体具有联系。这种转换一般遵循如下原则4.5.一个1:1联系可以转换为一个独立的关系模式， 也可以与任意一端对应的关系模式合并。三个或三个以上实体间的一个多元联系转换为一个关

12、系模式。理。7.具有相同码的关系模式可合并。4，物理设计（关系模式存取方法的选择 P228-P230,数据库的存取结构 P230-P231）常用存取方法1、索引方法B+树索引方法查询条件，聚集函数，连接操作2、聚簇(Cluster )方法连接操作，相等比较，重复率高3、HASH方法大小可预知，DBMS提供动态存取方法 确定数据库的物理结构1.确定数据的存储结构2. 设计数据的存取路径3. 确定数据的存放位置 (存取时间 存储空 间利用率维护代价)4.确定系统配置第十一章事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做, 是一个不可分割的工作单位;事务是

13、恢复和并发控制的基本单位1，事务的特性P279事务的 ACID 特性：原子性(Atomicity ) 一致性(Consistency )隔离性(Isolation ) 持续性(Durability )2，并发控制不当导致的问题 P2941 )丢失修改 (Lost Up date )2)读脏数据” (dirty read )3)不可重复读 (Non-repeatable Read )3，封锁 P295-296封锁具有3个环节:基本的封锁类型有两种： 排它锁（Exclusive Locks ，简称X锁）和共享锁（Share Locks，简解决活锁问题的方法是采用先来先服务。解决死锁方法：（1）预防

14、死锁的发生；（2）允许发生死锁，然后采用一定手段定期诊断系统中有无死锁，若有则解除之。预防死锁的方法： 一次封锁法， 顺序封锁法 死锁的诊断：超时法，事务等待图法4，并发调度的可串行性 P299-P230定义：多个事务的并发执行是正确的， 当且仅当其结果与按某一次序串行地执行这些事 务时的结果相同。冲突操作是指不同的事务对同一个数据的读写操作和写写操作。不同事务的冲突操作不能交换。 同一事务的两个操作不能交换。冲突可串行化调度是可串行化调度的充分条件，不是必要条件。5，两段锁协议P301-P302两段锁协议：指所有事务必须 分两个阶段对数据项加锁和解锁。第一阶段是获得封锁，也称为扩展阶。 第二阶段是释放封锁，也称为收缩阶段。事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。