1. 章引论：文件处理¶

前面的章节介绍了基本的数据结构和算法， 它们都针对存储在主存中的数据进行操作。 有些应用需要存储和处理大量信息—多到无法全部装进主存。 在这种情况下，信息必须存放在磁盘上， 按需有选择地调入主存进行处理。

你可能已经意识到，主存的访问速度远快于 磁盘或其他存储设备上的数据访问速度。 相对访问时间的差异如此之大， 以至于高效的磁盘程序需要采用 与大多数程序员习惯不同的算法设计方法。 因此，许多程序员在文件处理应用方面表现欠佳。

本章介绍与磁盘应用程序设计相关的 基本问题，涉及算法和数据结构。 我们首先描述主存与辅助存储器之间的重要差异， 然后讨论计算机中不同类型的内存 以及它们在价格和性能方面的比较。 计算机技术变化迅速。 本章提供了撰写时相对最新的磁盘驱动器规格 和其他硬件性能数字示例。 当你阅读时，这些数字可能显得过时。 然而，基本原理不会改变。 三十多年来，内存与磁盘之间的时间、空间和成本的 大致比例一直保持着惊人的稳定性。 本章最重要的概念是 缓冲池， 它是实现许多 缓存 系统的基本机制。