Welche vier Arten von Datenspeicherstrukturen gibt es?

Empfohlenes Tutorial: Tutorial für Windows-Betrieb und -Wartung

Speicherstrukturen sind in vier Kategorien unterteilt: sequentielle Speicherung, verknüpfte Speicherung, Indexspeicher und Hash-Speicher.

Als Gedächtnisstrukturen eignen sich sequentielle Strukturen und Linkstrukturen.

Indexstruktur und Hash-Struktur eignen sich für externe Speicher- und Speicherinteraktionsstrukturen.

1. Sequentielle Speicherung

In einem Computer wird eine Reihe von Speichereinheiten mit aufeinanderfolgenden Adressen zum Speichern verwendet lineare Tabellen nacheinander. Jedes Datenelement wird als sequentielle Speicherstruktur einer linearen Liste bezeichnet.

Funktionen:

1. Greifen Sie zufällig auf Elemente in der Tabelle zu.

　2. Für Einfüge- und Löschvorgänge sind bewegliche Elemente erforderlich.

2. Verknüpfter Speicher

Verwenden Sie einen Satz beliebiger Speichereinheiten im Computer, um die Datenelemente von zu speichern der lineare Tisch (Diese Gruppe von Lagereinheiten kann kontinuierlich oder diskontinuierlich sein). Es erfordert nicht, dass logisch benachbarte Elemente auch physisch benachbart sind. Daher weist es nicht die Schwächen der sequentiellen Speicherstruktur auf, verliert aber auch den Vorteil des wahlfreien Zugriffs auf die sequentielle Liste.

Eigenschaften:

1. Die Speicherdichte ist kleiner als die sequentielle Speicherstruktur (jeder Knoten besteht aus Daten). Felder Es besteht aus einem Zeigerfeld und einem Zeigerfeld. Wenn also derselbe Speicherplatz voll ist, ist die Reihenfolge größer als bei verkettetem Speicher.
2. Logisch benachbarte Knoten müssen nicht physisch benachbart sein.
　3. Flexibles Einfügen und Löschen (keine Notwendigkeit, den Knoten zu verschieben, ändern Sie einfach den Zeiger im Knoten).
4. Verketteter Speicher ist bei der Suche nach Knoten langsamer als sequenzieller Speicher.
5. Jeder Knoten besteht aus einem Datenfeld und einem Zeigerfeld.

3. Indexspeicher

Zusätzlich zur Erstellung von Speicherknoteninformationen werden auch zusätzliche Indextabellen zur Identifizierung erstellt Die Adresse des Knotens. Die Indextabelle besteht aus mehreren Indexelementen.

Eigenschaften:

Die Indexspeicherstruktur verwendet die Indexnummer des Knotens, um die Knotenspeicheradresse zu bestimmen. Der Vorteil besteht darin, dass die Abrufgeschwindigkeit hoch ist, der Nachteil besteht jedoch darin, dass zusätzliche Indextabellen hinzugefügt werden, was mehr Speicherplatz beansprucht.

4. Hash-Speicherung

Hash-Speicherung, auch Hash-Speicherung genannt, ist eine Methode, die zu speichern versucht Daten Eine Suchtechnologie, die eine entsprechende Beziehung zwischen dem Speicherort von Elementen und Schlüsselcodes herstellt.

Die Grundidee der Hash-Methodenspeicherung ist: Der Schlüsselcodewert des Knotens bestimmt die Speicheradresse des Knotens. Die Hashing-Technologie kann nicht nur zur Suche, sondern auch zur Speicherung verwendet werden.

Eigenschaften:

Hashing ist eine Entwicklung des Array-Speichers. Im Vergleich zu Arrays ist Hashing die Datenzugriffsgeschwindigkeit höher als die des Arrays, da der Speicherort der Daten im Array anhand eines Teils der gespeicherten Daten ermittelt werden kann und schnell auf die Daten zugegriffen werden kann. Die ideale Hash-Zugriffsgeschwindigkeit ist im Gegensatz zum Array sehr schnell. Beim Durchlaufen werden einige Elemente des Inhalts im gespeicherten Array als Eingabe für die Zuordnungsfunktion verwendet. Die Ausgabe der Zuordnungsfunktion ist der Speicherort der gespeicherten Daten. Diese Zugriffsgeschwindigkeit spart die Implementierung des Durchlaufens des Arrays Die zeitliche Komplexität kann als O(1) betrachtet werden, und die zeitliche Komplexität der Array-Durchquerung beträgt O(n).

Das obige ist der detaillierte Inhalt vonWelche vier Arten von Datenspeicherstrukturen gibt es?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!