資料庫 (Database)

概念：

• SQL (Structured Query Language)

資料庫實做：

• SQL

  • SQLite

  • MariaDB

  • MySQL

  • PostgreSQL

• NoSQL

  • Redis

  • MongoDB

  • LevelDB

  • CouchDB

  • RethinkDB

  • RocksDB

• NewSQL

  • CockroachDB

  • Google Spanner

  • TiDB

資料結構：

• LSM tree (log-structured merge-tree)

• B+ tree

演算法：

• Consensus Algorithm

  • Paxos

    • Chubby (Google)

  • Raft

    • TiKV

    • etcd