【数据库】数据库入门（十）: 查询优化（Query Optimisation）

查询处理

1. 用户提交 SQL 查询请求给数据库管理系统
2. 数据库管理系统处理和执行 SQL 请求，从数据库中获取相应数据并返回。

由于 SQL 只是一种声明性的语言，因此 DBMS 需要决定如何执行 SQL 查询语句。

自上而下执行	SELECT name FROM Person WHERE age<21;	上层语言（SQL）
	π_name(σ_age<21(Person))	下层语言（关系代数 RA）
	π_name       | σ_age<21       | Person	执行表（查询树）
		查询结果

在上述过程中，查询处理过程经历了一下步骤：

• 查询解析与转换（Parser and translator）
  • 检查 SQL 查询语法
  • 验证关系表是否存在（表名、属性、数据类型、权限等）
  • 转化成关系代数表达式（分解成不同的查询块，再分别转化）
  <