Skip to main content

Loading page…

B-Tree — Glossary | LowLevelCraft

Search

Back to Glossary

Glossary Term

B-Tree

A balanced tree with high fanout optimized for block storage, keeping data sorted with logarithmic reads and writes.

B+ trees back PostgreSQL, MySQL InnoDB, and SQLite indexes because one node maps to one disk page, minimizing I/O per lookup.

Related Terms

CPU Cache Write-Ahead Log

Used In

B-Tree Node Structure B-Tree Search B-Tree Insertion with Node Splitting Persist B-Trees to Disk with Fixed-Size Pages LRU Page Cache for B-Tree Nodes Why Systems Programming Matters in 2026 How Processes Actually Share the CPU

B-Trees: The Data Structure Behind Every Database