数据在内存中存储方式

---

一、存储器的存储方式内存中数据常用的访问方式有四种：顺序访问、直接访问、随机访问和关联访问。
(1)顺序访问：内存中的数据被组织成记录。数据必须以特定的线性顺序访问。磁带存储采用顺序存取。
(2)直接访问：与顺序访问类似，直接访问也是使用共享的读写设备来访问所有数据。然而，每个数据块都有唯一的地址定义，读写设备可以直接前往目的数据块的位置进行访问。访问时间也是可变的。磁盘存储采用直接访问。
(3)随机访问：存储器的每个可寻址单元都有自己唯一的地址和读写设备，系统可以同时访问任意存储单元的数据，不像以前的访问顺序无关。主存储器使用随机存取。
(4)关联访问：关联访问也是随机访问的一种形式，但读写特定单元的选择取决于其内容，而不是其地址。和普通的随机存取方式一样，每个模块都有自己的读写设备，读写时间也是固定的。使用关联访问方法，可以比较所有存储单元的特定部分，并识别满足访问条件的单元。为了提高地址分配的速度，高速缓存采用关联访问。
内存系统性能主要通过访问时间、内存带宽、内存周期和数据传输速率来衡量。

---

二、数据存储方式

数据存储方式有以下几种：

（1）顺序存储方式。该方法将逻辑上相邻的节点存储到物理上相邻的存储单元中，节点之间的逻辑关系通过存储单元的邻接关系来体现。生成的存储表示称为SequentialStorageStructure，通常借助编程语言中的数组来描述。该方法主要应用于线性数据结构。非线性数据结构也可以通过某种线性化方法顺序存储。

（2）链接存储方式。该方法不要求逻辑上相邻的节点也物理上相邻。节点之间的逻辑关系由附加的指示符字段表示。由此生的存储表示称为链接存储结构（LinkedStorageStructure），通常借助编程语言中的指针类型来描述。

（3）索引存储方式。这种方法通常在存储节点信息时创建额外的索引表。一个索引表包含很多索引项。如果索引表中每个节点都有一个索引项，则该索引表称为密集索引。

（4）哈希存储法该方法的基本思想是根据节点的关键字直接计算出该节点的存储地址。