(完整版)数据库原理与应用重要知识点总结.docx
数据库原理及应用重点知识提纲

数据库原理与应用重点知识提纲第一章数据库系统概述(1)数据库、数据库管理系统、数据库应用系统的概念。
(2)数据描述与数据模型。
(3)理解层次模型、网状模型、关系模型的特点与优点。
(4)关系模型的基本概念:关系、元组、属性、属性值、值域、分量、关系的状态、关系模式、关系的键(候选键,主键、外键)与属性(主属性,非主属性)等。
(5)数据库内部体系结构中的三级模式结构。
概念模式,外模式,内模式。
(6)数据库系统内部体系结构中的两级映像。
术语:关系模式:是一种用于描述二维表格结构的表示方式,由关系模式和与该关系模式名相关联的属性名表组成。
其形式为:关系模式名(属性名1,属性名2,…,属性名n)。
关系模型:是一种用二维表格结构表示数据及数据之间联系的数据模型。
候选键:如果一个属性集能唯一地标识一个关系中的元组而又不含有多余属性,则称该属性值为该关系的候选键。
主键:是指当某个关系模式有多个候选键时,被用户选用的那个候选键。
外键:如果关系模式R1中的某属性集是另一个关系模式R2的主键,则该属性在关系模式R1中称为外键。
概念模式:是对数据库中全部数据的整体逻辑结构的描述,体现了全局、整体的数据观点,所以称为数据库的整体逻辑结构。
外模式:是表达用户使用观点和用到的那部分数据的逻辑描述,体现了应用程序员对数据库的数据观点。
内模式:是数据库在物理结构和物理存储方面的描述,规定了数据的内部记录类型、记录建起技术、文件的组织方式和数据控制方面的细节等。
简述:1.简述数据库与文件系统的区别。
学习指导P72.关系的主键有哪些特性?(唯一性、非冗余性,有效性)3.将数据库系统的体系结构设计成三级的意义是什么?第二章关系运算(1)了解笛卡尔积、关系的数学定义。
(2)理解基于传统集合理论的关系运算:并、交、差、广义笛卡尔积。
(3)理解关系代数特有的关系运算:投影、选择、商、联接、自然连接。
(4)掌握使用基本关系运算表示4种非基本关系运算的方法。
数据库原理及应用概念及重点

数据库原理及应用概念及重点数据库原理主要包括数据模型、数据库设计、数据存储和检索技术等方面。
数据模型是数据库的逻辑结构,它定义了数据的组织方式和之间的关系。
常见的数据模型包括层次模型、网状模型、关系模型和对象模型等。
其中,关系模型是目前应用最广泛的一种数据模型,它基于关系代数和谓词逻辑,用表格的形式来表示和操作数据。
数据库设计是指根据应用需求和数据模型设计数据库的结构和关系。
好的数据库设计能够提高数据的存储效率和查询性能,并降低数据冗余和数据不一致等问题。
在数据库设计中,需要考虑数据的完整性约束、主键和外键的定义、表的规范化等。
数据存储和检索技术是数据库原理中的重要内容。
数据存储技术主要指如何将数据存储到物理介质中,例如磁盘、固态硬盘等。
常见的存储结构包括堆文件、有序文件、哈希文件和索引文件等。
数据检索技术指根据用户的查询条件从数据库中检索出满足条件的数据。
查询优化是数据检索中的核心问题,它的目标是提高查询的效率和性能。
数据库应用包括关系数据库管理系统(RDBMS)的应用和非关系数据库的应用。
关系数据库管理系统是一种由软件实现的数据库管理系统,它提供了数据的存储、检索和管理功能,例如MySQL、Oracle、SQL Server 等。
非关系数据库则是指以非关系模型(如键值对模型、文档模型、图形模型等)来存储和管理数据的数据库系统,例如MongoDB、Redis等。
数据库在实际应用中具有广泛的应用场景和重要性。
首先,数据库可以用于存储和管理大量的结构化数据,例如企业的客户信息、订单信息、库存信息等。
它可以提供高效的数据存储和查询功能,方便用户进行数据分析和决策支持。
其次,数据库可以提供数据的共享与共同访问功能,多个用户可以通过网络同时访问和修改数据库,实现信息的共享和协同工作。
此外,数据库还可以进行数据备份和恢复,保证数据的安全性和可靠性。
总结起来,数据库原理及应用是计算机科学中的重要领域,它包括数据模型、数据库设计、数据存储和检索技术等方面。
数据库原理与应用重要知识点总结

