© 1987 by British Computer Society
Performance Analysis of the Generalised Disc Modulo Allocation Method for Multiple Key Hashing Files on Multi-disc Systems


* Institute of Applied Mathematics, National Chung Hsing University, Taichung, Taiwan 40227, Republic of China
Department of Electronics, Private Feng Chia University, Taichung, Taiwan 40724, Republic of China
Received 1 May 1986; revised 1 October 1986
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.
To whom correspondence should be addressed.