华南师范大学数据库系统复习_第1页
华南师范大学数据库系统复习_第2页
华南师范大学数据库系统复习_第3页
华南师范大学数据库系统复习_第4页
华南师范大学数据库系统复习_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、考试范围:1、第一到第七章.包括教材、课件、实验(基本内容,只要做过实验就没问题)2、 “熟记”部分,一定要熟记3、 “查询习题讲解课件中的题型及方法(跟第二次实验讲评一起的方法PPT)4、掌握蓝色部分的应用题型和解题方法(对应章节的课件中有)第一章数据库系统概述1 .四个概念:什么是数据?什么是数据库?什么是数据库管理系统(DBMS)什么是数据库系统(DBS)?答:数据:以描述事物属性的符号;数据库:一个相互联系的数据的集合;数据库管理系统DBMS?取和管理这些数据的一套程序;数据库系统DBS由数据库、数据库管理系统、计算机系统组成。2 .幽教据库系统的组成。,人员(数据数据库、硬件、软件(

2、DBMSOS数据库应用程序,应用程序开发工具)库管理员,应用程序员,最终用户)DBS数据库+数据库管理系统+计算机系统3 .理解数据库管理员DBA是对数据库进行集中控制和管理的最重要人员。4 .实例和模式的对比(内容/状态vs结构,变化vs稳定)模式:数据库中表的结构(属性),相对稳定。实例:数据库中表的具体内容(元组),时时变化。5 .三级模式:物理模式(又称内模式),逻辑模式(又称模式),和子模式(又称外模式)的含义是什么?一个数据库有几个物理模式,逻辑模式和子模式?三级模式间的两极映射,以及是由谁(DMBS完成这种映射功能的?两级映射的作用(好处)是带来以下两种数据独立性。物理模式:整体

3、数据库的物理结构,描述全体数据在硬盘等介质上如何存储。一个数据库只有一个内模式。逻辑模式:整体数据库的逻辑结构,描述所有数据的结构和数据间联系,屏蔽了向下的物理模式,即与数据的物理存储细节和硬件环境无关.一个数据库只有一个模式。子模式:一部分数据库的逻辑结构(特定用户能看到的部分),一部分数据库的逻辑结构(特定用户能看到的部分)。外模式=用户视图=(逻辑)模式的子集两级映射:内模式/模式映像,外模式/模式映像6 .两种数据独立性:什么是逻辑数据独立性?什么是物理数据独立性?用户或者应用程序面向的到底是哪一级数据库模式?物理数据独立性:当数据库的物理存储结构改变时(如存储位置改变),应用程序不必

4、变化。内模式/模式映射保证了物理数据独立性。逻辑数据独立性:当数据库的整体逻辑结构改变时(如字段的增减,字段名修改),应用程序不一定要改变。外模式/模式映射保证了逻辑数据独立性.用户/应用程序面向的是:外模式第1页共12页7 .师效据模型的定义,组成部分(三要素):数据结构,数据操作,数据完整性约束数据模型是用于描述数据、数据联系、数据语义和数据约束的一套工具与方法.8 .概念数据模型用于数据库设计,是对客观世界的第一层抽象.常见例子是ER模型。9 .网举3种用于数据库的数据模型:层次、网状、关系、对象、半结构化等第二章关系模型与关系运算1 .数据模型白三要素?关系模型的三要素?数据模型三要素

5、:数据结构、数据操作、数据完整性约束关系模型三要素:关系、关系操作、关系完整性约束2 .关系的组成:什么是属性?什么是元组?什么是分量?属性:关系的一列元组:关系的一行分量:行和列的交叉(某个元组的某个属性值)3 .理解关系有哪些基本性质?列的同质性:同一列中的分量(值)必须具有相同的类型,因为它们来自同一个域。异列同域性:不同列可以来自同一个域,但属性名不能相同元组相异性:关系里的任意两行不能相同,因为关系是一个元组集合行列无序性:关系的行或列是顺序无关的.属性值原子性:每一个属性值(分量)都必须是原子的(不可分),不允许出现组合数据,更不允许“表中有表.4 .关系有哪四种键?数量(是否有多

6、个)?什么是外部键?外部键的属性名可以和所对应的主键不同。外部键可以指向同一个关系的主键。例如:学生(望”姓名,班长学号.。)。外部键从E-R图的什么概念转化而来?超键:关系中能够唯一标识每个元组的属性或者属性组,数量可能有多个。候选键:把超键中多余的属性去掉后,剩余的就是候选键,数量可能有多个。主键:从候选键选出一个作为主键,数量只能一个.外部键:关系R1中的单个属性或属性集合,对应关系R2的主键,可能有多个.5 .关系模式和关系实例的对比。关系模式比较稳定.而关系实例随时间而变化,原因是元组不断被插入/删除/更新6 .查询语言分类:过程化和非过程化语言的区分和理解一一看课件。过程化:用户要

7、指定what:查询什么how:怎么查询,用什么方法、过程?非过程化:用户只要指定查询什么,而“怎么查询”的问题留给系统处理一一系统会自动寻找(近似)最优的查询方法/查询执行计划,即查询优化。关系代数是过程化的,SQL和关系演算是非过程化的7 .关系操作分为查询和更新操作。表示关系操作的语言:关系代数,关系演算(又分为元组关系演算和域关系演算)。关系代数是过程化的,关系演算是非过程化的。第2页共12页8 .掌握关系代数的各种运算(包括符号)。其中最基本的运算(不可替代)是哪些?基本运算:选择,投影,笛卡儿积X,集合并,集合差-,更名附加运算:集合交,自然连接(同名属性相等,去掉重复同名属性),除

8、+(“所有”的查询,一般用除运算表示),赋值扩展运算:广义投影(下标可有计算表达式),外连接,聚集运算聚集函数:avg,sum,count,max,min(distinct)聚集运算:G1,G2,.,GnGF1(A1),F2(A2),,Fm(An)(E)一元运算:输入为一个关系二元关系:输入为两个关系9 .查询优化的三种技术:物理优化,规则优化,代价估算优化。规则优化的三种启发式规则:选择优先,投影优先,笛卡尔积合并。物理优化:利用某些存储数据结构,如索引、聚簇、排序文件等进行优化规则优化:只考虑查询语句本身,根据某些启发式规则进行优化,例如“先选择、先投影和后连接”代价估算优化:对多个候选查

9、询计划,逐个进行代价估算(需要访问一些数据字典信息如表的大小),从而选取代价最小的10 .应用题型:用关系代数表达查询问题(查询习题课件)第三章关系数据库语言SQL1 .SQL的全名(中英文)。SQL是非过程化的语言。理解SQL的特点(基本功能特征).SQL的全名:结构化查询语言StructuredQueryLanguage特点:综合统一性(功能的统一、操作过程的统一)、高度非过程化、面向集合的操作方式2 .巳记|SQL的四种功能。这些功能分别由哪些语句(动词)实现?DDL(数据定义):create,alter,dropDML(数据操纵):select(数据查询)insert、updatede

10、lete(数据修改)DCL(数据控制):grant,revoke3 .SQLM数据库三级*II式的规定:每级模式由什么组成?物理模式:描述所有数据是如何在硬盘等介质上存储的,存储文件。(逻辑)模式:描述所有数据的结构及所有数据间的联系,基表。子模式:描述某个特定用户能看到的那一部分数据的结构及它们之间的联系,视图。4 .理解SQL中的系统数据类型,char/varchar/numeric等。char(n):长度固定为n的字符串varchar(n):可变长度的字符串,最大长度为nnumeric(p,q):总共不多于p位,小数点右边不多于q位的定点数5 .掌握SQL的各个数据定义语句(特别是新建表

11、,建视图,修改表,删除表的语句)第3页共12页1) createtableStudent(Snochar(8)notnull,SNamevarchar(8)notnull,Sexchar(1)defaultM,Primarykey(Sno,SName,/Foreignkey(Sno)referencesS(Sno)Check(Sex=MorSex=F)2) altertableStudentaddAgeintnotnull3) altertableStudentmodifyAgesmallint4) droptableStudent5) createindexindex_on_ageStude

