Multiple View Properties

• Consider n views, each of an arbitrary constant fraction of the buckets

• Load: number of items a bucket gets from all views is O(log n) times average

  • Despite views, load balanced

• Spread: over all views, each item appears in O(log n) buckets

  • Despite views, few caches for each item

Previous slide

Next slide

Back to first slide

View graphic version