数据库 知识点 完整版

合集下载

(完整版)数据库知识点整理(全)

(完整版)数据库知识点整理(全)

UNIT 1四个基本概念1.数据(Data):数据库中存储的基本对象2.数据库的定义:数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合3.数据库管理系统(简称DBMS):位于用户与操作系统之间的一层数据管理软件(系统软件)。

用途:科学地组织和存储数据;高效地获取和维护数据主要功能: 数据定义功能; 数据操纵功能; 数据库的运行管理; 数据库的建立和维护功能(实用程序)4.数据库系统(Database System,简称DBS):指在计算机系统中引入数据库后的系统数据库系统的构成数据库数据库管理系统(及其开发工具)应用系统数据库管理员(DBA)和用户数据管理技术的发展过程人工管理阶段文件系统阶段数据库系统阶段数据库系统管理数据的特点如下(1) 数据共享性高、冗余少;(2) 数据结构化;(3) 数据独立性高;(4) 由DBMS进行统一的数据控制功能数据模型用来抽象、表示和处理现实世界中的数据和信息的工具。

通俗地讲数据模型就是现实世界数据的模拟。

数据模型三要素。

数据结构:是所研究的对象类型的集合,它是刻画一个数据模型性质最重要的方面;数据结构是对系统静态特性的描述数据操作:对数据库中数据允许执行的操作及有关的操作规则;对数据库中数据的操作主要有查询和更改(包括插入、修改、删除);数据操作是对系统动态特性的描述数据的约束条件:数据及其联系应该满足的条件限制E-R图实体:矩形框表示属性:椭圆形(或圆角矩形)表示联系:菱形表示组织层数据模型层次模型网状模型关系模型(用“二维表”来表示数据之间的联系)基本概念:●关系(Relation):一个关系对应通常说的一张表●元组(记录): 表中的一行●属性(字段):表中的一列,给每一个属性名称即属性名●分量:元组中的一个属性值,分量为最小单位,不可分●主码(Key):表中的某个属性组,它可以唯一确定一个元组。

●域(Domain):属性的取值范围。

(完整版)数据库每章知识点总结

(完整版)数据库每章知识点总结

第一章数据(Data)是数据库中存储的基本对象;描述事物的符号记录称为数据。

数据库(DataBase)的特点:永久存储、有组织和可共享三个基本特点。

数据库管理系统的功能:①数据定义功能②数据组织、存储和管理③数据操纵功能④数据库的事务管理和运行管理⑤数据库的建立和维护功能⑥其他功能。

数据库系统(DBS)的特点:数据模型:应满足三方面的要求:一是能够比较真实地模拟现实世界;二是容易为人所理解;三是便于在计算机上实现。

数据模型组成三要素:数据结构;数据操作;数据的完整性约束条件。

数据模型分两类:概念模型;逻辑模型。

信息世界中的基本概念:实体:客观存在并可相互区别的事物称为实体。

属性:实体所具有的某一特性称为属性。

码:唯一标识实体的属性称为码。

域:域是一组具有相同数据类型的值的集合。

实体型:具有相同属性的实体必然具有共同的特征而后性质。

用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。

实体集合:同意类型实体的集合称为实体集。

联系:在现实世界中,事物内部以及事物之间是有联系的,这些联系就在联系在信息世界中反映为实体(型)内部的联系和实体(型)之间的联系。

数据库系统的三级模式结构:数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。

模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图外模式也称子模式或用户模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。

内模式也称存储模式,一个数据库只有一个内模式。

它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。

数据库的二级映像功能与数据独立性外模式/模式映像:模式描述的是数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构。

模式/内模式映像:数据库中只有一个模式,也只有一个内模式,所以模式/内模式映像是唯一的,它定义了数据全局逻辑结构之间的对应关系。

数据库基础知识汇总-超详细

数据库基础知识汇总-超详细

数据库基础知识汇总-超详细
本文档旨在汇总数据库基础知识,帮助读者快速了解数据库的概念和常见术语。

以下是一些重要的数据库基础知识:
1. 什么是数据库?
- 数据库是一个存储、管理和组织数据的系统。

它提供了一种结构化的方式来存储和操纵数据,以支持应用程序和用户的需求。

2. 数据库管理系统(DBMS)
- 数据库管理系统是一个软件工具,用于管理数据库。

它允许用户创建、访问和维护数据库,并提供了各种功能来处理数据。

3. 数据模型
- 数据模型是用于组织和表示数据的方法。

常见的数据模型包括层次数据模型、网络数据模型和关系数据模型。

