Increasing Memory Space II
The Poisson Distribution allows us to predict the number of collisions that are likely to occur given a certain packing density. We use the Poisson Distribution to answer the following questions:
How many addresses should have no records assigned to them?
How many addresses should have exactly one record assigned (no synonym)?
How many addresses should have one record plus one or more synonyms?
Assuming that only one record can be assigned to each home address, how many overflow records can be expected?
What percentage of records should be overflow records?