Metraipolis › archive › dc_85261e775e33
B-Baum — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/B-Baum
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T09:19:27.432Z
- SHA-256 of the archived text
8033adb47e86ce5533b3c8d6faeed7249aee56beb2d6dd081eebbe9726ac126b- Stable URL of this page
https://metraipolis.com/documento/dc_85261e775e33
How to cite
B-Baum — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/B-Baum (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_85261e775e33 (Metraipolis archive dc_85261e775e33, sha256 8033adb47e86ce5533b3c8d6faeed7249aee56beb2d6dd081eebbe9726ac126b)
BibTeX
@misc{dc85261e775e33,
title = {B-Baum — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/B-Baum},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_85261e775e33; sha256 8033adb47e86ce5533b3c8d6faeed7249aee56beb2d6dd081eebbe9726ac126b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/B-Baum. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Ein B-Baum (englisch B-tree) ist in der Informatik eine Daten- oder Indexstruktur, die häufig in Datenbanken und Dateisystemen eingesetzt wird. Ein B-Baum ist ein immer vollständig balancierter Baum, der Daten nach Schlüsseln sortiert speichert. Er kann binär sein, ist aber im Allgemeinen kein Binärbaum. Das Einfügen, Suchen und Löschen von Daten in B-Bäumen ist in amortisiert logarithmischer Zeit möglich. B-Bäume wachsen und schrumpfen, anders als viele Suchbäume, von den Blättern hin zur Wurzel. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «B-Baum» — https://de.wikipedia.org/wiki/B-Baum Wikidata Q677051: «albero di ricerca bilanciato» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q677051 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/B-Baum?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 269527711, consultata il 2026-10-31T09:09:10.562Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1ad9ad1c5a3f4b879568a88acf276f240e8831eea9d854d9f171fd0f0d0467df