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