《数据库系统概论》期末考试重点总结【全】

第第页《数据库系统概论》期末考试重点总结第一章：绪论1.数据库的四个基本概念：数据、数据库、数据库管理系统和数据库系统2.数据是数据库中存储的基本对象，描述事物的符号记录称为数据3.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。4.数据库的特点：独立性、易扩展性、较小的数据冗余、可为各种用户共享5.数据库管理系统是位于用户与操作系统之间的一层数据管理软件6.数据库管理系统的功能：数据定义功能，数据存储、组织和管理，数据操纵，数据库建立于维护7.数据库系统是由数据库、数据库管理系统、应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统8.数据管理技术的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段9.数据独立性是指借助数据库管理数据的一个显著优点。包括物理独立性和逻辑独立性10.物理独立性是指用户的应用程序与数据库中数据的物理存储是相互独立的11.逻辑独立性是指用户的应用程序与数据库中数据的逻辑结构是相互独立的12.数据模型是数据库系统的核心和管理13.模型分为两大类：第一类是概念模型，第二类是逻辑模型和物理模型14.数据库领域中主要的逻辑数据模型,除了面向对象数目模型,对象关系数据模型,半结构化数据模型外,还有其他三个模型,分别是:层次模型、网状模型、关系模型15.码：唯一标识实体的属性集称为码16.实体之间的联系：一对一、一对多、多对多17.数据模型通常是由数据结构、数据操作、完整性约束三部分组成18.数据结构描述数据库的组成对象以及对象之间的联系19.数据操作是指对数据库中各种对象的实例运行执行的操作的集合20.关系完整性约束条件包括三类：实体完整性、参照完整性、用户自定义完整性21.模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图22.一个数据库只有一个模式，只有一个内模式，可以有多个外模式23.外模式/模式保证数据的逻辑独立性24.模式/内模式保证数据的物理独立性第二章：关系数据库1.域：域是一组具有相同数据类型的值的集合。2.候选码：能够唯一的标识一个元组，而其他子集不能3.候选码可以有多个，主码只能有一个4.候选码中的属性称为主属性，不包含在候选码中的属性称为非主属性5.关系的三种类型：基本关系（又称基本表或基表）、查询表和视图表6.关系的描述称为关系模式7.从关系中挑选出指定的属性组成新关系的运算称为"投影"运算8.选择是从行的角度进行的运算，投影是从列的角度进行的运算。9.选择是在关系R中选择满足给定条件的诸元组，投影是从R中选择出若干属性列组成新的关系10.投影的时候会自动消除重复的行，所以对关系R进行投影运算后,得到关系S，关系R的元组数大于或等于关系S的元组数11.关系代数运算是以集合运算为基础的运算12.传统的集合运算：并、差、交、笛卡尔积13.基本的运算：笛卡尔积，并、差、选择、投影14.关系模型由关系数据结构、关系操作集合、关系完整性约束三部分组成15.给定关系R(X,Y)和S(Y,Z),R和S做除运算时要求R中的属性Y和S中的属性Y必须具有相同的域。第四章：数据库安全性1.数据的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏2.从四个方面来描述安全性级别划分的指标，即安全策略、责任、保证和文档3.安全性主要包括：用户身份鉴别、多层存取控制、审计、视图和数据加密技术4.用户身份识别分为：静态口令鉴别、动态口令鉴别、生物特征鉴别、智能卡鉴别5.存取控制机制主要包括定义用户权限和合法权限检查两部分6.用户权限由两个要素组成：数据库对象和操作类型7.如果指定了withgrantoption子句，则获得某种权限的用户还可以吧这种权限在授予其他的用户8.审计功能吧用户对数据库的所有操作自动记录下来放入审计日志第五章：数据库完整性1.数据库的完整性是指数据的正确性和相容性2.数据库完整性需要满足的功能：提供定义完整性约束条件的机制、提供完整性检查的方法、进行违约处理。3.触发器是用户定义在关系表上的一类由事件驱动的特殊过程4.触发器又叫做事件-条件-动作规则第六章：关系数据理论1.一个好的模式应当不会发生插入异常、删除异常和更新异常，数据冗余尽量减少。2.x->y，x不含于y，则称x->y是非平凡函数依赖即一组属性函数决定它的所有子集，这种函数依自赖称为平凡函数依赖3.若x->y,但y不完全函数依赖于x，则称y部分函数依赖于x4.关系数据库中的关系要满足一定要求的，满足不同程度要求的为不同范式5.一个低一级范式的关系模式通过模式分解可以转换为若干个高一级范式的关系模式的集合，这个过程就叫规范化6.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及数据冗余度大缺陷7.1NF使属性不可再分2NF消除非主属性对键的部份依赖3NF消除非主属性对键的传递依赖BCNF消除主属性对键的部份依赖、传递依赖8.任何一个只包含两个属性的关系模式一定满足BCNF9.关系规范化的删除异常是指不该删除的数据被删除了10.关系规范化的插入异常是指该插入的数据无法被插入11.Armstrong公理系统是有效的、完备的。第七章：数据库设计概述1.”三分技术、七分管理、十二分基础数据“是数据库设计的特点之一2.”十二分基础数据“强调了数据的收集、整理、组织和不断更新是数据库建设中的重要环节3.数据库设计的基本步骤：需求分析阶段->概念设计阶段->逻辑设计阶段->物理设计阶段->数据库实施阶段->数据库运行和维护阶段4.数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程几个部分第十章：数据库恢复技术1.事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位2.事务和程序是两个概念：在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序；一个程序通常包含多个事务3.事务是恢复和并发控制的基本单位4.事务的ACID特性：原子性、一致性、隔离性、持续性（自行具体了解四个特性，不再一一赘述）5.COMMIT：事务正常结束；提交事务的所有操作（读+更新）ROLLBACK：事务异常终止；系统撤销事务中对数据库所有已完成的操作，回滚到开始时的状态6.故障的种类：事物内部故障、系统故障、介质故障、计算机病毒7.事务内部故障多指非预期的，是不能由应用程序处理的（事务故障恢复：UNDO）8.系统故障是指造成系统停止运转的任何事件，使得系统要重新启动9.恢复子系统是数据库管理系统的一个重要组成部分10.恢复技术是衡量系统优劣的重要指标11.建立冗余数据最常用的技术是数据转储和登记日志文件12.各类故障对数据库的影响有两种可能性：一是数据库本身被破坏；二是数据库没有被破坏，但数据可能不正确，这是由于事务的运行被非正常终止造成的13.恢复操作的基本原理：冗余；即利用存储在系统别处的冗余数据来重建数据库中已被破坏或不正确的那部分数据14.备用的数据文本称为后备文本或后援文本15.日志文件是用来记录事务对数据库的更新操作的文件16.日志文件的格式有两种：以记录为单位或者以数据块为单位17.为保证数据库是可恢复的，登记日志文件时必须遵循两条原则：一是登记的次序严格按并发事务执行的时间次序；二是必须先写日志文件，后写数据库第十一章：并发控制1.事务是并发控制的基本单位2.并发控制机制的任务：对并发操作进行正确调度；保证事务的隔离性；保证数据库的一致性3.并发操作带来的数据不一致性：丢失修改、不可重复读、读“脏”数据4.并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，从而避免数据的不一致性5.并发控制的主要技术：封锁、时间戳、乐观控制法、多版本并发控制6.基本封锁类型：排他锁（写锁，x锁）、共享锁（读锁，s锁）7.封锁规则：何时申请x锁或s锁、封锁时间、何时释放8.一级封锁协议可防止丢失修改，并保证事务T是可恢复的9.二级封锁协议可以防止丢失修改和读