Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
roughly 1/K probability of being accessed. Given m keys with probabilities of access p1, p2, p3, …pm in a single partition, probability of either of them being accessed is p1+p2+…pm. Thus p1+p2+…pm should be approximately equal to 1/K. For each partition, find the subset of keys, whose total sum of