2025-11-20 06:30:48
顺序存储就是像排队一样排成一排的数据存储方式,所有数据都放在连续的空间里。比如手机里的照片库,新拍的照片会直接往后面添加,前面照片位置不会变。访问的时候就像翻书一样,知道位置就能直接找到,但要是中间加新照片得把后面所有照片都往后挪,这得花不少时间。
为什么顺序存储要这样设计呢?因为数据连续存放能让CPU一次性找到所有相关数据。比如手机内存有1000张照片,找第500张只要走500步就到,但要是分散存储得像大海捞针。不过要是要删中间照片,得把后面500张都往前挪,这就像搬仓库,得花500次搬运时间。实验数据显示,在1万条数据里插入新数据,顺序存储平均需要8000次挪动,而链表只需要1次。这就是为什么顺序存储适合大量数据查询,但不适合频繁增删的场景。比如微信聊天记录用顺序存储,找特定时间段的记录特别快,但要是突然要删除中间几条记录,就得花大价钱请人帮忙整理。
本题链接: