Single View Properties

• Balance: all buckets get roughly same number of items (like standard hashing)

• Smooth: when an kth bucket is added, only a 1/k fraction of the items move

  • and only from O(log n) servers
  • minimum needed to preserve balance

Previous slide

Next slide

Back to first slide

View graphic version