数据库原理与应用重要知识点总结1.数据库的基本概念数据库是指存储、管理和组织数据的集合,它通过一系列的操作来实现对数据的有效管理和利用。
数据库管理系统(DBMS)则是对数据库进行管理的软件系统。
2.数据模型数据模型是描述数据库结构的方式,常见的数据模型有层次模型、网状模型和关系模型。
其中,关系模型在实际应用中应用最广泛。
3.关系模型关系模型通过表格的形式来表示数据,表格中的行表示记录,列表示字段。
表格之间可以建立关系,例如通过外键实现表格之间的关联。
4.数据库管理系统(DBMS)DBMS是对数据库进行管理和操作的软件系统,它提供了数据的存储、检索、更新和删除等功能。
常见的DBMS有MySQL、Oracle、SQL Server 等。
5.SQL语言SQL(Structured Query Language)是用于访问和管理关系数据库的语言,它包括数据定义语言(DDL)、数据查询语言(DQL)、数据操作语言(DML)和数据控制语言(DCL)等。
6.数据库设计数据库设计是指根据系统需求和功能要求,将现实世界中的实体和关系转化为数据库中的表格和关系的过程。
数据库设计需要考虑数据的完整性、安全性、可扩展性等方面。
7.关系数据库规范化关系数据库规范化是将数据库中的表格按照一定的条件和规则进行分解和重组的过程。
目的是减少数据冗余、提高数据的存储效率和查询性能。
8.数据库索引数据库索引是对数据库中的数据进行快速访问的数据结构,它可以提高查询效率。
常见的索引类型有B树索引、哈希索引和全文索引等。
9.数据库事务数据库事务是一系列的数据库操作,它要么全部完成,要么全部不完成。
事务具有ACID属性,即原子性、一致性、隔离性和持久性。
10.数据库安全性数据库安全性是指保护数据库中的数据免受恶意攻击和非法访问的能力。
数据库的安全措施包括用户认证、访问控制、数据加密等。
11.数据库备份与恢复数据库备份是指将数据库中的数据和结构以其中一种形式进行复制和存储,以防止数据丢失。
(完整word版)《数据库原理与应用》北师珠必备复习重点

第1章数据库系统概述1.数据库的概念1)数据库是存储在计算机存储设备上的: 数据库是存在于计算机存储设备上的一个或多个(数据库)文件组成的统一体,是可感知的数据库形体。
2)数据库是按一定的组织方式存储在一起的: 数据库中的数据是以结构化的形式存储的,这种结构化形式实质上就是数据库的数据模型,是不可感知的数据库形体.3)数据库是相关的数据集合:数据库中的数据既有某特定应用领域涉及的各种基本数据,也有反映这些数据之间联系的数据,也是不可感知的数据库形体之一。
DBMS的概念数据库管理系统(DBMS)是建立、管理和维护数据库的软件系统,是一种位于应用软件和操作系统之间,实现数据库管理功能的系统软件。
2.DBMS的主要功能定义、操纵、控制、维护数据库并有通信功能3.数据库应用系统概念成以计算机为开发和应用平台,以OS、DBMS、某种程序语言和实用程序等为软件环境,以某一应用领域的数据管理需求为应用背景,采用数据库设计技术建立的一个可实际运行的,按照数据库方法存储和维护数据的,并为用户提供数据支持和管理功能的应用软件系统。
4.三个世界对数据的描述现实世界是存在于人们头脑之外的客观世界。
可狭义地将现实世界看作为各个事物、各个现象、各个单位的实际情况。
计算机世界--数据世界对数据和信息的处理信息世界是现实世界在人们头脑中的反映和解释,是现实世界的概念化。
5.数据模型的概念及组成数据模型是现实世界中的各种事物及各事物之间的联系用数据及数据间的联系来表示的一种方法。
一个数据库的数据模型实际上给出了在计算机系统上进行描述和动态模拟现实世界信息结构及其变化的方法。
是一组面向计算机的概念集合,由数据结构、数据操作、数据约束三部分组成6.层次模型、是一种用树型(层次)结构来组织数据的数据模型。
树中的每个结点代表一种记录类型。
网状模型(1)至少有一个结点多于一个双亲结点;关系模型系模型是一种用二维表格结构表示数据及数据之间联系的(优于上面两个)7.数据库的三级模式及两级影像与数据独立性数据库的三级模式结构指的是一种从数据库管理系统(DBMS)的角度看到的数据库模式结构和映射关系。
数据库原理与应用重点