4. 关系数据库
- 关系数据库是基于关系模型的数据库系统。

它使用表来表示数据,并使用结构化查询语言(SQL)进行数据操作。

5. 数据库表
- 数据库表是数据的集合,由行和列组成。

每行代表一个记录,每列代表一个属性。

6. 主键
- 主键是用于唯一标识数据库表中记录的列。

它保证每条记录
都有一个唯一标识。

7. 外键
- 外键是一个表中的列,它与另一个表中的主键相对应。

它用
于建立表之间的关系。

8. 数据库索引
- 数据库索引是一种数据结构,用于快速查找和访问数据。


可以提高数据库查询的性能。

9. 数据库范式
- 数据库范式是一组规则,用于设计关系数据库的结构。

它有
助于消除数据冗余和提高数据一致性。

以上只是数据库基础知识的一部分,更多内容可以在深入研究中探索。

希望这份文档对您有所帮助!。

数据库主要知识点

数据库主要知识点

数据库系统原理及MYSQL 重要知识点1、 数据库系统(DBMS )DBS=DB+DBMS+DBA(数据库管理员)+USER+应用系统2、 概念模型与数据模型 信息的三种世界:现实世界:实体,实体集,实体的属性,实体集之间的联系。

信息世界:用E-R 图把现实世界表示出来。

概念模型 数据世界(计算机世界):用某种DBMS 把E-R 图表示数据模型:层次模型:层次结构 网状模型:网状结关系模型:表结构3、 DBMS 对数据库进行的管理。

(1) 定义数据库(2) 操纵数据库(3) 控制数据库4、 在MYSQL 中对数据的增、删、改操作。

<1>数据库的操作(1) 创建数据库:create database 数据库名;(2) 查看数据库:show databases ;(3) 选择数据库:use 数据库名;(4) 删除数据库:drop database 数据库名;<2>表的操作(1)首先选择表创建的位置(该创建在哪个数据库)使用选择数据库命令(2)创建表:create table 表名(列名 数据类型,列名 数据类型,列名 数据类型);(4)数据类型:数值型:int (整数类型) 直接写不加括号/decimal(m,n)【小数类型】 m 精度 n 小数位数;精度=整数位数+小数位数;日期时间型:date(只有日期)/datetime(日期时间)文本类型:char(n) n 表示字节大小不可变长度Varchar(m) m 表示字节可变长度(速度慢)在MySQL 中只有日期时间型与文本型在插数据时需要加单引号;(5)加数据:insert into 表名 values (数据1,数据2,,,,,,,);values 中的数据要与创建表格时一一对应;也可以指定添加哪几个数据:只需在表格名后加括号中写上需要添加的列名;(6)删除行:delete from 表名 where 条件(不加where 全表都被删除);(7)更新数据:update 表名 set 列名=表达式 where 条件;(8)更改表头:alter table 表名 add (添加一个属性,增加一行);alter table 表名 drop (删除一个属性,删除一列);alter table 表名 modify (更改数据类型);5、数据模型的三要素:数据结构,数据的操作,完整性约束。

数据库知识点

数据库知识点

第一章:绪论1、数据库系统相关概念1、数据:描述事物的符号记录,包括数据的表现形式和数据解释两个部分。

如数字、音频、图形、文本、图像、语言、视频等多种表现形式。

经过数字化处理后存入计算机。

数据是信息的符号表示或载体。

信息是数据的内涵是对数据的语义解释。

2、数据库(DB):长期存储在计算机内、有组织、可共享的大量数据的集合。

数据库中的数据按照一定的数据模型组织、描述和存储,具有娇小的冗余度、交稿的数据独立性和易扩展性,并可为各种用户共享。

3、数据库管理系统(DBMS):位于用户和操作系统间的数据管理系统的一层数据管理软件。

用途:科学地组织和存储数据,高效地获取和维护数据。

包括数据定义功能,数据组织、存储和管理,数据库的事物管理和运行管理,数据库的建立和维护功能,其他功能。

4、数据库系统(DBS):在计算机系统中引入数据库后的系统,一般由数据库。

数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。

目的:存储信息并支持用户检索和更新所需的信息。

2、数据模型概念,作用及其3要素模型:对现实世界中某个对象特征的模拟和抽象。

数据模型:是数据库中用来对现实世界数据特征的抽象的工具,是数据库中用于提供信息表示和操作手段的形式架构。

三要素:(1)数据结构:是所研究的对象类型的集合,是对系统静态特性的描述。

