DOOMQL: A Multiplayer DOOM Clone Written Entirely in SQL

2025-09-10
DOOMQL: A Multiplayer DOOM Clone Written Entirely in SQL

A developer built DOOMQL, a multiplayer DOOM-like shooter, entirely in SQL using the CedarDB database. The game stores all game data—maps, players, enemies—in the database, leveraging SQL views for raycasting and sprite projection. A simple shell script drives the game loop. Surprisingly, this approach works remarkably well, achieving a smooth 30 FPS and effortless multiplayer functionality thanks to the database's inherent concurrency handling. While maintenance and debugging might be challenging, the experiment showcases SQL's potential in game development and CedarDB's impressive performance.

Read more
Game

CedarDB: How B-Trees Still Shine in Modern Hardware with Optimistic Lock Coupling

2025-03-07
CedarDB: How B-Trees Still Shine in Modern Hardware with Optimistic Lock Coupling

B-trees, a data structure over 50 years old, are surprisingly efficient in modern hardware. CedarDB leverages B-trees for its data storage, showcasing their excellent cache efficiency and scalability in highly parallel environments. With a high fan-out, even a massive dataset like ClickBench (100M rows) requires only three levels of access, perfectly utilizing CPU cache hierarchies. Optimistic lock coupling minimizes contention, resulting in near lock-free read and write operations, performing almost as well as unsynchronized lookups. This article demonstrates how B-trees, through adaptation and optimization, remain a powerful and relevant data structure in modern databases.

Read more