Index Sequential Access Method - Versionsgeschichte

Thomas Dresler: Komma vor „sondern“, „indem“, „wobei“ etc.

2022-01-16T17:07:28Z

Komma vor „sondern“, „indem“, „wobei“ etc.

← Nächstältere Version		Version vom 16. Januar 2022, 19:07 Uhr
Zeile 9:		Zeile 9:
	Die [[Datensatz\|Datensätze]] sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten [[Schlüssel (Datenbank)\|Schlüssel]] eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.		Die [[Datensatz\|Datensätze]] sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten [[Schlüssel (Datenbank)\|Schlüssel]] eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.

	* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.		* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei, solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.
	* '''Einfügen''': Zunächst '''Suchen''', dann prüfen, ob der neue Satz auf die Seite passt. Falls ja sortiert einfügen, falls nein neuen Satz auf nächster Seite bzw. Überlaufseite einfügen und Indexseiten aktualisieren.		* '''Einfügen''': Zunächst '''Suchen''', dann prüfen, ob der neue Satz auf die Seite passt. Falls ja sortiert einfügen, falls nein neuen Satz auf nächster Seite bzw. Überlaufseite einfügen und Indexseiten aktualisieren.
	* '''Löschen''': Zunächst '''Suchen''', dann Satz als ''gelöscht'' kennzeichnen. Wenn es der erste Satz der Seite war oder die Seite nun leer ist, Indexseiten anpassen.		* '''Löschen''': Zunächst '''Suchen''', dann Satz als ''gelöscht'' kennzeichnen. Wenn es der erste Satz der Seite war oder die Seite nun leer ist, Indexseiten anpassen.

W steht für Leon: Fehlendes Komma wurde hinzugefügt, wichtige Verlinkungen zu anderen Artikeln wurden ergänzt.

2020-05-04T16:28:05Z

Fehlendes Komma wurde hinzugefügt, wichtige Verlinkungen zu anderen Artikeln wurden ergänzt.

← Nächstältere Version		Version vom 4. Mai 2020, 18:28 Uhr
Zeile 7:		Zeile 7:
	== Speicherstruktur ==		== Speicherstruktur ==
	[[Datei:Indexsequentielle Dateiorganisation.png\|mini\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]		[[Datei:Indexsequentielle Dateiorganisation.png\|mini\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]
	Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.		Die [[Datensatz\|Datensätze]] sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten [[Schlüssel (Datenbank)\|Schlüssel]] eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.

	* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.		* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.
Zeile 17:		Zeile 17:
	{{Belege fehlen}}		{{Belege fehlen}}
	=== Methode 2 ===		=== Methode 2 ===
	Die obige Methode wurde nicht sehr lange verwendet. Nachfolge war eine Methode die auf eine Baum/Blattstruktur beruhte. Hierdurch war es möglich durch wenige Vergleiche festzustellen, wo sich der gesuchte Satz befand bzw. eingefügt werden sollte.		Die obige Methode wurde nicht sehr lange verwendet. Nachfolge war eine Methode, die auf eine Baum/Blattstruktur beruhte. Hierdurch war es möglich durch wenige Vergleiche festzustellen, wo sich der gesuchte Satz befand bzw. eingefügt werden sollte.

	Aufbau des Schlüssels der Isam Datei (Index).		Aufbau des Schlüssels der Isam Datei (Index).

Aka: Halbgeviertstrich

2019-08-17T19:14:59Z

Halbgeviertstrich

← Nächstältere Version		Version vom 17. August 2019, 21:14 Uhr
Zeile 40:		Zeile 40:
	* ORGANIZATION IS INDEXED		* ORGANIZATION IS INDEXED
	* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.		* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.
	* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-)Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.		* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-)Index verwendet werden können, sind – wie in COBOL üblich – in der FILE DESCRIPTION zu definieren.
	* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.		* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.
	* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:		* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:
