Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It tells you what it uses when you inspect the “query plans”. There’s some fairly technical explanation in the docs of what each of the operators do.

Generally the secret sauce in these things is the query optimiser heuristics.

The actual data structures and algorithm are often relatively simple.

Having said that, I’ve read their whitepaper on how they implement hash tables, and… it’s way more complex than I had assumed.

They cater for scenarios like many duplicated keys, parallel construction, unbalanced load across CPU cores, etc…



the query plan says "key lookup" or "index seek" can we really assume anything about the implementation?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: