Datei- Organisation bezieht sich auf die " logische Anordnung " der Datensätze , durch die Anwendung von speziell korreliert Felder oder Spalten . Eine Datei ist im Wesentlichen eine Sammlung von Datensätzen , die Daten, die abgerufen werden entworfen einmal gespeichert . Wie eine Datei organisiert ist abhängig von der Art und Menge der Datensätze gespeichert werden; Art der Benutzer Zugang , sowie die Geschwindigkeit , in der es benötigt , die abgerufen werden. Heap Datei Organization
Heap (oder Stapel ) Datei-Organisation ist eine einfache Technik , in der die Datensätze durch Reihenfolge der Eingabe gespeichert werden. Dieses System hat eine "schnelle Einfügevorgang ", was bedeutet , dass neue Einträge häufig zu dem Ende der Datei hinzugefügt werden. Doch eine Suche auf einem Haufen Organisation neigt dazu, sehr zeitaufwändig sein , da es sich um das Scannen oft einen großen Teil der Datei. Ein weiterer Nachteil ist, dass gelöschte Datensätze hinterlassen oft Löcher in der Struktur , die zusätzliche Zeit auf die Beseitigung Raum verbracht .
Sequentielle Datei Organization
Eine übliche Technik für die Speicherung großer Dateien , eine sequentielle Regelung ordnet Datensätze in einen Strom von zusammenhängenden Blöcken oder Bereichen . Die Reihenfolge der Datensätze wird durch Eingabe , die nicht geändert werden kann einmal gespeichert werden bestimmt. Die Größe eines Datensatzes gleichmäßig fest und kann nur mit einer neuen Aufzeichnung entsprechender Größe , die mit dem Ende der Sequenz angehängt wird ersetzt aktualisiert. Laut IBM ist sequentiellen Organisation zum Drucken von Berichten und in Fällen, in denen die Reihenfolge ist nicht wichtig, nützlich . Allerdings kann das Hinzufügen und Löschen von Dateien innerhalb dieses Systems eine Herausforderung sein. Ein Datensatz kann nur zugegriffen werden , wenn alle vorherigen Dateien gelesen worden sein .
Hash-Datei Organization
Beschrieben durch die Fakultät für Informatik an der Universität Dublin, als eine "black box ", eine Hash- Organisation zufällig speichert Aufzeichnungen, sondern ordnet sie mit einer Adresse , so dass sie abgerufen werden können. Innerhalb dieses Systems gibt es keine " offensichtliche " Assoziation zwischen dem Schlüssel und dem Rekord. Der Hauptvorteil einer Hash- Organisation ist die effiziente "retrieval Leistung." Allerdings erfordert es , dass Indizes up-to -date gehalten werden , da eine korrupte Index die Integrität der Daten beeinträchtigen können . Eine Hash- Organisation erfordert auch, dass ein Teil der Speicherplatz reserviert, um Adressen zu berechnen.
