Portal de Periódicos da CAPES

Performance Analysis of the Generalised Disc Modulo Allocation Method for Multiple Key Hashing Files on Multi-disc Systems

1987; Oxford University Press; Volume: 30; Issue: 6 Linguagem: Inglês

10.1093/comjnl/30.6.535

1460-2067

Chia‐Chen Chang, C. Y. Chen,

Data Management and Algorithms

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.