12、nt(Age)6) createviewBook_Not_Borrow(Book_NumBook_Writer)as(selectBook。NameWriter.NamefromeBook,Writer,Borrowwhere)6 .惮握.QL的Select数据查询语句。1)计算次序:From(笛卡儿积)一Where(选择)一GroupbyHavingSelect(投影)一Orderby2) select姓名asname,0.05*工资astaxselectdistinct部门select选修。姓名from选修,选修as王3) where中可以出现:、=、=、=、and、or、not、betw

13、een下and上、in(集合)、notin(集合)、like(匹配串)4) GroupBy属性1,属性2,:作用:Where子句筛选元组后,对它们分组,分组依据:属性1,属性2。用法:出现统计词,比如“平均,最高,总和,”的问题Select子句的作用发生变化:对分组进行统计,Select中出现的属性只能是:分组属性、聚集函数Select课程,Avg(成绩)as平均成绩,Max(成绩)as最高成绩From选修GroupBy课程5) HavingQ(分组限定条件):作用:出现在groupby子句后面,不能单才使用,GroupBy分好组后,按条件Q作筛选,Q中出现的属性只能是:分组属性、聚集函数(H

14、aving用于分组,Where用于元组).HavingAvg(成绩)856) OrderBy属性1asc|desc,属性2asc|desc,:出现在最最后面,作用:在Select子句得出结果后,先按属性1的值,升序(asc)或降序(desc)排列,缺省是升序;属性1的值相等时,再按属性2值升序或降序排列OrderBy成绩desc,姓名7) From子句中用子查询构造派生关系:复杂的查询分解成若干步一把上一步的查询结果变成一个派生关系一在下一步查询中使用,例如求平均一间宿舍的人数?(先求各间宿舍的人数,再求平均)第4页共12页8) Where子句中用子查询构造条件:a。whereAnotin(子

15、查询),意义:A是否出现在子查询的结果中?(是为真,否则为假),可以多个元组,但只能有一个属性Where课程in(Select课程From课程计划Where专业=网络)bowhereA(比较运算,,=,)some|all(子查询),意义:some:A与子查询结果中的一个值满足,比较时为真;all:A与子查询结果中的所有值都满足,比较时为真Where年龄=all(Select年龄From学生),可以多个元组,但只能有一个属性c.whereAnotexists(子查询),意义:子查询结果存在(至少一条)记录,可包含多个属性。exists和in的差别:exists可包含多个属性,in只能有一个属性,

