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.
No takes yet. Share an insight, caveat, or question.
W. P. Heising (1963) studied this question.