数据库概论总结

数据库

绪论

数据管理的三个阶段

• 人工管理阶段
• 文件系统阶段
• 数据库系统阶段

基本术语

• 数据（Data）
  
  • 计算机用来描述事物的记录（文字．图形．图像．声音）
  • 数据的形式本身并不能完全表达其内容，需要经过语义解释。数据与其语义是不可分的
• 数据库（Database，简称DB）
  
  • 数据库是长期存储在计算机内有结构的大量的共享的数据集合。
• 数据库管理系统（DBMS）
  
  • 数据库管理系统是位于用户与操作系统之间的一层数据管理软件。
  • 数据库在建立、运用和维护时由数据库管理系统统一管理、统一控制。
  • 数据库系统（DBS）
    
    • 数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。
• 数据冗余度：
  
  • 指同一数据重复存储时的重复程度。
• 数据的安全性（Security）
  
  • 数据的安全性是指保护数据，防止不合法使用数据造成数据的泄密和破坏，使每个用户只能按规定，对某些数据以某些方式进行访问和处理。
• 数据的完整性（Integrity）
  
  • 数据的完整性指数据的正确性、有效性和相容性。即将数据控制在有效的范围内，或要求数据之间满足一定的关系。
• 并发（Concurrency）控制
  
  • 当多个用户的并发进程同时存取、修改数据库时，可能会发生相互干扰而得到错误的结果并使得数据库的完整性遭到破坏，因此必须对多用户的并发操作加以控制和协调。
• 数据库恢复（Recovery）
  
  • 计算机系统的硬件故障、软件故障、操作员的失误以及故意的破坏也会影响数据库中数据的正确性，甚至造成数据库部分或全部数据的丢失。DBMS必须具有将数据库从错误状态恢复到某一已知的正确状态（亦称为完整状态或一致状态）的功能。

数据库的三要素

• 数据（描述事物的符号记录，数据库里面存储的内容）
• 存储器（外存，一般是硬盘，数据库的载体）
• 数据库管理系统（DBMS，数据库的管理软件）

数据模型

• 模型
  
  • 是现实世界特征的模拟和抽象
• 数据模型
  
  • 也是一种模型，它是现实世界数据特征的抽象，表示实体以及实体间的联系
  • 一个用于描述数据、数据间关系、数据语义和数据约束的概念工具的集合
• 两级模型的抽象
  
  • 一是概念模型
    
    • （也称信息模型，用于信息世界的建模），它是按用户的观点来对数据和信息建模，主要用于数据库设计。这类模型强调其语义表达能力，要能够较方便、直接地表达应用中的各种语义知识，这类模型应为概念简单、清晰、易于用户理解，是用户和数据库设计人员之间进行交流的语言。
  • 二是数据模型
    
    • （如层次、网状、关系模型，用于机器世界），它是按计算机系统的观点对数据建模，主要用于DBMS的实现。这类模型通常需要有严格的形式化定义，而且常常会加上一些限制或规定，以便于机器上的实现。还通常有一组严格定义了语法和语义的语言，人们可以使用它来定义、操纵数据库中的数据。
• 数据模型的三要素
  
  • （1） 数据结构
    
    • 数据结构是所研究的对象类型（Object Type）的集合。这些对象是数据库的组成部分。一般可分为两类：一类是与数据类型、内容、性质有关的对象，如网状模型中的数据项、记录，关系模型中的属性、关系等；一类是与数据之间联系有关的对象，如网状模型中的系型（Set Type）等。
  • （2） 数据操作
    
    • 数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合。数据库主要有检索和更新（插入、删除、修改）两大类操作。
    • 数据结构是对系统静态特性的描述，数据操作是对系统动态特性的描述。
  • （3） 数据的约束条件
    
    • 数据的约束条件是完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据状态以及状态的变化，以保证数据的正确、有效、相容。
• 概念模型
  
  • 实体（Entity）
    
    • 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系，如学生、部门、课程、银行帐户、选课、订货、演出、比赛等。
  • 属性（Attribute）
    
    • 实体所具有的某一特性称为属性。如学生实体可以由学号、姓名、性别、出生年月、系、入学时间等属性组成
  • 码（关键字，Key）
    
    • 唯一标识实体的（最小的）属性集称为码。例如学号学生实体的码
  • 域（Domain）
    
    • 属性的取值范围称为该属性的域。例如学号的域为8位整数，姓名的域为字符串集合，，性别的域为（男，女）。
  • 实体型（Entity Type）
    
    • 具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合来抽象和刻划同类实体，称为实体型。例如：学生（学号，姓名，性别，出生年月，系，入学时间）
  • 实体集（Entity Set）
    
    • 同型实体的集合称为实体集。例如，全体学生就是一个实体集。
  • 联系（Relationship）
    
    • 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体（型）内部的联系和实体（型）之间的联系。〖组成实体的各属性之间以及不同实体集之间的联系〗

联系的种类

• 1对1联系
  
  • 定义：若对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系，记为1:1。
• 1对多联系
  
  • 定义：若对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B具有一对多联系，记为1:n
• 多对多联系
  
  • 定义：若对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于对于实体集B中的每一个实体，实体集A中也有m个实体(m≥0)与之联系，则称实体集A与实体集B具有多对多联系，记为m:n

概念模型的表示方法

• E-R图
  
  • 使用长方形来表示实体型，框内写上实体名
  • 椭圆型表示实体的属性，并用无向边把实体和属性连接起来
  • 用菱形表示实体间的联系，菱形框内写上联系名，用无向边把菱形分别与有关实体相连接，在无向边旁标上联系的类型，若实体之间联系也具有属性，则把属性和菱形也用无向边连接上
  *

基本数据模型

• 层次模型(Hierarchical Model)
  
  • 最早使用的一种模型
  • 数据结构是一棵有向树
  • 特点
    
    • (1) 有且仅有一个结点无双亲，该结点称为根结点。
    • (2) 其他结点有且只有一个双亲
• 网状模型(Network Model)
  
  • 数据结构是一个有向图
  • 特点
    
    • （1）有一个以上的结点没有双亲
    • （2）结点可以有多于一个的双亲
  • 能表示实体之间的多种复杂联系
