Blog

Your dream job? Lets Git IT.
Interactive technical interview preparation platform designed for modern developers.

XGitHub

Platform

  • Categories

Resources

  • Blog
  • About the app
  • FAQ
  • Feedback

Legal

  • Privacy Policy
  • Terms of Service

© 2025 LetsGit.IT. All rights reserved.

LetsGit.IT/Categories/Data Structures
Data Structureshard

B-tree vs binary search tree — why are B-trees common on disk?

Tags
#b-tree#bst#disk-io#indexes
Back to categoryPractice quiz

Answer

B-trees have high branching factor, so they stay shallow and reduce disk IO (fewer page reads). BSTs are pointer-heavy and deep; they are good in memory but inefficient on disk compared to page-friendly B-trees.

Related questions

Data Structures
Binary heap vs binary search tree: which operations are efficient?
#heap#bst#priority-queue
Data Structures
B-tree vs B+ tree: what is the practical difference and why do databases like B+ trees?
#b-tree#b-plus-tree#indexes
MongoDB
Unique vs sparse vs partial indexes: what’s the difference?
#mongo#indexes#unique
PostgreSQL
BRIN index: when is it useful?
#postgres#brin#indexes
PostgreSQL
GIN vs GiST indexes: when would you use each?
#postgres#indexes#gin
Databases
What is a covering index (index‑only scan) and why can it be faster?
#database#indexes#covering-index