A note on allocating k-ary multiple key hashing files among multiple disks
1991; Elsevier BV; Volume: 55; Issue: 1-3 Linguagem: Inglês
10.1016/0020-0255(91)90006-g
ISSN1872-6291
AutoresChia‐Chen Chang, Cheng–Ying Chen,
Tópico(s)Advanced Data Storage Technologies
ResumoIn this paper, we shall introduce the concept of k-ary multiple key hashing (MKH) files and the disk modulo (DM) allocation method. It is pointed out that k-ary MKH files exhibit the property of facilitating partial match retrieval. We then derive a close-form performance formula of the DM allocation method for k-ary MKH files on multidisk systems. Further more, we show that the DM allocation method is optimal for allocating k-ary MKH files on a k-disk system.
Referência(s)