数据的存储结构有哪些?

数据的存储结构有哪些?

顺序存储

顺序存储 就是将数据一个接一个的存放,就是挨个存放。

先来后到,类似于我们 “排队” 的一个过程。

链式存储

链式存储 是将每个数据赋予一个节点URL,每个数据都有属于自己的节点地址,此节点都是单独分配的,存储的时候不仅会存储数据元素,同时会附加存储该数据元素的节点地址。

这个就类似于日常生活中的 “叫号” 过程。

索引存储

索引存储 就是存储数据元素的同时简历附加索引表,索引表中的索引项包含数据元素和存储地址。

这个可以理解为我们小时候的用的《汉语词典》,每次去查一个不认识的字,就会先去翻目录查询,通过部首或者笔数去查。

散列存储

散列存储 是通过数据元素的关键字通过哈希函数直接计算出一个值,并将这个值作为该元素的存储地址。

散列存储 又称(哈希存储),你也可以认为散列的同义词就是哈希。

这个可以理解为我们平时用的百度搜索引擎,当我们去查某个知识点的时候,在百度网址里边输入关键字就能查到对应的信息,这个信息存储其实也可以理解为三列存储。

相关资料:

维基百科 - 数据结构

百度百科 - 数据结构

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值