Optimality Properties of the Disc Modulo Allocation Method for k-ary Multiple Key Hashing Files
Chia‐Chen Chang, H. F. Lin, C. Y. Chen · The Computer Journal · 1992
Multiple key hashing files have been shown to exhibit attractive properties for partial match retrieval. The Disc Modulo (DM) allocation method has recently been shown to facilitate partial match retrieval for multiple key hashing files on multiple discs. In this paper, it is shown that the DM allocation method is optimal for k-ary multiple key hashing files under the condition that k ≡ (0 or 1 or m−1) (modm) where m is the number of available discs.