The Computer Journal · 1987 · 11 citations · 6 references
ComputingComputer EngineeringComputer ScienceCryptographyDatabasesStorage SystemsData Storage SystemsFile System AnalysisFile SystemsHash FunctionsHash TablesStorage System DesignAverage Response Time AnalysisFile Hash AnalysisFile System Performance EvaluationFile System Performance TuningHash Table Performance AnalysisHashingResponse Time
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.
6
The Art of Computer Programming
G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations