HARD

Google BigTable

Design wide-column NoSQL database for massive scale with strong consistency.

Estimated Time: 120 minutes
#database#nosql#consistency#scale

Solution Overview

Column family storage, LSM trees, Bloom filters, consistent hashing, tablet splitting.

Used By Companies

Google
Solution Overview

Column family storage, LSM trees, Bloom filters, consistent hashing, tablet splitting.

Approach

LSM trees, Bloom filters, consistent hashing, tablets

Companies
  • Google
Components
  • Tablet servers
  • Master server
  • LSM trees
  • Compaction
  • Replication