数据库原理与应用 作者 肖锋 王建国 第4章 并发控制与查询优化.ppt

3.投影的串接律 设E为关系代数表达式，A，B为属性集，且A是B的子集，则有： πA（πB（E））≡ πA（E） 4.选择的交换/ 串接律 设E为关系代数表达式，F1和F2为选择的条件，则有： 4a. 选择的交换律 F1（ F2 （E））≡ F2（ F1 （E）） 4b. 选择的串接律 F1（ F2 （E））≡ F2∧F1（E） 5.选择与投影的交换/串接律 5a. 选择与投影的交换律 设选择条件F只涉及属性A1，A2，··· ，An，则有 πA1，A2，··· ，An （ F（E））≡ F（πA1，A2，··· ，An（E）） 5b. 选择与投影的串接律 设选择条件F中有不属于A1，A2，··· ，An的属性，B1，B2，··· ，Bm，则有： πA1，A2，··· ，An （ F（E））≡ F（πA1，A2，··· ，An，B1，B2，··· ，Bm（E）） 6.选择对笛卡儿积的分配律 如果选择条件F只涉及E1的属性，则有： F（E1 × E2）≡ F（E1）× E2 如果选择条件F = F1∧F2，且F1只涉及E1的属性，F2只涉及E2的属性，则有： F（E1 × E2）≡ F1（E1）× F2（E2） 7.投影对笛卡儿积的分配律 设E1 和 E2是关系代数表达式，Ai（i = 1，2，··· ，n）是E1的属性，Bj（j= 1，2，··· ，m）是E2的属性，则有： πA1，A2，··· ，An，B1，B2，··· ，Bm（E1 × E2）≡ πA1，A2，··· ，An（E1）×πB1，B2，··· ，Bm（E2） 8.选择对并的分配律 设E1 和 E2具有相同的属性。则有： F（E1 ∪ E2）≡ F（E1 ）∪ F（E2） 9.投影对并的分配律 设E1 和 E2具有相同的属性。则有： πA1，A2，··· ，An （E1 ∪ E2）≡ πA1，A2，··· ，An （E1）∪ πA1，A2，··· ，An（E2） 10.选择对差的分配律 设E1 和 E2具有相同的属性。则有： F（E1 — E2）≡ F（E1 ）— F（E2） 小 结 本章的内容属于数据库范畴内较为深入、理论性较强的知识。要求理解事务、并发操作可能引起的问题以及解决的途径。 为了提高数据库的使用效率，必须允许多个用户并发地对数据库进行查询、更新等操作，如果不对这种并发操作加以合理控制，容易造成并发操作结果出错、数据出现不一致性。并发操纵调度正确性的唯一准则是可串行化准则。为了保证数据库中数据的一致性，保证并发事务的可串行化调度，采用了封锁管理机制。采用不同的封锁协议，就能不同程度地解决并发操作调度可能出现的种种问题。本章介绍了保证并行调度可串行性的两段封锁协议和能够保证数据一致性的三级封锁协议。 查询优化属于数据库范围内较为深入，理论性较强的知识。关系数据库语言的级别较高，它不需要用户选择 数据的存取路径，只需要用户提出“做什么”，不需要指出“怎么做”，这就给数据库管理系统提供了很大的自由度。系统可以并且必须选取存取策略，这就是查询优化对于系统而言既具有可能性，又具有必要性。所谓查询优化，就是以提高查询效率为目标，查询占用的时间及空间越少，查询效率越高，根据普遍的、行之有效的优化策略，按照关系代数变换规则对查询表达式进行变换，最后得到一个优化代价合理、查询效率较高的查询计划。 第4章 并发控制与查询优化 本 章 要 点 1.深刻理解事务的基本概念。 2.深入理解事务的调度，掌握判断并发调度的是否正确的可串行化准则。 3.了解封锁管理中活锁和死锁的概念以及避免、预防的方法。 4.并发控制是数据库系统实现范畴的一个重要问题。我们要了解并发操作带来的数据不一致现象，在此基础上深入理解保证并行调度可串行性和保证数据一致性的三级封锁协议。 5. 查询优化是数据库系统实现范畴的一个重要问题。在学会用SQL语言对数据库进行查询的基础上，了解数据库系统如何对查询进行优化，有助于在对查询的认识上实现从感性到理性的飞跃。 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 6. 深入理解查询优化的策略；掌握用关系代数等价变换规则对关系代数查询表达式进行优化的方法 数据库系统一般可分为单用户系统和多用户系统。在任何一个时刻只允许一个用户使用的数据库系统称为单用户系统。允许多个用户同时使用的数据库系统统称为多用户系统。单用户系统一般仅限于微型计算机系统。多数数据库系统都是多用户系统。 数据库是一个共享资源，要供多个用户使用。如果事务程序一个一