1. 数据库系统的功能部件大致可分为存储管理器、查询处理器、事物管理部件。
查询处理组件包括
DDL解释器:解释DDL语句并记录在数据字典中;
DML编译器:将查询语言中的DML语句翻译为包括一系列查询执行引擎能理解的低级指令,同时进行查询优化。
查询执行引擎:执行由DML编译器产生的低级指令。
2. 关系查询语言是用户用来从数据库中请求获取信息的语言。
命令式查询语言:在数据库上执行特定的运算序列以计算出所需的结果;
函数式查询语言:计算被表示为对函数的求值,这些函数在数据库中的数据上运行,或在其他函数给出的结果上运行;(关系代数是一种函数式查询语言,构成了SQL查询语言的理论基础)
声明式查询语言:用户只需描述所需信息,不用给出获取信息的具体步骤序列或函数调用,所需的信息通常使用某种形式的数学逻辑来描述。(元组关系演算和域关系演算是声明式的)
3. SQL查询的基本结构
基本结构:单关系查询和多关系查询
SQL中附加的基本运算:更名运算、字符串运算、select子句中的属性说明、排列元组的显示次序、where子句谓词。
集合运算:并运算、交运算、差运算
空值
聚集函数:基本聚集:平均值、最小值、最大值、总和、计数;分组聚集;having子句;对空值和布尔值的聚集 。
4. 形式化关系查询语言
关系代数:选择运算、投影运算、关系运算的复合、笛卡儿积运算、连接运算、集合运算、赋值运算、更名运算、等价查询
元组关系演算:原子、规则、公式
域关系演算:域变量、比较运算符
网友评论