存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储
存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储。
顺序结构和链接结构适用在内存结构中。 顺序表每个单元都是按物理顺序排列的，如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西，但是链表是逻辑连续不是物理连续，你要访问必须从第一个指针一个一个往下找，直到找到位置
索引结构和散列结构适用在外存与内存交互结构。
顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
特点：
1、随机存取表中元素。
2、插入和删除操作需要移动元素。
链接存储：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
特点：
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
特点：
索引存储结构是用结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。
特点：
散列是数组存储方式的一种发展，相比数组，散列的数据访问速度要高于数组，因为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问，理想的散列访问速度是非常迅速的，而不像在数组中的遍历过程，采用存储数组中内容的部分元素作为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，而数组遍历的时间复杂度为O(n)
存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储相关推荐
- mysql 散列存储_什么是数据库散列存储？ - 蚂蚁吞大象的个人空间 - 51Testing软件测试网 51Testing软件测试网-软件测试人的精神家园...
什么是数据库散列存储? 上一篇 / 下一篇 2012-11-30 17:25:03 / 个人分类:数据库 (转载自百度空间http://hi.baidu.com/pplboy/item/2d7a26 ...
- 行存储索引改换成列存储索引_如何使用列存储索引来改善数据仓库登台环境
行存储索引改换成列存储索引 My team and I were recently tasked with refactoring older data marts, particularly tho ...
- 二叉树的存储结构及四种遍历(C语言)
二叉树的存储结构: typedef struct TNode *Position; typedef Position BinTree; /* 二叉树类型 */ struct TNode{ /* 树结点 ...
- Mysql存储结构B树与B+树与索引
首先要说明的是,B-树和B树是指同一个结构,并没有所谓的B减树,两种树是B-树和B+树. Mysql存储结构是一个B+树. 1.存储结构与索引 众所周知,索引是关系型数据库中给数据库表中一列或多列的值 ...
- 假设以邻接矩阵作为图的存储结构_学习数据结构第五章：图（图的存储方法）...
第五章:图(图的存储方法) 1.邻接矩阵法 下面是一个无向图的表示,我们使用一个一维数组存放点集,使用一个二维数组存放边集 二维数组表示边:行号表示其实端点,列号表示结束端点,值表示该边是否存在,以及 ...
- 索引存储和散列存储（哈希）的区别吧
两者都一定的相似性,可以加快检索速度,是一种存储结构. 但是索引的方式相当于给一个本书加一个目录,这样子就可以快速找到每一个章节.好处就是增加检索速度,坏处就是增加了书的厚度,而且如果改变了书的内容, ...
- 哈希（散列）：（四）C语言实现 哈希 开散列法
哈希(散列)的概念: https://blog.csdn.net/mowen_mowen/article/details/82943192 C语言实现:静态哈希表: https://blog.csdn ...
- 在html中超级链接路径分几类,按照链接的形式网页中超级链接可以分为那3种
满意答案 quweidoudou 推荐于 2017.12.15 采纳率:45% 等级:11 已帮助:12514人 按照连接路径的不同,网页中超链接一般分为以下3种类型:内部链接,锚点链接和外部链 ...
- oracle数据库存储结构语句,oracle基本语句（第五章、数据库逻辑存储结构管理）...
1.使用SYS用户以SYSDBA身份登录到SQL Plus,使用视图V$TABLESPACE查看表空间信息 SELECT * FROM V$TABLESPACE; 2.查看视图DBA_TABLESPA ...
最新文章
- console口有几个vlan_windows7 下如何通过consle线配置交换机、路由器？
- cscope使用技巧
- 在Ubuntu中安装HBase
- oracle中join另一个表后会查询不出一些数据_阿里规定超过3张表,禁止JOIN,为何?
- Mybatis-Plus基本
- 前端学习（3225）：字符串形式
- （数据库系统概论|王珊）第十一章并发控制-第一节：并发控制概述
- ELK下es索引管理工具-curator
- vue 同步加载_vue axios同步请求解决方案
- http 301、304状态码
- 沪深股票历史数据下载，股票历史交易数据下载
- excel撤销工作保护（忘记密码）
- Android 中的 ClassLoader 摘抄笔记
- Excel实现多表关联查询-VLOOKUP
- office 64位安装
- 软件测试与质量保证-测试一
- 第五十八章 SQL函数 FLOOR
- 引力模型-高维固定效应面板泊松模型
- 可以搜索相似网站的网站
- STM32单片机控制A1333角度传感器磁编码器