」索引顺序搜索的平均搜索长度与表中的对象 个数m有关,与每个子表中的对象个数s有 关。在给定n的情况下,s应选择多大? 用数学方法可导出,当s=√m时, ASLIndexse 取极小值+1。这介值比顺序搜索强,但 比折半搜索差。但如果子表存放在外存时, 还要受到页块大小的制约。 若采用折半搜索确定对象所在的子表,则搜 索成功时的平均搜索长度为 ASLIndexSeqASLIndex+ AsLSubList slog2(b+1-1+(s+12 R log 1+n/s)+sh2n n