• 关系模型(Relational Model)
  
  • 关系模型是用二维表格结构来表示实体及实体之间的联系的模型
  • 数据结构是一个“二维表框架”组成的集合
  • 关系模型概念简单,清晰,用户易懂易用,有严格的数学基础
  • 大多数数据库系统都是关系型的
  • 主要术语
    
    • 关系：一个关系对应于我们平常讲的一张表
    • 元组：表中的一行称为一个元组
    • 属性：表中的一列称为属性，每列的名称为属性名
    • 主码：表中的某个属性组，它们的值唯一的标识一个元组
    • 域：属性的取值范围
    • 分量：元组中的一个属性值
    • 关系模式：对关系的描述，用关系名（属性名1，属性名2，…，属性名n）来表示
  • 特点
    
    • 1. 概念单一：
         
         • 实体或实体之间的联系都用关系表示
         • 用户的观点里，数据的逻辑结构就是表
    • 1. 关系必须是规范化的关系
         
         • 指在关系模型中，每一个关系模式要满足一定的要求或者称为规范条件
         • 其最基本的要求是每一个分量是一个不可分的数据项，也就是说，不允许表中还有表。
    • 1. 用户对数据的检索操作不过是从原来的表中得到一张新的表
         
         • 在用户眼中，无论是原始数据还是结果数据，都是同一种数据结构——二维表。
         • 数据操作是集合操作，即操作对象和操作结果都是若干元组的集合，而不象非关系模型中那样单记录的操作方式。
         • 把存取路径向用户隐藏起来，提高了数据的独立性。

数据库系统的体系结构

• 三层模式：外模式、模式、内模式
  
  • 外模式
    
    • 又称为用户模式，是数据库用户和数据库系统的接口，是数据库用户的数据视图，是数据库用户可以看见和使用的局部数据的逻辑结构和特征的描述
    • 一个数据库通常都有多个外模式。一个应用程序只能使用一个外模式，但同一外模式可为多个应用程序所用
  • 模式
    
    • 可细分为概念模式和逻辑模式，是所有数据库用户的公共数据视图，是数据库中全部数据的逻辑结构和特征的描述。
    • •一个数据库只有一个模式。模式不但要描述数据的逻辑结构，还要描述数据之间的联系、数据的完整性、安全性要求。
  • 内模式
    
    • 又称为存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。
    • •一个数据库只有一个内模式。内模式并不涉及物理记录，也不涉及硬件设备。
• •二层映象功能：外模式/模式映象和模式/内模式映象
  
  • 三层模式关系
    
    • 数据库模式是数据库的核心和关键，外模式通常是模式的子集。数据按外模式的描述提供给用户，按内模式的描述存储在硬盘上，而模式介于外、内模式之间，既不涉及外部的访问，也不涉及内部的存储，从而起到隔离作用，有利于保持数据的独立性，内模式依赖于全局逻辑结构，但可以独立于具体的存储设备
  • 映象
    
    • 是一种对应规则，说明映象双方如何进行转换。
  • 外模式/模式映象
    
    • 作用：把描述局部逻辑结构的外模式与描述全局逻辑结构的模式联系趣来
    • 当模式改变时，只要对外模式/模式映象做相应的改变，使外模式保持不变，则以外模式为依据的应用程序不受影响，从而保证了数据与程序之间的逻辑独立性，也就是数据的逻辑独立性
  • 模式/内模式映象
    
    • 作用：把描述全局逻辑结构的模式与描述物理结构的内模式联系起来
    • 当内模式改变时，比如存储设备或存储方式有所改变，只要模式/内模式映象做相应的改变，使模式保持不变，则应用程序就不受影响，从而保证了数据与程序之的物理独立性。

关系模型

关系模型组成的三要素

• 关系数据结构
  
  • 基本概念
    
    • 关系
    • 关系模式
      
      • 什么是关系模式
        
        • 关系模式（Relation Schema）是型
      • 关系是值
        
        • 关系模式是对关系的描述
    • 关系数据库
• 关系操作集合
• 关系完整性约束
  
  • 关系模型的完整性规则是对关系的某种约束条件
  • 实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。

基本关系的六大性质

• ① 列是同质的（Homogeneous）
  
  • 每一列中的分量是同一类型的数据，来自同一个域
• ② 不同的列可出自同一个域
  
  • 其中的每一列称为一个属性
  • 不同的属性要给予不同的属性名
• ③ 列的顺序无所谓
  
  • 列的次序可以任意交换
  • 遵循这一性质的数据库产品(如ORACLE)，增加新属性时，永远是插至最后一列。但也有许多关系数据库产品没有遵循这一性质，例如FoxPro仍然区分了属性顺序
• ④ 任意两个元组的候选码不能完全相同
  
  • 候选码是可以惟一标识一个元组的属性或属性组。若一个关系中的候选码有多个，则选择一个作为主码

• ⑤ 行的顺序无所谓

  • 行的次序可以任意交换
  • 遵循这一性质的数据库产品(如ORACLE)，插入一个元组时永远插至最后一行。但也有许多关系数据库产品没有遵循这一性质，例如FoxPro仍然区分了元组的顺序

• ⑥ 分量必须取原子值

  • 每一个分量都必须是不可分的数据项。

关系模型中的三类完整性约束

• 实体完整性
• 参照完整性
  
  • 外码（Foreign Key）
• 用户定义的完整性

关系代数

概述

• 关系代数是一种抽象的查询语言，用对关系的运算来表达查询，作为研究关系数据语言的数学工具。
• 关系代数的运算对象是关系，运算结果亦为关系。

关系代数的运算

• 普通的集合运算
  
  • 并、交、差
• 删除部分关系的运算
  
  • 选择、投影
• 合并两个关系元组的运算
  
  • 连接、积
• 改名运算

关系代数

• 并Union (∪)
  
  • R和S的并，R∪S，是在R或S或两者中的元素的集合
  • 一个元素在并集中只出现一次
  • R和S必须同类型（属性集相同、次序相同，但属性名可以不同）
• 交Intersect (∩)
  
  • R和S的交，R∩S，是在R和S中都存在的元素的集合
  • 一个元素在交集中只出现一次
  • R和S必须同类型（属性集相同、次序相同，但属性名可以不同）
• 差Minus (-)
  
  • R和S的差，R-S，是在R中而不在S中的元素的集合
  • R和S必须同类型（属性集相同、次序相同，但属性名可以不同）
