news
Databases: MySQL and SQLite Analysis and More
-
Steinar H Gunderson ☛ Steinar H. Gunderson: MySQL hypergraph optimizer
MySQL released (well, flipped the default compilation flag for) the hypergraph join optimizer in the community builds; this was the main project I started and worked on while I was there, so it's nice to see even though it's been default in e.g. their cloud column store for a long time.
-
Andrew Quinn ☛ Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary
Note for numberphiles: all numbers have been rounded to their first significant digit, because I’m a fan of Rob Eastaway’s “zequals” method of getting to the point when it comes to estimation. It’s much more valuable to walk away with the heuristic “some dude got a 300x memory reduction by swapping out a database he hacked together for a tiny, static, specialized data structure that does exactly what he needs it to and no more.”