数据的4种存储方式
来源:互联网 发布:网络会计若干问题探讨 编辑:程序博客网 时间:2024/06/05 21:08
(1)顺序存储方法: 该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。
(2)链接存储方法: 该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示。
(3)索引存储方法: 该方法通常在储存结点信息的同时,还建立附加的索引表。 索引表由若干索引项组成。若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引(Dense Index)。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引(Spare Index)。
(4)散列存储方法 : 该方法的基本思想是:根据结点的关键字直接计算出该结点的存储地址。散列的数据访问速度要高于数组,因为可以依据存储数据的部分内容找到数据在数组中的存储位置,进而能够快速实现数据的访问,理想的散列访问速度是非常迅速的,而不像在数组中的遍历过程,采用存储数组中内容的部分元素作为映射函数的输入,映射函数的输出就是存储数据的位置,这样的访问速度就省去了遍历数组的实现,因此时间复杂度可以认为为O(1),而数组遍历的时间复杂度为O(n)。
阅读全文
0 0
- Android数据存储的4种方式
- ios存储数据的4种方式
- 数据的4种存储方式
- 数据存储的方式
- Android数据的四种存储方式(4) ContentProvider
- 安卓外部存储数据的4种方式
- java存储数据的几种方式
- android数据存储的几种方式
- android 数据存储的几种方式
- android存储数据的方式3种
- 【Android】数据的四种存储方式
- Android数据的四种存储方式
- ios存储数据的几种方式
- Android数据的四种存储方式
- Android数据的四种存储方式
- ios存储数据的几种方式
- Android数据的四种存储方式
- Android数据的四种存储方式
- 找出伪币问题
- [日推荐]『TheGolfGame』一个高端大气上档次的小程序
- WPF中DataGrid的应用
- UIAlerController 优化
- Arcgis for Android多版本中文字体乱码解决方案
- 数据的4种存储方式
- Java基础知识第四篇-线程
- 读《暗时间》笔记
- MySQL数据导入异常问题
- H5-localStorage数据存储总结
- 【session】java.lang.IllegalStateException: getAttribute: Session already invalidated
- js 使用前端导出excel,设置标题和页脚,实现特殊表格需求
- 欢迎使用CSDN-markdown编辑器
- 设置Firefox(火狐)浏览器的中文菜单/界面