Sekvenční přístup - Sequential access

Sekvenční přístup ve srovnání s náhodný přístup

Sekvenční přístup je termín popisující skupinu prvků (například data v paměťovém poli nebo a disk soubor nebo na ukládání dat na magnetickou pásku ) jsou přístupné v předem určeném, objednaném sekvence. Je to opak náhodný přístup, možnost přístupu k libovolnému prvku sekvence stejně snadno a efektivně jako k jakémukoli jinému kdykoli.

Sekvenční přístup je někdy jediným způsobem přístupu k datům, například pokud je na pásku. Může to být také zvolená přístupová metoda, například pokud je potřeba zpracovat sekvenci datových prvků v pořádku.^[1]

Definice

Neexistuje jednotná definice v počítačová věda sekvenčního přístupu nebo sekvenčnosti.^{[2][3][4][5][6][7][8][9]} Ve skutečnosti mohou různé definice sekvenčnosti vést k různým výsledkům kvantifikace sekvenčnosti. V prostorové dimenzi může mít na posloupnost vliv velikost požadavku, rozkročená vzdálenost, zpětné přístupy a opětovné přístupy. U časové posloupnosti mají na definici posloupnosti vliv vlastnosti, jako je prahová hodnota času pro více proudů a mezi příchody.^[10]

v datové struktury, říká se, že datová struktura má sekvenční přístup, pokud lze navštívit hodnoty, které obsahuje, pouze v jednom konkrétním pořadí. Kanonickým příkladem je spojový seznam. Vyžaduje indexování do seznamu, který má sekvenční přístup Ó (n) čas, kde n je index. Výsledkem je, že mnoho algoritmů, jako je quicksort a binární vyhledávání zvrhnout se ve špatné algoritmy, které jsou ještě méně účinné než jejich naivní alternativy; bez těchto algoritmů jsou nepraktické náhodný přístup. Na druhou stranu některé algoritmy, obvykle ty, které nemají index, vyžadují pouze sekvenční přístup, například Sloučit třídění a nehrozí vám žádný trest.

Viz také

• Úložné zařízení s přímým přístupem
• Metoda sekvenčního přístupu ve frontě

Reference