This study evaluates the multilist and inverted file systems. It describes the structure of the two file system and then proceeds to investigate the performance. The performance is based on quantitative estimates of space requirements for file system, time to retrieve records, time to insert a record, time to delete a record, time to update a record and time to exhaustively read and reorganize the file system. The study then investigates specific situations in which one file system seems to perform better than the other.
Chandramouli, Ashok and Zobrist, George Winston, "Multilist and inverted file system performance measurements" (1987). Computer Science Technical Reports. 62.
© 1987 University of Missouri--Rolla, All rights reserved.