随机访问(英语: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.