B-Baum: Unterschied zwischen den Versionen
aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 10: | Zeile 10: | ||
Ein B-Baum ist vollständig balanziert und sehr flach, dafür aber sehr breit. | Ein B-Baum ist vollständig balanziert und sehr flach, dafür aber sehr breit. | ||
=Definition (Bayer, McCreight 1970<ref>{{Quelle|Bayer, McCreight (1970)}}</ref><ref>{{Quelle|Bayer, McCreight (1972)}}</ref><ref>{{Quelle|Bayer (1982)}}</ref>)= | ==Definition (Bayer, McCreight 1970<ref>{{Quelle|Bayer, McCreight (1970)}}</ref><ref>{{Quelle|Bayer, McCreight (1972)}}</ref><ref>{{Quelle|Bayer (1982)}}</ref>)== | ||
=Beispiel für einen B-Baum= | ==Beispiel für einen B-Baum== | ||
[[Datei:Beispiel_B_Baum.png]] | [[Datei:Beispiel_B_Baum.png]] | ||
=Quellen= | ==Quellen== | ||
<references/> | <references/> | ||
<ol start = "4"> | <ol start = "4"> | ||
</ol> | </ol> | ||
Version vom 16. März 2015, 08:04 Uhr
Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:
| Korrektheit: 4 (großteils überprüft) |
Umfang: 2 (wichtige Fakten fehlen) |
Quellenangaben: 4 (fast vollständig vorhanden) |
Quellenarten: 5 (ausgezeichnet) |
Konformität: 3 (gut) |
Der B-Baum ist ein eine spezielle Datenstruktur zur effizienten Speicherung und Verwaltung von Massendaten auf einem Massenspeicher mit wahlfreiem Zugriff, wie Festplatte oder SSD. Ein B-Baum ist vollständig balanziert und sehr flach, dafür aber sehr breit.
Definition (Bayer, McCreight 1970[1][2][3])
Beispiel für einen B-Baum
Quellen
- ↑
- ↑ Bayer, McCreight (1972): Rudolf Bayer und Edward M. McCreight; Organization and Maintenance of Large Ordered Indexes; in: Acta Informatica; Band: 1; Nummer: 3; Seite(n): 173-189; Verlag: Springer-Verlag; Web-Link; 1972; Quellengüte: 5 (Artikel)
- ↑ Bayer (1982): Rudolf Bayer; Datenstrukturen – Kurseinheit 6: Datenstrukturen für Peripheriespeicher; Band: 6; Hochschule: Fernuniversität – Gesamthochschule – in Hagen; Adresse: Hagen; 1982; Quellengüte: 4 (Skript)
