题41
题目
【2009 统考真题】下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A. 连续结构
B. 索引结构
C. 链式结构且磁盘块定长
D. 链式结构且磁盘块变长
分析
链式的方式都不支持随机访问，随机访问的意思是，现在我们知道这个块的起始地址为x，那么我们怎么能快速找到编号为i的块的位置
比如链式的结构，必须要一路扫过去
数组是可以做到O1的查找，也就是这个连续结构
所有这些结构，真要说，还是哈希表是永远的神
解
B
文件的物理结构包括连续、链式、索引三种, 其中链式结构不能实现随机访问, 连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。