查询处理与优化ppt课件.pptVIP

数据库系统原理与设计 第 1 章 数据库系统概论 行业处理客户投诉的技巧课件神经内科医疗质量及管理规范神经疾病病情观察及能力培养社区老年痴呆的全科诊疗身边的侵害和保护少先队礼仪文化知识培训 查询处理与查询优化 目 录 查询处理 9.1 查询优化 9.2 查询处理 查询处理(query processing)是指从数据库中提取数据时所涉及的一系列活动。 语法分析与翻译 查询优化 查询执行 查询处理过程 语法分析与翻译器 查询处理开始之前，系统必须将查询语句翻译成可使用的形式。 语法分析与翻译阶段的主要工作有： 检查用户查询的语法，利用数据字典验证查询中出现的关系名、属性名等是否正确； 构造该查询语句的语法分析树表示，并将其翻译成关系代数表达式。 查询处理过程 查询执行计划与查询优化器 一个给定的查询任务，一般都会有多种计算结果的方法 例如，考虑如下查询 select studentName from Student where classNo=CS0701 and sex=女 该查询语句可翻译成如下关系表达式中的任意一个 σclassNo=CS0701(σsex=女(∏studentName(Student))) σsex=女(σclassN