Performance Analysis of the Generalised Disc Modulo Allocation Method for Multiple Key Hashing Files on Multi-disc Systems
Chia‐Chen Chang, C. Y. Chen · The Computer Journal · 1987
In this paper, we discuss the performance of the Generalised Disc Modulo (GDM) allocation method for multiple key hashing (MKH) files on multi-disc systems. A very important performance formula which can be used directly to evaluate the average response time over all possible partial match queries is derived.