Distributed OLTP Database Systems

Prev: introduction-to-distributed-databases Next: distributed-olap-database-systems

OLTP vs. OLAP

On-line Transaction Processing (OLTP) - Short lived read/write transactions. - Small footprint. - Repetitive operations.

On-line Analytical Processing (OLAP) - Long-running, read-only queries. - Complex joins. - Exploratory queries

Distributed Transactions

Distributed transactions accesses data on multiple nodes, while preserving ACID guarantees.

We’ll assume that nodes are well-behaved. If the other nodes cannot be trusted, the DBMS has to use a byzantine fault tolerant protocol (blockchain) for transactions.

Atomic Commit Protocols

  • Two Phase Commit (Common)
  • Three Phase Commit (Uncommon)
  • Paxos (Common)
  • Raft (Common)
  • ZAB (Common)
  • Viewstamped Replication

Prev: introduction-to-distributed-databases Next: distributed-olap-database-systems