16、故in的Select语句只有一个属性。Whereexists(Select*From选修Where姓名=学生。姓名and课程=物理)9)from子句中可以是连接运算A(inner)joinBon条件、Aleft/right/fullouterjoinBon条件From报名表rightouterjoin招工表on报名表.年龄=招工表.年龄限制From员工rightouterjoin部门on员工。部门=部门.部门7 .掌握SQL的各个数据修改语句:Insert,Update,Delete。InsertInto职员表(职工号,姓名,年龄)Values(E05,张明,30);#没有包含的属性则采用默认

17、值或者null。deletefrom学生表Where姓名=刘芳;#没有Where子句,则删除全部元组(但表的结构如字段、主键等保留)。Update员工Set经理=(select经理From部门Where部门=员工。部门);Update学生Set宿舍=203Where姓名=黄大鹏;#在关系中找到满足Where条件的(没有就是全部)记录,然后更新一一Set子句说明更新哪些字段,以及更新后的值(表达式的结果)8 .空值的意义;空值的运算规则(包括聚集函数忽略空值等).给出一个包含空值的式子,能计算最终结果。表示两种情况:值未知,或值不存在计算规则:空值出现在算术运算中,其结果一定还是null;如:2

18、014-null=null空值出现在比较运算中,结果一定是unknown(trueorfalse);如:not(Null=Null)and(NullNull)=unknown=false(最后一步计算得到的结果是unknown,那么就替换为false)空值出现在布尔运算中,null替换为unknown后再计算;如:(unknownortrue)=true、(trueandunknown)=unknown、(notunknown)=unknown聚集函数忽略空值,但count(*)例外。9 .理解视图的本质:命名的查询语句,只有这个才是真正存储在数据库里;表象:虚拟表,与真正的表基本表相比有相同

