html存储数据的方法,数据存储方式有哪些

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

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

数据存储方式

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

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

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

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