• 投影Projection(π)
  
  • 从关系R中选择若干属性组成新的关系
  • πA1,A2,…,An(R),表示从R中选择属性集A1,A2,…,An组成新的关系
  • 列的运算
  • 投影运算的结果中,也要去除可能的重复元组
• 广义笛卡儿积(×)
  
  • 关系R、S的广义笛卡儿积是两个关系的元组对的集合所组成的新关系
  • R×S：
    
    • 属性是R和S的组合（有重复）
    • 元组是R和S所有元组的可能组合
    • 是R、S的无条件连接，使任意两个关系的信息能组合在一起
• 选择Selection(σ)
  
  • 从关系R中选择符合条件的元组构成新的关系
  • σC(R),表示从R中选择满足条件(使逻辑表达式C为真)的元组
  • 行的运算
• 条件连接(θ)
  
  • 从R×S的结果集中，选取在指定的属性集上满足AθB条件的元组，组成新的关系
  • θ是一个关于属性集的比较运算符
  • θ为“＝”的连接运算称为等值连接。
• 自然连接
  
  • 从R×S的结果集中，选取在某些公共属性上具有相同值的元组，组成新的关系
  • R、S的公共属性
    
    • 属性集的交集（名称及类型相同）
  • 公共属性在结果中只出现一次
  • 等值连接
• 关系代数—除( ÷ )
  
  • 给定关系R(X,Y)和S(Y,Z)，其中X, Y, Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。
  • R÷S = {tr[X]| tr∈R∧πy (S)Yx}
  • 其中Yx为x在R中的象集，x=tr[X]。
  • 例子

数据库语言SQL

SQL的发展

• 1974年，由Boyce和Chamberlin提出
• 1975~1979，IBM San Jose Research Lab的关系数据库管理系统原型System R实施了这种语言
• SQL-86是第一个SQL标准
• SQL-89、SQL-92(SQL2)、SQL-99(SQL3)

非过程化语言

• SQL语言进行数据库操作时，只需要提出“做什么”，不需要指明“怎么做”。“怎么做”是由DBMS来完成

SQL的形式

• 交互式SQL
  
  • 一般DBMS都提供联机交互工具
  • 用户可直接键入SQL命令对数据库进行操作
  • 由DBMS来进行解释
• 嵌入式SQL
  
  • 能将SQL语句嵌入到高级语言（宿主语言）
  • 使应用程序充分利用SQL访问数据库的能力、宿主语言的过程处理能力
  • 一般需要预编译，将嵌入的SQL语句转化为宿主语言编译器能处理的语句

SQL语言主要组成部分

• 数据定义语言（DDL，Data Definition Language）
  
  • 数据定义语言是指用来定义和管理数据库以及数据库中的各种对象的语句，这些语句包括CREATE、ALTER和DROP等语句。在SQL Server中，数据库对象包括表、视图、触发器、存储过程、规则、缺省、用户自定义的数据类型等。这些对象的创建、修改和删除等都可以通过使用CREATE、ALTER、DROP等语句来完成。
  • 常见的数据类型
    
    • 字符型：
      
      • 定长字符型 char(n) 由于是定长，所以速度快
      • 变长字符型 varchar(n)
    • 数值型：
      
      • 整型 int(或integer) -231~+231
      • 短整型 smallint -215~+215的
      • 浮点型 real、float、double
      • 数值型 numeric (p [,d])
    • 日期／时间型：
      
      • DateTime
    • 文本和图像型
      
      • Text：存放大量文本数据。在SQLServer中，Text对象实际为一指针
      • Image：存放图形数据
• 数据操纵语言（DML，Data Manipulation Language）
  
  • 数据操纵语言是指用来查询、添加、修改和删除数据库中数据的语句，这些语句包括SELECT、INSERT、UPDATE、DELETE等。在默认情况下，只有sysadmin、dbcreator、db_owner或db_datawriter等角色的成员才有权利执行数据操纵语言。
• 数据控制语言（DCL，Data Control Language）
  
  • 数据控制语言（DCL）是用来设置或者更改数据库用户或角色权限的语句，这些语句包括GRANT、REVOKE 、DENY等语句，在默认状态下，只有sysadmin、dbcreator、db_owner或db_securityadmin等角色的成员才有权利执行数据控制语言。

SQL语句

• 建立表结构 Create
  
  • 定义基本表的语句格式：
  • CREATE TABLE <表名>(<列定义>[{,<列定义>,<表约束>}])
  • 表名：
  • 列定义：列名、列数据类型、长度、是否允许空值等。
  • 定义完整性约束：列约束和表约束
  • [CONSTRAINT<约束名>] <约束定义>
• 删除表结构 Drop
  
  • 用SQL删除关系（表）
    
    • 将整个关系模式（表结构）彻底删除
    • 表中的数据也将被删除
• 修改表结构 Alter
  
  • 增加表中的属性
    
    • 向已经存在的表中添加属性
    • allow null （新添加的属性要允许为空）
    • 已有的元组中该属性的值被置为Null
  • 修改表中的某属性(某列)
    
    • 修改属性类型或精度
  • 删除表中的某属性(某列)
    
    • 去除属性及相应的数据
• 向表中添加数据(Insert)
  
  • 数据添加
    
    • 用SQL的插入语句，向数据库表中添加数据
    • 按关系模式的属性顺序
    • 按指定的属性顺序，也可以只添加部分属性（非Null属性为必需）
• 数据删除（Delete）
  
  • 只能对整个元组操作，不能只删除某些属性上的值
  • 只能对一个关系起作用，若要从多个关系中删除元组，则必须对每个关系分别执行删除命令
  • 删除单个元组
  • 删除多个元组
  • 删除整个关系中的所有数据
• 数据更新（Update）
  
  • 改变符合条件的某个（某些）元组的属性值
