b-tree

noun

An indexed data structure suitable for storage of a large number of items in a balanced fashion, with very few disk accesses required for locating the correct record block.

Meanings

b-tree1

nounb-tree (plural b-trees)

plural b-trees

  1. alternativecomputerAlternative spelling of B-tree.

B-tree2

nounB-tree (plural B-trees)

plural B-trees

  1. computerAn indexed data structure suitable for storage of a large number of items in a balanced fashion, with very few disk accesses required for locating the correct record block.

Translations

Finnish B-puu
  • B-puuindexed data structure suitable for storage of a large number of items in a balanced fashion
French arbre B
  • arbre Bindexed data structure suitable for storage of a large number of items in a balanced fashion
Icelandic jafnmælistré, jafnmælishrísla
  • jafnmælistréindexed data structure suitable for storage of a large number of items in a balanced fashion
  • jafnmælishríslaindexed data structure suitable for storage of a large number of items in a balanced fashion
Cite this entry
APA

b-tree. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/b-tree

MLA

“b-tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/b-tree. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “b-tree,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/b-tree.

Source: b-tree on Wiktionary, CC BY-SA 4.0.