索引表 数据区 133 子表11221213302933 248 子表2364244483940 380 498 子表3607456798066 max max子表4921828898194 ey aaal 对索引顺序结构进行搜索时,一般分为两级 搜索: ◆先在索引表ⅠD中搜索给定值K,确定满足 IDi-1. ma key<KsDi. max kej◼ 对索引顺序结构进行搜索时，一般分为两级 搜索: ◆ 先在索引表 ID 中搜索给定值 K, 确定满足 ID[i-1].max_key < K  ID[i].max_key 22 12 13 30 29 33 36 42 44 48 39 40 60 74 56 79 80 66 92 82 88 98 94 子表1 子表2 子表3 子表4 数据区 33 48 80 98 索引表 1 2 3 4 max_ max_ key addr