• 数据查询（Select）
  
  • 数据查询是数据库应用的核心功能
  • Select子句——重复元组
    
    • SQL具有包的特性
    • Select 子句的缺省情况是保留重复元组（ ALL ），可用 Distinct 去除重复元组
    • 去除重复元组:费时
    • 需要临时表的支持
  • Select子句—— *与属性列表
    
    • 星号 * 表示所有属性
      
      • 星号 * ：按关系模式中属性的顺序排列
      • 显式列出属性名：按用户顺序排列
  • Select子句——更名
    
    • 为结果集中的某个属性改名
    • 使结果集更具可读性
  • Where 子句
    
    • 查询满足指定条件的元组可以通过Where子句来实现
    • 使where子句中的逻辑表达式返回True值的元组，是符合要求的元组，将被选择出来
    • Where 子句——运算符
      
      • 比较：<、<=、>、>=、=、<> 等
      • 确定范围：
        
        • Between A and B、Not Between A and B
      • 确定集合：IN、NOT IN
      • 字符匹配：LIKE，NOT LIKE
      • 空值：IS NULL、IS NOT NULL
      • 多重条件：AND、OR、NOT
    • Where 子句——Like
      
      • 字符匹配：Like、Not Like
      • 通配符
      • % —— 匹配任意字符串
      • _ —— 匹配任意一个字符
      • 大小写敏感
    • Where 子句——转义符 escape
  • From 子句
    
    • 列出将被查询的关系（表）
    • From 子句——元组变量
      
      • 为 From 子句中的关系定义元组变量
      • 方便关系名的引用
    • 连接子句
      
      • 内连接
        
        • 内连接是指包括符合条件的每个表的记录，也称之为全记录操作。
      • 外连接
        
        • 外连接是指把两个表分为左右两个表。右外连接是指连接满足条件右侧表的全部记录。左外连接是指连接满足条件左侧表的全部记录。全外连接是指连接满足条件表的全部记录。
        • 左外连接
        • 右外连接
        • 全外连接
  • Order By子句
    
    • 指定结果集中元组的排列次序
    • 耗时
    • ASC升序（缺省）、DESC降序
  • 子查询（Subquery ）
    
    • 子查询是嵌套在另一查询中的 Select-From-Where 表达式（Where/Having）
    • SQL允许多层嵌套，由内而外地进行分析，子查询的结果作为父查询的查找条件
    • 可以用多个简单查询来构成复杂查询，以增强SQL的查询能力
    • 子查询中不使用 Order By 子句，Order By子句只能对最终查询结果进行排序
    • 子查询——单值比较
      
      • 返回单值的子查询，只返回一行一列
      • 父查询与单值子查询之间用比较运算符进行连接
        
        • 运算符：>、>=、=、<=、<、 <>
    • 子查询——多值
      
      • 子查询返回多行一列
      • 运算符：In、All、Some(或Any)、Exists
        
        • 子查询——多值成员In
          
          • 若值与子查询返回集中的某一个相等，则返回true
            
            • IN 被用来测试多值中的成员
        • 子查询——多值比较 ALL
          
          • 父查询与多值子查询之间的比较用All来连接
          • 值s比子查询返回集R中的每个都大时，s>All R 为True
          • All表示所有
          • > all、< all、<=all、>=all、<> all
          • <> all 等价于 not in
        • 子查询——多值比较Some/Any
          
          • 父查询与多值子查询之间的比较需用Some/Any来连接
          • 值s比子查询返回集R中的某一个都大时返回 Ture
            
            • s > Some R为True 或
            • s > Any R为True
          • Some(早期用Any)表示某一个（任意一个）
          • > some、< some、<=some、>=some、<> some
          • = some 等价于 in、<> some 不等价于 not in
    • 子查询——存在判断Exists
      
      • Exists + 子查询用来判断该子查询是否返回元组
      • 当子查询的结果集非空时，Exists为True
      • 当子查询的结果集为空时，Exists为False
      • 不关心子查询的具体内容，因此用 Select *
      • 具有外部引用的子查询，称为相关子查询（Correlated Queries）
      • 外层元组的属性作为内层子查询的条件
  • 聚合函数
    
    • 把一列中的值进行聚合运算，返回单值的函数
    • 五个预定义的聚合函数
      
      • 平均值：Avg( )
      • 总和： Sum( )
      • 最小值：Min( )
      • 最大值：Max( )
      • 计数： Count( ) 返回所选列中不为NULL的数
    • Group By
      
      • 将查询结果集按某一列或多列的值分组，值相等的为一组，一个分组以一个元组的形式出现
      • 只有出现在Group By子句中的属性，才可出现在Select子句中
    • Having
      
      • 针对聚合函数的结果值进行筛选（选择），它作用于分组计算结果集
      • 跟在Group By子句的后面。
    • Having 与 Where的区别
      
      • Where 决定哪些元组被选择参加运算，作用于关系中的元组
      • Having 决定哪些分组符合要求，作用于分组
      • 聚合函数的条件关系必须用Having，Where中不应出现聚合函数
    • 聚合函数对Null的处理
      
      • Count：不计
      • Sum：不将其计入
      • Avg：具有 Null 的元组不参与
      • Max / Min：不参与

视 图 (VIEW)

• 视图是从一个或者多个表或视图中导出的表，其结构和数据是建立在对表的查询基础上的。和真实的表一样，视图也包括几个被定义的数据列和多个数据行，但从本质上讲，这些数据列和数据行来源于其所引用的表。因此，视图不是真实存在的基础表而是一个虚拟表，视图所对应的数据并不实际地以视图结构存储在数据库中，而是存储在视图所引用的表中。
• 创建视图
• 视图的更新

索引

• 数据库中的索引与书籍中的索引类似，在一本书中，利用索引可以快速查找所需信息，无须阅读整本书。在数据库中，索引使数据库程序无须对整个表进行扫描，就可以在其中找到所需数据。书中的索引是一个词语列表，其中注明了包含各个词的页码。而数据库中的索引是某个表中一列或者若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单
• 索引的作用
  
  • 通过创建唯一索引，可以保证数据记录的唯一性。
  • 可以大大加快数据检索速度。
  • 可以加速表与表之间的连接，这一点在实现数据的参照完整性方面有特别的意义。
  • 在使用ORDER BY和GROUP BY子句中进行检索数据时，可以显著减少查询中分组和排序的时间。
  • 使用索引可以在检索数据的过程中使用优化隐藏器，提高系统性能
• 聚集索引与非聚集索引
  
  • 聚集索引对表的物理数据页中的数据按列进行排序，然后再重新存储到磁盘上，即聚集索引与数据是混为一体的，它的叶节点中存储的是实际的数据
  • 非聚集索引具有完全独立于数据行的结构，使用非聚集索引不用将物理数据页中的数据按列排序。非聚集索引的叶节点存储了组成非聚集索引的关键字值和行定位器
