Zusammenfassung
Wir wollen die Kapitel über die Methoden der Datenorganisation mit der häufig angewendeten und weithin bekannten index-sequentiellen Technik beginnen. Ein Index ist einfach ein Inhaltsverzeichnis. Zur Einführung soll die häufig verwendete ISAM-Technik (1SAM = Index Sequential Access Method) zur Verwaltung von Plattenspeicherdaten vorgestellt werden, obwohl die Technik natürlich nicht von dem Medium abhängig ist, falls es nur direkt oder halbdirekt adressierbar ist (vgl. [IBM 1], [Mc D]).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur zum Kapitel IX
Adel’son-Velskii, G.M., und E.M. Landis: An Algorithm for the Organization of Information.Doklady Akad. Nauk. USSR 146 [2], 1962, 263–266.
Baer J.L.und B. Schwab: A Comparison of Tree-Balancing Algorithms. CACM 20 [5] 1977,322–330.
Bayer, R.,und E. McCreight Organization and Maintenance of Large Ordered Indexes, Acta Informatica 1 1972, 171–189.
Bayer, R Symmetric Binary B-Trees: Data Structure and Maintenence Algorithms. Acta Informatica 1 1972, 290–306.
Casey, R.G.: Design of Tree Structures for efficient Querying. IBM Research Report RJ 1115,26. Oktober 1972.
Coyle, E The hidden speed of ISAM, Datamation, 15. Juni 1971, 48–49.
Flo]Flores I.: Data Structure and Management. Englewood Cliffs 1970.
Foster, C.C A generalization of AVL-trees, CACM 16 [8], August 1973, 513–517.
Held G.und M. Stonebraker: B-trees Re-examined. CACM 21 [2], 1978, 139–143.
IBM: OS ISAM Logic. CY28–6618, White Plains, New York, a.
IBM: OS/VS DASD Data Mangement. ZR20–4383–2, b.
Karlton, P.L., S.H. Fuller, R.E. Scroggs und E.B. Kaehler: Performance of Height-Balanced Trees. CACM 19 [1], 1976, 23–28.
Keehn D.und J. Lacy: VSAM data set design parameters. IBMSJ 13 [3], 1976, 186–213.
Knuth D.E.: The Art of Computer Programming. Bd. 3, Sorting and Searching. Reading 1973.
Martin J.: Computer Data-Base Organization. Engelwood Cliffs 1975.
McDonell, K.J., und A. Y. Montgomery: The Design of Indexed Sequential Files. The Austra-lian Computer Journal 5 [3], 1973, 115–126.
Nie] Nievergelt, J Binary Search trees and file organization. CS 6 [3], 1974, 195–207.
Patt, Y.N.: Minimum Search Tree Structures for Data Partitioned into Pages. IEEETC C- 21 [9], 1972, 961–967.
Shneiderman, B Optimum data base reorganization points. CACM 16 [6], 1973, 362–365.
Siemens: PRISMA Permanent reorganisierendes Informationssystem merkmalorientierter An- wenderdaten. Bedienungsanteilung D14/40458, April 1975.
Siemens: PRISMA — Ein Datenbanksystem für den Realzeitbetrieb. D14/4691.
Wag] Wagner, R.E Indexing design considerations. IBMSJ 12 [4], 1973, 351–367.
Wedekind,H.: Datenorganisation. Berlin 1970.
Wedekind H.und T. Harder: Datenbanksysteme II Reihe Informatik, Bd. 16. Mannheim 1976.
Wiederhold G.: Database Design. New York 1977.
Wirth, N Algorithmen und Datenstrukturen. Teubner Studienbücher Informatik, Bd. 31.Stuttgart 1975.
Rights and permissions
Copyright information
© 1983 Physica-Verlag, Rudolf Liebing GmbH + Co., Würzburg
About this chapter
Cite this chapter
Niedereichholz, J. (1983). Indextechniken. In: Datenbanksysteme. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-53724-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-53724-0_3
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0301-3
Online ISBN: 978-3-642-53724-0
eBook Packages: Springer Book Archive