Category: Blog
-
How to Learn Database Crash-Recovery Algorithms: WAL, Checkpoints, ARIES, Redo and Undo
A beginner-to-professional learning manual for database crash recovery: buffering, WAL, LSNs, checkpoints, ARIES analysis/redo/undo, compensation records, fault injection, RPO/RTO and professional validation.
-
How to Learn Database Concurrency-Control Algorithms: Two-Phase Locking, MVCC, OCC and Serializable Execution
A beginner-to-professional learning manual for database concurrency control: transaction histories, 2PL, deadlocks, OCC, MVCC, isolation, serializability, retries and production testing.
-
How to Learn Heuristic Search Algorithms: A*, Admissible Heuristics, Consistency and Memory–Optimality Trade-Offs
A beginner-to-professional learning manual for heuristic search: A*, admissible and consistent heuristics, duplicate handling, memory trade-offs, testing and production evaluation.
-
How to Learn Merkle-Tree Algorithms: Hash Commitments, Inclusion Proofs, Consistency Proofs and Authenticated Data Structures
A beginner-to-professional learning manual for Merkle trees: cryptographic hashes, tree construction, root commitments, inclusion and consistency proofs, sparse variants, authenticated data structures and verification.
-
How to Learn Matrix-Multiplication Algorithms: Classical Loops, Blocking, Strassen, GEMM and Performance Engineering
A beginner-to-professional learning manual for matrix multiplication: classical triple loops, loop order, cache blocking, GEMM, Strassen, arithmetic complexity, numerical behaviour and hardware-aware performance.
-
How to Learn Stable-Matching Algorithms: Deferred Acceptance, Blocking Pairs, Proposer Optimality and Market Design
A beginner-to-professional learning manual for stable matching: preference lists, blocking pairs, Gale–Shapley deferred acceptance, proposer optimality, many-to-one matching, incentives and real market design.
