快捷搜索:

数据存储方式有哪些

(1)顺序存储措施: 该措施把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的毗邻关系来表现。

(2)链接存储措施: 该措施不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示。

(3)索引存储措施: 该措施平日在储存结点信息的同时,还建立附加的索引表。 索引表由多少索引项组成。若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引(Dense Index)。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引(Spare Index)。

(4)散列存储措施 : 该措施的基础思惟是:根据结点的关键字直接谋略出该结点的存储地址。散列的数据造访速率要高于数组,由于可以依据存储数据的部分内容找到数据在数组中的存储位置,进而能够快速实现数据的造访,抱负的散列造访速率是异常迅速的,而不像在数组中的遍历历程,采纳存储数组中内容的部分元素作为映射函数的输入,映射函数的输出便是存储数据的位置,这样的造访速率就省去了遍历数组的实现,是以光阴繁杂度可以觉得为O(1),而数组遍历的光阴繁杂度为O(n)。

您可能还会对下面的文章感兴趣: