0. Introduction

• The RUM Conjecture: An access method that can set an upper bound for two out of the read, update, and memory overheads, also sets a lower bound for the third overhead.
• Essential components for a distributed database:
  • Storage engine
  • Transaction
  • Query
  • Replication
  • Sharding
  • …