随机访问（英语：random access），亦称直接存取（direct access），代表同一时间存取一组序列中的一个随意组件。反之则称循序存取，即是需要更多时间去存取一个远程组件。介分两者的传统图解就似比较一轴古代画卷（循序︰所有在组件之前的物料必须事先卷开）及一本图书（随机︰可以随时翻至任何一页）。而更近现代的例子就如比较卡式磁带（循序︰必须跳过前面的歌曲才可聆听后面的歌曲）及一张CD（随机︰可随意跳至任意处）。不过，RAM一词却被用以作为电脑中的半导体晶片存储器电路。
于数据结构中，随机访问暗指可由一堆数字之中，能够持续存取N值的能力，而且除了数组（及相关结构，例如动态数组）以外，绝少数据结构能够作出类似程序。另外，随机访问对不少算法，如快速排序及二元搜索而言不可或缺。其他数据结构，如合并排序，则凭随机访问作出有效率的输入、删除抑或搜索功能。
参见
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads