活动地址:CSDN21天学习挑战赛
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。
CSDN—21天学习挑战赛—【经典算法】
学习专栏地址
文章
索引查找
注意:
此算法,有些难以理解,仅为对不理解的的地方做笔记,非正解
索引查找 主要 分为基本索引查找
和 分块查找
,主要是对无序的数据集合,建立 索引有序??或者分块有序??
啥是 ?
-
索引表有序??:搜不到啊,只有一张图,
这里最大关键字:应该指的是 分块后区域内最大的值 -
分块有序??:
分块有序指的是第二个子表中所有关键字都要大于第一个子表中的最大关键字,第三个子表的所有关键字都要大于第二个子表中的最大关键字,依次类推。
额?啥又是子表
子表 :大概就是上面那种将一个数组分成 几个分区,每个分区有不同的数据
基本索引查找
- 基本索引查找是基于一个有序的索引表进行折半查找,然后再根据索引表与主数据表的关系确定数据所在位置的过程。
索引查找算法 的 三个术语:(详情见上方 参考文章,脑子都混了)
主表
即要查找的序列。
索引项
一般我们会将主表分成几个块,每个块建立一个索引,这个索引就叫索引项。
索引表
即索引项的集合。
分块查找
-
- 也叫索引顺序查找,算法实现除了需要查找表本身之外,还需要根据查找表建立一个索引表。
(----待了解,脑子昏了)