• 创建索引

约束

• 主键约束（primary key constraint）
• 唯一性约束（unique constraint）
• 检查约束（check constraint）
• 缺省约束（default constraint）
• 外部键约束（foreign key constraint）

SQL SERVER权限管理

• SQL Server权限管理策略
  
  • 安全帐户认证
    
    • 安全帐户认证是用来确认登录SQL Server的用户的登录帐号和密码的正确性，由此来验证其是否具有连接SQL Server的权限。 SQL Server 2000提供了两种确认用户的认证模式：
      
      • （一）Windows NT认证模式。
        
        • SQL Server数据库系统通常运行在Windows NT服务器平台上，而NT作为网络操作系统，本身就具备管理登录、验证用户合法性的能力，因此Windows NT认证模式正是利用了这一用户安全性和帐号管理的机制，允许SQL Server也可以使用NT的用户名和口令。在这种模式下，用户只需要通过Windows NT的认证，就可以连接到SQL Server，而SQL Server本身也就不需要管理一套登录数据。
      • （二）混合认证模式。
        
        • 混合认证模式允许用户使用Windows NT安全性或SQL Server安全性连接到SQL Server，这就意味着用户可以使用他的帐号登录到Windows NT，或者使用他的登录名登录到SQL Server系统。NT的用户既可以使用NT认证，也可以使用SQL Server认证
  • 访问许可确认
    
    • 但是通过认证阶段并不代表用户能够访问SQL Server中的数据，同时他还必须通过许可确认。用户只有在具有访问数据库的权限之后，才能够对服务器上的数据库进行权限许可下的各种操作，这种用户访问数据库权限的设置是通过用户帐号来实现的。
• 用户权限管理
  
  • 服务器登录帐号和用户帐号管理
    
    • 1.利用企业管理器创建、管理SQL Server登录帐号
      
      • （１）打开企业管理器，单击需要登录的服务器左边的“+”号，然后展开安全性文件夹。
      • （２）用右键单击登录（login）图标，从快捷菜单中选择新建登录（new login）选项，则出现SQL Server登录属性—新建登录对话框，如图6-2所示。
      • （3）在名称编辑框中输入登录名，在身份验证选项栏中选择新建的用户帐号是Windows NT认证模式，还是SQL Server认证模式。
      • （４）选择服务器角色页框。在服务器角色列表框中，列出了系统的固定服务器角色。
      • （５）选择用户映射页框。上面的列表框列出了该帐号可以访问的数据库，单击数据库左边的复选框，表示该用户可以访问相应的数据库以及该帐号在数据库中的用户名。
      • （６）设置完成后，单击“确定”按钮即可完成登录帐号的创建。
    • 使用SQL 语句创建登录帐号
    • 2.用户帐号管理
      
      • 在数据库中，一个用户或工作组取得合法的登录帐号，只表明该帐号通过了Windows NT认证或者SQL Server认证，但不能表明其可以对数据库数据和数据库对象进行某种或者某些操作，只有当他同时拥有了用户权限后，才能够访问数据库。
      • 利用企业管理器可以授予SQL Server登录访问数据库的许可权限。使用它可创建一个新数据库用户帐号
  • 许可（权限）管理
    
    • 许可用来指定授权用户可以使用的数据库对象和这些授权用户可以对这些数据库对象执行的操作。用户在登录到SQL Server之后，其用户帐号所归属的NT组或角色所被赋予的许可（权限）决定了该用户能够对哪些数据库对象执行哪种操作以及能够访问、修改哪些数据。在每个数据库中用户的许可独立于用户帐号和用户在数据库中的角色，每个数据库都有自己独立的许可系统，在SQL Server中包括三种类型的许可：即对象许可、语句许可和预定义许可。
      
      • 三种许可类型
        
        • 1、对象许可
          
          • 表示对特定的数据库对象，即表、视图、字段和存储过程的操作许可，它决定了能对表、视图等数据库对象执行哪些操作。
        • 2、语句许可
          
          • 表示对数据库的操作许可，也就是说，创建数据库或者创建数据库中的其它内容所需要的许可类型称为语句许可。
        • 3、预定义许可
          
          • 是指系统安装以后有些用户和角色不必授权就有的许可。
  • 角色管理
    
    • 角色是SQL Server 7.0版本引进的新概念，它代替了以前版本中组的概念。利用角色，SQL Server管理者可以将某些用户设置为某一角色，这样只对角色进行权限设置便可以实现对所有用户权限的设置，大大减少了管理员的工作量。SQL Server提供了用户通常管理工作的预定义服务器角色和数据库角色。
      
      • 1、服务器角色
        
        • 服务器角色是指根据SQL Server的管理任务，以及这些任务相对的重要性等级来把具有SQL Server管理职能的用户划分为不同的用户组，每一组所具有的管理SQL Server的权限都是SQL Server内置的，即不能对其进行添加、修改和删除，只能向其中加入用户或者其他角色。
        • 几种常用的固定服务器角色
          
          • 系统管理员：拥有SQL Server所有的权限许可。
          • 服务器管理员：管理SQL Server服务器端的设置。
          • 磁盘管理员：管理磁盘文件。
          • 进程管理员：管理SQL Server系统进程。
          • 安全管理员：管理和审核SQL Server系统登录。
          • 安装管理员：增加、删除连接服务器，建立数据库复制以及管理扩展存储过程。
          • 数据库创建者：创建数据库，并对数据库进行修改。
      • 2、数据库角色
        
        • 数据库角色是为某一用户或某一组用户授予不同级别的管理或访问数据库以及数据库对象的权限，这些权限是数据库专有的，并且还可以使一个用户具有属于同一数据库的多个角色。SQL Server提供了两种类型的数据库角色：即固定的数据库角色和用户自定义的数据库角色。
        • （１）固定的数据库角色
          
          • public：维护全部默认许可。
          • db_owner：数据库的所有者，可以对所拥有的数据库执行任何操作。
          • db_accessadmin：可以增加或者删除数据库用户、工作组和角色。
          • db_addladmin：可以增加、删除和修改数据库中的任何对象。
          • db_securityadmin：执行语句许可和对象许可。
          • db_backupoperator：可以备份和恢复数据库。
          • db_datareader：能且仅能对数据库中的任何表执行select操作，从而读取所有表的信息。
          • db_datawriter：能够增加、修改和删除表中的数据，但不能进行select操作。
          • db_denydatareader：不能读取数据库中任何表中的数据。
          • db_denydatawriter：不能对数据库中的任何表执行增加、修改和删除数据操作。
        • （２）用户自定义角色
          
          • 创建用户定义的数据库角色就是创建一组用户，这些用户具有相同的一组许可。如果一组用户需要执行在SQL Server中指定的一组操作并且不存在对应的Windows NT组，或者没有管理Windows NT用户帐号的许可，就可以在数据库中建立一个用户自定义的数据库角色。用户自定义的数据库角色有两种类型：即标准角色和应用程序角色。
