数据库系统概论 第九章 关系查询处理和查询优化（1）关系查询处理，查询分析，查询检查，视图转换，查询执行，选择操作，索引扫描方法，选择操作典型实现方法，关系数据库系统查询优化，

关注公众号凡花花的小窝，收获更多的考研计算机专业编程相关的资料
第十四讲 关系查询处理
第三章系统篇
讨论数据库管理系统中查询处理和事务管理的基本概念和基础知识
第9章 关系查询处理和查询优化
第10章 数据库恢复技术
第11章 并发控制

关系查询处理和查询优化
本章内容
关系数据库管理系统的查询处理步骤
查询优化的概念
基本方法和技术
查询优化分类
代数优化：指的是关系代数表达式的优化
物理优化：指的是存取路径和底层操作算法的选择

SQL语句处理过程
查询处理的四个阶段
1.查询分析
2.查询检查
3.查询优化
4.查询执行

查询处理步骤

一个例子
SELECT Sname
FROM Student
WHERE Sno='20100017"

1.查询分析
查询分析的任务：对查询语句进行扫描，词法分析和语法分析
词法分析：从查询语句中识别出正确的语法符号
语法分析：进行语法检查

这样和编译器的原理是一样的
词法分析：