标签:存储 什么 相邻 内存 数据结构 数据 顺序存储 硬盘
这可能要先知道,什么是数据?
我认为,数据是描述客观事物的载体,反映客观事物之间的关联关系。
比如一个人的姓名、性别、年龄、身高等;再比如一个学生之与他所在的学校这种关联信息。
计算机当中数据的存储最底层的是计算机的硬件,硬盘和内存等。数据会永久的保存在硬盘当中的,当计算机读取时,会把数据从硬盘加载到内存当中,以便快速读取。
计算机的底层,为我们封装了数据在硬盘和内存中存储数据的具体细节,并为我们提供了存储的抽象,以及提供了相关的算法以操作数据。
存储结构:
- 顺序存储方法: (basic)
- 指的是物理上(内存)连续的存储空间。
- 使逻辑上相邻的元素,在物理上的位置也是相邻的。
- 实现上,我们可以用编程语言中的:
数组
- 链式存储方法: (basic)
- 指的是物理上(内存)不连接的存储空间。
- 就是逻辑结构上相邻的元素,在物理上的位置并不一定相邻。
- 元素间的逻辑关系,通过
指针
来表示
- 索引存储方法:
- 基于顺序存储或链式存储,并附加索引表(关键字 + 地址)
- 面向查找操作
- 比如
数据库中的索引
- 散列存储方法:
- 基于顺序存储或链式存储,以元素关键字,通过hash算法等方法算出存储位置
- 面向查找操作
- 比如
java 中的 HashMap
逻辑结构:
- 线性结构
- 线性表
- 堆栈
- 队列
- 树结构
- 二叉树
- 多叉树
- 图结构
标签:存储,什么,相邻,内存,数据结构,数据,顺序存储,硬盘 来源: https://www.cnblogs.com/rollo-tan/p/16115124.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。