• Transaction_SQL 语句
  
  • 赋权语句——Grant
  • 收回权限——Revoke
  • 收回权限——Deny

查询优化

概述

• 关系系统和关系模型是两个密切相关而有不同的概念。支持关系模型的数据库管理系统称为关系系统。但是关系模型中并非每一部分都是同等重要的，所以我们不苛求完全支持关系模型的系统才能称为关系系统。因此，我们给出一个关系系统的最小要求以及分类的定义。
• 关系系统的定义
  
  • 1.支持关系数据库（关系数据结构）
    
    • 从用户观点看，数据库由表构成，并且只有表这一种结构。
  • 2.支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径
    
    • 当然并不要求关系系统的选择、投影、连接运算和关系代数的相应运算完全一样，而只要求有等价的这三种运算功能就行。

查询优化

• 查询优化：对于给定的查询选择代价最小的操作序列，使查询过程既省时间，具有较高的效率，这就是所谓的查询优化。对于关系数据库系统，用户只要提出“做什么”，而由系统解决“怎么做”的问题。具体来说，是数据库管理系统中的查询处理程序自动实现查询优化。
• 关系查询优化是影响RDBMS性能的关键因素。关系系统的查询优化既是RDBMS实现的关键技术又是关系系统的优点所在。
• 查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化”做得更好。
• 查询优化的一般准则
  
  • 1.选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条。它常常可使执行时节约几个数量级，因为选择运算一般使计算的中间结果大大变小
  • 2.在执行连接前对关系适当地预处理。预处理方法主要有两种，在连接属性上建立索引和对关系排序 。
  • 3.把投影运算和选择运算同时进行。如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系。
  • 4.把投影同其前或其后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系
  • 5.杷某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算，连接特别是等值连接运算要比同样关系上的笛卡尔积省很多时间
  • 6.找出公共子表达式。

关系数据库设计理论

设计一个好的关系数据库系统，关键是要设计一个好的数据库模式（数据库逻辑设计问题）

数据库逻辑设计主要解决的问题

• 关系数据库应该组织成几个关系模式
• 关系模式中包括哪些属性

“不好”的数据库设计

• 举例：为学校设计一个关系数据库
• 关系模式: UN(Sno,Cno,G,Sdept,MN)
  
  • Sno:描述学生
  • Sdept:描述系名
  • MN:描述系主任
  • Cno:描述课程
  • G:描述学习成绩
  • 根据对现实世界的分析,可得出:Sno,Cno是码
  • 按照关系模式UN装入部分数据
• 
  
  • 对数据库操作时,会出现以下问题
  • 1. 数据冗余(系主任名的存储次数)
       
       • 数据重复存储:浪费存储空间,数据库维护困难(更新异常)
  • 1. 插入异常(一个系刚成立)
       
       • 主码为空的记录不能存在与数据库,导致不能进行插入操作
  • 1. 删除异常(一个系的学生全部毕业)
       
       • 删除操作后,一些相关信息无法保存在数据库中
• 要消除以上的“弊病”,把上面的关系数据库模式分解为三个关系模式
  
  • S(Sno,Sdept)
  • SG(Sno,Cno,G)
  • Dept(Sdept,MN)

函数依赖

• 类似于变量之间的单值函数关系
• Y=F(X),其中自变量X的值,决定一个唯一的函数值Y
• 在一个关系模式里的属性,由于它在不同元组里属性值可能不同,由此可以把关系中的属性看作变量
• 一个属性与另一个属性在取值上可能存在制约关系
• 函数依赖就是属性间的逻辑依赖关系
• 定义1 设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集.对于R(U)的任何一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称X函数决定Y,或Y函数依赖于X,记作:X Y.
• X通常称为“决定因素”
• 几点说明
  
  • 1. 函数依赖是语义范畴的概念.它反映了一种语义完整性约束,只能根据语义来确定一个函数依赖.
  • 1. 函数依赖是指关系R模式的所有关系元组均应满足的约束条件,而不是关系模式中的某个或某些元组满足的约束条件
  • 1. 函数依赖与属性间的联系类型有关
       
       • (1)若属性X和Y之间有“一对一”的联系,
       • (2)若属性X和Y之间有“多对一”的联系,
       • (3)若属性X和Y之间有“多对多”的联系,
  • 1. 如果X Y,并且Y不是X的子集,则称X Y是非平凡的函数依赖;如果Y是X的子集,则称X Y是平凡的函数依赖;

完全函数依赖与部分函数依赖

• 完全函数依赖
• 部分函数依赖

码的形式定义

• 候选码的两个性质
  
  • 1. 标识的唯一性: 对于R(U)中的每一元组,K的值确定后,该元组就相应确定了.
  • 1. 无冗余性: K是属性组的情况下,K的任何一部分都不能唯一标识该元组(定义中的完全函数依赖的意义)

规范化

• 简介
  
  • 用几个简单的关系去取代原来结构复杂的关系的过程叫做关系规范化.
  • 规范化理论是研究如何把一个不好的关系模式转化为好的关系模式的理论
  • 规范化理论是E.E.Codd在1971年首先提出的
  • 规范化理论是数据库设计过程中的一个非常有用的辅助工具
