What Does Random Access Mean?
In computer science, random access is the capability to have access to any item from a given population of elements at random. Random access is the opposite of sequential access, as sequential access locates elements by beginning at a particular predefined location and then traversing through all of the information in order to find the given item. Random access has gained interest due to the fact that one can retrieve a record irrespective of the position in which it is located.
Techopedia Explains Random Access
When it comes to data structures, random access theoretically is the ability to access any element in a list regardless of the location in the list or the size of the list. However, apart from arrays there are only a few data structures which are capable of supporting random access. Random access is also used in algorithms such as integer sorting and binary search. One of the unique features of random access is that any required record can be accessed immediately on demand and access time is similar for a remote element as it would be for a nearby element. In order to decide whether the data needs to be accessed sequentially or randomly, the workload pertaining to the specific device must be analyzed.
