Databases

Relational

  • sqlite
  • postgres
  • MySQL
    • TiDB
      • somewhat compatible with MySQL
      • TiKV for key value storage
      • distributed db

olap

  • duckdb
    • column store for faster analytics
    • sqlite/postgres scanner support
    • no concurrent readers/writers yet
  • Clickhouse

notes

  • BTree based DB's are more cache friendly as nodes can have more than 2 children (abseil uses 62 children) unlike Binary Trees
    • binary tree's (red-black like C++ STL) are better with larger sized nodes (moving pointers) than smaller (moving values)