第4章 并发控制与查询优化.pptVIP

设选择条件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语言对数据库进行查询的基础上，了解数据库系统如何对查询进行优化，有助于在对查询的认识上实现从感性到理性的飞跃。 6. 深入理解查询优化的策略；掌握用关系代数等价变换规则对关系代数查询表达式进行优化的方法 数据库系统一般可分为单用户系统和多用户系统。在任何一个时刻只允许一个用户使用的数据库系统称为单用户系统。允许多个用户同时使用的数据库系统统称为多用户系统。单用户系统一般仅限于微型计算机系统。多数数据库系统都是多用户系统。 数据库是一个共享资源，要供多个用户使用。如果事务程序一个一个地串行执行，一个事务必须等待正在执行的事务结束后才能执行，则会造成系统资源的浪费，对于访问密集型的数据，会严重影响系统响应速度，降低系统的性能。解决的办法就是使多个事务并发执行，但这种并行如果不加以限制，就可能会存取和存储不正确的数据，甚至破坏数据库的一致性和数据库的完整性。 并发控制就是一种在多用户的环境下，对数据库的并发操作进行规范的机制。其目的是为了避免对数据的丢失更新、读“脏”数据和不可重复读等，从而保证数据的正确性与一致性。并发控制机制的好坏是衡量一个DBMS性能的重要标志之一。 在关系数据库系统中，用户只需要告诉系统要做什么，而没有指出应该怎么做，因此系统有足够的灵活性作出存取路径等与查询效率直接相关的选择。由于数据库系统掌握了当前数据库的很多信息，所可以对用户的查询作出有效的优化，让用户查询拥有最高的效率。本章主要讨论查询优化的一般策略，关