本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

一、问题的提出 二、数据库的一大特点是数据可以共享 三、但数据共享必然带来数据库的安全性问题

一、并发控制概述 二、串行调度和可串行化调度 串行调度和可串行化调度 三、冲突可串行化调度 冲突可串行化调度 四、 封锁并发控制方法 封锁并发控制方法

绝大多数数据库系统在总的体系结构上都具有三级模式的特征

一、空值的产生 二、空值的判断 三、可否取空值的限制 可否取空值的限制 四、有空值的逻辑

1. 插入子查询结果 插入子查询结果 z 语句格式 INSERT INTO [( [，… )] 子查询；

一、广义笛卡尔积 二、等值连接(含自然连接) 三、非等值连接查询 四、自身连接查询 五、外连接查询 六、 复合条件连接查询

1、定义（创建）表 CREATE TABLE ( [列级完整性约束条件 列级完整性约束条件] [，[列级完整性约束条件 列级完整性约束条件]]…

4. 广义笛卡尔积 （Extended Cartesian Product Extended Cartesian Product） z R – n目关系，k1个元组 z S – m目关系，k2个元组 z R×S – 列：（n+m）列的元组的集合 z 元组的前n列是关系R的一个元组 z 后m列是关系S的一个元组 – 行：k1×k2个元组

2.1 基本概念 2.2 关系代数 2.3 查询优化