Note on random addressing techniques
W. P. Heising · IBM Systems Journal · 1963
The organization of a file in random access storage for efficient retrieval of records is an important and recurring problem in systems design. The usual form of the retrieval problem is: to find a particular record, given the content of one predetermined field (the key) of that record.