对索引顺序结构进行搜索时,一般分为两级 搜索。 ◆先在索引表⑩D中搜索给定值K,确定满足 DF1. max key<ksDi. max key 的i值,即待查对象可能在的子表的序号 ◆然后再在第i个子表中按给定值搜索要求 的对象。 索引表是按 max key有序的,且长度也不大, 可以对分搜索,也可以顺序搜索。 各子表内各个对象如果也按对象关键码有序, 可以采用对分搜索或顺序搜索;如果不是按 对象关键码有序,只能顺序搜索