B-Tree
A self-balancing tree data structure that maintains sorted data and enables efficient insertion, deletion, and search operations. The standard index structure in relational databases.
B-Trees: The Database Index Workhorse
Why databases store indexes in B-trees and how the structure keeps lookups logarithmic.
B-Trees in Production: Database Indexes
How Postgres, MySQL, and SQLite index with B-trees, and how to read an execution plan.
Advanced B-Trees: Concurrency and Variants
B-link trees, optimistic locking, and the variants databases actually use.
B-Trees: Review & Mastery Quiz
Scenario questions on structure, indexes, and engines.
Free Books & Guides
Refactoring.Guru — B-Tree
The definitive modern guide to the B-Tree pattern. Clear explanations, UML diagrams, real-world analogies, and code examples in multiple languages.
SourceMaking — B-Tree
A comprehensive companion guide covering the B-Tree pattern with detailed rules of thumb, criticisms, and robust code snippets.
GoF Design Patterns — B-Tree
The original Gang of Four book describing the pattern. Available in the "Design Patterns: Elements of Reusable Object-Oriented Software" on Wikipedia.
Official Documentation
Video Courses
freeCodeCamp — Design Patterns Course
A comprehensive multi-hour video course covering all major design patterns with implementations in JavaScript and TypeScript.
Design Patterns in Modern JavaScript Playlist
YouTube playlist covering creational, structural, and behavioral patterns with clear code walkthroughs.
Web Dev Simplified — B-Tree
Clear, concise video tutorials covering design patterns with practical examples.
Practice & Examples
Awesome Low-Level Design (GitHub)
A curated collection of free LLD resources, pattern implementations, and interview problems across multiple languages.
Design Patterns Implementation (GitHub)
The most popular open-source collection of design pattern implementations with detailed explanations.
Refactoring.Guru Examples in B-Tree
Code examples of the B-Tree pattern in TypeScript, Python, Java, and more.