Transactional https://transactional.blog/ 2026-03-03T22:41:29Z Alex Miller Copy-and-Patch: How It Works https://transactional.blog/copy-and-patch/how-it-works.html 2025-10-13T00:00:00Z 2025-10-13T00:00:00Z Clang optimizations. Machine code models. Relocations! Copy-and-Patch: A Tutorial https://transactional.blog/copy-and-patch/tutorial.html 2025-10-13T00:00:00Z 2025-10-13T00:00:00Z If you can ctrl-c and ctrl-v, you can build a JIT. NULL BITMAP on SIMD https://transactional.blog/blog/2025-nullbitmap-simd.html 2025-08-11T00:00:00Z 2025-08-11T00:00:00Z A NULL BITMAP guest post on loop parallelism transformations. A Failed Experiment with Siso https://transactional.blog/blog/2025-modern-distcc-via-siso.html 2025-08-01T00:00:00Z 2025-08-01T00:00:00Z SIGMOD Programming Contest Archive: In-Memory Join Pipeline (2025) https://transactional.blog/sigmod-contest/2025.html 2025-04-19T00:00:00Z 2025-04-19T00:00:00Z Decomposing Transactional Systems https://transactional.blog/blog/2025-decomposing-transactional-systems.html 2025-04-17T00:00:00Z 2025-04-17T00:00:00Z Every transactional system must execute, order, validate, and persist transactions. Torn Write Detection and Protection https://transactional.blog/blog/2025-torn-writes.html 2025-04-12T00:00:00Z 2025-04-12T00:00:00Z Talks: Enough With All The Raft https://transactional.blog/talk/enough-with-all-the-raft.html 2025-02-27T00:00:00Z 2025-02-27T00:00:00Z There's better ways to replicate data than Raft. Personal: Time Tracking in Obsidian https://transactional.blog/personal/time-tracking-in-obsidian.html 2024-12-28T00:00:00Z 2024-12-28T00:00:00Z Notes On: Disaggregated OLTP Systems https://transactional.blog/notes-on/disaggregated-oltp.html 2024-12-05T00:00:00Z 2024-12-05T00:00:00Z Aurora, Socrates, PolarDB, and Taurus. Modern Hardware for Future Databases https://transactional.blog/blog/2024-modern-database-hardware.html 2024-11-19T00:00:00Z 2024-11-19T00:00:00Z How to Learn: Userland Disk I/O https://transactional.blog/how-to-learn/disk-io.html 2024-11-06T00:00:00Z 2024-11-06T00:00:00Z Filesystems, file IO, and durability. SIGMOD Programming Contest Archive: Blocking System for Entity Resolution (2022) https://transactional.blog/sigmod-contest/2022.html 2024-10-27T00:00:00Z 2024-10-27T00:00:00Z SIGMOD Programming Contest Archive: Approximate K-nearest-neighbor Graph Construction (2023) https://transactional.blog/sigmod-contest/2023.html 2024-10-27T00:00:00Z 2024-10-27T00:00:00Z SIGMOD Programming Contest Archive: Hybrid Vector Search (2024) https://transactional.blog/sigmod-contest/2024.html 2024-10-27T00:00:00Z 2024-10-27T00:00:00Z SIGMOD Programming Contest Archive: Entity Resolution (2021) https://transactional.blog/sigmod-contest/2021.html 2024-09-01T00:00:00Z 2024-09-01T00:00:00Z SIGMOD Programming Contest Archive: Entity Resolution (2020) https://transactional.blog/sigmod-contest/2020.html 2024-08-27T00:00:00Z 2024-08-27T00:00:00Z Erasure Coding for Distributed Systems https://transactional.blog/blog/2024-erasure-coding.html 2024-08-26T00:00:00Z 2024-08-26T00:00:00Z An overview of erasure coding, its trade-offs, and applications in distributed storage systems. Database Startups https://transactional.blog/blog/2024-database-startups.html 2024-08-13T00:00:00Z 2024-08-13T00:00:00Z Data Replication Design Spectrum https://transactional.blog/blog/2024-data-replication-design-spectrum.html 2024-07-31T00:00:00Z 2024-07-31T00:00:00Z Consistent replication algorithms can be placed on a sliding scale based on how they handle replica failures. Across the three common points on this spectrum, the resource efficiency, availability, and latency are compared, providing guidance for how to choose an appropriate replication algorithm for a use case. SIGMOD Programming Contest Archive: Sorting (2019) https://transactional.blog/sigmod-contest/2019.html 2024-06-06T00:00:00Z 2024-06-06T00:00:00Z SIGMOD Programming Contest Archive: Join Processing (2018) https://transactional.blog/sigmod-contest/2018.html 2024-06-05T00:00:00Z 2024-06-05T00:00:00Z Building BerkeleyDB: Introduction https://transactional.blog/building-berkeleydb/introduction.html 2024-06-05T00:00:00Z 2024-06-05T00:00:00Z Welcome to the B-Tree tutorial. SIGMOD Programming Contest Archive: Streaming N-Gram Filter (2017) https://transactional.blog/sigmod-contest/2017.html 2024-06-04T00:00:00Z 2024-06-04T00:00:00Z SIGMOD Programming Contest Archive: Social Network Graph Processing (2014) https://transactional.blog/sigmod-contest/2014.html 2024-06-03T00:00:00Z 2024-06-03T00:00:00Z SIGMOD Programming Contest Archive: Transaction Processing (2015) https://transactional.blog/sigmod-contest/2015.html 2024-06-03T00:00:00Z 2024-06-03T00:00:00Z SIGMOD Programming Contest Archive: Shortest Path (2016) https://transactional.blog/sigmod-contest/2016.html 2024-06-03T00:00:00Z 2024-06-03T00:00:00Z SIGMOD Programming Contest Archive: Streaming Full Text Search (2013) https://transactional.blog/sigmod-contest/2013.html 2024-06-02T00:00:00Z 2024-06-02T00:00:00Z SIGMOD Programming Contest Archive: Multi-dimensional Indexing (2012) https://transactional.blog/sigmod-contest/2012.html 2024-06-01T00:00:00Z 2024-06-01T00:00:00Z SIGMOD Programming Contest Archive: Durable Main-Memory Index Using Flash (2011) https://transactional.blog/sigmod-contest/2011.html 2024-05-25T00:00:00Z 2024-05-25T00:00:00Z SIGMOD Programming Contest Archive: Distributed Query Engine (2010) https://transactional.blog/sigmod-contest/2010.html 2024-05-24T00:00:00Z 2024-05-24T00:00:00Z SIGMOD Programming Contest Archive: Main Memory Transactional Index (2009) https://transactional.blog/sigmod-contest/2009.html 2024-04-28T00:00:00Z 2024-04-28T00:00:00Z Calling OCaml from C https://transactional.blog/blog/2024-calling-ocaml-from-c.html 2024-04-15T00:00:00Z 2024-04-15T00:00:00Z Building BerkeleyDB: Point Reads https://transactional.blog/building-berkeleydb/point-reads.html 2024-04-08T00:00:00Z 2024-04-08T00:00:00Z Support for searching down the tree in search of a single value. Building BerkeleyDB: API Basics https://transactional.blog/building-berkeleydb/api-basics.html 2024-04-07T00:00:00Z 2024-04-07T00:00:00Z Opening and closing databases as a BerkeleyDB ABI-compatible library. Building BerkeleyDB: Entry Format https://transactional.blog/building-berkeleydb/entry-format.html 2024-03-03T00:00:00Z 2024-03-03T00:00:00Z Our next goal is to be able to walk the tree, and print out the values stored in the B-Tree. Building BerkeleyDB: Page Format https://transactional.blog/building-berkeleydb/page-format.html 2024-02-24T00:00:00Z 2024-02-24T00:00:00Z Support for parsing and printing information contained in the header for BerkeleyDB pages. S3-Compatible Cloud Storage Cost Calculator https://transactional.blog/blog/2023-cloud-storage-costs.html 2023-12-13T00:00:00Z 2023-12-13T00:00:00Z How to Learn: Consensus https://transactional.blog/how-to-learn/consensus.html 2023-05-07T00:00:00Z 2023-05-07T00:00:00Z Paxos, Raft, and all their flavors, variations, and alternatives. How to Learn: Philosophy of How to Learn https://transactional.blog/how-to-learn/philosophy.html 2023-05-07T00:00:00Z 2023-05-07T00:00:00Z The background and context on why the groupings exist the way they do, and thedifferent sorts of pages you’ll find in this section. But, this is allphilosophical waxing, so quite skippable. RDMA: Soft-RoCE Requires a Specific IPv6 Address https://transactional.blog/rdma/soft-roce-requires-ipv6-link-local.html 2023-05-06T00:00:00Z 2023-05-06T00:00:00Z Concurrent Operation Diagram Generator https://transactional.blog/blog/2022-dbdiag-ophistory.html 2022-12-16T00:00:00Z 2022-12-16T00:00:00Z Darwin’s Deceptive Durability https://transactional.blog/blog/2022-darwins-deceptive-durability.html 2022-06-05T00:00:00Z 2022-06-05T00:00:00Z A reminder that macOS does not respect the usual ways of making data durable on disk. A Survey of Database TLS Libraries https://transactional.blog/blog/2022-database-tls-survey.html 2022-03-21T00:00:00Z 2022-03-21T00:00:00Z Deterministic Simulation Testing: BUGGIFY https://transactional.blog/simulation/buggify.html 2021-12-20T00:00:00Z 2021-12-20T00:00:00Z When application code provides high-level fault injection points, fuzzing becomes significantly more effective.