由于块内无序,只能用顺序查找。 分块检索方法通过将查找缩小在某个块中从而 提高了检索的效率,其查找的效率由两部分组成, 是为确定某一块对索引表的平均查找长度E,二是 块内查找所需的平均查找长度Eb。 若以顺序检索来确定块,则分块查找成功时的 平均查找长度为 ASL:。=E+E 6+1 s+l n/sts n+ s +1 +1 2S 当=m时,ASL取最小值√m+1由于块内无序，只能用顺序查找。 分块检索方法通过将查找缩小在某个块中从而 提高了检索的效率，其查找的效率由两部分组成， 一是为确定某一块对索引表的平均查找长度El，二是 块内查找所需的平均查找长度Eb 。 ➢ 若以顺序检索来确定块，则分块查找成功时的 平均查找长度为： ASLids=El+Eb= 1 2 1 2 / 2 1 2 1 2 + + + = + = + + + s b s n s s n s 当 s = n 时，ASLids取最小值 n +1