B-tree

a self-balancing, tree-based data structure, that allows read/write access in logarithmic time

Facts

11 properties
Instance of
data structure
Average space complexity
O(n)
Average time complexity
O(\log n)
Different from
binary tree[10]
Time of discovery or invention
1972[9]
Worst-case space complexity
O(n)
Worst-case time complexity
O(\log n) (insertion), O(\log n) (suppression), O(\log n) (recherche)
🏷️ Also known as
en B tree en balanced multiway tree en B-tree ar بي - تري cs B-tree cs B strom cs B-strom de Bayerbaum de B-Baum de Bayer-Baum de B-Tree de Btree de BBaum es arbol-b es B Árbol es B tree es arbol B es B arbol es árbol B más es árbol B mas
🔖 Identifiers · 11
OpenAlex ID
C78669399
Image (Wikimedia Commons)
B-tree.svg ↗
BabelNet ID
03234827n
Dictionary of Algorithms and Data Structures ID
btree, balancedMultiwayTree
Freebase ID
/m/01h9m
MathWorld ID
B-Tree
Microsoft Academic ID (discontinued)
78669399
OmegaWiki Defined Meaning
1704279
PlanetMath ID
Btree
Stack Exchange tag
stackoverflow.com
Topic's main category
Category:B-tree

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subtypes 4
Subclass of 3
Discoverer or inventor 2
← Based on 2
Different from 1
Instance of 1
Maintained by WikiProject 1
Studied by 1
Topic's main category 1
Uses 1
← Category's main topic 1
← Different from 1
← Implementation of 1
WB
Press Enter · cited answer in seconds

Summary

B-tree is a data structure[1]. B-tree is a type of (a,b)-tree[2], search tree[3], balanced tree[4], and BV-tree[5].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). B-tree. Retrieved November 12, 2026, from https://4ort.xyz/entity/b-tree
MLA “B-tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 12 Nov. 2026, https://4ort.xyz/entity/b-tree.
BibTeX @misc{4ortxyz_b-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{B-tree}}, year = {2026}, url = {https://4ort.xyz/entity/b-tree}, note = {Accessed: 2026-11-12}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): B-tree — https://4ort.xyz/entity/b-tree (retrieved 2026-11-12)

Canonical URL: https://4ort.xyz/entity/b-tree · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 11d ago · Punteador · 2026-11-06 view diff on Wikidata ↗
    Discoverer or inventor → Rudolf Bayer, Edward M. McCreight
    Studied by → algorithmics
    Topic's main category → Category:B-tree
    Uses → tree
    + 4 other properties edited (see Wikidata diff for full list)
    "Added [sk] label: B-strom"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.