(2)数据操作:对数据库中各种对象(型)的实例(值)所允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。

(3)数据的约束条件:是完整性规则的集合。

完整性规则是给订的数据库模型中数据及其联系所具有的制约和依存规则,用一限定符合数据模型的数据库状态及其变化,以保证数据库的正确、有效、相容。

3、概念模型的作用?概念模型实际上是显示世界到机器世界的一个中间层次。

概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流所试用的语言。

(完整版)数据库知识点总结

(完整版)数据库知识点总结

二、名词解释1.数据冗余定义:同一数据存储在不同的数据文件中的现象。

2.DBA 数据库管理员3.事务指访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。

4.数据字典:数据库中所有对象及其关系的信息集合。

5.数据独立性包括数据的物理独立性和逻辑独立性。

6.物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的7.逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的8. 存储过程是一组为了完成特定功能的SQL语句集9.触发器可以查询其他表,而且可以包含复杂的SQL 语句。

它们主要用于强制服从复杂的业务规则或要求10.SQL语言中的视图答:在SQL中,外模式一级数据结构的基本单位是视图,它是从若干基本表和(或)其它视图中构造出来的,视图并不存储对应的数据,只是将视图的定义存于数据字典中。

四、简答题1.数据库管理系统的主要功能有哪些?答:数据库定义、操纵、保护、存储、维护和数据字典。

2.数据库系统中的常见故障有哪些?答:.事务故障,系统故障、介质故障。

3.简述SQL语言的组成。

答:分为四个部分:数据定义、数据操纵、数据控制、嵌入式SQL语言的使用规定。

4.说明关系模型有哪三类完整性规则?答:实体完整性、参照完整性、用户自定义完整性。

5.请阐述在网状模型和关系模型中,实体之间联系的实现方法。

答:在网状模型中,联系用指针实现。

在关系模型中,联系用关键码(或外键,或关系运算) 来实现。

6.DBS由哪几个部分组成?答:DBS由四部分组成:数据库、硬件、软件、数据库管理员。

7.数据库的并发操作会带来哪些问题?答:数据库的并发操作会带来三类问题:丢失更新问题;不一致分析问题和“脏数据”的读出。

8.简述客户/服务器模式DBS的一般结构。

此时数据库应用的功能如何划分?答:DBS :数据库系统(Database System),DBS是实现有组织地、动态地存储大量关联数据,方便多用户访问的计算机软件、硬件和数据资源组成的系统,即采用了数据库技术的计算机系统。

全国计算机二级数据库技术知识点

全国计算机二级数据库技术知识点

全国计算机二级数据库技术知识点一、数据库基础知识1、数据模型概念模型逻辑模型(层次模型、网状模型、关系模型、面向对象模型等)物理模型2、数据库系统的组成硬件平台软件平台人员(数据库管理员、系统分析员、数据库设计人员、应用程序员、最终用户)3、数据库管理系统的功能数据定义功能数据操纵功能数据库的运行管理数据库的建立和维护功能二、关系数据库1、关系模型的基本概念关系元组属性域关键字外部关键字2、关系代数传统的集合运算(并、交、差、广义笛卡尔积)专门的关系运算(选择、投影、连接、除)3、关系数据库的规范化第一范式(1NF)第二范式(2NF)第三范式(3NF)BC 范式(BCNF)三、数据库设计与管理1、数据库设计的步骤需求分析概念结构设计逻辑结构设计物理结构设计数据库实施数据库运行和维护2、数据库设计的方法面向数据的方法面向过程的方法面向对象的方法3、数据库的管理数据完整性数据安全性并发控制数据库备份与恢复四、SQL 语言基础1、 SQL 语言的特点一体化高度非过程化语言简洁、易学易用2、数据定义语句CREATE TABLEALTER TABLEDROP TABLE3、数据查询语句SELECTFROMWHEREGROUP BYHAVINGORDER BY4、数据操纵语句INSERTUPDATEDELETE五、高级 SQL 语句1、索引索引的概念索引的类型(聚集索引、非聚集索引)创建索引删除索引2、视图视图的概念创建视图修改视图删除视图3、存储过程存储过程的概念创建存储过程执行存储过程删除存储过程4、触发器触发器的概念创建触发器删除触发器六、数据库应用开发1、数据库应用系统的体系结构C/S 结构B/S 结构2、数据库应用开发工具前端开发工具(VB、VC++、Delphi 等)后端数据库管理系统(SQL Server、Oracle、MySQL 等)3、数据库应用开发流程系统规划系统分析系统设计系统实施系统运行与维护七、数据库技术的发展1、分布式数据库分布式数据库的概念分布式数据库的特点分布式数据库的体系结构2、数据仓库与数据挖掘数据仓库的概念数据挖掘的概念数据挖掘的常用技术(关联规则挖掘、分类与预测、聚类分析等)3、大数据技术大数据的概念大数据的特点大数据处理的关键技术(Hadoop 生态系统、Spark 等)以上是全国计算机二级数据库技术的主要知识点,希望对您有所帮助。