• 范式
  
  • 简介
    
    • 规范化理论是围绕着范式建立的.
    • 满足不同程度要求的约束集则称为不同的范式.
    • 如果一个关系满足某个指定的约束集,则称它属于某个特定的范式.
    • 较高层次的范式比较低层次的范式具有“更合乎要求的性质”
    • 一个低一级范式的关系模式,通过投影运算可以转化为若干个高一级范式的关系模式的集合,这个过程叫做规范化.
    • 如果一个关系满足某个范式要求,则它也会满足较其级别低的所有范式的要求
  • 范式层次
  • 第一范式(1NF)
    
    • 定义5: 在关系模式R中的每一个具体关系r中,如果每个属性值都是不可再分的最小数据单位,则称R是第一范式的关系,记作R∈1NF.
    • 数据库理论研究的是规范化关系.
    • 1NF规范化: 把非规范化关系规范提高到1NF关系模式的集合.
  • 第二范式(2NF)
    
    • 定义6: 若关系模式R∈1NF,且每个非主属性都完全依赖于R的任意候选码,则关系模式R属于第二范式,记作R ∈2NF.
    • 2NF规范化是把1NF关系模式规范提高到变成2NF关系模式的集合.
    • 从1NF中消除非主属性对候选码的部分函数依赖,则获得2NF关系.
    • 举例:UN(Sno,Cno,G,SDN,MN)
  • 第三范式(3NF)
    
    • 定义7: 若关系模式R∈2NF,且每个非主属性都不传递依赖于R的任意候选码,则R∈3NF.
    • 从2NF关系中,消除非主属性对码的传递依赖函数而获得3NF关系
    • R∈3NF,则每个非主属性既不部分依赖,也不传递依赖于R的任何候选码.
    • 3NF的规范化
  • BCNF范式
    
    • 3NF的不完善性
      
      • 定义8: 若R∈1NF,且R中每个决定因素都是候选码,则R ∈BCNF.
      • 满足BCNF的关系将消除任何属性对候选码的部分依赖与传递依赖
      • 应用BCNF定义时,可直接判断1NF是否属于BCNF
      • BCNF规范化

数据库设计

概述

• 数据库技术是信息资源管理最有效的手段。数据库设计是指对于一个给定的应用环境，构造最优的数据库模式，建立数据库极其应用系统，有效存储数据，满足用户信息要求和处理要求。

数据库设计的步骤

• ⒈需求分析阶段
  
  • 收集和分析用户需求，结果得到数据字典描述的数据需求。
  • 常用的调查方法
    
    • ⑴跟班作业
    • ⑵开调查会
    • ⑶请专人介绍
    • ⑷询问对某些调查中的问题，可以找专人询问。
    • ⑸设计调查表请用户填写
    • ⑹查阅记录
• ⒉概念结构设计阶段
  
  • 通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型，可以用E-R图表示。这是数据库设计的关键
• ⒊逻辑结构设计阶段
  
  • 将概念结构转换为某个DBMS所支持的数据模型（例如关系模型），并对其进行优化（例如使用范式理论）
• ⒋数据库物理设计阶段
  
  • 为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。
• ⒌数据库实施阶段
  
  • 运用DBMS提供的数据语言（例如SQL）及其宿主语言（例如C），根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行
• ⒍数据库运行和维护阶段
  
  • 数据库应用系统经过试运行后即可投入正式运行。在数据库系统运行过程中必须不断地对其进行评价、调整与修改

数据字典

• 对数据库设计来讲，数据字典是进行数据收集和数据分析所获得的主要成果。数据字典是各类数据描述的集合。
• 数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程五个部分。
  
  • 数据项是不可再分的数据单位
  • 数据结构反映了数据之间的组合关系。一个数据结构可以由若干个数据项组成，也可以由若干个数据结构组成，或由若干个数据项和数据结构混合组成
  • 数据流是数据结构在系统内传输的路径
  • 数据存储是数据结构停留或保存的地方，也是数据流的来源和去向之一
  • 处理过程描述＝｛处理过程名，说明，输入:｛数据流｝，输出:｛数据流｝, 处理:｛简要说明｝｝

设计概念结构通常有四类方法

• 自顶向下
  
  • 即首先定义全局概念结构的框架，然后逐步细化。
• 自底向上
  
  • 即首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构。这是最经常采用的策略。即自顶向下地进行需求分析，然后再自底向上地设计概念结构
• 逐步扩张
  
  • 首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构
• 混合策略
  
  • 即将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念结构

E-R图

• E-R方法是抽象和描述现实世界的有力工具
• 要点
  
  • 使用长方形来表示实体型，框内写上实体名
  • 椭圆型表示实体的属性，并用无向边把实体和属性连接起来。
  • 用菱形表示实体间的联系，菱形框内写上联系名，用无向边把菱形分别与有关实体相连接，在无向边旁标上联系的类型，若实体之间联系也具有属性，则把属性和菱形也用无向边连接上。
• E-R图之间的冲突主要有三类
  
  • 属性冲突
    
    • (1) 属性域冲突，即属性值的类型、取值范围或取值集合不同。
    • (2) 属性取值单位冲突
  • 命名冲突
    
    • (1) 同名异义
    • (2) 异名同义（一义多名）
  • 结构冲突
    
    • (1) 同一对象在不同应用中具有不同的抽象。例如“教材”在某一局部应用中被当作实体，而在另一局部应用中则被当作属性
    • (2) 同一实体在不同局部视图中所包含的属性不完全相同，或者属性的排列次序不完全相同
    • (3) 实体之间的联系在不同局部视图中呈现不同的类型。例如实体E1与E2在局部应用A中是多对多联系，而在局部应用B中是一对多联系；又如在局部应用X中E1与E2发生联系，而在局部应用Y中E1、E2、E3三者之间有联系

逻辑结构设计阶段

• ⒈一个实体型转换为一个关系模式。实体的属性就是关系的属性。实体的码就是关系的码。
• ⒉一个m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。
• ⒊一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为n端实体的码。
• ⒋一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。如果与某一端对应的关系模式合并，则需要在该关系模式的属性中加入另一个关系模式的码和联系本身的属性。
• ⒌三个或三个以上实体间的一个多元联系转换为一个关系模式。与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。
• 1. 具有相同码的关系模式可合并。

数据模型的优化

• 确定数据依赖
• 对于各个关系模式之间的数据依赖进行极小化处理，消除冗余的联系。
• 按照数据依赖的理论对关系模式逐一进行分析，考查是否存在部分函数依赖、传递函数依赖、多值依赖等，确定各关系模式分别属于第几范式。
• 按照需求分析阶段得到的各种应用对数据处理的要求，分析对于这样的应用环境这些模式是否合适，确定是否要对它们进行合并或分解。
• 对关系模式进行必要的分解。