19、也有不同;动态变化)。理解视图的优点。一个命名、用查询从基本表中导出的虚拟表,物理上不存在,视图中的数据(记录)平时并没有存储在数据库里,而是用到时候才执行查询算出来(动态变化)。用户对视图的操作(查询或更新),系统在执行时必须转化为对相关基本表的操作。优点:简化用户的操作、个性化服务、安全性、逻辑独立性第5页共12页10 .阿祖义视图的语句。理解对视图的查询以及对视图的更新在后台是怎样进行的(视图的查询:展开视图-替换视图为它所对应的查询。视图的更新:转化为对基本表的更新,这种转化可能因为缺少主键等原因失败,从而无法更新)。CreateView物理成绩单as(Select姓名,课程,成绩Fr

20、om选修Where课程=物理withcheckoption课程=物理)withcheckoption:当对视图进行插入,更新时,要检查新元组是否满足视图对应的条件,否则拒绝。如果展开一个视图后,(它定义中的)查询又还出现了其它视图,那么继续展开,直到没有任何视图为止。11 .嵌入式SQL要求。12 .应用题型:用SQL达查询问题(查询习题课件).用SQL建表,建视图等定义语句.第四章关系数据库模式设计1 .径坦%系模式设计不当可能产生的四种问题:数据冗余和三种异常。数据冗余、更新异常、插入异常、删除异常2 .理解函数依赖的概念。三对特殊类型的函数依赖:平凡/非平凡,部分/完全,传递/非传递。根

21、据定义去理解和判定它们。1)关系模式R上存在以下函数依赖,X丫(X函数决定Y,或丫函数依赖X,X是丫的决定元素)条件是当且仅当:两个元组如果在属性集X上相等,则它们在属性集丫上也相等。特例:XX(XX)2)平凡/非平凡:函数依赖XY,当YX时是平凡的;否则是非平凡的。平凡的函数依赖一定成立,平凡的函数依赖是没有实质意义的3)部分/完全:函数依赖X丫是部分的,当存在XX,使XY成立;函数依赖XY是完全的,当不存在XX,使X丫。理解:部分:左边的一部分就可以决定(右边);完全:左边全部才可以决定右边;4)传递/非传递:函数依赖X丫是传递的,当存在Z,使XZ,Z丫同时成立,但ZX不成立(Z不是X的等

22、价因素);函数依赖XY是非传递的,当不存在Z,使XZ,ZY同时成立,且ZX不成立。理解:传递:左边与右边是间接的(决定)关系,存在中间元素;非传递:左边与右边是直接的(决定)关系,不存在中间元素。5)对候选键的部分/传递函数依赖是“坏的(K-A是部分函数依赖orK-A是传递函数依赖,其中K为候选键)。3 .用函数依赖判断一个属性集是否超键,或者是否候选键的方法。该超键能否通过函数依赖推出整一个属性集?该超键的子集能否推出整一个属性集?/判断超键:判断属性集是否在超键的闭包中;如果是,再判断属性集是否在超键的子集的闭包中。4 .例举Armstrong公理系统的各条定律:自反律。.。YX,则XY(

23、自反律);XY,则XZYZ(增广律);XY,且YZ,则XZ(传递律);XY,且XZ,则XYZ(结合律);XYZ,则X丫且XZ(分解律);XY,YZ:则XZ(伪传递律)第6页共12页若ABG贝uAB=AB(B)BC5 .掌握计算属性集闭包的算法。以及由此判定一个函数依赖是否成立的方法。属性集的闭包:a所决定的全部属性的集合(包才a自身),例如F=AB,BC,(A)+=(ABC)判断a是否成立,等价的方法判断是否在a+中。证明候选键:求它的闭包,看能否包含U,且它的真子集均不是主键.6 .最小函数依赖集不要求.4。3这一节不要求。7 .掌握1NF、2NF、3NRBCNF并能够进行判定。1)4NFB

