查找.txt

1，查找表：由同一类型的数据构成的集合
2，关键字：数据元素中，某个数据项的值。
3，主关键字：若此关键字可以唯一的表示一个记录，则称此关键字为主关键字。
4，静态查找表：只做查找操作的查找表。
5，动态查找表：在查找过程中插入或者删除数据元素。

1，顺序查找。
2，有序表查找：折半查找（两个变种：插值查找 和 斐波那契查找）。
3，线性索引查找：（1，稠密索引，2，分块索引，3，倒排索引）
稠密索引 是指在线性索引中，将数据集中的每一个记录对应一个索引项，索引项一定是按照关键码有序排列。

分块索引 数据集分成若干块。块内无序，块间有序。（折半查找块，顺序查找块内）

倒排索引 次关键码 记录号表。

二叉排序树：小的左子树，大的右子树。

平衡二叉树：左右子树高度不大于1.