Skip to content
MetaStack
All categories

Data and consistency

Where data lives and what a read is allowed to return: CAP, PACELC, partitioning, consistent hashing and choosing a database.

  1. databasesconsistency

    Database indexing for system design interviews

    Database indexing for system design interviews. What a B-tree buys you, why column order matters, and the write cost you name before you add another index.

  2. databasesconsistency

    Quorum reads and writes in system design

    Quorum reads and writes in system design. The inequality that keeps a quorum safe, sloppy quorums, and what you give up for extra availability.

  3. fundamentalsdistributed-systems

    CAP theorem explained for interviews

    CAP theorem explained for interviews. What the theorem actually says, why a partition forces a choice, and how to state it without the usual mistakes.

  4. fundamentalscachingdistributed-systems

    Consistent hashing explained for the interview

    Consistent hashing explained for the interview. Why hash-mod-N remaps most keys, how the ring moves about 1/N, and what virtual nodes are for.

  5. fundamentalsdistributed-systems

    Database partitioning explained simply

    Database partitioning explained simply. How to pick a shard key, what a hot key does, and how partitioning differs from a single replica.

  6. fundamentalsdistributed-systems

    PACELC explained for system design

    PACELC explained for system design. What the extra letter adds when the network is healthy, and how to choose latency or consistency on a whiteboard.

  7. fundamentalsdatabases

    SQL vs NoSQL for system design interviews

    SQL vs NoSQL for system design interviews. When a relational table is the right store, when a key-value or document store wins, and how to say the tradeoff.