随机存取 顺序存取

本文探讨了数据存储中随机存取与顺序存取的区别,分析了两种存取方式对介质的压力及效率影响,并以购票系统为例,阐述了如何将随机存取转化为顺序处理的技术思想。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

让随机变成顺序 技术思想
存取结构:分为随机存取和非随机存取(又称顺序存取)
  1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取
就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。
  2、顺序存取就是存取第N个数据时,必须先访问前(N-1)个数据 (list),随机存取就是存取第N个数据时,
不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array)。
随机存储 随意写入和读取
顺序存储 按一定的顺序写入和读取
顺序 存储对介质的压力小,随机存取对介质的压力大 效率高

简单说就是排队。
早期的买票就是火车站排队 票点 顺序存储
现在。12306,一堆人任意时间任意地点 任意车次 随机存储
把随机变成了顺序
消息队列软件。大家上网购买行为就是一条消息,把消息当成排队的人一样,放在一些内存李,
把这些消息排队,网站慢慢处理这些消息,相当于卖票了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值