数据库知识点总结

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

2、据结构一关系。现实世界的实体以及实体间的各种联系均用关系来表示。域是一组具有相同 类型的值的集合。若关系中的某一属性组的值能唯一地标识一个元组则称该属性组为候选码关系模式的所有属性组是这个关系模式的候选码，称为全码若一个关系有多个候选码，则选走其中一个为主码候选码的诸属性称为主属性不包含在任何侯选码中的属性称为非主属性2关系代数运算符P 52运算符 含义 运算符 含义集 合 运 算- 差n 交x笛卡尔积比较运算符大丁人于等于小于等于 筹于<> 不等于自然连接是在广义笛卡尔积Rx S中选出同名属性上符合相等条件元组再进行投影，去 掉重复的同名属性，组成新的关系。给定关系r(R )和s

3、(S), S u R,则r s是最大的关系t ( R-S)满足t3，关系代数表达式第三章操作对救操作方式创越删除修改CREATE SCHEMADROP SCHEMA表CREAT E TABLEDROP TABLEALT ER TABLEa £CREATE VIEW)ROP VIEW索51:REATE INDEXDROP INDEX4SQL 的特点 P7 9-P801. 综合统一2. 高度非过程化3. 面向集合的操作方式4 以同一种语法结构提供多种使用方式5.语言简洁，易学易用2 ,基本表的走义、删除和修改P84-P8 7PRIMARY KEYPRIMARY KEY (Sno.Cno)

4、UNIQU EFOREIGN KEY ( Cpno) REFERENC ES Cou r se(Cno)ALTER TABLE v表名ADD新列名 数据类型完整性约束DROP 完整性约束名ALTER COLUMN v列名v数据类型;DROP TABLE 表名RESTRICT | CASCADE ;3,索引的建立与删除P 89 -P90CREATE UNIQUE CLUSTER INDEX v索引名ON V表名 (v列名A V次序,列名 次序.)；唯一索引UNIQUE.非唯一索引或聚簇索引CLUSTERDROP INDEX 索引名；4,懸查询 P91- P114唯一DISTINCT确走范围 BE

5、TWEEN AND.NOT BETWEEN AND确定集合IN , NOTIN字符匹配LIKE,NOT UKE空值 ISNULL,ISNOTNULL多重条件(逻辑运算)AND , OR , NOTORD E R BY子句升序:ASC;降序:DESC;缺省值为升序聚集函数：计数COUNT ( DISTINCT|ALL *) COUNT( DI S TI NCT|A L L 列名)计算总和SUM ( DISTINCT | ALL 列名 )计算平均值AVG(DISTINCT|A LL 列名 )最大最小值MAX ( DISTINCT|ALL 列名 ) MIN(DISTINCT|ALL 列名 )GROU

6、P BY子句分组&&HAVING短语左外连接 LEFT OUT JOIN XXX ON (XX.A = XXX.A)5 ,懸更新 P115 - P118INSE RTINTO v表名（v属性列1 , v属性列2 .）VALUES （常呈1 ,常呈2.”或子查询UPDATE v表名SET 列名 = 表达式, 列名二v表达式 WH E RE v条件;DELETE FROM 表名WHERE v条件;6 ,视图的P 118-12 6CR E ATE VIEWV视图名(V列名.V列名 .)AS v子查询一子查询不允许含有ORDER BY子句和DISTINCTWITH CHECK OPUO

7、N ; DROP VIEW v视图名；第四章.第五章1 ,授权与回收P13 7-P140GRANT语句的一般格式:GRANT v 权限 ,v 权限 . 一 ALL PRIVI L IGES ON v 对象 名TO 用户 ,用户.PUBLIC WITH GRANT OPTION; 一允 许他再将此权限授予其他用户REVOKE语句的一般格式为：REVOKE v权限,权限ON 对象名FROM v用户用 户.-级联(CASCADE)收回2，数据库角色P142-P143角色是权限的集合、角色的创建CREATE ROLE v角色名二、给角色授权GRANT 权限, 权限.0N对象名TO 角色,角色.三、将一

