Optimality Properties of the Disc Modulo Allocation Method for k-ary Multiple Key Hashing Files
1992; Oxford University Press; Volume: 35; Issue: 4 Linguagem: Inglês
10.1093/comjnl/35.4.390
ISSN1460-2067
AutoresChia‐Chen Chang, H. F. Lin, C. Y. Chen,
Tópico(s)Cryptography and Data Security
ResumoMultiple 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.
Referência(s)