第9章 查询优化.pptVIP

AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）4.选择的串接定律бF1（бF2（E））≡бF1∧F2(E)选择的串接律说明选择条件可以合并这样一次就可检查全部条件。第29页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）5.选择与投影的交换律(1)假设:选择条件F只涉及属性A1，…，AnбF(πA1,A2,?,An(E))≡πA1,A2,?,An(бF(E))?(2)假设:F中有不属于A1,…,An的属性B1,…,BmπA1,A2,?,An(бF(E))≡ πA1,A2,?,An(бF(πA1,A2,?,An,B1,B2,?,Bm(E)))第30页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）6.选择与笛卡尔积的交换律(1)假设：F中涉及的属性都是E1中的属性 бF(E1×E2)≡бF(E1)×E2?(2)假设：F=F1∧F2，并且F1只涉及E1中的属性，F2只涉及E2中的属性 则由上面的等价变换规则1，4，6可推出： бF(E1×E2)≡бF1(E1)×бF2(E2)?第31页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem第1页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem第九章关系系统及其查询优化9.1关系系统9.2关系系统的查询优化9.3小结第2页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系系统能够在一定程度上支持关系模型的数据库管理系统是关系系统。由于关系模型中并非每一部分都是同等重要的并不苛求一个实际的关系系统必须完全支持关系模型。第3页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系系统与关系模型关系数据结构域及域上定义的关系关系操作并、交、差、广义笛卡尔积、选择、投影、连接、除等关系完整性实体完整性、参照完整性、用户自己定义的完整性第4页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系系统的定义一个数据库管理系统可定义为关系系统，当且仅当它至少支持：1.关系数据库（即关系数据结构）系统中只有表这种结构2.支持选择、投影和（自然）连接运算对这些运算不要求用户定义任何物理存取路径对关系系统的最低要求第5页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系系统的定义不支持关系数据结构的系统显然不能称为关系系统仅支持关系数据结构，但没有选择、投影和连接运算功能的系统仍不能算作关系系统。原因：不能提高用户的生产率支持选择、投影和连接运算，但要求定义物理存取路径，这种系统也不能算作真正的关系系统原因：就降低或丧失了数据的物理独立性选择、投影、连接运算是最有用的运算第6页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem9.1.2关系系统的分类分类依据：支持关系模型的程度分类⒈表式系统：支持关系数据结构(即表)⒉(最小)关系系统支持：关系数据结构；选择、投影、连接关系操作⒊关系完备的系统支持：关系数据结构；所有的关系代数操作⒋全关系系统支持：关系模型的所有特征第7页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系系统的分类（续）?数据结构数据操作完整性表式系统表??(最小)关系系统表选择、投影、连接?关系完备的系统表??全关系系统???第8页，共44页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem第四章关系系统及其查询优化9.1