[科普中国]-存储密度

定义

在数据结构中，存储密度：结点数据本身所占的存储量和整个结点结构所占的存储量之比。

存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）

在数据结构中，数据元素是数据的基本单位，一般将数据元素定义为一个结点，在结点中包含的有数据部分和非数据部分，比如链表中的指针，存储密度是衡量数据对存储空间利用率的指标，即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。

面密度面密度(Areal density )是指可以存储在给定长度的轨道，表面面积或计算机存储介质的给定体积中的信息比特量的量度。通常，更高密度是更理想的，因为它允许更大量的数据存储在相同的物理空间中。因此，密度与给定介质的存储容量有直接关系。密度也通常对特定介质中的性能以及价格具有直接的影响。

磁盘

计算机的外部存储器中也采用了类似磁带的装置，比较常用的一种叫磁盘，将圆形的磁性盘片装在一个方的密封盒子里，这样做的目的是为了防止磁盘表面划伤，导致数据丢失。1

光盘

光盘是以光信息做为存储的载体并用来存储数据的一种物品。分不可擦写光盘，如CD-ROM、DVD-ROM等；和可擦写光盘，如CD-RW、DVD-RAM等。光盘是利用激光原理进行读、写的设备，是迅速发展的一种辅助存储器，可以存放各种文字、声音、图形、图像和动画等多媒体数字信息。光盘定义**：**即高密度光盘（Compact Disc）是近代发展起来不同于完全磁性载体的光学存储介质（例如：磁光盘也是光盘），用聚焦的氢离子激光束处理记录介质的方法存储和再生信息，又称激光光盘。2

磁带

磁带是一种用于记录声音、图像、数字或其他信号的载有磁层的带状材料，是产量最大和用途最广的一种磁记录材料。通常是在塑料薄膜带基（支持体）上涂覆一层颗粒状磁性材料（如针状γ-Fe2O3磁粉或金属磁粉）或蒸发沉积上一层磁性氧化物或合金薄膜而成。最早曾使用纸和赛璐珞等作带基，现在主要用强度高、稳定性好和不易变形的聚酯薄膜。

举例在数据结构中，数据元素是数据的基本单位，一般将数据元素定义为一个结点，在结点中包含的有数据部分和非数据部分，比如链表中的指针,下面通过一个链表的实例来解释存储密度：

typedef struct node{

char data[16]；

struct node *next;

} LinkStrNode

以上定义了一个数据结点，这个结点包括两个部分，数据部分：data[16],这是一个字符数组，占16个字节，非数据部分：*next ,是一个结点指针，设占4个字节，

则以上的存储密度为16/(16+4)=80%