数据存储方式有哪些

数据存储方式:1、顺序存储方法,结点间的逻辑关系由存储单元的邻接关系来体现。2、链接存储方法,结点间的逻辑关系由附加的指针字段表示。3、索引存储方法。4、散列存储方法,根据结点的关键字直接计算出该结点的存储地址。

本教程操作环境:windows10系统、Dell G3电脑。

数据存储方式

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

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

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

(4)散列存储方法 : 该方法的基本思想是:根据结点的关键字直接计算出该结点的存储地址。散列的数据访问速度要高于数组,因为可以依据存储数据的部分内容找到数据在数组中的存储位置,进而能够快速实现数据的访问,理想的散列访问速度是非常迅速的,而不像在数组中的遍历过程,采用存储数组中内容的部分元素作为映射函数的输入,映射函数的输出就是存储数据的位置,这样的访问速度就省去了遍历数组的实现,因此时间复杂度可以认为为O(1),而数组遍历的时间复杂度为O(n)。

以上就是数据存储方式有哪些的详细内容,更多请关注易知道|edz.cc其它相关文章!

推荐阅读