Zeile 47:		Zeile 47:

	== ISAM heute ==		== ISAM heute ==
	„ISAM-Dateien werden auch heute noch eingesetzt, nämlich immer dann wenn sich der Einsatz einer relationalen Datenbank nicht wirklich lohnt (Datenmengen, Struktur, Performance, Kosten etc.).“ Es sind vermutlich immer noch mehr Daten in ISAM-Files gespeichert als in relationalen Datenbanken. Dabei handelt es sich nicht nur um Daten aus COBOL-Umgebungen, sondern speziell unter UNIX hat durch die Realisierung '''C-ISAM''' von [[Informix]] die indexsequentielle Zugriffsmethode beim Übergang vom Großrechner auf UNIX-Systeme eine weite Verbreitung gefunden. Aufbauend auf ISAM wurde außerdem das Datenbanksystem [[MyISAM]] entwickelt, das unter anderem im weit verbreiteten Datenbankmanagementsystem [[MySQL]] implementiert ist.		„ISAM-Dateien werden auch heute noch eingesetzt, nämlich immer dann, wenn sich der Einsatz einer relationalen Datenbank nicht wirklich lohnt (Datenmengen, Struktur, Performance, Kosten etc.).“ Es sind vermutlich immer noch mehr Daten in ISAM-Files gespeichert als in relationalen Datenbanken. Dabei handelt es sich nicht nur um Daten aus COBOL-Umgebungen, sondern speziell unter UNIX hat durch die Realisierung '''C-ISAM''' von [[Informix]] die indexsequentielle Zugriffsmethode beim Übergang vom Großrechner auf UNIX-Systeme eine weite Verbreitung gefunden. Aufbauend auf ISAM wurde außerdem das Datenbanksystem [[MyISAM]] entwickelt, das unter anderem im weit verbreiteten Datenbankmanagementsystem [[MySQL]] implementiert ist.
	Zudem basiert die [[Extensible Storage Engine]] (ESE, auch bekannt als [[Microsoft Jet Engine#Jet Blue\|Jet Blue]]) von Microsoft auf ISAM. Die ESE dient(e) z. B. als Datenbank für Microsoft [[Active Directory]] und [[Microsoft Exchange Server\|Exchange]].		Zudem basiert die [[Extensible Storage Engine]] (ESE, auch bekannt als [[Microsoft Jet Engine#Jet Blue\|Jet Blue]]) von Microsoft auf ISAM. Die ESE dient(e) z. B. als Datenbank für Microsoft [[Active Directory]] und [[Microsoft Exchange Server\|Exchange]].

IvanP: /* Beispiel COBOL */ Leerzeichen entfernt

2019-05-20T14:47:33Z

Beispiel COBOL: Leerzeichen entfernt

← Nächstältere Version		Version vom 20. Mai 2019, 16:47 Uhr
Zeile 40:		Zeile 40:
	* ORGANIZATION IS INDEXED		* ORGANIZATION IS INDEXED
	* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.		* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.
	* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.		* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-)Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.
	* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.		* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.
	* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:		* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:

Lómelinde: Falsch verschachtelte Tags Umbruch im code-Tag bitte Code nicht über Textblöcke spannen

2018-12-18T17:03:19Z

Falsch verschachtelte Tags Umbruch im code-Tag bitte Code nicht über Textblöcke spannen

Aka: Abkürzung korrigiert, deutsch

2018-02-15T22:15:31Z

Abkürzung korrigiert, deutsch

138.190.132.12: /* Methode 2 */

2017-09-14T19:21:18Z

Methode 2

← Nächstältere Version		Version vom 14. September 2017, 21:21 Uhr
Zeile 41:		Zeile 41:
	* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d.h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.		* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d.h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.
	* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d.h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.		* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d.h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.
	* ~~ALTERNATE~~ RECORD KEY IS ...: weitere Indexe können definiert werden.		* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.
	* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:		* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:
	* RESERVE {number} ALTERNATE AREA:		* RESERVE {number} ALTERNATE AREA:

Markobr: Änderungen von 87.142.84.230 (Diskussion) rückgängig gemacht (HG) (3.1.16)

2015-10-27T11:26:33Z

Änderungen von 87.142.84.230 (Diskussion) rückgängig gemacht (HG) (3.1.16)

← Nächstältere Version		Version vom 27. Oktober 2015, 13:26 Uhr
Zeile 8:		Zeile 8:
	[[Bild:Indexsequentielle Dateiorganisation.png\|thumb\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]		[[Bild:Indexsequentielle Dateiorganisation.png\|thumb\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]
	Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.		Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.

	forteil : scvhemkt nah kuchenn
	njachteill: sit nich tol auss.und riecht komisch.


	* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.		* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.

87.142.84.230 am 27. Oktober 2015 um 11:02 Uhr

2015-10-27T11:02:41Z

← Nächstältere Version		Version vom 27. Oktober 2015, 13:02 Uhr
Zeile 8:		Zeile 8:
	[[Bild:Indexsequentielle Dateiorganisation.png\|thumb\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]		[[Bild:Indexsequentielle Dateiorganisation.png\|thumb\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]
	Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.		Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.

			forteil : scvhemkt nah kuchenn
			njachteill: sit nich tol auss.und riecht komisch.


	* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.		* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.

77.56.53.183: /* Weblinks */

2015-07-29T00:27:53Z

Weblinks

← Nächstältere Version		Version vom 29. Juli 2015, 02:27 Uhr
Zeile 51:		Zeile 51:

	== Weblinks ==		== Weblinks ==
	* [http://publib.boulder.ibm.com/epubs/pdf/7897b.pdf C-ISAM-Programmierhandbuch] (englisch; PDF~~-Datei~~; 2,07 MB)		* [http://publib.boulder.ibm.com/epubs/pdf/7897b.pdf C-ISAM-Programmierhandbuch] (englisch; PDF; 2,07 MB)
	* [https://dev.mysql.com/doc/refman/5.7/en/myisam-storage-engine.html Die MyISAM-Speicher-Engine als Teil von MySQL]		* [https://dev.mysql.com/doc/refman/5.7/en/myisam-storage-engine.html Die MyISAM-Speicher-Engine als Teil von MySQL]

← Nächstältere Version		Version vom 18. Dezember 2018, 19:03 Uhr
Zeile 1:		Zeile 1:
	'''Index Sequential Access Method''' ('''ISAM''') ist eine von [[IBM]] Ende der [[1960er]] Jahre entwickelte Zugriffsmethode für Datensätze einer [[Datei]], die sowohl (sortiert) [[Sequentieller Zugriff\|sequentiellen]] als auch [[Wahlfreier Zugriff\|wahlfreien]] (''random'') index-basierten Zugriff zulässt.		'''Index Sequential Access Method''' ('''ISAM''') ist eine von [[IBM]] Ende der [[1960er]] Jahre entwickelte Zugriffsmethode für Datensätze einer [[Datei]], die sowohl (sortiert) [[Sequentieller Zugriff\|sequentiellen]] als auch [[Wahlfreier Zugriff\|wahlfreien]] (''random'') index-basierten Zugriff zulässt.

	Eine Datei kann mehrere verschiedene Indizes haben. Jeder [[Datenbankindex\|Index]] definiert eine unterschiedliche [[Reihenfolge]] der Datensätze, je nachdem, welche Informationen gesucht werden. Beispielsweise kann zu einer Kundendatei alphabetisch nach dem Nachnamen oder numerisch nach der Postleitzahl sortiert werden, sofern entsprechende Indizes existieren.		Eine Datei kann mehrere verschiedene Indizes haben. Jeder [[Datenbankindex\|Index]] definiert eine unterschiedliche [[Reihenfolge]] der Datensätze, je nachdem, welche Informationen gesucht werden. Beispielsweise kann zu einer Kundendatei alphabetisch nach dem Nachnamen oder numerisch nach der Postleitzahl sortiert werden, sofern entsprechende Indizes existieren.
Zeile 6:		Zeile 6:

	== Speicherstruktur ==		== Speicherstruktur ==
	[[~~Bild~~:Indexsequentielle Dateiorganisation.png\|mini\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]		[[Datei:Indexsequentielle Dateiorganisation.png\|mini\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]
	Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.		Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.

	* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.		* '''Suchen''' in einer ISAM-Datei: Suche den Schlüssel sequentiell in Indexdatei solange bis er gefunden wird oder der Index größer als der gesuchte Schlüssel ist. Im zweiten Fall ist bei einem mehrstufigen Index nun bekannt, auf welcher Indexseite der gesuchte Schlüssel nur sein kann. Dort erfolgt der Suchprozess entsprechend solange, bis der Schlüssel gefunden oder nicht gefunden wurde.
Zeile 15:		Zeile 15:
	Ein Nachteil der ISAM-Dateiorganisation ist aus der Einfüge- und Löschoperation erkennbar. Die Hauptdatei und der Index sind statisch, neue Sätze werden häufig in Überlaufblöcken gespeichert und dadurch werden Suchoperationen langsamer. Stark wachsende oder sich verändernde Dateien müssen deshalb zeitaufwändig regelmäßig reorganisiert werden.		Ein Nachteil der ISAM-Dateiorganisation ist aus der Einfüge- und Löschoperation erkennbar. Die Hauptdatei und der Index sind statisch, neue Sätze werden häufig in Überlaufblöcken gespeichert und dadurch werden Suchoperationen langsamer. Stark wachsende oder sich verändernde Dateien müssen deshalb zeitaufwändig regelmäßig reorganisiert werden.

	{{~~Quelle~~}}		{{Belege fehlen}}
	=== Methode 2 ===		=== Methode 2 ===
	Die obige Methode wurde nicht sehr lange verwendet. Nachfolge war eine Methode die auf eine Baum/Blattstruktur beruhte. Hierdurch war es möglich durch wenige Vergleiche festzustellen, wo sich der gesuchte Satz befand bzw. eingefügt werden sollte.		Die obige Methode wurde nicht sehr lange verwendet. Nachfolge war eine Methode die auf eine Baum/Blattstruktur beruhte. Hierdurch war es möglich durch wenige Vergleiche festzustellen, wo sich der gesuchte Satz befand bzw. eingefügt werden sollte.

	Aufbau des Schlüssels der Isam Datei (Index).		Aufbau des Schlüssels der Isam Datei (Index).
	<~~code~~>		<pre>
	*****************************************************************		*****************************************************************
	* BLATT-NR * VATER *		* BLATT-NR * VATER *
Zeile 30:		Zeile 30:
	* LINKER SOHN * RECHTER SOHN *		* LINKER SOHN * RECHTER SOHN *
	*****************************************************************		*****************************************************************
	</~~code~~>		</pre>
	Erster Eintrag bei Beginn der Datei (''Wurzel'').		Erster Eintrag bei Beginn der Datei (''Wurzel'').

	== Beispiel COBOL ==		== Beispiel COBOL ==
	[[~~Bild~~:File-Control Paragraph.png\|mini\|350px\|File-Control Paragraph mit Rahmen]]		[[Datei:File-Control Paragraph.png\|mini\|350px\|File-Control Paragraph mit Rahmen]]
	Das nebenstehende Bild zeigt den File-Control Paragraphen für eine ISAM-Datei eines modernen [[COBOL]]-[[Compiler]]s:		Das nebenstehende Bild zeigt den File-Control Paragraphen für eine ISAM-Datei eines modernen [[COBOL]]-[[Compiler]]s:
	* SELECT ... ASSIGN TO: Zuordnung externer Dateiname zu internem Dateiname		* SELECT ... ASSIGN TO: Zuordnung externer Dateiname zu internem Dateiname
	* WITH COMPRESSION \| WITH ENCRYPTION: optional mit Kompression bzw. Verschlüsselung		* WITH COMPRESSION \| WITH ENCRYPTION: optional mit Kompression bzw. Verschlüsselung
	* ORGANIZATION IS INDEXED		* ORGANIZATION IS INDEXED
	* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.		* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.
	* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.		* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.
	* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.		* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.
	* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:		* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:
	* RESERVE {number} ALTERNATE AREA:		* RESERVE {number} ALTERNATE AREA:
	* COLLATING SEQUENCE IS alphabet-name:		* COLLATING SEQUENCE IS alphabet-name:

← Nächstältere Version		Version vom 16. Februar 2018, 00:15 Uhr
Zeile 6:		Zeile 6:

	== Speicherstruktur ==		== Speicherstruktur ==
	[[Bild:Indexsequentielle Dateiorganisation.png\|~~thumb~~\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]		[[Bild:Indexsequentielle Dateiorganisation.png\|mini\|350px\|Indexsequentielle Dateiorganisation: Einstufiger Index]]
	Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.		Die Datensätze sind in Blöcken oder Seiten zusammengefasst. Ein einfacher Index verweist auf den niedrigsten Schlüssel eines Datenblockes der Hauptdatei, die aufsteigend sortiert ist. Eine einfache, einstufige Indexdatei besteht aus Indexeinträgen, die auf Datenblöcke der Hauptdatei verweisen. In der Regel ist der Index mehrstufig, wobei die Indexebenen wiederum indexsequentiell organisiert sind.

Zeile 34:		Zeile 34:

	== Beispiel COBOL ==		== Beispiel COBOL ==
	[[Bild:File-Control Paragraph.png\|~~thumb~~\|350px\|File-Control Paragraph mit Rahmen]]		[[Bild:File-Control Paragraph.png\|mini\|350px\|File-Control Paragraph mit Rahmen]]
	Das nebenstehende Bild zeigt den File-Control Paragraphen für eine ISAM-Datei eines modernen [[COBOL]]-[[Compiler]]s:		Das nebenstehende Bild zeigt den File-Control Paragraphen für eine ISAM-Datei eines modernen [[COBOL]]-[[Compiler]]s:
	* SELECT ... ASSIGN TO: Zuordnung externer Dateiname zu internem Dateiname		* SELECT ... ASSIGN TO: Zuordnung externer Dateiname zu internem Dateiname
	* WITH COMPRESSION \| WITH ENCRYPTION: optional mit Kompression bzw. Verschlüsselung		* WITH COMPRESSION \| WITH ENCRYPTION: optional mit Kompression bzw. Verschlüsselung
	* ORGANIZATION IS INDEXED		* ORGANIZATION IS INDEXED
	* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d.h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.		* ACCESS MODE IS SEQUENTIAL \| RANDOM \| DYNAMIC: alternativ eine der drei Zugriffsmethoden. Sequentiell, über Index oder beides, d. h. mal über Index, ab diesem Startpunkt sequentiell und umgekehrt.
	* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d.h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.		* RECORD KEY IS key-name <nowiki>[= seg-name ...] [ WITH [NO] DUPLICATES ]]</nowiki> ...: Der (primäre) Schlüssel kann aus mehreren Segmenten, d. h. einzelnen Feldern des Datensatzes bestehen, doppelte Schlüssel können erlaubt sein. Die Felder, von denen auch nur Teile als (Teil-) Index verwendet werden können, sind - wie in COBOL üblich - in der FILE DESCRIPTION zu definieren.
	* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.		* ALTERNATER RECORD KEY IS ...: weitere Indexe können definiert werden.
	* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...:		* LOCK MODE IS EXCLUSIVE \| AUTOMATIC \| MANUAL ...: