Articles tagged “databases” | Samuel Sorial's Blog

Feb 8, 2023concurrency

Pessimistic Concurrency Control - 2PL

How pessimistic concurrency control and two-phase locking coordinate database transactions while preserving correctness.

Jan 16, 2023Databases

How database optimizers transform declarative SQL into efficient plans using heuristics, cost models, and search strategies.

Dec 29, 2022Databases

A practical tour of database join execution, including nested-loop, block nested-loop, index, sort-merge, and hash joins.

Dec 26, 2022query-execution

How database engines execute sorting, hashing, grouping, and aggregation operations efficiently when data exceeds available memory.

Dec 11, 2022hashing-schemes

How database hash indexes avoid linear scans, organize buckets, handle collisions, and support efficient equality lookups.

Oct 27, 2022database

A closer look at database buffer replacement policies, including LRU, clock algorithms, and workload-aware memory management.

Oct 25, 2022buffer-pool

How database buffer pools move pages between disk and memory, reduce expensive I/O, and support efficient query execution.

Oct 17, 2022Databases

How database compression reduces I/O, including encoding techniques, execution tradeoffs, and the importance of preserving data fidelity.

Oct 16, 2022Databases

How row, column, and hybrid database storage models serve different OLTP and OLAP workloads and I/O access patterns.

Jul 14, 2022database

A clear comparison of OLTP and OLAP database workloads, including transaction patterns, analytical queries, and system design tradeoffs.