Predicting the Distribution of Records
When using a random distribution, we can use a number of mathematical tools to obtain conservative estimates of how our hashing function is likely to behave:
Using the Poisson Function p(x)=(r/N)xe-(r/N)/x! applied to Hashing, we can conclude that:
In general, if there are N addresses, then the expected number of addresses with x records assigned to them is Np(x)