索引表 数据区 33 子表1212|13302933 248 子表236|4244483940 380 498子表860745617980166 max max 子表4192|82|889894 key addr a对索引顺序结构进行搜索时,一般分为两级 搜索 ◆先在索引表ID中搜索给定值K确定满足 IDi-1l.max key <KsDd. max key22 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 33488098 1234 max_ max_ key addr