问题
单项选择题
长度为255的表,采用分块查找法进行查找,每块的最佳长度为()合适。
A.13
B.14
C.15
D.16
答案
参考答案:C
解析:
若具有N个记录的索引分块文件中每一块有S个记录,当S=根号N时,将会使得ASL达到最小。因此,长度为255的表,采用分块查找法进行查找,每块的最佳长度应该为15个记录。
长度为255的表,采用分块查找法进行查找,每块的最佳长度为()合适。
A.13
B.14
C.15
D.16
参考答案:C
解析:
若具有N个记录的索引分块文件中每一块有S个记录,当S=根号N时,将会使得ASL达到最小。因此,长度为255的表,采用分块查找法进行查找,每块的最佳长度应该为15个记录。