Database System Concepts——读书笔记 第十六章 查询优化 第十七章 事务 第十八章 并发控制

发布时间 2023-06-09 07:59:12作者: sahara-随笔

第十六章
给定一个关系代数表达式,查询优化器的工作是制定一个查询评估计划,该计划计算与给定表达式相同的结果,并且是生成结果的成本最低的方法(或者,至少,成本不会比成本最低的方法高多少)

第十七章
事务————ACID
事务的隔离属性确保事务的并发执行的结果状态等效于如果这些事务以某种顺序一次执行一个,则本可以获得的状态。

第十八章
二段锁协议(The Two-Phase Locking Protocol)
1.成长阶段(Growing phase)。事务可以获得锁,但不能释放任何锁。
2.收缩阶段(Shrinking phase)。事务可以释放锁,但不能获得任何新的锁。