Analysis of a File Addressing Method

This paper presents a new file addressing method
based on the calculation of an address from 
the identification of a record.  For large recirculating
type files, it seems to be more advantageous 
than customary ones.  The probability distribution of
the displacement of records from their calculated 
address, which is one less than the number of probes
required to address a record, is computed on the 
basis of a Markov chain model.  For the reader not interested
in the mathematics, the introduction and 
the summary should be sufficient.

CACM August, 1962

Schay Jr., G.
Spruth, W. G.

CA620836 JB March 17, 1978  9:02 PM

911	5	492
1785	5	492
2203	5	492
2860	5	492
492	5	492
492	5	492
492	5	492
911	6	492
911	6	492
1328	6	492
1785	6	492
1786	6	492
332	6	492
332	6	492
2107	6	492
2109	6	492
2203	6	492
492	6	492
492	6	492
492	6	492
492	6	492