随机存取、顺序存取、随机存储和顺序存储的区别
1.存取结构:随机存取和顺序存取
随机存取(直接存取,Random Access)
指当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关
微观栗子:编程语言中的数组
宏观栗子:随机存取存储器(RAM:Random Access Memory,内存条)
(因为RAM利用电容存储电荷的原理保存信息,所以RAM可以高速存取,且与物理地址无关。)
顺序存取(Sequential Access)
一种按记录的逻辑顺序进行读、写操作的存取方法,所需要的时间与该数据所在的物理地址有关。
顺序存取表现为:在存取第N个数据时,必须先访问前(N-1)个数据。
微观栗子:数据结构中的链表
宏观栗子:录音磁带、光盘、机械硬盘里面的磁盘
(磁带、光盘、磁盘上的数据分别存储在不同扇区、不同磁道上,磁盘的读写磁头通过切换不同扇区和磁道来读取物理地址不连续的数据时,该过程中要经过不同扇区和不同磁道上的无关数据,磁盘的读写磁头在切换不同扇区和磁道所需时间也不同,故为顺序存取。)
2.存储结构:顺序存储、随机存储
按ctrl+D键将本页面保存为书签,下次可直接打开网页;按F11(或Fn+F11)键把网页设置成全屏,学习效率更高。