数据库知识点总结

数据库知识点总结期末复习顺便总结下，书本为高等教育出版社的《数据库系统概论》。第一章知识点数据库是长期储存之计算机内的、有组织的、可共享的大量数据的集1，数据库数据特点P4永久存储，有组织，可共享。2，数据独立性及其如何保证P10，P34逻辑独立性：用户的应用程序与数据库的逻辑结构互相独立。(内模式物理独立性：用户的应用程序与存储在磁盘上的数据库中的数据相互(外模式保证)3，数据模型的组成要素P13数据结构、数据操作、完整性约束。实体、联系和属性。联系本身也是一种实体型，也可以有属性。第二章1，关系的相关概念(如关系、候选码、主属性、非主属性)P42-P44单一的数据结构----关系。现实世界的实体以及实体间的各种联系均域是一组具有相同数据类型的值的集合。若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码关系模式的所有属性组是这个关系模式的候选码，称为全码若一个关系有多个候选码，则选定其中一个为主码候选码的诸属性称为主属性不包含在任何侯选码中的属性称为非主属性再进行投影，去掉重复的同名属性，组成新的关系。3，关系代数表达式第三章操操作对象创建操作方式删除修改CREATECREATESCHEMACREATETABLECREATEVIEWCREATEINDEXDROPSCHEMADROPTABLEDROPVIEWDROPINDEX模式表视图引ALTERTABLE1.综合统一2.高度非过程化3.面向集合的操作方式4.以同一种语法结构提供多种使用方式5.语言简洁，易学易用2，基本表的定义、删除和修改P84-P87PRIMARYKEYPRIMARYKEY(Sno，Cno)UNIQUEFOREIGNKEY(Cpno)REFERENCESCourse(Cno)ALTERTABLE<表名>[ADD<新列名><数据类型>[完整性约束]][DROP<完整性约束名>][ALTERCOLUMN<列名><数据类型>]；DROPTABLE<表名>[RESTRICT|CASCADE]；3，索引的建立与删除P89-P90CREATE[UNIQUE][CLUSTER]INDEX<索引名>ON<表名>(<列名>[<次序>][,<列名>[<次序>]]…)；唯一索引UNIQUE、非唯一索引或聚簇索引CLUSTERDROPINDEX<索引名>；PP4确定范围BETWEENAND，NOTBETWEENAND确定集合IN，NOTIN字符匹配LIKE，NOTLIKE空值ISNULL，ISNOTNULL多重条件(逻辑运算)AND，OR，NOT计数COUNT([DISTINCT|ALL]*)COUNT([DISTINCT|ALL]<列名>)计算总和SUM([DISTINCT|ALL]<列名>)计算平均值AVG([DISTINCT|ALL]<列名>)最大最小值MAX([DISTINCT|ALL]<列名>)MIN([DISTINCT|ALL]<列名>)左外连接LEFTOUTJOINXXXON=INSERTINTO列2>…)]VALUES(<常量1>[，<常量2>]…)/或子查询UPDATE<表名>SET<列名>=<表达式>[，<列名>=<表达式>]…[WHERE<条件>]；DELETEFROM<表名>[WHERE<条件>]；CREATEVIEW<视图名>[(<列名>[，<列名>]…)]NCT[WITHCHECKOPTION]；DROPVIEW<视图名>；第四章、第五章GRANT<权限>[,<权限>]...--ALLPRIVILIGES[ON<对象名>]TO<用户>[,<用户>]...--PUBLIC[WITHGRANTOPTION];--允许他再将此权限授予其他用户REVOKE<权限>[,<权限>]...[ON<对象名>]FROM<用户>[,<用户>]...;--级联(CASCADE)收回角色P142-P143角色是权限的集合CREATEROLE<角色名>GRANT<权限>[，<权限>]…ON对象名TO<角色>[，<角色>]…[WITHADMINOPTION]REVOKE<权限>[，<权限>]…ON<对象类型><对象名>FROM<角色>[，<角色>]…3，数据库的三类完整性及其实现P152-P158实体完整性参照完整性用REFERENCES短语指明这些外码参照哪些表的主码用户定义的完整性列值非空(NOTNULL)列值唯一(UNIQUE)检查列值是否满足一个布尔表达式(CHECK)CONSTRAINT约束CONSTRAINT<完整性约束条件名>[PRIMARYKEY短语ALTERTABLE的完整性限制可以先删除原来的约束条件，再增加新的约束条件ALTERTABLEStudentDROPCONSTRAINTC1;ALTERTABLEStudentADDCONSTRAINTC1CHECK(SnoBETWEEN900000AND999999)第六章1，函数依赖和码的定义P172-P174数据依赖：一个关系内部属性与属性之间的约束关系。最重要的数据依赖：函数依赖和多值依赖函数依赖：一个属性或一组属性的值可以决定其它属性的值。X上条件Y→X,是因为如果Y→X,则X←→Y,实际上是,是直接函数依赖而不是传递函数依赖。2，1NF,2NF，3NFP175-P176如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF第一范式是对关系模式的最起码的要求若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF。每一个非主属性既不部分依赖于码也不传递依赖于码，则R∈3NF3，函数依赖公理系统(Armstrong公理系统P183，闭包P184,最小覆盖P186)于Z(导出规则)：合并规则：由X→Y，X→Z，有X→YZ。(A2，A3)伪传递规则：由X→Y，WY→Z，有XW→Z。(A2，A3)最小依赖集F。4，模式分解(模式分解的准则及定义P189-P190,模式分解方法P191)模式的分解要保持无损联接性和函数依赖性。算法见教材...第七章库设计的基本步骤P201需求分析概念结构设计逻辑结构设计物理结构设计数据库实施数据库运行和维护2，概念结构设计的方法和步骤P209-P211自顶向下首先定义全局概念结构的框架，然后逐步细化自底向上首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构逐步扩张首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构混合策略将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念PP属性不能再具有需要描述的性质。属性不能与其他实体具有联系。这种转换一般遵循如下原则：⒋一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。⒌三个或三个以上实体间的一个多元联系转换为一个关系模式。⒍同一实体集的实体间的联系，即自联系，也可按上述1:1、1:n和m:n三种情况分别处理。4，物理设计(关系模式存取方法的选择P228-P230,数据库的存取结构P230-P231)常用存取方法查询条件，聚集函数，连接操作2、聚簇(Cluster)方法连接操作，相等比较，重复率高确定数据库的物理结构⒈确定数据的存储结构⒉设计数据的存取路径⒊?确定数据的存放位置(存取时间存储空间利用率维护代价)⒋?确定系统配置第十一章事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位；事务是恢复和并发控制的基本单位;事务的ACID特性：原子性(Atomicity)一致性(Consistency)隔离性(Isolation)持续性(Durability)2，并发控制不当导致的问题P2941)丢失修改(LostUpdate)2)读“脏数据”(dirtyread)3)不可重复读(Non-repeatableRead)第一个环节是申请加锁；第二个环节是获得锁；第三个环节是释放锁。锁解决活锁问题的方法是采用先来先服务。解决死锁方法：(1)预防死锁的发生；(2)允许发生死锁，然后采用一定手段定期诊断系统中有无死锁，若有则解除之。预防死锁的方法：一次封锁法，顺序封锁法死锁的诊断：超时法，事务等待图法4，并发调度的可串行性P299-P230定义：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行