结构推理 假设外存的页块大小为4000字节(实际是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每个记录为200字节,其中关键码占5字节。问:
【正确答案】每条记录为200字节,20×106条记录需要的字节数为:200×20×106=4×109。每个页块是4000字节,所以整个文件至少需要106个页块。
【答案解析】