Datenstrukturen und Datenorganisationen:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
München [u.a.]
Oldenbourg
1992
|
Ausgabe: | 2., korr. Aufl. |
Schriftenreihe: | Handbuch der Informatik
4,3 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | 304 S. graph. Darst. |
ISBN: | 3486222120 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV005439690 | ||
003 | DE-604 | ||
005 | 19980525 | ||
007 | t| | ||
008 | 920716s1992 gw d||| |||| 00||| ger d | ||
016 | 7 | |a 920583474 |2 DE-101 | |
020 | |a 3486222120 |9 3-486-22212-0 | ||
035 | |a (OCoLC)75260441 | ||
035 | |a (DE-599)BVBBV005439690 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c XA-DE-BY | ||
049 | |a DE-91 |a DE-12 |a DE-92 |a DE-384 |a DE-210 |a DE-521 |a DE-522 |a DE-523 |a DE-634 |a DE-11 |a DE-525 |a DE-188 | ||
084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
084 | |a DAT 467f |2 stub | ||
084 | |a DAT 455f |2 stub | ||
084 | |a 28 |2 sdnb | ||
100 | 1 | |a Ollmert, Hans Joachim |e Verfasser |4 aut | |
245 | 1 | 0 | |a Datenstrukturen und Datenorganisationen |c von Hans Joachim Ollmert |
250 | |a 2., korr. Aufl. | ||
264 | 1 | |a München [u.a.] |b Oldenbourg |c 1992 | |
300 | |a 304 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Handbuch der Informatik |v 4,3 | |
650 | 0 | 7 | |a Datenorganisation |0 (DE-588)4214962-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Dateiorganisation |0 (DE-588)4193494-5 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Dateiorganisation |0 (DE-588)4193494-5 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
689 | 1 | |5 DE-604 | |
689 | 2 | 0 | |a Datenorganisation |0 (DE-588)4214962-9 |D s |
689 | 2 | |5 DE-604 | |
689 | 3 | 0 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
689 | 3 | 1 | |a Datenorganisation |0 (DE-588)4214962-9 |D s |
689 | 3 | |5 DE-604 | |
830 | 0 | |a Handbuch der Informatik |v 4,3 |w (DE-604)BV000746422 |9 4,3 | |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003402748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-003402748 |
Datensatz im Suchindex
_version_ | 1817318870261694464 |
---|---|
adam_text |
INHALT
VORWORT DER HERAUSGEBER 9
VORWORT DES AUTORS 10
HISTORISCHE ENTWICKLUNG VON DATENORGANISATIONEN .
.
.
.
12
ZUSAMMENFASSUNG 15
1. DATEN UND DATENSTRUKTUREN 19
1.1 BASISEIGENSCHAFTEN VON DATEN 21
1.1.1 DATENTYP 21
1.1.2 DATENFORMAT 25
1.1.3 EIGENBEREICH 26
1.2 ELEMENTARE DATENTYPEN 28
1.3 ZUSAMMENGESETZTE DATENTYPEN 31
1.4 EINIGE WICHTIGE DATENSTRUKTUREN 35
1.4.1 VEKTOREN UND MATRIZEN 35
1.4.2 LINEARE LISTEN 40
1.4.3 KELLER 45
1.4.4 SCHLANGEN 48
2. DATENSAETZE 51
2.1 REPRAESENTATION VON DATENSAETZEN 53
2.1.1 FELDWEISE REPRAESENTATION LINEARER DATENSAETZE 61
2.1.2 AUSLAGERUNG VON FELDERN VARIABLER LAENGE 62
2.1.3 DATEIUNABHAENGIGE REPRAESENTATION 64
2.2 SCHLUESSEL 66
3. DATENBLOECKE 69
3.1 LOGISCHE BLOECKE 70
3.1.1 LOGISCHE BLOECKE OHNE GESPANNTE DATENSAETZE 70
3.1.2 LOGISCHE BLOECKE MIT GESPANNTEN DATENSAETZEN 71
3.2 KONTROLLINTERVALLE 73
3.2.1 KONTROLLINTERVALLE OHNE GESPANNTE DATENSAETZE 73
32.2 KONTROLLINTERVALLE MIT GESPANNTEN DATENSAETZEN 75
3.3 VORTEILE DER BLOCKUNG 76
3.3.1 BESSERE KAPAZITAETSAUSNUTZUNG 76
3.3.2 KUERZERE UEBERTRAGUNGSZEIT PRO DATENSATZ 78
3.4 DURCHSUCHEN EINES DATENBLOCKS 79
3.4.1 LINEARES SUCHEN EINES DATENSATZES 80
3.4.2 BINAERES SUCHEN EINES DATENSATZES 80
3.4.3 KOMBINATION VON LINEAREM UND BINAEREM SUCHEN 85
5
HTTP://D-NB.INFO/920583474
INHALT
4. BAUMSTRUKTUREN 87
4.1 ALLGEMEINE BAUMSTRUKTUREN 87
4.2 BINAERE BAEUME 90
4.2.1 BINAERE SUCHBAEUME 94
4.2.2 BALANCIERTE BAEUME 96
4.2.3 ANZAHL DER ZUGRIFFE BEI BINAEREN BAEUMEN 99
4.3 DURCHLAUFEN VON BAEUMEN 101
4.4 IMPLEMENTIERUNG VON BAEUMEN 104
4.4.1 NATUERLICHE REPRAESENTATION BINAERER BAEUME 104
4.4.2 FAEDELUNG 105
4.4.3 IMPLEMENTIERUNG ALLGEMEINER BAEUME 107
4.5 B-BAEUME 107
4.5.1 FORMAT EINES B-BAUMES 108
4.5.2 ANLEGEN UND ERWEITERUNG EINES B-BAUMES 109
4.5.3 ENTFERNEN VON DATENSAETZEN AUS EINEM B-BAUM 115
4.5.4 ANZAHL DER ZUGRIFFE BEI EINEM B-BAUM 123
4.6 B'-BAEUME 125
4.6.1 FORMAT EINE B'-BAUMES 125
4.6.2 DYNAMIK EINES B'-BAUMES 127
4.6.3 KOMPONENTEN EINES B'-BAUMES 129
4.6.4 ANZAHL DER ZUGRIFFE BEI EINEM B'-BAUM 130
5. GESTREUTE SPEICHERUNG (HASHING) 133
5.1 UMWANDLUNG NICHTNUMERISCHER SCHLUESSEL 135
5.2 HASHFUNKTIONEN 136
5.2.1 DAS DIVISIONSRESTVERFAHREN 138
5.2.2 FALTUNG VON SCHLUESSELN 139
5.2.3 BASISTRANSFORMATION VON SCHLUESSELN 140
5.3 SPEICHER-UND UEBERLAUFSTRATEGIEN 141
5.3.1 ZELLENWEISE VERKETTUNG 141
5.3.2 GESTREUTER INDEX 144
5.3.3 LINEARE UEBERLAUFSTRATEGIE 145
5.3.4 QUADRATISCHE UEBERLAUFSTRATEGIE 147
5.3.5 UEBERLAUFSTRATEGIE MIT PSEUDOZUFALLSZAHLENGENERATOR .
.
.
.
148
5.3.6 DOPPELHASHVERFAHREN 150
5.4 WIEDERAUFFINDEN UND ENTFERNEN VON DATENSAETZEN 153
5.5 ERWEITERN VON HASHTABEILEN 156
5.6 ANZAHL DER ZUGRIFFE BEI HASHTABEILEN 159
6. SEKUNDAERINDIZES UND INVERTIERTE DATEIEN 163
6.1 SEKUNDAERINDIZES 163
6.2 INVERTIERTE DATEIEN 165
6.3 DIE FORTSCHREIBUNGSMENGE 168
6.4 PFADE 168
6
INHALT
7. FUNKTIONEN VON ZUGRIFFSMETHODEN 171
7.1 OBJEKTVERWALTUNG 174
7.2 SERVICEFUNKTIONEN 176
7.3 SICHERUNGSFUNKTIONEN 178
7.4 VERBINDUNGSFUNKTIONEN 179
7.5 SEQUENTIELLES VERARBEITEN 182
7.6 DIREKTES VERARBEITEN 186
7.7 MEHRKETTENVERARBEITUNG 187
7.8 SYNCHRONE UND ASYNCHRONE VERARBEITUNG 189
8. BEISPIEL QSAM 193
9. BEISPIEL: INDEXSEQUENTIELLE DATEIEN 197
9.1 ALLGEMEINE STRUKTUR INDEXSEQUENTIELLER DATEIEN 197
9.2 DETAILSTRUKTUR INDEXSEQUENTIELLER DATEIEN 198
9.3 LADEN UND ERWEITERN EINER INDEXSEQUENTIELLEN DATEI .
.
.
.
206
9.4 EINFUEGEN EINES DATENSATZES IN EINE INDEXSEQUENTIELLE DATEI . 207
9.5 ENTFERNEN EINES DATENSATZES EINER INDEXSEQUENTIELLEN DATEI . 209
10. BEISPIEL: VSAM KEY-SEQUENCED DATA SETS (KSDS) . . .
2
1
1
10.1 DATENKOMPONENTE EINES KSDS 212
10.2 INDEXKOMPONENTE EINES KSDS 214
10.2.1 STRUKTUR VON INDEXDATENSAETZEN UND-EINTRAGEN 216
10.2.2 LINKSKOMPRIMIERUNG 219
10.2.3 RECHTSKOMPRIMIERUNG 220
10.2.4 ZUSAMMENSPIEL VON LINKS- UND RECHTSKOMPRIMIERUNG . . 222
10.2.5 DER LETZTE INDEXEINTRAG 222
10.2.6 INDEXTEILABSCHNITTE 223
10.2.7 INDEXBEISPIEL 224
10.2.8 INDEXEINTRAEGE FUER GESPANNTE DATENSAETZE 227
10.2.9 PHYSISCHE ABBILDUNG DER INDEXKOMPONENTE 228
10.3 OPERATIONEN FUER EINE KSDS 230
11. BEISPIEL: RELATIVE RECORD DATA SETS (RRDS) 231
11.1 RRDS KONTROLLINTERVALLFORMAT 231
11.2 OPERATIONEN FUER EINEN RRDS 232
12. BEISPIEL: VSAM-AITERNATIVINDIZES 235
13. DATEI- UND PLATZVERWALTUNG 237
13.1 DATENTRAEGERINHALTSVERZEICHNISSE 237
13.1.1 DIE NICHT-INDIZIERTE VTOC 239
13.1.2 INDIZIERTE VTOCS 241
13.2 KATALOGE 245
7
INHALT
13.2.1 KATALOGINFORMATION 246
13.2.2 PARALLELE KATALOGE "YY 248
13.2.3 HAUPT-UND UNTERKATALOGE 249
14. SICHERN UND WIEDERHERSTELLEN VON DATEN 251
14.1 AUFTRETENDE FEHLER 251
14.2 SICHERUNGSMASSNAHMEN 252
14.3 SICHERUNGSKOPIEN 253
14.3.1 ANFORDERUNGEN AN DAS ERSTELLEN VON SICHERUNGSKOPIEN . . 254
14.3.2 KATEGORIEN VON SICHERUNGSKOPIEN 256
14.4 JOURNALE 262
14.4.1 VORWAERTSKORREKTUR MITTELS JOURNAL 265
14.4.2 RUECKWAERTSKORREKTUR MITTELS JOURNAL 267
15. WEITERE ENTWICKLUNGSGEBIETE 269
15.1 FELDVERWALTUNG DURCH ZUGRIFFSMETHODEN 269
15.2 AGGREGATINVERSION 272
15.3 HIERARCHISCHE PLATZVERWALTUNG 274
15.4 AUTOMATISCHE BACKUPVERWALTUNG 278
15.5 GLEICHZEITIGE GEMEINSAME VERARBEITUNG VON DATEIEN . . . 281
15.6 VERTEILTE DATEIEN 283
ANHANG
1. LITERATURHINWEISE 287
2. REGISTER 293
8 |
any_adam_object | 1 |
author | Ollmert, Hans Joachim |
author_facet | Ollmert, Hans Joachim |
author_role | aut |
author_sort | Ollmert, Hans Joachim |
author_variant | h j o hj hjo |
building | Verbundindex |
bvnumber | BV005439690 |
classification_rvk | ST 265 ST 270 |
classification_tum | DAT 467f DAT 455f |
ctrlnum | (OCoLC)75260441 (DE-599)BVBBV005439690 |
discipline | Informatik |
edition | 2., korr. Aufl. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV005439690</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980525</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">920716s1992 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">920583474</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3486222120</subfield><subfield code="9">3-486-22212-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75260441</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV005439690</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 467f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 455f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ollmert, Hans Joachim</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Datenstrukturen und Datenorganisationen</subfield><subfield code="c">von Hans Joachim Ollmert</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., korr. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">304 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Handbuch der Informatik</subfield><subfield code="v">4,3</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenorganisation</subfield><subfield code="0">(DE-588)4214962-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dateiorganisation</subfield><subfield code="0">(DE-588)4193494-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Dateiorganisation</subfield><subfield code="0">(DE-588)4193494-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Datenorganisation</subfield><subfield code="0">(DE-588)4214962-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="1"><subfield code="a">Datenorganisation</subfield><subfield code="0">(DE-588)4214962-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Handbuch der Informatik</subfield><subfield code="v">4,3</subfield><subfield code="w">(DE-604)BV000746422</subfield><subfield code="9">4,3</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003402748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-003402748</subfield></datafield></record></collection> |
id | DE-604.BV005439690 |
illustrated | Illustrated |
indexdate | 2024-12-02T09:05:29Z |
institution | BVB |
isbn | 3486222120 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-003402748 |
oclc_num | 75260441 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-12 DE-92 DE-384 DE-210 DE-521 DE-522 DE-523 DE-634 DE-11 DE-525 DE-188 |
owner_facet | DE-91 DE-BY-TUM DE-12 DE-92 DE-384 DE-210 DE-521 DE-522 DE-523 DE-634 DE-11 DE-525 DE-188 |
physical | 304 S. graph. Darst. |
publishDate | 1992 |
publishDateSearch | 1992 |
publishDateSort | 1992 |
publisher | Oldenbourg |
record_format | marc |
series | Handbuch der Informatik |
series2 | Handbuch der Informatik |
spelling | Ollmert, Hans Joachim Verfasser aut Datenstrukturen und Datenorganisationen von Hans Joachim Ollmert 2., korr. Aufl. München [u.a.] Oldenbourg 1992 304 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Handbuch der Informatik 4,3 Datenorganisation (DE-588)4214962-9 gnd rswk-swf Datenstruktur (DE-588)4011146-5 gnd rswk-swf Dateiorganisation (DE-588)4193494-5 gnd rswk-swf Dateiorganisation (DE-588)4193494-5 s DE-604 Datenstruktur (DE-588)4011146-5 s Datenorganisation (DE-588)4214962-9 s Handbuch der Informatik 4,3 (DE-604)BV000746422 4,3 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003402748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Ollmert, Hans Joachim Datenstrukturen und Datenorganisationen Handbuch der Informatik Datenorganisation (DE-588)4214962-9 gnd Datenstruktur (DE-588)4011146-5 gnd Dateiorganisation (DE-588)4193494-5 gnd |
subject_GND | (DE-588)4214962-9 (DE-588)4011146-5 (DE-588)4193494-5 |
title | Datenstrukturen und Datenorganisationen |
title_auth | Datenstrukturen und Datenorganisationen |
title_exact_search | Datenstrukturen und Datenorganisationen |
title_full | Datenstrukturen und Datenorganisationen von Hans Joachim Ollmert |
title_fullStr | Datenstrukturen und Datenorganisationen von Hans Joachim Ollmert |
title_full_unstemmed | Datenstrukturen und Datenorganisationen von Hans Joachim Ollmert |
title_short | Datenstrukturen und Datenorganisationen |
title_sort | datenstrukturen und datenorganisationen |
topic | Datenorganisation (DE-588)4214962-9 gnd Datenstruktur (DE-588)4011146-5 gnd Dateiorganisation (DE-588)4193494-5 gnd |
topic_facet | Datenorganisation Datenstruktur Dateiorganisation |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003402748&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000746422 |
work_keys_str_mv | AT ollmerthansjoachim datenstrukturenunddatenorganisationen |