← Graph

Sharding

concept 2 connections

Scale-out technique in which data is divided across partitions using a deterministic function (e.g. a hash of the entity ID) so the same resource always routes to the same partition. Enables per-partition atomic guarantees (needed for idempotency-key lookups and uniqueness) while letting the overall system scale. Presented as the CAP-theorem response to the worry that the more a receiver scales out to handle load, the harder central atomic guarantees become — sharding makes partitions disjoint and independently consistent.

category
architecture
about
Sharding concept
Answer proposes sharding by hash function as the CAP-theorem response.
Raised in Q&A as the CAP-theorem answer to race-load scaling.

Provenance

Read by
2 extractions