的i值,即待查对象可能在的子表的序号。 ◆然后再在第i个子表中按给定值搜索要求 的对象。 索引表是按 max key有序的,且长度也不大, 可以折半搜索,也可以顺序搜索。 口各子表内各个对象如果也按对象关键码有序, 可以采用折半搜索或顺序搜索;如果不是按 对象关键码有序,只能顺序搜索