数据库知识点总结

.期末复习顺便总结下，书本为高等教育出版社的数据库系统概论。第一章知识点 数据库是长期储存之计算机内的、有组织的、可共享的大量数据的集合。1，数据库数据特点 P4 永久存储，有组织，可共享。2，数据独立性及其如何保证 P10，P34逻辑独立性：用户的应用程序与数据库的逻辑结构互相独立。（内模式保证）物理独立性：用户的应用程序与存储在磁盘上的数据库中的数据相互（外模式保证）3，数据模型的组成要素 P13 数据结构、数据操作、完整性约束。4，用ER图来表示概念模型 P17 实体、联系和属性。联系本身也是一种实体型，也可以有属性。第二章1，关系的相关概念（如关系、候选码、主属性、非主属性） P42-P44 单一的数据结构-关系。现实世界的实体以及实体间的各种联系均用关系来表示。 域是一组具有相同数据类型的值的集合。若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码关系模式的所有属性组是这个关系模式的候选码，称为全码若一个关系有多个候选码，则选定其中一个为主码候选码的诸属性称为主属性不包含在任何侯选码中的属性称为非主属性2关系代数运算符 P52自然连接是在广义笛卡尔积RS中选出同名属性上符合相等条件元组，再进行投影，去掉重复的同名属性，组成新的关系。 给定关系 r(R) 和 s(S), S R,则 r s是最大的关系 t(R-S) 满足 t x s r3，关系代数表达式第三章操作对象操作方式创建删除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE视图CREATE VIEWDROP VIEW索引CREATE INDEXDROP INDEX1，SQL的特点P79-P801. 综合统一2. 高度非过程化3. 面向集合的操作方式4.以同一种语法结构提供多种使用方式5. 语言简洁，易学易用2，基本表的定义、删除和修改P84-P87PRIMARY KEYPRIMARY KEY(Sno，Cno)UNIQUEFOREIGN KEY(Cpno)REFERENCESCourse(Cno)ALTER TABLEADD 完整性约束 DROP ALTER COLUMN ；DROP TABLERESTRICT| CASCADE；3，索引的建立与删除P89-P90 CREATE 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；缺省值为升序聚集函数：计数COUNT（DISTINCT|ALL *）COUNT（DISTINCT|ALL ）计算总和SUM（DISTINCT|ALL ）计算平均值AVG（DISTINCT|ALL ）最大最小值MAX（DISTINCT|ALL ） MIN（DISTINCT|ALL ）GROUP BY子句分组 &HAVING短语左外连接LEFT OUT JOINXXXON(XX.A = XXX.A)5，数据更新P115-P118INSERTINTO (，)VALUES( ， )/或子查询UPDATE SET =，=WHERE；DELETEFROM WHERE；6，视图的P118-126 CREATE VIEW ( ，) AS -子查询不允许含有ORDER BY子句和DISTINCT短语 WITH CHECK OPTION；DROP VIEW；第四章、第五章1，授权与回收P137-P140GRANT语句的一般格式： GRANT ,. - ALL PRIVILIGESONTO ,. -PUBLICWITH GRANT OPTION; -允许他再将此权限授予其他用户REVOKE语句的一般格式为： REVOKE ,. ONFROM ,.; -级联（CASCADE）收回2，数据库角色P142-P143 角色是权限的集合一、角色的创建CREATE ROLE 二、给角色授权GRANT ，ON对象名 TO ，三、将一个角色授予其他的角色或用户GRANT ，TO ，WITH ADMIN OPTION四、角色权限的收回REVOKE ，ON FROM ，3，数据库的三类完整性及其实现P152-P158实体完整性CREATE TABLE中用PRIMARY KEY定义参照完整性在CREATE TABLE中用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)第六章关系模式是一个五元组：R(U, D, DOM, F)1，函数依赖和码的定义P172-P174数据依赖：一个关系内部属性与属性之间的约束关系。最重要的数据依赖：函数依赖和多值依赖函数依赖：一个属性或一组属性的值可以决定其它属性的值。函数依赖：平凡函数依赖与非平凡函数依赖在关系模式R(U)中，对于U的子集X和Y，如果XY，但Y 不属于 X，则称XY是非平凡的函数依赖若XY，但Y 属于 X, 则称XY是平凡的函数依赖在R(U)中,如果XY，并且对于X的任何一个真子集X ,都有XY,则称Y对X完全函数依赖,记作:XY 。若XY,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作XY。在R(U)中,如果XY,(YX)，YX,YZ,则称Z对X传递函数依赖。 加上条件YX,是因为如果YX,则XY,实际上是, 是直接函数依赖而不是传递函数依赖。2，1NF,2NF，3NF P175-P176 如果一个关系模式R的所有属性都是不可分的基本数据项，则R1NF 第一范式是对关系模式的最起码的要求 若R1NF，且每一个非主属性完全函数依赖于码，则R2NF。 每一个非主属性既不部分依赖于码也不传递依赖于码，则R3NF3，函数依赖公理系统（Armstrong公理系统P183，闭包P184,最小覆盖P186)Armstrong公理系统 A1.自反律（Reflexivity）：若Y属于XU，则X Y为F所蕴含。属于 A2.增广律（Augmentation）：若XY为F所蕴含，且Z属于U，则XZYZ为F所蕴含。 A3.传递律（Transitivity）：若XY及YZ为F所蕴含，则XZ为F所蕴含。（导出规则）：合并规则：由XY，XZ，有XYZ。（A2， A3）伪传递规则：由XY，WYZ，有XWZ。（A2， A3）分解规则：由XY及 Z属于Y，有XZ。（A1， A3）在关系模式R中为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中不存在这样的函数依赖XA，使得F与F-XA等价。 (3) F中不存在这样的函数依赖XA， X有真子集Z使得F-XAZA与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，并发控制不当导致的问题P294 1）丢失修改（Lost Update） 2）读“脏数据”（dirty read） 3）不可重复读（Non-repeatable Read）3，封锁P295-296封锁具有3个环节： 第一个环节是申请加锁； 第二个环节是获得锁；第三个环节是释放锁。基本的封锁类型有两种：排它锁(Exclusive Locks，简称X锁)和共享锁(Share Locks，简称S锁)。解决活锁问题的方法是采用先来先服务。解决死锁方法：(1)预防死锁的发生；(2)允许发生死锁，然后采用一定手段定期诊断系统中有无死锁，若有则解除之。预防死锁的方法：一次封锁法，顺序封锁法死锁的诊断：超时法，事务等待图法4，并发调度的可串行性P299-P230 定义：多