****** **************************************************** 一：事务运行方式 （1）概述 事务的运行方式主要分为串行和并行 串行：每个时刻只有一个事务运行 并行：同一时刻可以有多个事务同时运行 串行和并行的优缺点如下表，并行效率的确很高，但是会破坏事务的隔离性。因此要在保证一致性的前提下最大限度的提高并发度 不过需要注意的是，在操作系统中就说到过，单处理系统中，所谓的并行实际上是宏观上的并行运行，微观上的串行运行，也即 交叉并发 本章探讨的并发特指交叉并发 我们把允许多个用户同时使用同一个数据库的数据库系统称之为多用户数...

****** **************************************************** 名词解释 事务：是用户定义的一个数据库操作序列。这些操作要么不做，要么全做，是一个不可分割的工作单位。例如在RDBMS中一个事务可以是一条SQL语句或整个程序。事务是数据库恢复和并发控制的基本单位 事务原子性：事务是数据库的逻辑工作单位，事务中包含的诸多操作要么全做、要么不做。因故障未能做完的，需要有一套机制用于“撤销”那一部分已经做了的 事务一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态 事务隔离性：一个事务不能被其他事务干扰。也即一个事...

****** **************************************************** 一：数据库恢复的实现技术 恢复机制涉及的两个关键点就是 如何建立冗余数据 如何利用冗余数据实现数据库恢复 其中建立冗余数据最常用的技术是 数据转储 登记日志文件 （1）数据转储（备份） 数据转储：指DBA定期手动或者DBMS定期自动将整个数据库复制到存储介质上保存起来的过程。这些备用的数据称之为后备副本。当数据库遭到破坏后可以将后备副本重新装入，但是重装后的副本只能将数据库恢复到转储时的状态，要想恢复到故障发生时的状态，必须重新运行自转储以后的所有更新事物。因此，...

获取7281 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 数据库系统中可能发生各种各样的故障，主要有以下四类 事务故障 系统故障 介质故障 计算机病毒 一：事务故障 （1）事务故障概念 事务故障：某个事务在运行过程中由于种种原因未运行至正常终止点就夭折了 （2）事务故障原因 事务故障出现的常见原因有 业务规则要求被终止 输入数据有误 运算溢出 违反了某些完整性限制 某些应用程序出现错误 并行事务因发生死锁而被系统选中结束运行 （3）事务故障恢复 事务故障意味着事务没有达到预期的终点(COMMIT或者显式的ROLLBACK)...

获取7281 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 一：事务的基本概念 （1）事务 A：定义 事务：是用户定义的一个数据库操作序列。这些操作要么不做，要么全做，是一个不可分割的工作单位。例如在RDBMS中一个事务可以是一条SQL语句或整个程序。事务是数据库恢复和并发控制的基本单位 事务和程序的区别：一般来说，一个程序中包含多个事务 B：事务的定义 事务的定义：事务的开始与结束由用户显式控制。如果用户没有显式地定义事务，则由DBMS按默认规定自动划分事务。在SQL中，定义事务语句有以下三条 BEGIN TRANSACTI...

pdf下载：密码7281 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 名词解释 代数优化：是指关系代数表达式的优化，也即按照一定规则，通过对关系代数表达式进行等价变换，改变代数表达式中操作的次序和组合，使查询更高效 物理优化：是指存取路径和底层操作算法的选择。选择依据可以是基于规则的(rule based)、基于代价的(cost based)、基于语义的(semantic based) 简答题 【答案】 应用题 （1）由于一个块能装40个R的元祖，所以需要20000/40=500块 （2）所需块数为4（3...

获取7281 **************************************************** 代数优化改变查询语句中操作的次序和组合，但不涉及底层的存取路径。对于一个查询语句有许多存取方案，它们的执行效率不尽相同，因此，仅仅进行代数优化是远远不够的 物理优化就是要选择高效合理的操作算法或存取路径以求得优化的查询计划。具体方法有 基于规则的启发式优化：启发式规则是指那些在大多数情况下都适用，但不是在每种情况下都是最好的规则 基于代价估算的优化：使用优化器估算不同执行策略的代价，并选出具有最小执行代价的执行计划 两者结合的优化方法 一：基于启发式规则的存取路径...

