索引顺序搜索的平均搜索长度不仅与表中的对 象个数n有关,而且与每个子表中的对象个数 s有关。在给定n的情况下,s应选择多大? 利用数学方法可以导出,当s=√n时, ASLIndexs取极小值√m+1。这个值比顺序搜 索强,但比对分搜索差。但如果子表存放在外 存时,还要受到页块大小的制约。 若采用对分搜索确定对象所在的子表,则搜索 成功时的平均搜索长度为 ASLInderep s SlIder +ASL Sublist ≈log2(b+1)-1+(s+1)/2 ≈log2(1+n/s)+s/2索引顺序搜索的平均搜索长度不仅与表中的对 象个数 n 有关，而且与每个子表中的对象个数 s 有关。在给定 n 的情况下，s 应选择多大？ 利用数学方法可以导出，当 s = 时， ASLIndexSeq取极小值 +1。 这个值比顺序搜 索强，但比对分搜索差。但如果子表存放在外 存时，还要受到页块大小的制约。 若采用对分搜索确定对象所在的子表，则搜索 成功时的平均搜索长度为 ASLIndexSeq = ASLIndex + ASLSubList  log2 (b+1)-1 + (s+1)/2  log2 (1+n / s ) + s/2 n n