设计用户子模式

• (1) 使用更符合用户习惯的别名
• (2) 针对不同级别的用户定义不同的视图，以满足系统对安全性的要求
• (3) 简化用户对系统的使用

数据库物理设计

• 确定数据库存储结构时要综合考虑存取时间、存储空间利用率和维护代价三方面的因素。这三个方面常常是相互矛盾的。
• 为了提高系统性能，数据应该根据应用情况将易变部分与稳定部分、经常存取部分和存取频率较低部分分开存放

数据库恢复技术

什么是事务

• 事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位
• 事务和程序是两个概念
  
  • 在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序
  • 一个应用程序通常包含多个事务
• 事务是恢复和并发控制的基本单位

事务结束

• COMMIT
  
  • 事务正常结束
  • 提交事务的所有操作（读+更新）
  • 事务中所有对数据库的更新永久生效
• ROLLBACK
  
  • 事务异常终止
    
    • 事务运行的过程中发生了故障，不能继续执行
    • 回滚事务的所有更新操作
    • 事务滚回到开始时的状态

事务的特性(ACID特性)

• 原子性（Atomicity）
  
  • 事务是数据库的逻辑工作单位
  • 事务中包括的诸操作要么都做，要么都不做
• 一致性（Consistency）
  
  • 事务执行的结果必须是使数据库从一个 一致性状态变到另一个一致性状态
  • 一致性状态：
    
    • 数据库中只包含成功事务提交的结果
  • 不一致状态：
    
    • 数据库中包含失败事务的结果

• 隔离性（Isolation）

  • 对并发执行而言一个事务的执行不能被其他事务干扰

  • 一个事务内部的操作及使用的数据对其他并发事务是隔离的

  • 并发执行的各个事务之间不能互相干扰
• 持续性（Durability ）
  
  • 持续性也称永久性（Permanence）
  • 一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。
  • 接下来的其他操作或故障不应该对其执行结果有任何影响。

故障

• 故障原因
  
  • 计算机硬件故障
  • 系统软件和应用软件的错误
  • 操作员的失误
  • 恶意的破坏
• 故障的影响
  
  • 运行事务非正常中断
  • 破坏数据库
• 故障的种类
  
  • 事务故障
  • 系统故障
  • 介质故障
  • 计算机病毒

恢复操作的基本原理

• 恢复操作的基本原理：冗余
• 利用存储在系统其它地方的冗余数据来重建数据库中已被破坏或不正确的那部分数据

恢复的实现技术

• 数据转储（backup）
• 登录日志文件（logging）

并发控制

多事务执行方式

• (1)事务串行执行
  
  • 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行
  • 不能充分利用系统资源，发挥数据库共享资源的特点
• (2)交叉并发方式（interleaved concurrency）
  
  • 事务的并行执行是这些并行事务的并行操作轮流交叉运行
  • 是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率
• (3)同时并发方式（simultaneous concurrency）
  
  • 多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行
  • 最理想的并发方式，但受制于硬件环境
  • 更复杂的并发方式机制

事务并发执行带来的问题

• 可能会存取和存储不正确的数据，破坏事务的隔离性和数据库的一致性
• DBMS必须提供并发控制机制
• 并发控制机制是衡量一个DBMS性能的重要标志之一

并发控制机制的任务

• 对并发操作进行正确调度
• 保证事务的隔离性
• 保证数据库的一致性

并发操作带来的数据不一致性

• 丢失修改（lost update）
  
  • 丢失修改是指事务1与事务2从数据库中读入同一数据并修改
  • 事务2的提交结果破坏了事务1提交的结果，导致事务1的修改被丢失。
• 不可重复读（non-repeatable read）
  
  • 不可重复读是指事务1读取数据后，事务2执行更新操作，使事务1无法再现前一次读取结果。
• 读“脏”数据（dirty read）
  
  • 事务1修改某一数据，并将其写回磁盘
  • 事务2读取同一数据后
  • 事务1由于某种原因被撤消，这时事务1已修改过的数据恢复原值
  • 事务2读到的数据就与数据库中的数据不一致，
  • 是不正确的数据，又称为“脏”数据。

封锁

• 什么是封锁
  
  • 封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁
  • 加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。
  • 封锁是实现并发控制的一个非常重要的技术
• 基本封锁类型
  
  • 排它锁（eXclusive lock，简记为X锁）
    
    • 排它锁又称为写锁
    • 若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁
  • 共享锁（Share lock，简记为S锁）
    
    • 共享锁又称为读锁
    • 若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁
• 基本锁的相容矩阵
• 封锁协议
  
  • 1级封锁协议
    
    • 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放
    • 1级封锁协议可防止丢失修改
    • 在1级封锁协议中，如果是读数据，不需要加锁的，所以它不能保证可重复读和不读“脏”数据。
      
      • 读“脏”数据
      • 不可重复读
  • 2级封锁协议
    
    • 1级封锁协议+事务T在读取数据R前必须先加S锁，读完后即可释放S锁
    • 2级封锁协议可以防止丢失修改和读“脏”数据。
    • 在2级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。
  • 3级封锁协议
    
    • 1级封锁协议 + 事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放
    • 3级封锁协议可防止丢失修改、读脏数据和不可重复读。
  • 三级协议的主要区别

完整性约束

完整性约束的分类

• 静态列级约束
  
  • 1. 对数据类型的约束，包括数据的类型、长度单位、精度等
  • 1. 对数据格式的约束
  • 1. 对取值范围或取值集合的约束
  • 1. 对空值的约束
  • 1. 其他约束
• 静态元组约束
  
  • 一个元组是由若干个列值组成的，静态元组约束就是规定元组的各个列之间的约束关系
• 静态关系约束
  
  • 在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。 （参照完整性－外码约束）
• 动态列级约束
  
  • 1. 修改列定义时的约束
  • 1. 修改列值时的约束
• 动态元组约束
  
  • 动态元组约束是指修改元组的值时元组中各个字段间需要满足某种约束条件
• 动态关系约束
  
  • 动态关系约束是加在关系变化前后状态上的限制条件，例如事务一致性、原子性等约束条件