Low Level Design: Full-Text Search Engine
8 min read What Is a Full-Text Search Engine? A full-text search engine indexes large collections of text documents and retrieves the most […] Read article
8 min read What Is a Full-Text Search Engine? A full-text search engine indexes large collections of text documents and retrieves the most […] Read article
7 min read A load balancer distributes incoming traffic across multiple backend instances to maximize throughput, minimize latency, and avoid overloading any single Read article
7 min read What Is Event Sourcing? In traditional systems, the database stores the current state of an entity. When an order changes Read article
8 min read Trie Node Structure Each node in a trie holds a fixed-size array of 26 child pointers (one per lowercase letter) Read article
8 min read Token Bucket The token bucket algorithm models a bucket of capacity B tokens that refills at rate R tokens per Read article
5 min read Log-Based Storage Modern message queues (Kafka, Pulsar, Redpanda) use an append-only log as the storage primitive. Producers write messages sequentially Read article
5 min read Query Parsing Query execution begins with parsing the raw SQL text. A lexer (scanner) tokenizes the input into keywords, identifiers, Read article
8 min read Mutex Basics A mutex (mutual exclusion lock) guarantees that only one thread can hold it at any given time. The Read article
9 min read Compare-and-Swap (CAS) Compare-and-Swap is the atomic instruction at the heart of all lock-free algorithms. It takes three operands: a memory Read article
13 min read Stack vs Heap Allocation Every running program uses two distinct memory regions for dynamic data: the stack and the heap. Read article
13 min read Three-Way Handshake Every TCP connection begins with a three-way handshake that establishes synchronized sequence numbers on both sides and verifies Read article
8 min read Core Concept: How MVCC Works Multi-Version Concurrency Control (MVCC) solves a fundamental database problem: how to allow readers and writers Read article
9 min read B-Tree Node Structure A B-tree of minimum degree t enforces a capacity invariant on every node except the root: each Read article
9 min read Write Path Every write in an LSM-tree storage engine lands first in two places simultaneously: the in-memory MemTable and the Read article
6 min read Structure A skip list is a probabilistic data structure that maintains a sorted collection and supports O(log N) expected time Read article