数据库原理与应用重点
数据库原理与应用的重点有以下几个方面:
1. 数据库的基本概念和体系结构:理解数据库的基本概念,包括数据的组织形式和结构,数据的模型和关系等。
掌握数据库的体系结构,了解数据库的层次结构、数据模型和数据库管理系统(DBMS)的功能。
2. 数据库的设计与规范化:学习数据库的设计原理和方法,掌握数据库设计的规范化过程,包括函数依赖、范式等概念,了解如何将现实世界的数据转化为数据库的结构。
3. 数据库查询语言:掌握SQL(Structured Query Language)
语言的基本原理和常用命令,包括数据的查询、插入、更新和删除等操作,了解SQL语言的高级特性,如连接查询、子查询、聚合函数等。
4. 数据库索引和性能优化:了解数据库索引的原理和作用,学习如何设计合适的索引以提高查询的性能。
了解数据库的性能优化技术,如查询优化、表分区、并发控制等,提升数据库的性能和并发能力。
5. 数据库事务和并发控制:了解数据库事务的概念和特性,学习数据库的并发控制和事务处理机制,包括锁机制、隔离级别等,确保数据库的一致性和可靠性。
6. 数据库安全和备份恢复:学习数据库的安全机制和控制方法,
了解数据库的权限管理和访问控制,保护数据库的安全性。
学习数据库的备份恢复技术,包括数据备份、日志恢复等,保障数据库的可用性和可靠性。
7. 分布式数据库和大数据处理:了解分布式数据库的原理和架构,学习分布式数据库的设计和管理方法,掌握大数据处理的基本概念和技术,包括分布式存储、分布式计算等。
以上是数据库原理与应用的重点内容,通过学习这些内容,可以全面掌握数据库的基本原理和应用技术,为实际的数据库设计、管理和应用提供支持。
(完整版)数据库原理与应用重要知识点总结

数据库原理与应用重要知识点总结三级模式模式:模式又称逻辑模式,是数据库中全体数据的整体逻辑结构和特征的描述。
是所有用户的公共数据视图。
外模式:外模式又称为子模式或用户模式,是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述。
是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
内模式:内模式又称存储模式,是数据物理结构和存储方式的描述。
是数据在数据库内部的表示方式。
两级映像外模式/模式映像:对于每一个外模式,数据库系统都有一个外模式/模式映像,它定义了该外模式与模式的对应关系。
当模式改变时,由数据库管理员对各个外模式/模式映像做相应的修改,可以使外模式不变,保证了数据与程序的逻辑独立性——数据的逻辑独立性。
模式/内模式映像:一个数据库只有一个模式,也只有一个内模式。
这一映像是唯一的,用于定义数据全局逻辑结构与存储结构之间的对应关系。
当数据库存储结构改变时,由数据库管理员对模式/内模式映像做相应的修改即可,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性——数据的物理独立性。
存取控制机制:定义用户权限,并将用户权限存入数据字典中(这些定义被称为安全规则或授权规则)。
权限即用户对某一数据对象的操作权力。
合法性检查,当用户发出存取数据库操作的请求后,DBMS查找数据字典,根据安全规则进行合法性检查,若用户的请求超出了定义的权限/密级/角色,系统将拒绝执行此操作。
视图机制:视图--虚表--导出表为不同用户定义不同的视图,把数据对象限制在一定的范围。
通过视图机制把要保密的数据对无权操作的用户隐藏起来。
审计系统提供的一种事后检查的安全机制。
建立审计日志,用以记录用户对数据库的所有操作。
检查审计日志,找出非法存取数据的人、时间和内容。
审计很浪费时间和空间,主要用于安全性要求较高的部门。
RBAC(基于角色的存取控制)role-based access control特点:由于角色/权限之间的变化比角色/用户关系之间的变化相对要慢得多,减小了授权管理的复杂性,降低管理开销。
数据库原理与应用课程总结

