查找
来源：互联网 发布：iap15w4k61s4数据手册 编辑：程序博客网 时间：2024/04/29 20:30
查找表是由同一个类型的数据元素构成的集合
静态查找：
查询某个特定的数据元素是否在查找表中
检索某个特定的数据元素的各种属性
动态查找
在查找表中插入一个数据元素
从查找表中山区某个数据元素
1：空间换时间
2：二分查找
3：差值查找要进行运算
4:索引查找：把一个关键字与它对应的记录相关联的过程
每个索引项包括关键字和其对应记录的位置
最基础的索引方法
稠密索引
分块索引
倒排索引
0 0
