《数据库与事物处理》学习笔记

 

1。 查询语句处理

 

sql  ----解析器---> 关系代数表达式 ----查询优化器---> 查询执行计划 ----代码生成器---> 可执行代码。

 

（关系代数解释了sql是如何计算的）

 

2。 查询计算方法

select        attrs, aggregates
from        relations
where        condition
group by    group attr list
having        group condition
order by    order attr list

 

第一步： 计算from子句。 产生一个表， 这个表是作为参数列出的那些表的笛卡尔积。

第二步： 计算where子句。 由where子句产生的表只包含哪些条件计算为真的行。

第三步： 计算group by子句。 把产生的表划分成元组的分组，每一个组只包含在组属性序列表所有属性上都一致的那些元组。

第四步： 计算having子句。对产生的组中能满足组条件的那些组。

第五步： 计算select子句。计算目标序列表中的聚合函数， 保留作为select子句参数列出的那些列， 并为每个组产生一行。

第六步： 计算order by子句。利用指定列对产生的行进行排序。

 

3。物化视图： 高速缓存的视图

 

4。索引： 索引是由一组索引条目和基于一个查找键值来有效地定位某个条目的机制所组成的。

 

稠密索引是指索引中的项与数据文件中的每一条记录一一对应。

稀疏索引是指索引中的项与数据文件中的每一页对应。

 

聚簇索引： 相同键的查找上，索引项和数据记录都是有序的， 通常称作主索引， 可能是稀疏索引。（物理位置上相近的索引项在一定程度上预示相应的数据记录也相近， 和非聚簇索引相比， 这样的索引使得特定的查询能更加有效的执行）

否则为非聚簇索引： 通常称作辅助索引， 一定是稠密索引。

 

 

5。事物

 

全局支持可串行化调度的分布式事务处理系统需满足以下两个要求：

• 所有的数据库管理系统实现严格的两段锁并发控制。
• 所有的数据库管理系统参加两阶段提交协议。