B-Baum: Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
← zur vorherigen Versionen-Differenzzur nächsten Versionen-Differenz →
Kowa (Diskussion | Beiträge)
Administrator, Bots, Bürokraten, emailconfirmed, Oberflächenadministratoren, interwiki, oversight, SMW-Administratoren, SMW-Kuratoren, SMW-Editoren, Oversighter, Administratoren
42.989 Bearbeitungen
Keine Bearbeitungszusammenfassung
Kowa (Diskussion | Beiträge)
Administrator, Bots, Bürokraten, emailconfirmed, Oberflächenadministratoren, interwiki, oversight, SMW-Administratoren, SMW-Kuratoren, SMW-Editoren, Oversighter, Administratoren
42.989 Bearbeitungen
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
{{Qualität
{{Qualität
|correctness        = 0
|correctness        = 4
|extent              = 2
|extent              = 2
|numberOfReferences  = 3
|numberOfReferences  = 4
|qualityOfReferences = 3
|qualityOfReferences = 5
|conformance        = 3
|conformance        = 3
}}
}}
Der [[B-Baum]] ist ein eine spezielle Datenstruktur – ein sehr breiter, aber flacher, vollständig balanzierter [[Baum]] – zur Speicherung von Massendaten in einer [[Datei]].
Der [[B-Baum]] ist ein eine spezielle [[Datenstruktur]] zur effizienten Speicherung und Verwaltung von Massendaten auf einem
Massenspeicher mit [[wahlfreier Zugriff|wahlfreiem Zugriff]], wie [[Festplatte]] oder [[SSD]].
Ein B-Baum ist vollständig balanziert und sehr flach, dafür aber sehr breit.  


=Eigenschaften=
* der B-Baum ist vollständig balanciert, d.h. die gleiche Tiefe von der Wurzel zum Blatt
* pro Knoten mind. n und max. 2n Schlüssel (n ⩽ m ⩽ 2n Datensätze)
* Wurzel mind. 1 oder max 2n Schlüssel (1 ⩽ m ⩽ 2n Datensätze)
* jeder Knoten mit n Schlüssel (außer den Blättern) hat n+1 Kindknoten
* der Baum und alle Schlüssel sind sortiert
* Knoten mit 0 Kindknoten heißen Blätter, diese liegen beim B-Baum auf einer Ebene.


=Beispiel für einen B-Baum=
=Beispiel für einen B-Baum=
Zeile 20: Zeile 15:


=Quellen=
=Quellen=
*Objektrelationale Datenbanken, Can Türker, Gunter Saake, 2006, ISBN 3-89864-190-2
* {{Quelle:Bayer, McCreight (1970)}}
* http://mmdb.hs-augsburg.de/literatur/
* {{Quelle:Bayer, McCreight (1972)}}
* http://cis.cs.tu-berlin.de/Lehre/WS-0304/Sonstiges/db-pages/Inhalt/datenorganisation/Folien
* {{Quelle:Bayer (1982)}}
* http://de.wikipedia.org/wiki/B-Baum

Version vom 16. März 2015, 07:57 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.


Beispiel für einen B-Baum

Quellen

Abgerufen von „https://glossar.hs-augsburg.de/w/index.php?title=B-Baum&oldid=36383“