主存储器的随机存取特性

计算机主存储器由许多存储单元组成，每个单元通常存 1 字节，并被赋予一个从 0 开始的唯一地址，使其可以像数组一样按序号直接访问任意位置，这就是”随机存取存储器”（RAM）名称的由来——存取任意单元所需时间与其地址无关。这与后面要接触的海量存储形成对照：磁带这类设备只能按顺序读写，必须先经过前面的内容才能到达目标位置。发散：RAM 的随机存取特性正是所有高级语言里”数组按下标 O(1) 访问”这一假设的物理基础，一旦存储介质不满足随机存取（如机械硬盘、磁带），这个假设就会带来性能陷阱。