数据库基础教程(完整版)

数据库基础教程(完整版)

数据库基础教程(完整版)第一部分:认识数据库数据库,顾名思义,就是一个用来存储、管理数据的仓库。

在这个信息爆炸的时代,数据已经成为了企业的核心资产,而数据库就是管理这些资产的重要工具。

无论是电商平台、社交媒体,还是企业内部的管理系统,都离不开数据库的支持。

一、数据库的分类1. 关系型数据库:以表的形式组织数据,每个表由行和列组成,行代表记录,列代表字段。

常见的有MySQL、Oracle、SQL Server等。

2. 非关系型数据库:与关系型数据库不同,非关系型数据库的数据结构更加灵活,常见的有MongoDB、Redis、Cassandra等。

3. NoSQL数据库:NoSQL是Not Only SQL的缩写,表示不仅仅是SQL,它包含了非关系型数据库以及一些新型的数据库技术,如NewSQL 等。

二、数据库的组成1. 数据库管理系统(DBMS):负责管理和维护数据库的软件系统,如MySQL、Oracle等。

2. 数据库:存储数据的仓库,由多个表组成。

3. 表:数据库中的基本单位,由行和列组成,行代表记录,列代表字段。

4. 记录:表中的一行数据,代表一个完整的信息。

5. 字段:表中的一列数据,代表记录中的一个属性。

三、数据库的作用1. 数据存储:将数据存储在数据库中,方便管理和查询。

2. 数据管理:通过数据库管理系统,可以对数据进行增删改查等操作。

3. 数据安全:数据库管理系统提供了数据备份、恢复、权限控制等功能,保障数据的安全。

4. 数据共享:多个用户可以同时访问数据库,实现数据共享。

5. 数据分析:通过数据库管理系统,可以对数据进行统计、分析等操作,为企业决策提供依据。

四、学习数据库的必要性1. 提高工作效率:掌握数据库技术,可以快速地处理大量数据,提高工作效率。

2. 适应市场需求:随着互联网的发展,数据库技术已经成为IT 行业的必备技能。

3. 拓展职业发展:学习数据库技术,可以为职业发展打下坚实的基础。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.数据管理:对数据的收集、整理、组织、维护、存储、检索、传送、利用2.数据处理:采集、存储、加工、传播3.DB:计算机存储设备上,以一定方式,数据的集合4.DB与文件系统的区别:4.DBMS:建立、管理、维护数据库的软件系统,例:SQL SERVER功能:定义(语言、外模式、逻辑模式、内模式);操纵(插入、查询、更新、删除),控制(安全、完整、并发、恢复),维护(备份、转储),通信(远程作业通信接口)5.硬件(DB)→操作系统(OS)→DBMS(系统软件)→应用软件→应用程序6.DBAS:以计算机为平台,以操作系统、数据库管理系统、某种程序语言等为软件环境,以某一领域需求为背景,利用数据库技术建立起的可用的应用软件系统;三要素:数据,物理存储器,数据库管理系统软件。

例:教学管理系统现实世界——客观世界概念化信息世界——实体—联系模型(概念模型)形式化数据世界——数据模型(层次、网状、关系)8.数据模型:用数据、数据间的联系表示现实世界。

包括:层次模型——树状网状模型——有向图关系模型——表示数据与数据联系的二维表格9.关系模型:关系——一个二维表格元组——每一行数据元组分量——元组在每一个属性上的取值属性——每一列名属性值——行列交汇处的元素的取值关系模式——每个关系表的表头所描述的数据结构候选键——唯一标识元组且不含多余属性的属性集主键——只有一个侯选建时的侯选键;具有唯一性、非冗余性、有效性(不可为空)外键——属性集X的子集不是自己的主键,却是别人的主键,则称之为自己的外键主属性——包含于侯选键里的属性非主属性——不包含于侯选键10.数据库的三级结构体系:用户级——外模式(多个)——用户数据视图,其所用到的那部分数据的逻辑模式逻辑级——逻辑模式(只有一个,但包含多个关系模式)——整个数据库的逻辑结构描述存储级——内模式(只有一个)——对逻辑模式中各个关系模式的存储结构的描述两级映像:外模式与逻辑模式之间的映像(多对一);逻辑模式与内模式之间的映射(一对一);逻辑数据独立性:逻辑模式发生改变时,只需修改外模式与逻辑模式之间的映像,而无需修改应用程序;物理数据独立性:存储结构改变时,只需修改逻辑模式与内模式之间的映射,而无需修改存外模式和应用程序。

