全国计算机等级考试三级数据库考点分析之数据结构与算法(2)
文章作者 100test 发表时间 2007:03:10 18:23:39
来源 100Test.Com百考试题网
考点2 主要的数据存储方式
实现数据的逻辑结构到计算机存储器的映像有多种不同的方式。顺序存储结构和链式存储结构是两种最主要的存储方式。
1、顺序存储结构
顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里,节点之间的关系由存储单元的相邻关系来决定,它主要用于存储线性结构的数据。顺序存储结构的主要特点如下。
(1)由于节点之间的关系由物理上的相邻关系决定,所以节点中没有链接信息域,只有自身的信息域,存储密度大,空间利用率高。
(2)数据结构中第i个节点的存储地址乙可由下述公式计算求得:
Li=L0+(i-1)×K
L0为第一个节点存储地址,左为每个节点所占的存储单元数。
(3)插人、删除运算会引起相应节点的大量移动各节点的物理地址是相邻的,每一次插人、删除运算会引起相应节点物理地址的重新排列。