问题 单项选择题

长度为255的表,采用分块查找法进行查找,每块的最佳长度为()合适。

A.13

B.14

C.15

D.16

答案

参考答案:C

解析:

若具有N个记录的索引分块文件中每一块有S个记录,当S=根号N时,将会使得ASL达到最小。因此,长度为255的表,采用分块查找法进行查找,每块的最佳长度应该为15个记录。

单项选择题
单项选择题