24、CNF3NF2NF1NF2)1NF:关系模式的每个属性都是原子的。判断:逐个属性分析是否为原子属性(属性值不可再分,注意复合属性:如Parents;多值属性:如phone-number)。3)键属性(主属性):出现在某个候选键中的属性;非键属性(非主属性):不出现在任何候选键中的属性。4) 2NF:关系模式在1NF中,且每一个非键属性完全函数依赖于键。判断:检查键以外每个属性A,且X是候选键的一部分,如有XA,则违反2NF(存在部分键(键)属性能推出非键属性:NO).简而言之,第二范式就是属性完全依赖于主键。5) 3NF:关系在1NF中,每一个非键属性不传递函数依赖于键.判断:检查键以外每个属

25、性A,且X不包含键,如有XA,则违反3NF(存在非键属性能推出非键属性:NO!)。简而言之,第三范式就是属性不依赖于其它非主属性。6) BC范式:关系在1NF中,每一个属性不传递函数依赖于键。判断:每一个非平凡函数依赖X-Y,不管Y是什么,X必含键(=超键)(存在非键属性能推出其他任意属性:NO)。7)求R最高属于第几范式:假设R最高属于第x范式,则证明R属于第x范式,而不属于第(x+1)范式。证明R属于第x范式:x=2:假设候选键HS证明所有非键属性CT、R都不在H+或者S+中;x=3:假设候选键HS,找不到非键属性能推出非键属性如C因为如果存在,则HSCT,则存在非键属性对候选键的函数依赖

26、是传递的。8 .掌握规范化到1NF,3NF,BCNF的相关方法。关系模式应该至少规范化到3NF。规范化到3NF和规范化到BCNF相比,后者得到的关系模式属于更高级别,但是可能会丢失函数依赖。规范化到1NF:复合属性:转化成相应的多个原子属性;多值属性:移出去生成一个新关系,同时还包含原来的主键规范化到3NF:对于每一个XY,如果XY在Ri中则什么都不做,否则看X是否为Ri的主键,是则把Y加到Ri中,否则新增加关系Ri+1=(XY),其中X为主键.规范化到BCNF:9 .多值依赖不要求。这个原来的有误。10 .应用题型:给出关系和函数依赖a)判断和证明某个属性(集合)是否候选键?b)判断某个函数

27、依赖是否成立?第7页共12页c)判断关系所属的最高范式,并给出证明。1 )将关系规范化到3NF,或者BCNF第五章数据库设计2 .理解ER模型的三要素:实体、属性和联系。以及在ER图中的表示。E-R模型:实体一联系模型。实体:客观存在且可以与其他物体相区分的某一物体(如学生、课程、公司等);属性:实体具有的描述作用的特征(例如人的姓名、身高等),有复合(如Parents)、多值(如phone-numbers)派生属性(如税收);联系:实体之间的相互联系(如雇佣关系),有同一实体集内部联系、实体集之间联系。按照基数分类:一对一、一对多、多对一、多对多联系、多元联系。实体:矩形表示;属性:椭圆表示

28、(双线椭圆表示多值属性,虚线属性表示派生属性);联系:菱形表示,如联系有属性,则用椭圆连接起来。EE-R模型:实体的属性是另一个实体(嵌套),在E-R图中表示:实体A通过有向线段连接另一个实体B的属性;实体A是实体B的一个子集(继承),在E-R图中表示:带圆圈的直线连接超类和子类。3 .能判断二元联系的类型:一对一,一对多,多对多。以及在E-R图中的表示。判断:如教师:课程,则1个教师只有一门课程,则课程为“1”;而一门课程可以有多个教师,则教师为“多”。表示:两个矩形之间连接同一个菱形,直线上标注1,mn表示映射的基数。4 .能将E-R图转化为关系模型。注意:多值属性的处理;1对1,1对多,