第二章设计数据库应用系统1.生命周期:用户需求分析时期用户需求分析阶段数据库设计时期概念结构设计阶段逻辑结构设计阶段物理结构设计阶段数据库实现时期数据库结构创建数据库应用与行为设计和实现数据库运行于维护时期数据库运行与维护2.人员:用户;应用程序员;系统分析员;数据库管理员(DBA)——数据库运行时,负责监管、备份、恢复、存储空间管理与维护3.各阶段任务:(1)用户需求分析阶段——了解机构,分析活动,收集数据,确定数据要求和环境配置;借助数据流图和数据字典,形成系统需求分析说明书数据流图(DFD):系统逻辑模型的图形表示,从数据传递和处理的角度反映信息流动,包括数据源点或终点、数据处理、数据流、数据存储数据字典(DD):数据流图中所有数据的定义和描述的集合,包括数据项、数据流、数据表和处理(2)概念结构设计阶段——根据需求分析阶段,将信息需求抽象为信息结构;方法包括:属性表和实体联系模型(E-R)(3)逻辑结构设计阶段——将信息结构变为关系模型,并进行规范化设计和优化处理(4)物理结构设计阶段——根据需求,在物理存储设备上选取和设计一个占地少、效率高、代价低的存储空间数据聚簇:将那些经常在一起连接查询的表的数据在物理结构上临近存放(5)数据库结构创建——根据关系模式,创建表、聚簇等(6)数据库应用与行为设计和实现——编程实现各种功能;建立必要的用户视图;装入数据试运行(7)数据库应用系统运行与维护——必要的该整性、适应性、完善性维护;备份与恢复及故障维护;运行性能的检测与改善第五章SQL1.SQL的功能:数据定义——表、视图、索引数据操纵——查询和更新(插入、修改、删除)数据控制——。

