Tekapo_s的博客

10.1 事物的基本概念1、用户定义的数据库操作序列（应用程序基本逻辑单元，不可分割）一个程序中包含多个事物COMMIT 提交（将事物中对所有数据库的更新写入物理数据库）ROLLBACK 回滚 撤销已经完成的事务2、事物的ACID特性（1）原子性。（2）一致性（部分写入不一致）。 （3）隔离性。 （4）持续性。可能遭到破坏的因素：（1）多个事物并行运行，不同事物的操作交叉执行。（2）事物在运行过程中被强制停止。10.3 故障的种类1、事物内部的故障（非预期）—事物撤销2、系统故障

9.1 查询处理步骤1、查询分析2、查询检查 （完整性检查是初步静态的，查询树）3、查询优化（关键）4、查询执行9.1.2 算法示例1、选择操作的实现（1）简单的全表扫描算法对于规模较小的表，选择率较低时简单有效。物理快-元组（2）索引扫描算法若选择条件的属性上有索引，索引—元组指针—元组选择率较低时，索引扫描算法优于全表扫描2、连接操作的实现（1）嵌套循环算法（2）排序合并算法：等值连接常用算法，适合已经排好序的情况（3）索引连接算法（4）hash join算法9.2 关

7.1 数据库设计概述优化数据库的逻辑模式和物理结构，据此建⽴数据库及其应⽤系统。数据库建立的基本步骤：需求分析概念结构设计逻辑结构设计物理结构设计数据库实施数据库运⾏和维护7.2 需求分析数据字典：是数据库中关于数据的描述，即元数据，不是数据本身。数据字典是在需求分析阶段建立，在数据库设计过程中不断修改充实和完善的。数据字典包括：1、数据项：是不可再分的单位2、数据结构：反映数据之间的组合关系。3、数据流：是数据结构在系统内传输的路径。4、数据存储：数据结构停留或者保存的

2.1 关系数据库结构及形式化定义以关系数据库为基础的数据库系统为关系数据库系统域：是⼀组具有相同数据类型的集合。笛卡尔积：所有域的所有取值的⼀个组合。不能重复。元组：笛卡尔积中的每⼀个元素叫做元组（a，计算机）分量：笛卡尔积元素中每⼀个值di叫做分量。a基数： Di(I=1,2,3…n) 基数mi=2·2·3表示方法：可表示⼀张⼆维表，每行对应⼀个元组，每列对应⼀个域。关系：（1）关系：D1*D2····的⼦集叫做在域D1 D2…上的关系 R(D1,D2…Dn.) R关系名，n关系的⽬

1.1 数据库系统概述数据：数据库中存储的基本对象，定义：描述事物的符号记录数据的含义称为语义，数据与其语义不可分数据库：⻓期储存在计算机内、有组织的、可共享的⼤量数据的集合。特征：数据按⼀定的数据模型组织、描述和储存。可为各⽤户共享、冗余度⼩、易扩展。数据独⽴性⾼数据库管理系统：位于⽤户和操作系统之间的⼀层数据管理软件。是基础软件，是⼀个⼤型复杂的软件系统。主要功能： 　　　1、数据定义功能 　　　 2、数据组织、存储和管理