An indirect chaining method for addressing on secondary keys

L. R. Johnson · Communications of the ACM · 1961

Methods for entering random-access files on the basis of one key are briefly surveyed. The widely used chaining method, based on a pseudo-random key transformation, is reviewed in more detail. An efficient generalization of the chaining method which permits recovery on additional keys is then presented.

Read the paper · More papers on PaperTik