2.SQL的特点:(1)具有交互式和嵌入式两种工作方式(2)支持数据库的三级结构模式(外模式、逻辑模式、内模式)第六章关系数据库模式1.对关系模式规范化设计的必要性(1)数据冗余(2)更新异常(3)插入异常(4)删除异常2.函数依赖(FD)第八章DMAS集中计算模式→客户-服务器模式(CS)→浏览-服务器模式(BS)与CS并存一、三层C-S结构1.表示层:构建视图,检查输入,显示输出2.功能层:相应请求,业务处理,与数据库服务器打交道3.数据层:接受请求,对DB读写、完整性、安全性维护、备份恢复、结构优化、管理等例如:QQ、网络电视缺点:逐级访问,牺牲了一定效率二、三层B-S结构1.表示层:客户端的WEB浏览器向WEB服务器发出请求,将WEB服务器用超文本传输协议(HTTP)和超文本标记语言(HTML)描述和组织的主页文件显示出来2.功能层:接收用户请求,通过SQL等方式向数据库服务器发出申请,并将其处理后的结果传回客户端3.数据层:接受来自WEB服务器对数据库操纵的请求,对数据进行查询、更新等操作,并将结果传给WEB服务器三、二者区别四、数据库访问接口——应用程序访问多种数据库(一)开放式数据库互连(ODBC)技术1.传统对数据库的访问都必须通过其特定接口,通用性与移植性较差,而一个综合信息系统往往会包含多种数据库;ODBC技术定义了一个标准的数据库访问编程接口,实现了应用程序对多种不同DBMS的DB的访问2.体系结构数据源名(DSN)—DB的位置、类型、连接参数客户端应用程序应用层ODBC应用程序接口(API)ODBC层ODBC管理器(管理驱动程序和数据源)ODBC驱动程序管理器驱动程序1 驱动程序2 驱动程序3数据源1 数据源2 数据源3 数据层DBMS1 DBMS2 DBMS3DB1 DB2 DB3(二)——一组用于和数据源进行交互的面向对象类库,用于读写数据库1.组件:(1).NET FRAMEWORK数据提供程序——与数据库建立连接、操作、快速只进、只读访问种类:SQL SERVER .NET;OLE DB .NET对象:Connection—与特定数据源建立连接Command—对数据源执行操作命令(查询、插入、删除、修改)Data reader—读取数据Data adapter—使用SQL命令,将数据源中的数据检索到DATASET数据集中,并保持更新(2)DATASET数据集—不依赖于数据库的独立数据集合,用于存放查询出的数据(三)数据访问1.模式(1)DATASET断开式通过访问DATASET获取和更新数据,而不直接操纵数据库(2)Data reader连接式通过Data reader——command——connection——DB的方式,间接访问2.步骤:Connection链接数据源——command操纵数据源——datareader读取数据——Data adapter 填充DATASET——关闭链接第十章数据库保护技术一、.事务:要么不做、要么全做的SQL语句序列原子性atomicity——不可分割一致性consistency——正确状态隔离性isolation——互不干扰永久性durability——稳定不变二、故障(一).故障分类:事务故障——输入数据错误、数据溢出、死锁等,事务未能运行到结束而中途夭折,非预期系统故障——硬件、操作系统、DBMS、停电等故障,事务非正常终止介质故障——磁头磁盘等存储介质故障,数据部分或全部丢失(二).故障恢复——利用冗余地存储在别处的信息重建数据库:1.数据库转储:定期地把数据库或数据拷贝到其他磁盘,称之为后援本静态转储:转储时系统无运行事务动态转储:转储期间有事务运行;必须将此期间事务对数据库的更新活动记录到日志文件中日志文件:记录数据库中所有的更新信息2.恢复策略(1)事务故障的恢复——撤销该事物已进行的修改——系统自动完成反响扫描日志文件,若遇到开始标记,则结束;否则,进行逆操作;然后继续扫描,直至遇见开始标志(2)系统故障的恢复——系统自动完成首先装入故障发生前最新的后援副本,恢复至当时水平;而后正向扫描日志文件,若遇到故障前已经提交的文件,则重做;若遇到故障时正在运行的文件,则撤销,方法同(1)(3)介质故障的恢复——DBA完成首先装入最新的后援副本,使数据库恢复到当时状态;而后装入最新的日志文件副本,重做3.具有检查点的恢复技术检查点:表示数据库是否正常运行的时间标志,存在于日志文件中恢复策略见书本296页4.数据库镜像技术:数据库以双复本的形式存在于两个独立的磁盘之中,一个为主磁盘,一个为副,二者可以相互切换;读时,可任选其一,写时,先主后副写入相同内容(三)并发控制——多个用户同时访问数据库1.不一致性问题————不一致性破坏了事务的隔离性丢失修改——由于时间交叉,改的没起作用;读过时数据——已经改过了,读的还是没改的;读脏数据——读的是撤销之前的数据2.锁排他锁(X)——写锁共享锁(S)——读锁共享更新锁(SU)——限定更新权利X与任和锁都不相容;S锁只和X锁不相容;SU锁也只和X锁不相容。

3.锁协议一级锁协议:加X锁—修改—事务结束,释放X锁(COMMIT ROLLBACK)防丢失修改二级锁协议:一级锁协议+ 加S锁—读数据—读数据结束,释放S锁(UNLOCK)防丢失+防读脏三级锁协议:一级锁协议+加S锁—读数据—事务结束,释放S锁(COMMIT ROLLBACK)防丢失+防读脏+防读过时4.活锁:由于加锁的规则是“后加先起效”,可能会导致先加的事务永远处于等待状态死锁:两个事物都需要其中一个解锁之后才能执行的相互等待状态5.死锁的预防:一次加锁法:每个事物必须对所要加的锁一次加完顺序加锁法:事务执行之前,数据项按规定的顺序加锁两种方法实用性都不强,在DBMS中常用的是诊断并解除死锁法。

6.死锁的检测与解除(1)超时法:若事务等待的时间超过了一定限制,就认为其进入死锁(2)有向等待图法:结点表示事务,有向边表示等待状态;若出现回路,则表示死锁。

并发控制子系统周期性地检测有向等待图,若发现死锁,选择一个代价最小的事务将其撤销,释放此事务所有的锁,事后将其恢复。

7.并发调度的可串行性:所安排的并发的执行步骤达到了和串行一样的结果。

它是并发事务正确性的判别准则。

8.两段锁协议:所有加锁语句都在解锁语句之前的规则;满足两段锁协议的事务必然具有并发调度的可串行性;但两段锁协议的事务也可能会产生死锁。

相关文档
最新文档