数据库原理王珊知识点整理

1、目录四个基本概念 1数据(Data) 1数据库 (Database, 简称 DB) 1长期储存在计算机内、有组织的、可共享的大量数据的集合、 1基本特征 1数据库管理系统 (DBMS). 1数据定义功能 1数据组织、存储和管理 1数据操纵功能 2数据库的事务管理和运行管理 2数据库的建立和维护功能(实用程序 ) 2其它功能 2数据库系统 (DBS) . 2数据管理技术的产生和发展 3数据管理 . 3数据管理技术的发展过程 . 3人工管理特点 . 3文件系统特点 . 4数据库系统的特点 4数据结构化 . 4整体结构化 4数据库中实现的是数据的真正结构化 4数据的共享性高，冗余度低，易扩充、数据独

2、立性高 . 5数据独立性高 . 5物理独立性 5逻辑独立性 5数据独立性是由DBMS勺二级映像功能来保证的 5数据由DBMSS一管理和控制 5两大类数据模型：概念模型、逻辑模型和物理模型 6数据模型的组成要素：数据结构、数据操作、数据的完整性约束条件 7数据的完整性约束条件 : . 7关系模型 7关系数据模型的优缺点 . 8数据库系统模式的概念 8型（Type）:对某一类数据的结构和属性的说明 8值（Value）:是型的一个具体赋值 8模式（ Schema） 8实例（ Instance ） . 8数据库系统的三级模式结构 9外模式 External Schema （也称子模式或用户模式）， .

3、 9模式Schema（也称逻辑模式） 9内模式 Internal Schema （也称存储模式） . 9数据库的二级映像功能与数据独立性 9外模式 / 模式映像:保证数据的逻辑独立性 . 10模式/ 内模式映象:保证数据的物理独立性 . 10数据库系统的组成 10数据库管理员（DBA）职责： 10关系 10域(Domain).疋 一组具有相同数据类型的值的集合 11候选码(Candidate key) 11全码(All-key) 11主码(Primary key ) 11主属性 11基本关系操作 11关系的三类完整性约束 12实体完整性和参照完整性： 12用户定义的完整性： 12实体完整性：主

4、码不为空 12用户定义的完整性 12专门的关系运算：选择、投影、连接、除 12象集Zx:本质是一次选择运算和一次投影运算 13悬浮元组 13外连接 13右外连接 . 13除：查找在被除数R中能够完全覆盖除数S的部分的剩余值 13SQL 的特点. 141. 综合统一 . 142. 高度非过程化 . 143. 面向集合的操作方式 . 144. 以同一种语法结构提供多种使用方式 . 145. 语言简洁，易学易用 . 14模式的定义与删除 14CREATE SCHEM模式名 > AUTHORIZATION用户名 > 15DROP SCHEMA模式名 > <CASCADE|RES