8、个角色授予其他的角色或用户GRANT 角色 1, 角色 2.T0 角色 3 , 用户 1 .WITH ADMINOPT ION四、角色权限的收回REVOKE 权限,权限.ON 对象类型对象名FROM 角色,角色 .3 ,数据库的三类完整性及其实现P152 -P15&实体完整性CREATE TABLE 中用 P RIM ARY KEY 走义参照完整性CREATE TABLE中用FORE IGN KEY短语走义哪些列为夕厢用REF E R E NCES短语旨明这些外码参照哪些表的主码用户定义的完整性CREATE TABLE 时定义列值非空(NOT NULL)列值唯一(UNIQUE )检查列

9、值是否满足一个布尔表达式(CHECK )CONSTRAINT 约束 CONSTRAINT 完整，曲束条件名PRIMARY KEY 短语| FOREIGN K EY短语 |CHECK短语使用ALTER T ABLE语句修改表中的完整性限制可以先删除原来的约束条件，再增加新的约束条件ALTER TABLESt udentDROP CONST RAINTC1 ;ALTER TABLE Stud entADD CONSTRAINT C 1 CHECK ( Sno BETWE EN 9 00000 AND 9 999 99 )第六章关系模式是一个五元组:R ( U , D, DOM , F ) 4 ,函

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

11、,Y X,Y-Z,则称Z对X传递函数依赖。加上条件Y-X ,是因为如果Y -X,则XY,实际上是，是直接函数依赖而不是传递函数依赖。2,1NF,2NF, 3NF P175-P17 6如果一个关系模式R的所有属性都是不可分的基本数据项，则RG1NF第一范式是对关系模式的最起码的要求若Rel NF,且每一个非主属性完全函数依赖于码，则Re 2 NF。每一个非主属性既不部分依赖于码也不传递依赖于码,则ReBNF3 ,函数依赖公理系统(Arm s trong公理系统P183,闭包P184,最小覆盖P186)Armstrong公理系统A1.自反律(Reflexivity):若Y属于XU,则X -Y为F所

12、蕴含。属于A2 .增广律(Augmentation ):若X-Y为F所蕴含且Z属于U,则XZ-YZ 为F所蕴含。A 3传递律(Tran s iti v i切若X-Y及Y-Z为F所蕴含，则X-Z为F所蕴含。(导出规则):合并规则:由 XtY,XZ,有 X-YZ。(A2, A3)伪传递规则：由 X-Y , WY-Z,有XW-Z。(A2, A3 )分解规则:由X-Y及Z属于Y,有X-乙(Al, A3)在关系模式R < U, F >中为F所逻辑蕴含的函数依赖的全体叫作F的闭包，记为F+。设F为属性集U上的一组函数依赖,X属于U, XF+ =A | X-A能由F根据A r mstrong 公

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

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

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

16、高3、HASH方法大小可预知,D B MS提供动态存取方法确走数据库的物理结构1.确走1的存储结构2.设计数据的存取路径3.确定数据的存放位置(存取时间存储空间利用率维护代价)4确定系统配置第十一章事务(T r an s action)是用户定义的一个数据库操作序列，这些操作要么全做,要么全不做,是一个不可分割的工作单位;事务是恢复和并发控制的基本单位;1 r事务的特性P279事勢的ACID特性原子性(At omicity)致性(Con s istency)隔离性(工solati on)持续性(Du r ability )2 ,并发控制不当导致的问题P29 41) 丢失修改(Lost Update)2) 读"脏数据"(dirty read)3) 不可重复读(Non-repeatable Rea d )3 ,圭撷 P29 5-296封锁具有3个环节：第_个坏节是申请加锁；第二个环节是获得锁；第三个坏节是释放锁。基本的封锁类型有两种:排它锁(E xclusi v e Lo cks,简称X锁)和共享锁(Share Loc ks,简称S锁)。解决活锁问题的方法是采用先来先服务。解决死锁方法：(1)预防死锁的发生;(2)允许发生死锁,然后采用一走手段走期诊断系统中有无死锁，若 有则解除之。预防死锁的方法:一次封锁法，顺序封锁法死锁的诊断:超时法，事勢等