数据库原理与应用课程总结《数据库原理与应用》课程总结第一章数据库概述1. 数据库管理技术发展的两个阶段:文件管理和数据库管理,数据库管理的优点有哪些?优点:(1)相互关联的数据集合(2)较少的数据冗余(3)程序与数据相互独立(4)保证数据的安全和可靠(5)最大限度的保证数据的正确性(6)数据可以共享并能保证数据的一致性。
2. 数据独立性的含义,包含哪两个方面?每个方面各自特点?含义:数据独立性是指应用程序不会因数据的物理表示方式和访问技术的改变而改变,即应用程序不依赖于任何特定的物理表示方式和访问技术。
包含两个方面:逻辑独立性和物理独立性物理独立性是指当数据的存储位置或存储结构发生变化时,不影响应用程序的特性。
逻辑独立性是指当表达现实世界的信息内容发生变化时,比如增加一些列、删除无用列等,也不影响应用程序的特性。
3. 数据库系统的组成。
数据库、数据库管理系统、应用程序、数据库管理员。
第二章数据库系统结构1. 数据模型的三要素指什么?数据的基本结构、数据的约束条件(这两个属于静态特征)、定义在数据上的操作(属于数据的动态特征)2. 数据模型分为那两个层次?各有何特点?第一类是概念层数据模型:也称为概念模型或信息模型,它从数据的应用语义视角来抽取模型并按用户的观点来对数据和信息进行建模。
第二类是组织层数据模型:也称为组织模型,它从数据的组织方式来描述数据,所谓组织层就是指用什么样的数据结构来组织数据。
数据库发展到现在主要包括如下几种组织方式:层次模型、网状模型、关系模型以及对象-关系模型。
3. 实体-联系模型中实体、属性、联系的概念,并能将这种方法进行实际应用。
实体是具有公共性质并可相互区分的现实世界对象的集合。
属性就是描述实体或者联系的性质或特征的数据项,属于一个实体的所有实例都具有相同的性质,在E-R模型中,这些性质或特征就是属性4. 关系模型的数据操作主要有查询、插入、删除和修改。
6. 数据完整性的概念,包含哪三类?每类有何作用?数据完整性是指数据库中存储的数据是有意义的或正确的。
数据库原理与应用课程总结

