Sequentieller Zugriff
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
- ^ Zufälliger und sequentieller Datenzugriff, Microsoft TechNet
- ^ Irfan Ahmad, Einfache und effiziente Datenträger -E/A -Workload -Charakterisierung in VMware ESX Server, IISWC, 2007.
- ^ Eric Anderson, Erfassung, Konvertierung und Analyse einer intensiven NFS -Arbeitsbelastung, Fast, 2009.
- ^ Yanpei Chen et al. Designauswirkungen für Unternehmensspeichersysteme über mehrdimensionale Spurenanalyse. Sosp. 2011
- ^ Andrew Leung et al. Messung und Analyse von Workloads des Netzwerkdateisystems in großem Maßstab. Usenix ATC. 2008
- ^ Frank Schmuck und Roger Haskin, GPFS: Ein Shared-Disk-Dateisystem für große Computercluster, SCHNELL. 2002
- ^ Alan Smith. Sequentialität und Vorabbau in Datenbanksystemen. ACM TOS
- ^ Hyong Shim et al. Charakterisierung inkrementeller Datenänderungen für einen effizienten Datenschutz. Usenix ATC. 2013.
- ^ Avishay Traeger et al. Eine neunjährige Studie zum Dateisystem und Speicherbenchmarking. ACM TOS. 2007.
- ^ Cheng Li et al. Assert (! Definiert (sequentielle E/O)). Hotstorage. 2014