下载掌阅APP，畅读海量书库
立即打开
数据的存储结构（又称数据的物理结构）是数据的逻辑结构在计算机内的存储方式，共有以下4种。
● 顺序存储 ，指将所有数据元素存放在一段连续的存储空间中，数据元素的存储位置反映了它们之间的逻辑关系。例如，幼儿园小朋友按学号坐成一排就是一种顺序存储结构。线性结构中逻辑上相邻的数据元素，其对应的物理存储位置也是相邻的。顺序存储结构一般借助程序设计语言中的数组来实现。
● 链接存储 ，指逻辑上相邻的数据元素不需要在物理位置上也相邻，也就是说数据元素的存放位置可以是任意的。每个数据元素所对应的存储表示由两部分组成，一部分是数据元素，另一部分是指针，指针表示有逻辑关系的数据元素的存储地址。以快递运输为例，快递公司按照快递的目的地地址把快递一站一站地进行转运，即取件→起始地分运站→起始地总运站→目的地总运站→目的地分运站→送件，这样的转运过程就是一种链接存储。
● 索引存储 ，指分别存放数据元素和数据元素之间的关系。数据元素之间关系的存储称为索引。例如，去银行办理业务时通常需要排队，但人们并不需要真正站在窗口前排队，而是随意坐在大厅中等待叫号，大厅中排队的人就是数据元素，叫号系统中的编号就是索引。
● 哈希存储 （ 又称散列存储 ），指将数据元素存放在一个连续的区域，每一个数据元素的具体存放位置是使用哈希（散列）函数根据其键值计算出来的。例如，邮政编码由6位数字组成，其中前两位代表省（自治区、直辖市），第三位代表邮区，第四位代表县（市）邮政局，最后两位代表投递局（乡镇支局所或城区的某一投递区域），这样就很容易根据邮政编码将信件投入相应的运输车。
这4种存储方式及其组合可以实现数据的灵活存储。注意，数据的逻辑结构表示的是数据元素之间的逻辑关系，与数据的存储结构无关，它是独立于计算机的。而数据的存储结构包括数据元素在计算机中的存储表示及数据元素的逻辑关系在计算机中的存储表示，它完全依赖于计算机。