数据存储方式有哪些性质，数据存储方式有哪些

很多朋友对数据存储方式有哪些性质，数据存储方式有哪些不是很了解，每日小编刚好整理了这方面的知识，今天就来带大家一探究竟。

(1)顺序存储法：该方法将逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的逻辑关系通过存储单元的邻接关系来体现。

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

(3)索引存储方式：这种方式通常不仅存储节点信息，而且还额外创建一个索引表。索引表由若干个索引项组成。如果索引表中每个节点都有一个索引项，则该索引表称为密集索引（Dense Index）。如果一组节点只对应索引表中的一个索引项，则该索引表称为稀疏索引（Spare Index）。

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

以上知识分享希望能够帮助到大家！