5、TRIC.T> 15CASCAD级联) 15RESTRICT限希9) 15基本表的定义、删除与修改 15CREATE TABLE表名 >(< 列名 > < 数据类型 > < 列级完整性约束条件> .15ALTER TABLE <表名>. 15DROP TABLE表名 > RESTRICT| CASCADE; 16RESTRIC：T 删除表是有限制的。 16CASCADE删除该表没有限制。 16索引的建立与删除 16CREATE UNIQUE CLUSTER INDEX索引名 > 16数据查询 17字符匹配 : . 17空值

6、查询： IS NULL 或 IS NOT NULL ! “IS” 不能用 “=” 代替 . . 17ORDER B子句 17聚集函数： . 18GROUP B子句分组： 18HAVING®语与 WHER子句的区别：！作用对象不同 18自身连接： . 19外连接与普通连接的区别 : . 19子查询的限制：不能使用ORDER B子句 19相关子查询： . 20一、带有 IN 谓词的子查询：此为不相关子查询 . 20二、带有比较运算符的子查询 . 20三、带有ANY( SOM)或ALL谓词的子查询 20四、带有EXISTS谓词的子查询 21安全标准简介：TCSE(标准、CC标准 22存取控

7、制 22自主存取控制方法 22授权与回收 221、WITH GRANT OPTION旨定：可以再授予；没有指定：不能传播；不允许循环授权232、GRANT ALL PRIVILIGES233、对属性列的授权时必须明确指出相应属性列名 . 231、FROM USER CASCADE统收回直接或间接从USER±获得的权限2324数据库角色：是被命名的一组与数据库操作相关的权限，角色是权限的集合视图机制 25审计（ Audit ） 25关系模型的参照完整性定义 26用户定义的完整性 26完整性约束命名子句 272NF若R 1NF,且每一个非主属性完全函数依赖于码，则R 2NF . 283N

8、F若R 3NF,则每一个非主属性既不部分依赖于码也不传递依赖于码。 28BC范式（BCNF每一个决定属性因素都包含码。 28数据库设计的特点 , 数据库建设的基本规律： 28数据库设计方法 28数据库设计的基本步骤 2829数据字典：进行详细的数据收集和数据分析所获得的主要结果四个基本概念数据 (Data) 是数据库中存储的基本对象，数据库中的数据具有永久储存、有组织和可共享三个特点。数据 (Data) 的定义：描述事物的符号记录数据库 (Database, 简称 DB) 长期储存在计算机内、有组织的、可共享的大量数据的集合、 基本特征数据按一定的数据模型组织、描述和储存、可为各种用户共享、冗

9、余度 较小数据独立性较高、易扩展、数据库管理系统 (DBMS)数据定义功能提供数据定义语言(DDL)、定义数据库中的数据对象 数据组织、存储和管理分类组织、存储和管理各种数据、确定组织数据的文件结构和存取方式实现数据之间的联系、提供多种存取方法提高存取效率数据操纵功能提供数据操纵语言（DML）、实现对数据库的基本操作（查询、插入、删除和修改）数据库的事务管理和运行管理数据库在建立、运行和维护时由 DBM统一管理和控制、保证数据的安全性、完整性、多用户对数据的并发使用、发生故障后的系统恢复数据库的建立和维护功能 （实用程序 ）数据库初始数据装载转换、数据库转储、介质故障恢复、数据库的重组织、性能

10、监视分析等其它功能DBMS 与网络中其它软件系统的通信、两个 DBM系统的数据转换、异构数据库之间的互访和互操作、数据库系统 （DBS）数据库、 数据库管理系统 （及其开发工具） 、应用系统、 数据库管理员 （DBA）组成的储存、管理、处理和维护数据的系统。数据管理技术的产生和发展数据管理定义：对数据进行分类、组织、编码、存储、检索和维护，是数据处理的中心问题数据管理技术的发展过程人工管理阶段 （20 世纪 40 年代中 -50 年代中 ）文件系统阶段 （20 世纪 50 年代末 -60 年代中 ）数据库系统阶段 （20 世纪 60 年代末 - 现在）人工管理特点数据的管理者：用户（程序员），

11、数据不保存 数据面向的对象：某一应用程序 数据的共享程度：无共享、冗余度极大 数据的独立性：不独立，完全依赖于程序 数据的结构化：无结构 数据控制能力：应用程序自己控制文件系统特点数据的管理者：文件系统，数据可长期保存 数据面向的对象：某一应用程序 数据的共享程度：共享性差、冗余度大 数据的结构化：记录内有结构 , 整体无结构 数据的独立性：独立性差，数据的逻辑结构改变必须修改应用程序 数据控制能力：应用程序自己控制数据库系统的特点数据结构化整体数据的结构化是数据库的主要特征之一整体结构化不再仅仅针对某一个应用，而是面向全组织 不仅数据内部结构化，整体是结构化的，数据之间具有联系 数据库中实现

12、的是数据的真正结构化数据的结构用数据模型描述，无需程序定义和解释、数据可以变长、数据的最小存取单位是数据项、数据的共享性高，冗余度低，易扩充、数据独立性高数据共享的好处是减少数据冗余，节约存储空间、避免数据之间的不相容性与不一致性、使系统易于扩充、数据独立性高物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了，应用程序不用改变。逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。数据独立性是由DBMS勺二级映像功能来保证的数据由DBMSS一管理和控制DBM提供的数据控制功能(1) 数据的安全性( Secur

13、ity )保护 保护数据，以防止不合法的使用造成的数据的泄密和破坏。(2) 数据的完整性( Integrity )检查 将数据控制在有效的范围内，或保证数据之间满足一定的关系。(3) 并发( Concurrency )控制 对多用户的并发操作加以控制和协调， 防止相互干扰而得到错误的结果(4) 数据库恢复( Recovery ) 将数据库从错误状态恢复到某一已知的正确状态。两大类数据模型：概念模型、逻辑模型和物理模型数据模型应满足三方面要求： 能比较真实地模拟现实世界、容易为人所理解、便于在计算机上实现。概念模型也称信息模型 它是按用户的观点来对数据和信息建模，用于数据库设计。逻辑模型主要包括

14、 网状模型、层次模型、 (已淘汰) 关系模型和面向对象模型等，按计算机系统的观点对数据建模，用于DBMS实现。物理模型是对数据最底层的抽象描述数据在系统内部的表示方式、存取方法，在磁盘磁带上的存储方式 和存取方法。数据模型的组成要素：数据结构、数据操作、数据的完整性约束条件数据结构：描述数据库的组成对象，以及对象之间的联系是对系统静态特性 的描述。数据操作：对数据库中各种对象 (型)的实例( 值) 允许执行的操作及有关的操 作规则数据操作的类型：查询、更新 ( 包括插入、删除、修改 )数据的完整性约束条件 :是一组完整性规则的集合包括参照完整性，实体完整性、数据和用户自 定义完整性。数据模型应

15、该反映和规定其必须遵守的基本的和通用的完整性约束条件。例如在关系模型中，任何关系必须满足实体完整性和参照完整性两个不 变性条件。关系模型关系 (Relation) ：一个关系对应通常说的一张表。元组 (Tuple) ：表中的一行即 为一个元组属性 (Attribute) ：表中的一列即为一个属性，给每一个属性起一个名称即属性主码(Key):表中的某个属性组，它可以唯一确定一个元组。域 (Domain) ：属性的取值范围。分量：元组中的一个属性值。关系模式：对关系的描述，一般表示为关系名(属性 1属性2,，属性n) 数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合。 关系数据模型

16、的优缺点优点：建立在严格的数学概念的基础上、 关系模型概念单一， 实体与实体之间的 联系都用关系表示、 关系模型的存取路径对用户透明， 具有更高的数据独立性更 好的安全保密性、简化程序员的工作和数据库开发建立的工作。缺点：存取路径对用户透明导致查询效率往往不如非关系数据模型。 数据库系统模式的概念型(Type):对某一类数据的结构和属性的说明值(Value):是型的一个具体赋值模式( Schema) 数据库逻辑结构和特征的描述、型的描述、反映数据的结构及其联系、模式相对稳定、实例( Instance )模式的一个具体值、反映数据库某一时刻的状态、同一个模式可以有很多实 例、实例随数据库中的数据

17、的更新而变动、数据库系统的三级模式结构外模式 External Schema （也称子模式或用户模式），数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻 辑结构和特征的描述， 是数据库用户的数据视图， 是与某一应用有关的数据的逻 辑表示。一个数据库可以有多个外模式， 每个用户只能看见和访问所对应的外模 式中的数据。模式Schema（也称逻辑模式）数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图， 一个数据库只有一个模式。内模式 Internal Schema （也称存储模式）数据物理结构和存储方式的描述，是数据在数据库内部的组织方式。一个数 据库只有一个内模式

18、。数据库的二级映像功能与数据独立性模式：描述的是数据的全局逻辑结构外模式：描述的是数据的局部逻辑结构外模式/ 模式映像：保证数据的逻辑独立性当模式改变时，数据库管理员修改有关的外模式模式映象，使外模式保持不变应用程 序是依据数据的外模式编写的，从而应用程序不必修改，保证了数 据与程序的逻辑独立 性，简称数据的逻辑独立性。模式/ 内模式映象：保证数据的物理独立性定义了数据全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，数据库管理员修改模式内模式映象，使模式保持不变。 应用程序不受影响。保证了数据与程序的物理独立性，简称数据的 物理独立性。这两层映像保证了数据库系统中的数据具有较高

19、的逻辑独立性和物理独立性。数据库系统的组成数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员（DBA）数据库管理员（DBA）职责：1. 决定数据库中的信息内容和结构 2. 决定数据库的存储结构和存取策略3. 定义数据的安全性要求和完整性约束条件 4.监控数据库的使用和运行5. 数据库的改进和重组关系域(Domain).疋 -组具有相同数据类型的值的集合候选码(Candidate key)若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码全码(All-key)最极端的情况：关系模式的所有属性组是这个关系模式的候选码，称为全码(All-key )主码(Primary k

20、ey )若一个关系有多个候选码，则选定其中一个为主码(Primary key)主属性候选码的诸属性称为主属性(Prime attribute )不包含在任何侯选码中的属性称为非主属性(Non-Prime attribute)或非码属性(Non-key attribute )基本关系操作常用的关系操作查询：选择、投影、连接、除、并、交、差数据更新：插入、删除、修改! 查询的表达能力是其中最主要的部分 选择、投影、并、差、笛卡尔积是 5种基本操作关系操作的特点集合操作方式：操作的对象和结果都是集合，一次一集合的方式关系的三类完整性约束实体完整性和参照完整性：称为关系的两个不变性， 是关系模型必须满

21、足的完整性约束条件， 由关系系统自动支持用户定义的完整性：应用领域需要遵循的约束条件，体现了具体领域中的语义约束实体完整性 : 主码不为空若属性A是基本关系R的主属性，则属性A不能取空值参照完整性：外码要么为空要么为被参照表的主码值用户定义的完整性关系模型应提供定义和检验这类完整性的机制， 以便用统一的系统的方法处理它们，不 需要应用程序承担这一功能专门的关系运算：选择、投影、连接、除象集Zx:本质是一次选择运算和一次投影运算给定一个关系R (X, Z), X和Z为属性组。当 tX=x 时，x在 R中的象集(Images Set)为：Zx= tZ | t R, tX=x 它表示R中属性组X上值

22、为x的诸元组在Z上分量的集合。悬浮元组不存在公共属性上相等的元组外连接如果把舍弃的元组也保存在结果关系中， 而在其他属性上填空值 (Null) ， 这种连接 就叫做外连接( OUTER JOIN)。左外连接如果只把左边关系 R 中要舍弃的元组保留就叫做左外连接 (LEFT OUTER JOIN)右外连接如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN)。除：查找在被除数R中能够完全覆盖除数S的部分的剩余值设关系R - S的结果为关系T,则T包含所有在R但不在S中的属性及其值，且 T 的元组与 S 的元组的所有组合都在 R 中。SQL 的特点1. 综合统一集数

23、据定义语言（DDL，数据操纵语言（DML，数据控制语言（DCL功 能于一体。2. 高度非过程化SQL只要提出“做什么”，无须指明“怎么做”。存取路径的选择以及SQL的操作过程由系统自动完成。3. 面向集合的操作方式操作对象、查找结果、一次插入、删除、更新操作的对象都可以是元组的集 合。4. 以同一种语法结构提供多种使用方式SQL是独立的语言，又是嵌入式语言。5. 语言简洁，易学易用模式的定义与删除CREATE SCHEM模式名 > AUTHORIZATION用户名 >< 表定义子句 >|< 视图定义子句 >|< 授权定义子句 >在 CREATE

24、SCHEMAS以接受 CREATE TABLECREATE VIEW和 GRAN子句。定义模式实际上定义了一个命名空间在这个空间中可以定义该模式包含的数据库对象，例如基本表、视图、索引等。DROP SCHEMA模式名 > <CASCADE|RESTRICT>CASCAD级联）删除模式的同时把该模式中所有的数据库对象全部删除RESTRICT限 希 9）如果该模式中定义了下属的数据库对象（表、视图等），则拒绝该删除语句的执行。当该模式中没有任何下属的对象时才能执行。基本表的定义、删除与修改CREATE TABLE表名 >（< 列名 > < 数据类型 >

25、; < 列级完整性约束条件> ,<列名 > < 数据类型 > < 列级完整性约束条件 >）;ALTER TABLE <表名 > ADD < 新列名 > <数据类型 > 完整性约束 DROP <完整性约束名 > ALTER COLUMN列名 > < 数据类型> ;DROP TABLE表名 > RESTRICT| CASCADE;RESTRIC：T 删除表是有限制的。欲删除的基本表不能被其他表的约束所引用如果存在依赖该表的对象，则此表不能被删除CASCADE删除该表没有限制。在删

26、除基本表的同时，相关的依赖对象一起删除索引的建立与删除CREATE UNIQUE CLUSTER INDEX索引名 >ON <表名 >（< 列名 >< 次序 >,< 列名 >< 次序 >）；采用B+树或HASH索引由RDBM决定，索引是关系数据库内部实现技术，属于内模式CREATBNDEX语句定义索引时，可以定义索引是唯一索弓I、非唯一索引或聚簇索引、PRIMARY KEY UNIQUE每一个索引值对应唯一数据记录、CLUSTEF一表聚簇、 数据查询SELECT ALL|DISTINCT <目标列表达式 >,<

27、 目标列表达式 >FROM表名或视图名 >,< 表名或视图名 > WHERE <条件表达式 > GROUP BY <列名 1> HAVING < 条件表达式 > ORDER BY <列名 2> ASC|DESC ;消除取值重复的行：如果没有指定DISTINCT关键词，贝U缺省为ALL字符匹配 :NOT LIKE ' <匹配串>'ESCAPE <换码字符 >'，匹配串为固定字符串。%任意长度字符 ， _单个任意字符 ，匹配串为含通配符的字符串。ESCAPE ''

28、 表示“ ”为换码字符，使用换码字符将通配符转义为普通字符。空值查询： IS NULL 或 IS NOT NULL ! “IS” 不能用 “=” 代替ORDER B子句可以按一个或多个属性列排序，升序： ASC降序：DESC 缺省值为升序当排序列含空值时ASC排序列为空值的元组最后显示；DESC排序列为空值的元组最先显示；聚集函数：计数:COUNT(DISTINCT|ALL *);COUNT(DISTINCT|ALL 列名 );计算总和：SUM(DISTINCT|ALL 列名 ) 计算平 均值：AVG(DISTINCT|ALL 列名)最大最小值： MAX(DISTINCT|ALL 列名); M

29、IN(DISTINCT|ALL 列名);GROUP B子句分组：细化聚集函数的作用对象 未对查询结果分组，聚集函数将作用于整个查询结果 对查询结果分组后，聚集函数将分别作用于每个组 作用对象是查询的中间结果表。按指定的一列或多列值分组，值相等的为一组。HAVING®语与 WHER子句的区别：！作用对象不同WHER子句作用于基表或视图，从中选择满足条件的元组HAVINGS语作用于组，从中选择满足条件的组。自身连接：一个表与其自己进行连接，需要给表起别名以示区别由于所有属性名都是同名属性，因此必须使用别名前缀SELECT ，FROM Course FIRST ， Course SECON

30、DWHERE = ;外连接与普通连接的区别 :普通连接操作只输出满足连接条件的元组外连接操作以指定表为连接主体，将主体表中不满足连接条件的元组一并输出SELECT， Sname， Ssex， Sage， Sdept ， Cno， GradeFROM Student LEFT OUT JOINSC ON =;子查询的限制：不能使用ORDER B子句不相关子查询：子查询的查询条件不依赖于父查询由里向外逐层处理每个子查询在上一级查询处理前求解，它的结果用于建立其父查询的查找条件。相关子查询：子查询的查询条件依赖于父查询。首先取外层查询中表的一个元组，根据它与内层查询相关的属性值处理内层查询，若WHE

31、R子句返回值为真，则取此元组放入结果表，再取外层表的下一个元组，重复这一过程，直至外层表全部检查完为止。一、带有 IN 谓词的子查询：此为不相关子查询二、带有比较运算符的子查询当能确切知道内层查询返回单值时， 可用比较运算符(> ， <， =， >=， <=， != 或< > )。与ANY或 ALL谓词配合使用!子查询一定要跟在比较符之后三、带有ANY(SOM)或ALL谓词的子查询ANY任意一个值；ALL：所有值；执行此查询时，首先处理子查询，找出满足条件的项构成一个集合2. 处理父查询四、带有EXISTS谓词的子查询1. EXISTS谓词 子查询找到的提交

32、存在量词？带EXISTS谓词的子查询不返回任何数据，只产生逻辑真值” true 辑假值” false ”。若内层查询结果非空，则外层的 WHER子句返回真值若内层查询结果为空，则外层的 WHER子句返回假值由EXISTS引出的子查询，其目标列表达式通常都用 *，因为带EXISTS的子查询只返回真值或假值，给出列名无实际意义。2. NOT EXISTS谓词子查询中找不到的提交若内层查询结果非空，则外层的 WHER子句返回假值若内层查询结果为空，则外层的 WHER子句返回真值所有带IN谓词、比较运算符、ANY和ALL谓词的子查询都能用 子查询替换用EXISTS/NOT EXIST麒现全称量词(难点

33、)或逻EXISTSSQL语言中没有全称量词？( For all )把带有全称量词的谓词转换为等价的带有存在量词的谓词：（?x）P -（? x（P）安全标准简介：TCSE（标准、CC标准TCSEC/TDJ从安全策略、责任、保证、文档四个方面来描述安全性级别划分的指标存取控制存取控制机制由定义用户权限和合法权限检查两部分组成用户权限定义和合法权检查机制一起组成了DBMS勺安全子系统自主存取控制方法用户权限组成：数据对象、操作类型、定义存取权限称为授权授权与回收GRAN语句的一般格式：GRANT <权限>,< 权限>ON < 对象类型 > < 对象名>

34、TO <用户 >,< 用户>.WITH GRANT OPTION;1、 WITH GRANT OPTION: 指定：可以再授予；没有指定：不能传播；不允 许循环授权2、 GRANT ALL PRIVILIGESON TABLE STUDENTTO PUBLIC;-将STUDENT的所有权限授予所有用户3、对属性列的授权时必须明确指出相应属性列名REVOKE句的一般格式为：REVOKE < 权限>,< 权限>.ON < 对象类型 > <对象名 >FROM <用户>,< 用户>.;1、FROM USER

35、 CASCADE系统收回直接或间接从USER处获得的权限2、REVOKE ALL PRIVILIGESON TABLE STUDENTFROM PUBLIC;-将STUDEN表的所有用户的所有权限收回CREATE USER 句格式：CREATE USER <username> WITHDBA | RESOURCE | CONNECT;DBA可 CREATE USER|SCHEMA|TABLE登录数据库查询数据和操纵RESOURCE CREATE TABLE +登录数据库查询数据和操纵CONNECT登录数据库查询数据和操纵数据库角色：是被命名的一组与数据库操作相关的权限，角色是权限的

36、集合 作用：管理数据库权限，简化用户授权过程角色创建 :CREATE ROLE 角< 色名>角色授权 :GRANT权限 >,< 权限 >ON <对象类型 >对象名TO <角色 >,< 角色 >强制存取控制方法强制存取控制( MAC：) 保证更高程度的安全性使用户不能直接感知或进行控制 主体是系统中的活动实体DBM新管理的实际用户 代表用户的各进程 客体是系统中的被动实体，是受主体操纵的文件、基表、索引、视图 强制存取控制规则(1) 仅当主体的许可证级别大于或等于客体的密级时， 该主体才能读取相应的客(2) 仅当主体的许可证级别等于客体的密级时，该主体才能写相应的客体先DAC检查，通过的数据对象再由系统进行 MAC佥查，通过检查的数据对象方可 存取。视图机制主要功能是提供数据独立性，无法完全满足要求间接实现了支持存取谓词的用户权限定义CREATE VIEW CS_Student AS审计( Audit )审计日志( Au