获取7281 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 注意： 关系代数有关符号，大家可能又不熟悉了，点击跳转：（数据库系统概论|王珊）第二章关系数据库-第四节：关系代数 在（数据库系统概论|王珊）第九章关系查询处理和关系优化-第一节：查询处理中讲到过：SQL语句经过查询分析，查询检查后变换为查询树，它是关系代数表达式的内部表示。本节介绍查询优化之代数优化，它是基于关系代数等价变换规则的优化方法 两个关系表达式R1R_{1}R1​和R2R_{2}R2​是等价的，可以记为R1≡R2R_{1} \equiv R_{2}R1​≡...

****** **************************************************** 一：查询优化概述 （1）查询优化的地位和重要性 关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点所在。用户只要提出“干什么”，而不必指出“怎么干”。 在非关系系统中，用户必须了解存取路径，系统提供用户选择存取路径的手段，查询的效率由用户的存取策略决定，且系统是无法加以优化的。这就要求用户需要具有较高的数据库技术和程序设计水平 查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较高的效率，而且在于系统可以比用户程序的“优化”做得更好。这是因为...

******* **************************************************** 查询处理是关系数据库管理系统执行查询语句的过程，其任务是把用户提交给关系数据库管理系统的查询语句转换为高效的查询执行计划 一：查询处理步骤 关系数据库管理系统查询处理可以分为4个阶段： 查询分析 查询检查 查询优化 查询执行 （1）查询分析 任务：对查询语句进行扫描，分析词法、语法是否符合SQL语法规则 如果没有语法错误转入下一步 如果有语法错误则在报告中显示错误 （2）查询检查 任务： 对合法的查询语句进行语义检查，即根据数据字典中有关的模式定义检查语句中的...

获取：7281 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 名词解释 数据库设计(database design)：数据库设计是指对于一个给定的应用环境，构造(设计)优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求。数据库设计的目标是为用户和各种应用系统提供一个信息基础设施和高效的运行环境 数据字典：它是关于数据库中数据的描述，即元数据，而不是数据本身。数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实、完善的。它在数据...

******* 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 注意： 此部分内容做了解即可，课本上篇幅较多，各位可以自行翻阅，本文只是简单介绍 一：物理结构设计 数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于选定的数据库管理系统。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程，就是数据库的物理设计。通常分为以下两步 确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构 对物理结构进行评价，评价的重点是时间和空间效率 数据库产品之间存在着很多差异，因此没有通用的物理设计方法可寻，只...

获取：7281 专栏目录首页：【专栏必读】（考研复试）数据库系统概论第五版（王珊）专栏学习笔记目录导航及课后习题答案详解 概念结构是独立于任何一种数据模型的信息结构，逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换为与选用数据库管理系统产品所支持的数据模型相符合的逻辑结构 一：E-R图向关系模式的转换 （1）转换原则 转换原则：每一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。对于联系的转换注意： 一般1:1、1:m联系不产生新的关系模式，而是将一方实体的码加入到多方实体对应的关系模式中，联系的属性也一并加入 m:n联系要产生一个新的关系模式...

*********** **************************************************** 将需求分析得到的用户需求抽象为信息结构(即概念模型)的过程就是概念结构设计，它是整个数据库设计的关键 一：E-R模型 （1）两个实体之间的联系 前面的文章中就说过：在现实世界中，事物内部以及事物之间是有联系的。实体内部的联系通常是指组成实体的各属性之间的联系，实体之间的联系通常是指不同实体型的实体集之间的联系 一般地，把参与联系的实体型的数目称为联系的度 两个实体型之间的联系度为2,也称为二元联系 三个实体型之间的联系度为3，称为三元联系 N个实体型之间的联系|...