数据库学习的一天（11）

第二十一讲

1.查询优化：

2.语法优化：

 核心思路：

分析：②结合选择和投影能够有效地减少扫描的次数   ④连接操作与笛卡尔积操作比较起来，能有效地减少数据量

3.何为关系等价：即映射等价，对于一个元组，若属性与值的映射相同，则视为关系等价

question：

分析：因为后者减少了差操作的比较属性数量，前后操作并不等价

4.语法树如何分组：

总结一下：二元节点带着其所有一元霸霸和不经二元到叶子的所有一元操作；剩余部分在相同规则分组

5.物理层查询优化：

信息往往存储在数据字典或者系统目录之中

6.各种操作的估计：

若是知道V（R，A），则是用T（R）/V（R，A），若是不知道一般除以10

一般会使用T（R）/3     这种比大小的

当条件为与是，将可能性相乘即可   T（R）/V（R，A）/3

条件概率：或的否是两个均不成立1-（C1不成立的概率）（C2不成立的概率）

 

第二十二讲  事务处理技术

1.并发控制：不一致性有三种：①丢失修改 ②不能重复读 ③脏读  而控制的方法有三种：①封锁 ②撤回

2.事务的两面：宏观：即一个完整的操作，即可以是一次sql   微观上：则是一系列基本操作结合而成的操作序列

3.事务的并发执行：即是的事务在宏观上看是并行的，但是微观上，读写操作是交叉执行的

4.事务特性：ACID atomicity consistency isolation durability

5.如何判断并发调度是否正确：

满足可串行性即可，即在此调度下，无论数据如何，结果与原来一致

但是也有的调度并不满足可串行性，在特定数据下，同样结果也能正确。

5.冲突的可串行：

对自己来说，所有操作的顺序都不能便          对两个人来说，对于同一元素，大家的写操作的先后不能变，读写的先后也不能变

6.冲突可串行与可串行性：

冲突可串行性>>可串行性    前者满足则后者必然满足  前者过程严谨  后者只要求结果

7.冲突可串行性的判断：

只需检查操作同一元素的操作，如果形成环，则是违反冲突可串行性

8.锁：

分享锁下可以分享，更新，其余均为否

粒度：

2PL：两段封锁协议：即分为加锁段和解锁段，有固定次序    能够保证冲突可串行性

9.基于时间戳的并发控制方式：

10.在时间戳并发控制下，如何避免脏读：

读取数据：要在之前的写操作提交之后才能执行读操作，给他一个大点的时间戳

11.加入确认的时间戳：

12.基于有效性的调度确认：