This is a short summary. ↗ Open original to view full content
What are the Magical Clocks for?
from blog NULL BITMAP by Justin Jaffray, | ↗ original
More from NULL BITMAP by Justin Jaffray
Thoughts on DuckDB's Grammar Patching Thing
2 Dec 2024 |
original ↗
It is the job of modern programming languages to be amenable to abstractions. It should be easy for users to take a little bundle of functionality and reuse it, or build something more complex on top of it, or give it to someone else to use. A good programming language gives you a set of primitives and tools to combine them into more complex...
Thoughts on DuckDB's Crazy Grammar Thing
2 Dec 2024 |
original ↗
It is the job of modern programming languages to be amenable to abstractions. It should be easy for users to take a little bundle of functionality and reuse it, or build something more complex on top of it, or give it to someone else to use. A good programming language gives you a set of primitives and tools to combine them into more complex...
Fine! I'll Play With Skiplists
25 Nov 2024 |
original ↗
Follow me on Bluesky! A Log-Structured Merge tree, or LSM, is a popular data structure for storage engines. It’s what is used by RocksDB, which is sort of the poster child LSM. At a high level, the way an LSM works is that new writes get added to a memory-only index called a memtable and a durable file called a write-ahead log, or WAL. The...
The Prequel to SQL is SEQUEL
18 Nov 2024 |
original ↗
Meta note: follow me on Bluesky if you are so inclined. I've been going through some historical stuff lately. Been on a history kick. We went to see the Robert Caro Power Broker exhibit at The New York Historical and it really got me in a mood to be digging through some old musty documents. The paper SEQUEL: A STRUCTURED ENGLISH QUERY LANGUAGE by...
The CVM Algorithm
11 Nov 2024 |
original ↗
Everything you need to know about query planning can be understood from this query: SELECT * FROM xy WHERE y = 3 ORDER BY x Imagine we have two indexes, one ordered on y, and one ordered on x. Then two possible plans suggest themselves: Plan 1: scan the y index, restricting it to the values of y such that y = 3, then sort the result by x. Plan 2:...