In computer science, a B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children. Unlike self-balancing binary search trees, the B-tree is optimized for systems that read and write large blocks of data. It is commonly used in databases and filesystems.

In computer science, a B+ tree is a type of tree which represents sorted data in a way that allows for efficient insertion, retrieval and removal of records, each of which is identified by a key. It is a dynamic, multilevel index, with maximum and minimum bounds on the number of keys in each index segment (usually called a "block" or "node"). In a B+ tree, in contrast to a B-tree, all records are stored at the leaf level of the tree; only keys are stored in interior nodes.

In der Informatik ist der B*-Baum eine Daten- bzw. Indexstruktur, die z. B. im Reiser4-Dateisystem zum Einsatz kommt. Er ist eine Variante des B-Baumes, bei dem die Bedingung an die Elementzahl der Knoten dahin abgeändert wird, dass sie mindestens zu 2/3 gefüllt sein müssen. Ebenso wie beim B⁺-Baum befinden sich die eigentlichen Daten hier auch nur in den Blattknoten.

Ein B-Baum 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 sortiert nach Schlüsseln 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.

Les arbres B (appelés aussi B-arbres par calque du terme anglais B-trees ) sont des arbres équilibrés qui sont principalement utilisés dans l'implémentation de bases de données et de systèmes de fichiers. Ils gardent les données sous forme triée et permettent une insertion et une suppression en temps d'exécution amorti logarithmique.

Inte att förblanda med Binärträd.

B-träd, datastruktur i form av ett balanserat sökträd. Varje nod har mellan m och m/2 barn, där m är ett givet heltal större än 1. Roten kan ha så få som 2 stycken n. Den här strukturen kan vara användbar om stora delar av trädet finns i långsammare minnen (som en hårddisk) eftersom trädets höjd kan reduceras genom att man väljer ett stort m.

B-drzewa to struktury danych używane przede wszystkim w systemach baz danych. Chociaż tak naprawdę najpopularniejsze w zastosowaniach bazo-danowych i systemach plików (np. NTFS) są B+drzewa, które są szczególnym przypadkiem B-drzew, przechowującym dane tylko w liściach.