[科普中国]-延伸存储器

延伸存储器（英语：Delay line memory）是用在早期计算机上的一种内存存储媒体。

简介类似现代的许多电脑中的电子存储设备，延伸存储器是一种可以重刷新（refreshable）的存储器，但是与现代的随机存取存储器不同的是，延伸存储器的工作方式为循序存取。在最早的延伸存储器中，以电脉冲形式存入的数据信息被转换成在媒介（例如充满水银的圆柱体、一个磁致伸缩线圈或者一个压电晶体）中传播相对较慢的机械波。传播媒介能够在任何时候支持上千个脉冲。当脉冲到达传播媒介的另一个终端时，机械波又被重新转换到电脉冲，并经过放大、整流等过程还原到其最初的过程，从而重刷新存储器。存取希望得到的信息内容时，必须等候对应的脉冲到达媒介的终端，这个时间通常是微秒级别。延伸存储器是J. Presper Eckert在20世纪40年代中期为EDVAC和UNIVAC I等计算机发明的。1

随机存取存储器随机存取存储器（英语：RandomAccessMemory，缩写：RAM），也叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外，见下文），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

主存（Main memory）即计算机内部最主要的存储器，用来加载各式各样的程序与数据以供CPU直接运行与运用。由于DRAM的性价比很高，且扩展性也不错，是现今一般计算机主存的最主要部分。2014年生产计算机所用的主存主要是DDR3 SDRAM，而2016年开始DDR4 SDRAM逐渐普及化，笔电厂商如华硕及宏碁开始在笔电以DDR4存储器取代DDR3L。2

循序存取在计算机科学中，循序存取意指一组序列（例如存于记忆数组、磁盘软件或是磁带中的资料）是以预先安排，有秩序的方式被人存取。循序存取有时只是唯一的存取数据方式，磁带即属一例。循序存取亦有可能成为有选择性的方式，就如我们纯粹有意顺序处理一组资料元件。

于数据结构当中，如果某人只能开启一组包含特一排列的数值，该组数据结构即属循序存取，而正准的例子就如连结串列。另外，含有循序存取的索引需要大O符号(k值)的若干时间，而k值则为变址。结果，不少算法如快速排序及二元搜寻会将算法变坏，令其比起原本算法变得较底效率。因此，这类算法之后会成一组缺乏随机存取的无用算法。相反，通常不会作出索引的部分算法只需循序存取方式，例如合并排序，它们就无需遭受处置。

本词条内容贡献者为:

黄伦先 - 副教授 - 西南大学