关系系统及查询优化导论.ppt

关系系统及查询优化 关系系统的定义、分类 全关系系统的十二条基本准则 查询优化的目标、步骤 查询优化的实例 查询优化的一般准则 关系代数表达式的优化算法 一、关系系统定义 关系系统：支持关系模型的数据库管理系统称为关系系统。（笼统） 关系模型中并非每一部分都同等重要，并不苛求一个实际的关系数据库 管理系统必须完全支持关系模型，也不苛求完全支持关系模型的系统才能称为关系系统。 一个系统可定义为关系系统，当且仅当它至少： 1、支持关系数据结构（表） 2、支持选择、投影和（自然）连接运算，对这些运算 不要求用户定义任何物理存取路径。 对关系系统的最低要求 关系系统的定义（续） ? 不支持关系数据结构的系统显然不能称为关系系统 ? 仅支持关系数据结构，但没有选择、投影和连接运算功能的系统仍不能算作关系系统。 原因：不能提高用户的生产率 支持选择、投影和连接运算，但要求定义物理存取路径，这种系统也不能算作真正的关系系统 原因：就降低或丧失了数据的物理独立性 选择、投影、连接运算是最有用的运算 二、关系系统的分类 前面定义的关系系统是关系系统的最小要求。 按照E.F.Codd的思想，可以把关系系统分类： 1、表式系统 仅支持表数据结构，不支持集合级的操作，不能算关系系统。 2、最小关系系统 支持关系数据结构和三种关系操作。（FoxBase