第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

9.1查询处理的过程 9.2关系代数表达式的转换重点) 9.3查询代价的度量 9.4实现关系运算的算法代价 9.5表达式的求值方法 9.6查询优化(重点)

• 学习和掌握顺序查找和折半查找算法的原理和实现； • 学习和掌握二叉排序树的概念及其构造方法、二叉排序树的查找算法原理。 • 学习和掌握选择排序、交换排序、插入排序、归并排序和快速排序方法的原理

查找的概念 静态查找表 动态查找表 哈希表

3.1 排序与索引 3.2 查询命令 3.3 数据工作期工作区的查询 3.4 统计命令 3.5 SELECT-SQL查询 3.6 数据库与视图

实验一 数据库的定义、建立和维护 实验二 数据库的简单查询和连接查询 实验三 数据库的组合查询和统计查询 实验四 数据库的视图和触发器的定义、使用（选做） 实验五 数据完整性和安全性（选做） 实验六 存储过程（选做） 附录： 1、实验教学大纲 2、SQL Server 2000 的安装过程

一、静态查找表 二、动态查找表 三、哈希查找表

8.1 查找的基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表

9.1 查找的基本概念 9.2 静态查找 9.3 动态查找

查找也叫检索,是一种在实际中大量应用的基本运算 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作有以下几种: