(2)索引表 抽取各块中的最大关键字及其起始位置构成 索引表ID[I.b],即 ID[i](1≤i≤b)中存放第块的最大关键字及该块在表R 中的起始位置。由于表R是分块有序的,所以索引表是 一个递增有序表。 【例】例如,图92就是个带索引的分块有序的线 性表。其中线性表共有20个结点,被分成3块,第 块中最大关键字25小于第二块中的最小关键字27 第二块中最大关键字55小于第三块中的最小关键 字60。（2）索引表 抽取各块中的最大关键字及其起始位置构成一个 索引表ID[l..b]，即： ID[i](1≤i≤b)中存放第i块的最大关键字及该块在表R 中的起始位置。由于表R是分块有序的，所以索引表是 一个递增有序表。 【例】例如，图9.2就是一个带索引的分块有序的线 性表。其中线性表L共有20个结点，被分成3块，第 一块中最大关键字25小于第二块中的最小关键字27 ，第二块中最大关键字55小于第三块中的最小关键 字60