29、多对1,多对多,三元以上联系各自的转化方式-不要张冠李戴。E-R模型关系模型:从基本元素到基本元素,实体关系,属性属性,联系关系/属性。联系一对一:将“一”方主键+联系的属性一同添加到另外“一”方里面(成为外部键)“多”方里面(成为外and联系的属性。and联系的属性。联系一对多、多对一:将“一”方主键+联系的属性一同添加到部键).联系多对多:转化为一个新关系,属性包括两个“多”方的主键联系三元以上:转化为一个新关系,属性包括各个涉及主体的主键5 .俄评据库设计的基本过程,包括在各个阶段分别要做的工作?1 .用户需求分析;2.概念设计(需求转化为概念模型,如E-R模型);3.逻辑设计(概念模型

30、转化为数据模型,如关系模型);4.物理设计(定义物理特性,如索引、内部存储结构、文件组织方式等);5。数据库建立与管理。6 .应用题型1:画ER图(概念设计)7 .应用题型2:将E-R图转化为关系模型(逻辑设计)第六章数据库安全性与完整性1 .安全性是防止非法用户进入数据库,以及合法用户进入数据库后做了(未授权的)非法操作。完整性是防止非法数据进入数据库,即使是合法用户及合法操作产生的。第8页共12页2 .掌握mSQL授予权限和回收、禁止权限的语句(grant,revoke,deny)。withgrantoption子句的作用.1)grant权限on对象类型对象名to用户1,n|publicw

31、ithgrantoption权限有:create、select、insert、update、delete、reference、all对象类型有:schema(数据库模式)、table、view、attribute(属性)用户有:用户名,public代表所有用户withgrantoption:有此选项,用户可把获得的权限转授给其它用户。否则,用户只能使用不能转授该权限。如:grantselect,updateonTABLE选修表to教务员王withgrantoption2) revoke权限on对象类型对象from用户1,n|publiccascade|restrictcascade:级联式回收

32、权限(包括权限转授),restrict:不存在级联时回收成功,存在则回收失败。revokeupdateonTable选修表from教务员王cascade3) deny权限on对象类型对象to用户1,-n|public禁止(授予负)权限:使用户以后绝对不可以做相应操作4) createrole角色名:创建角色5) grant角色to用户withgrantoption:将此用户拉入这个用户集合。6) grant数据库权限to用户:数据库权限有connect、resource、dba。3 .理解常见权限的含义。(例如insertontableS,updateonviewA等)4 .理解完整性的含义:

33、正确、有效、相容。完整性约束(规则)是数据为保证完整性所必须满足的条件。5 .即即系模型中的三类完整性规则.各有什么要求?理解哪些(修改)操作会破坏这些规则?实体完整性规则:元组主键取值唯一,且不能取空值;破坏:主键取值不唯一或取空值。参照完整性规则:外部键要么取空值,要么取一个存在的对应主键值。破坏:取空值或取不存在的值。用户定义完整性规则:用户根据具体的应用环境定义的规则。6 .掌握用SQL定义主键约束、外键约束、非空(notnull)约束、唯一(unique)约束、域约束、检查(check)约束的语句?以及这些约束的含义、作用.1)主键约束:primarykey(Bookno,Reade

34、rno,Borrowdate);声明主键的同时定义了约束.2)外键约束:foreignkey(Bookno)referencesBook(Bookno)ondeleterestrictonupdatecascade;3)非空约束:姓名varchar(20)notnull:创建表的时候声明。4)默认值约束:地址varchar(100)default这家伙很懒,什么也没留下5)唯一约束:unique(姓名,电话):指定的属性/属性组不能取重复值。6)检查约束:check(性别=男or性别=女or性别isnull)。7)域约束:createdomainSEXchar(2)check(valuein(

35、男,女,Null)第9页共12页性别SEX7 .附斗定义外部键约束时,有哪几种参照动作?代表什么意义?说明当被参照关系的某个主键值被删除/更新时,如何处理自己表中对应的外部键值。1)restrict方式(SQLSERVERnoaction):仅当没有任何对应的外部键值时,才可以删除/更新这个主键值,否则系统拒绝执行此操作2) cascade方式:连带将所有对应的外部键值一起删除/更新3)setnull方式:将所有对应的外部键值设为空值4)setdefault方式:将所有对应的外部键值设为默认值8 .断言不作要求9 .触发器是一种ECA规则,构成:Event事件,Condition条件,Acti

