An inverted index implementation
Ken J. McDonell · The Computer Journal · 1977
A working implementation of an inverted index suitable for real time applications is described. Based upon a hash addressed random access organization with variable length records, the index structure and processing algorithms were developed with the aid of a simulation model. Some typical simulation results are presented and critical parameters identified. One solution to the inverted key identification problem is proposed, although a severe time penalty accrues from designing software which is not directly dependent upon the main file record format.