Sequentieller Zugriff

Sequentieller Zugriff im Vergleich zu Zufallszugriff

Sequentieller Zugriff ist ein Begriff, der eine Gruppe von Elementen beschreibt (z. B. Daten in einem Speicherarray oder a Scheibe Datei oder auf Datenspeicherung von Magnetbanddaten) Zugriff in einem vorgegebenen, geordneten, geordneten Reihenfolge. Es ist das Gegenteil von Zufallszugriff, Die Fähigkeit, so einfach und effizient auf ein willkürliches Element einer Sequenz zugreifen zu können.

Der sequentielle Zugriff ist manchmal die einzige Möglichkeit, auf die Daten zuzugreifen, beispielsweise wenn sie sich auf einem Band befinden. Es kann auch die Zugriffsmethode der Wahl sein, beispielsweise wenn alles, was gewünscht wird, eine Abfolge von Datenelementen in der Reihenfolge zu verarbeiten.[1]

Definition

Es gibt keine konsistente Definition in Informatik des sequentiellen Zugriffs oder der Sequenzialität.[2][3][4][5][6][7][8][9] Tatsächlich können unterschiedliche Sequentialitätsdefinitionen zu unterschiedlichen Sequentialdatenquantifizierungsergebnissen führen. In der räumlichen Dimension, Anforderungsgröße, Schrittabstand, Rückwärtszugriff, können Wiederaufnahmen die Sequenzialität beeinflussen. Für die zeitliche Sequenzialität haben Eigenschaften wie Multi-Stream- und Inter-Arrival-Zeitschwellenwert einen Einfluss auf die Definition der Sequenzialität.[10]

Im DatenstrukturenEine Datenstruktur soll sequentiellen Zugriff haben, wenn man nur die Werte besuchen kann, die sie in einer bestimmten Reihenfolge enthält. Das kanonische Beispiel ist das verlinkte Liste. Die Indizierung in eine Liste, die einen sequentiellen Zugriff hat O(n) Zeit, wo n ist der Index. Infolgedessen viele Algorithmen wie schnelle Sorte und binäre Suche degeneriert in schlechte Algorithmen, die noch weniger effizient sind als ihre naiven Alternativen; Diese Algorithmen sind ohne unpraktisch Zufallszugriff. Andererseits erfordern einige Algorithmen, normalerweise diejenigen, die keinen Index haben, nur einen sequentiellen Zugriff, wie z. Zusammenführen, sortierenund kann keine Strafe haben.

Siehe auch

Verweise