Sequential access

Sequential access

In computer science, sequential access means that a group of elements (e.g. data in a memory array or a disk file or on a tape) is accessed in a predetermined, ordered sequence. Sequential access is sometimes the only way of accessing the data, for example if it is on a tape. It may also be the access method of choice, for example if we simply want to process a sequence of data elements in order.

In data structures, a data structure is said to have sequential access if one can only visit the values it contains in one particular order. The canonical example is the linked list. Indexing into a list which has sequential access requires O("k") time, where "k" is the index. As a result, many algorithms such as quicksort and binary search degenerate into bad algorithms that are even less efficient than their naïve alternatives; these algorithms are impractical without random access. On the other hand, some algorithms, typically those which don't perform indexing, require only sequential access, such as mergesort, and so face no penalty.

See also

*random access
*direct access
*Queued sequential access method


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • sequential access — noun (computing) A method of finding data in a file by reading through the file from the beginning (cf ↑direct access) • • • Main Entry: ↑sequence …   Useful english dictionary

  • sequential access — nuoseklioji kreiptis statusas T sritis informatika apibrėžtis ↑Kreiptis į atmintį, kai kreipties laikas priklauso nuo duomenų vietos joje, pavyzdžiui, nuo to, ar duomenys magnetinėje (ar kitokioje) juostoje yra ties skaitymo galvute, ar toli nuo… …   Enciklopedinis kompiuterijos žodynas

  • sequential access — nuoseklioji prieiga statusas T sritis informatika apibrėžtis ↑Prieiga prie duomens, kai paeiliui peržiūrimi visi duomenys, kol randamas reikalingas. Kreipties trukmė priklauso nuo duomens vietos (adreso) peržiūrimoje eilėje. pavyzdys( iai)… …   Enciklopedinis kompiuterijos žodynas

  • Sequential access memory — In computing, sequential access memory (SAM) is a class of data storage devices that read their data in sequence. This is in contrast to random access memory (RAM) where data can be accessed in any order. Sequential access devices are usually a… …   Wikipedia

  • sequential access method — nuosekliosios kreipties metodas statusas T sritis automatika atitikmenys: angl. sequential access method vok. sequentielle Zugriffsmethode, f rus. последовательный метод доступа, m pranc. méthode séquentielle d accès, f …   Automatikos terminų žodynas

  • sequential access memory — nuosekliosios prieigos atmintis statusas T sritis informatika apibrėžtis Atmintis, kreipimosi į kurią trukmė priklauso nuo duomenų vietos (adreso) joje. Tokia savybe pasižymi atmintys, kuriose vieta skaitymui arba rašymui (adresas) randama… …   Enciklopedinis kompiuterijos žodynas

  • sequential access —    Process of gaining entry to data by sequential method before arriving at the required information. Contrast with random access …   IT glossary of terms, acronyms and abbreviations

  • sequential-access — /si kwen sheuhl ak ses/, adj. Computers. 1. of or pertaining to a storage medium, as magnetic tape, in which records must be accessed by reading or writing from the beginning of the file. 2. of or pertaining to file processing in which records… …   Universalium

  • sequential access —    An access method used by some storage devices, such as tapes, that requires them to start at the beginning to find a specific storage location. If the information is toward the end of the tape, access can take a long time.    See also random… …   Dictionary of networking

  • sequential-access — /si kwen sheuhl ak ses/, adj. Computers. 1. of or pertaining to a storage medium, as magnetic tape, in which records must be accessed by reading or writing from the beginning of the file. 2. of or pertaining to file processing in which records… …   Useful english dictionary

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”