How it works · Fishbowl

Short notes on the ideas behind Fishbowl, in plain English, each pointing at the code.

Short notes on the ideas behind Fishbowl, in plain English. Each one names the code where the idea lives. Every milestone adds notes for what it touched.

Note	Added in
How a query runs	M0
What a query plan is	M0
The iterator model	M0
NULL and three-valued logic	M0, M1
Types and affinity	M0, M1
Rust in the browser with WebAssembly	M0
Measuring correctness with sqllogictest	M0
Sorting, LIMIT and DISTINCT	M1
Aggregation: GROUP BY and HAVING	M1
Pages and the page store	M3
The buffer pool	M3
Row encoding	M3
B+trees	M3
Splits and merges	M3
How UPDATE and DELETE run	M3
Property testing the B-tree	M3
Indexes	M4
How constraints are checked	M4
Joins	M2
The nested-loop join	M2
Subqueries and correlation	M2
UNION, INTERSECT and EXCEPT	M2
Transactions	M6
The write-ahead log	M6
Checkpoints	M6
Crash recovery	M6
Durability: when is a write safe?	M6
The crash test	M6
The execution trace	M7
Reading the page viewer	M7
Statistics and ANALYZE	M5
Cost models	M5
Choosing an index	M5
Join ordering	M5
Why 2 and 2.0 matter	M5
Triggers	M8