36、on动作。触发器的事件主要有三类:INSERT,UPDATE,DELETE第七章数据库事务管理。1 .深刻理解事务的概念.因亚务的ACID性质(包括英文单词、解释)。概念:由一序列的数据库访问和修改操作组成,这些操作要么全做,要么全不做,是一个不可分割的整体性质:原子性(Atomicity):事务包含的所有操作要么全部做,要么全不做。一致性(Consistency):单独执行一个事务(无其它事务同时并发执行)的结果必须保证数据一致性。隔离性(Isolation):多个事务在并发执行时不会相互影响,最后的效果,与按某个顺序依次执行这些事务是一样的。持久T(Durability):事务一旦提交,它

37、对数据库的影响就是永久性的。2 .烽握菱务控制的多个SQL语句。两种结束方式(提交或回滚)的含义及区别。begintransaction:开始事务commit(transaction):提交事务,若此时事务正常结束,事务所做的修改操作都有效且永久地写入数据库.事务没有执行完Commit之前,因某种原因(故障)而终止了,那么系统就会自动地回滚这个事务.rollback(transaction):回滚事务,事务非正常结束,事务所做的操作修改都无效且必须撤销(undo)如果SQL语句处于某个事务的Begintransaction和Commit/Rollback之间,那么这些语句就属于这个事务。如果以

38、上不成立,那么这个SQL语句本身构成一个独立的事务。如:BeginTransactionUpdateaccountsetmoney=money50whereno=AUpdateaccountsetmoney=money+50whereno=BCommit3 .典但肝发引起的三类数据不一致问题,它们是如何发生的(过程?)。产生不一致问题的根本原因是事务在并发执行(调度)时,没有保证隔离性丢失彳改:并发调度两个事务T1和T2,T1和T2从数据库读入同一数据后分别修改,T1提交后T2再提交,T2提交的修改覆盖了T1提交的修改,导致T1的修改丢失.第10页共12页不可重复读:事务T1读取某些数据之后,

39、T2对数据记录进行了插入/删除/更新操作,当T1再次读取数据时,得到的是前一次不同的值。读“脏”数据:“脏”数据是其他事务修改后但还没提交的数据。事务T1修改某一数据,并写入数据库,但尚未提交。T2读取该数据之后,可能因为该数据还未提交,后面被撤销,变成无效数据。4 .并发执行(调度)的正确性准则:可串行化一一等价于一个串行调度。5 .并发控制的任务:保证事务的并发执行(调度)是正确的/有隔离性/可串行化,避免不一致问题的产生。常见的一种实现方法是封锁。6 .封锁的类型:排他锁(写锁、X锁)、共享锁(读锁、S锁)、更新锁(U锁)、多种意向锁等。每种锁的含义(例如排他锁是读+写,共享是读,意向读

40、是读一部分),相容关系?封锁的粒度越大=范围越大=冲突可能性T=并发度J1)排它锁(写锁,X锁):一个事务对数据对象A操作(写)之前,给它加上X锁。获得X锁之后,该事务可以写+读。此时其他事务不能再加任何锁直到X锁被释放。2)共享锁(读锁,S锁):一个事务对数据A进行读取操作前,给它加上S锁,获得S锁之后,用户可以读,但不可以写。其他事务可以对A加更多的锁(X锁除外)。3)更新锁(U锁):对数据加U锁,然后读取到内存,在内存中更新数据A的值(此时其他事务可以对它加S锁进行读取)。然后申请将U锁升级为X锁(如果A有其他事务的读锁,则要延迟等待到所有S锁释放才能申请),升级后将更新写入外存.4)意向锁(部分锁):事务在一个小粒度对象上加S/X锁,之前先要对上级的大粒度对象加意向S/X锁,表示要对这个大粒度对象“读/写一部分”。5)意向共享锁(IS锁):表示要读取上级粒度的一部分页面或记录,此时一部分页面或记录上会对应存在S锁。6)意向排它锁(IX锁):表示事务打算写入该数据对象的一部分。7)共享意向排它锁(SIX锁):表示事务打算读取该整个数据对象(全部下级粒度),和写入该数据对象的一部分(一部分下级粒度)。SXISIXSIXSVXVxxXXXxXx

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论