数据库原理与应用课程总结第一部分基础理论一、与数据库有关的4个重要概念和1个常识1、数据2、数据库3、数据库管理系统DBMS是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更新及各种数据控制。
主要功能:数据定义、数据操纵、数据运行管理(4性)DBMS总是基于某种数据模型,可以分为层次型、网状型、关系型、面向对象型DBMS。
4、数据库系统结构组成与人员组成、理解图1.1数据库技术:是一门研究数据库结构、存储、管理和使用的软件学科。
数据库应用系统5、一个常识(1)三个阶段每个阶段的优缺点(2)理解数据库系统的特点(数据结构化、数据的共享性、冗余度低以及数据的独立性、数据的统一管理和控制)二、数据模型1、计算机信息处理的三大世界、两类模型(概念模型、结构模型),理解计算机信息处理的基本步骤。
2、数据模型(结构模型)的三要素(逻辑模型)3、概念模型(结合数据库概念设计理解)(1)特点(2)基本概念(实体、属性、码、实体型、实体集、联系及联系方式)(3)表示方法 ER模型(画法)4、常用的模型(数据结构化的基础)(1)层次、网状和关系(2)每种模型的数据结构、数据操作、约束和存取特点。
(3)重点在关系模型(详细见第2章)数据结构(从用户的观点:二维表)常用术语:关系、元组、属性、主码、关系模式关系模式的表示方法关系模型必须是规范化的数据操纵与完整性关系数据模型的存储结构优缺点三、数据库系统结构1、不同的角度(从数据库管理系统和从最终用户)2、三模式(模式、外模式和内模式)3、二级映象与数据独立性4、重要概念(模式、外模式、内模式、数据的逻辑独立性与物理独立性)四、关系数据库及其操作1、关系模型的数学依据(建立在集合代数的基础上)2、从集合论的角度谈关系数据结构(笛卡儿积的子集)3、关系及关系操作(1)关系数据结构及其有关定义(域、笛卡儿积、关系、关系模式、关系数据库)(2)关系操作:查询操作和更新查询操作:关系代数查询、关系演算和具有双重特点的SQL4、关系的完整性5、关系代数传统的集合运算、专门关系运算(投影、选择、连接和除法运算)、关系代数的写法(注意3个问题、7个例题)、关系优化。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据库原理与应用重要知识点总结三级模式模式:模式又称逻辑模式,是数据库中全体数据的整体逻辑结构和特征的描述。
是所有用户的公共数据视图。
外模式:外模式又称为子模式或用户模式,是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述。
是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
内模式:内模式又称存储模式,是数据物理结构和存储方式的描述。
是数据在数据库内部的表示方式。
两级映像外模式 / 模式映像:对于每一个外模式,数据库系统都有一个外模式/ 模式映像,它定义了该外模式与模式的对应关系。
当模式改变时,由数据库管理员对各个外模式/ 模式映像做相应的修改,可以使外模式不变,保证了数据与程序的逻辑独立性——数据的逻辑独立性。
模式 / 内模式映像:一个数据库只有一个模式,也只有一个内模式。
这一映像是唯一的,用于定义数据全局逻辑结构与存储结构之间的对应关系。
当数据库存储结构改变时,由数据库管理员对模式 / 内模式映像做相应的修改即可,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性——数据的物理独立性。
存取控制机制:定义用户权限,并将用户权限存入数据字典中(这些定义被称为安全规则或授权规则)。
权限即用户对某一数据对象的操作权力。
合法性检查,当用户发出存取数据库操作的请求后, DBMS 查找数据字典,根据安全规则进行合法性检查,若用户的请求超出了定义的权限 / 密级 / 角色,系统将拒绝执行此操作。
视图机制:视图 --虚表 --导出表为不同用户定义不同的视图,把数据对象限制在一定的范围。
通过视图机制把要保密的数据对无权操作的用户隐藏起来。
审计系统提供的一种事后检查的安全机制。
建立审计日志,用以记录用户对数据库的所有操作。
检查审计日志,找出非法存取数据的人、时间和内容。
审计很浪费时间和空间,主要用于安全性要求较高的部门。
RBAC(基于角色的存取控制)role-based access control特点:由于角色 / 权限之间的变化比角色/ 用户关系之间的变化相对要慢得多,减小了授权管理的复杂性,降低管理开销。
灵活地支持企业的安全策略,并对企业的变化有很大的伸缩性。
强制存取控制MAC mandatory access control强制存取控制是通过对敏感度标记进行控制的。
定义:每一个数据对象都被标以一定的密级,每一个用户也被授予某一级别的许可证,对于任意一个对象,只有具有合法许可证的用户才可以存取。
特点 :严格,不是用户能够直接感知或进行控制的。
适用性:对数据有严格而固定密级分类的部门——军事部门,政府部门。
敏感度标记:绝密、机密、可信、公开仅当主体的许可证级别大于或等于客体的密级时,该主体才能读取相应的客体。
仅当主体的许可证级别小于或等于客体的密级时,该主体才能写相应的客体。
自主存取控制discretionary access control定义 :用户对不同的数据库对象有不同的权限,不同的用户对同一数据对象也有不同的权限,而且用户还可以将其拥有的存取权限转授给其他用户。
特点:非常灵活权限控制三要素:用户、数据库对象、操作类型数据库安全性:保护数据库以防止不合法的使用所造成的数据泄漏、更改或破坏。
实现数据库安全性控制的常用方法和技术用户身份鉴别:静态口令鉴别、动态口令鉴别、生物特征鉴别、智能卡鉴别存取控制视图机制审计数据加密SQL的特点1.综合统一2.高度非过程化3.面向集合的操作4.以同一种语法结构提供两种使用方式(既是自含式语言,又是嵌入式语言)5.语言简单,易学易用SQL的功能和组成:DDL(data definition language )数据定义语言:数据定义功能DML( data manipulation language )数据操纵语言:数据查询、数据更新功能DCL( data control language )数据控制语言:数据控制功能数据库完整性是指数据的正确性和相容性1.实体完整性:主码唯一且主属性不为空值2.参照完整性:外码或为空,或为对应主码的某个值3.用户定义完整性:针对某一具体应用所涉及的数据必须满足的约束条件DBMS 的完整性控制机制应具有哪三方面的功能1.定义功能2.检查功能3.违约处理功能触发器定义:触发器是提供给程序员和数据分析员来保证数据完整性的一种方法。
一个触发器有三部分组成:事件、条件、动作NoSQL 数据库:键值数据库: Riak、 Redis、 Memcached 、 Amazon’s Dynamo、ProjectVoldemort 主要应用GitHub ( Riak )、 BestBuy ( Riak )、 Twitter ( Redis 和 Memcached )、 StackOverFlow ( Redis )、 Instagram ( Redis )、Youtube ( Mencached )、 Wikipedia ( Memcached )Cassandra 、 Hbase 、 Hypertable 、Amazon SimpleDBEbay ( Cassandra )、Instagram ( Cassandra )、 NASA ( Cassandra )、 Twitter ( Cassandra and Hbase )Facebook (Hbase )、 Yahoo !( Hbase )文档型数据库: MongoDB 、 CouchDB 、 RavenDB 、 OrientDB 、 Terrastore 主要应用:SAP ( MongoDB )、 Codecademy (MongoDB )、 Foursquare ( MongoDB )、NBC News( RavenDB )图形数据库 :Neo4J 、 InfoGrid 、 Infinit Graph 、 OrientDB 、HyperGraphDB 、 FlockDB主要应用Adobe ( Neo4J )、 Cisco ( Neo4J )、 T-Mobile ( Neo4J )事务是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,它们是一个不可分割的工作单位。
原子性 atomicity :事务是数据库的逻辑工作单元,事务中包括的诸操作要么都做,要么都不做,不可分割。
一致性 consistecy :事务的执行结果必须使数据库从一个一致性状态转变到另一个一致性状态。
隔离性 isolation :一个事务的执行不能被其他事务干扰。
持续性 durability :一个事务一旦提交,它对数据库中数据的改变就应该是永久的,接下来的其他操作或故障不应该对其执行结果有任何影响。
ACID故障的种类:事物内部故障、系统故障——软故障、介质故障——硬故障、计算机病毒事物内部故障:余额不足运算溢出并发事务发生死锁违反完整性约束系统故障:造成系统停止运行的任何事件,系统必须重新启动1.特定类型的硬件错误2.CPU 故障3.操作系统故障4.DBMS 代码错误5.停电介质故障:系统外存故障,破坏性最大1.磁盘损坏2.磁头碰撞3.瞬间强磁场干扰计算机病毒:是一种人为的故障或破坏1.破坏数据2.破坏系统故障对数据库的影响:1.数据库本身的破坏,数据不可访问。
介质故障、病毒2.数据库可以访问,但数据不正确。
事物内部故障、系统故障、病毒列存储数据库:主要应用数据库恢复技术把数据库从错误状态恢复到某一已知的正确状态的功能叫数据库恢复恢复的基本原理:数据冗余*如何建立冗余数据1.数据转储:由DBA 定期地将整个数据库复制到磁带或另一磁盘上的过程2.登记日志文件日志文件:记录事务对数据库更新操作的文件。
存储过程存储过程是指存储在服务器上的一组预编译的SQL语句,它是封装重复任务操作的一种方法。
存储过程的作用:允许模块化的程序设计更快的执行速度有效降低网络流量较好的安全机制ODBC开放数据库连接Open DataBase Connectivity微软公司开发的标准的接口协议,包括数据通信方法、数据传输协议、数据存储标准,来存取不同的DBMS 管理的数据。
DBMS 等多种技术,允许应用程序以SQL为1.并发操作可能带来数据的不一致性——丢失修改——不可重复读——读“脏”数据产生数据不一致性的主要原因是并发操作破坏了事务的隔离性。
解决办法:封锁,即给事务加锁( 1)排它锁(Exclusive Locks,X锁,写锁)若事务 T 对数据对象 A 加上 X 锁,则只允许T 读取和修改A,其他任何事务都不能再对 A 加任何类型的锁,直至T A X( 2)共享锁( Share Locks, S 锁,读锁)若事务 T 对数据对象 A 加上 X 锁,则事务 T 可以读取 A 但不能修改A,其他事物只能对 A 加 S 锁,而不能加X 锁,直至 T 释放 A 上的 S 锁。
封锁协议一级封锁协议:事务T 在修改数据R 之前必须先对其加X 锁,直至事务结束才释放。
——防止丢失修改二级封锁协议:在一级封锁协议基础上,若事务T 在读取数据R 之前必须先对其加S 锁,读完后即可释放。
——防止失修改,可以防止“ ”数据三封:在一封基上,若事 T 在取数据 R 之前必先其加 S ,直至事束才放——防止失修改及“ ”数据,可以防止不可重复活:如果事T1 封了数据 R,事 T2 又求封数据 R,于是 T2 等待;接着 T3、 T4 也求封数据R, T3、T4 也等待;当 T1 放了 R 上的之后,系首先批准了T3,T3 放了 R 上的之后,系接着批准了T4, T2 仍然等待,种象即活。
防法:等待列中的元素出策略采取先来先服策略。
死:如果事T1 封了数据R1,事 T2 封了数据R2;然后 T1 又申封 R2,于是 T1 等待;接着T2 又申封 R1,于是T2 也等待;⋯⋯,造成两个事无限等待,种象即死。
防法:在有多个封数据象,可采取一次封法、序封法。
死的断:超法、等待法死的解除:如果生了死,理死代价最小的事,将其撤,放此事持有的所有的,使其它事得以运行下去。
并发事务正确性的准则 ____ 可串行性 ___。
什么的并度是正确的度?可串行化的度室正确的度。
可串行化的度的定:多个事的并行是正确的,当且当其果与按某一次序串行地行它的果相同,称种度策略可串行化的度。
两段:1.在任何数据行、写操作之前,首先要申并得数据的封;——段2.在释放一个封锁之后,事务不再申请和获得任何其他封锁。
——收缩阶段封粒度:封象的大小多粒度封:在一个系中同支持多种封粒度供不同事意向:如果一个点加意向,明点的下点正在被加;任一点加,必先它的上点加意向。
封冲突:不需其下点上的。
X 与任何其它型的都不相容,如果数据象被加上X ,后裔点不可能被以任何的形式,因此XIS 没有意。