图8-4-2：散列文件中的溢出桶

��顺序文件组织的一个缺点就是我们必须访问索引结构才能定位数据，或者使用二分法搜索，这将导致过多的I/O操作。基于散列的文件组织使我们能够避免访问索引结构，同时散列也提供了一种构造索引的方法。