View a markdown version of this page

Prefix and range-based mapping - Reducing the Scope of Impact with Cell-Based Architecture

Prefix and range-based mapping

Prefix and range-based mapping map ranges of keys (or hashes of keys) to cells, and serves to offset the downsides of the full mapping approach while providing flexibility.

Diagram showing prefix and range-based mapping

Prefix and range-based mapping

Depending on the granularity of your service, you can further reduce the cardinality by making ranges of groups of keys.

Diagram showing making ranges as groups of keys

Ranges as groups of keys

Advantages:

  • Reduces the performance issue of full mapping, by grouping key and reducing the total cardinality.

Disadvantages:

  • More likely to have a hot cell, as there is no control over which keys within each range might have the most traffic.