Home › Entities › B-tree › B*-tree

B*-tree

B-tree in which nodes are kept 2/3 full by redistributing keys to fill two child nodes, then splitting them into three nodes
Class type of: B-tree Q1936252

Facts

5 properties
Instance of
data structure
Based on
B-tree[2]
Subclass of
B-tree[3]
Different from
B+ tree[4]
Studied by
algorithmics[5]
🏷️ Also known as
en B* tree en B*-tree cs B* strom de B*-Baum es árbol-B* es arbol B* es arbol-B* es árbol B* fi B*-puu fr arbre B* it albero B* it B*-tree ja B*木 pt Árvore B* ru B*-дерево zh B*-樹
🔖 Identifiers · 2
Dictionary of Algorithms and Data Structures ID
bstartree
Google Knowledge Graph ID
/g/1hl3gqx9h

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

🔗 Connections
Based on 1
B-tree
Different from 1
B+ tree
Instance of 1
data structure
Studied by 1
algorithmics
Subclass of 1
B-tree
← Different from 1
B+ tree
Press Enter · cited answer in seconds

Summary

B-tree is a data structure[1]. B

Why It Matters

B B

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 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 2, 2026, from https://4ort.xyz/entity/b-tree-q1936252
MLA “B*-tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 2 Nov. 2026, https://4ort.xyz/entity/b-tree-q1936252.
BibTeX @misc{4ortxyz_b-tree-q1936252_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{B*-tree}}, year = {2026}, url = {https://4ort.xyz/entity/b-tree-q1936252}, note = {Accessed: 2026-11-02}}
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-q1936252 (retrieved 2026-11-02)

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