Multilist and inverted file system performance measurements

Author

Ashok Chandramouli
George Winston Zobrist, Missouri University of Science and Technology

Abstract

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.

Recommended Citation

Chandramouli, Ashok and Zobrist, George Winston, "Multilist and inverted file system performance measurements" (1987). Computer Science Technical Reports. 62.
https://scholarsmine.mst.edu/comsci_techreports/62

Department(s)

Computer Science

Comments

This report is substantially the M.S. thesis of the first author, completed December, 1987.

Report Number

CSc-87-16

Document Type

Technical Report

Document Version

Final Version

File Type

text

Language(s)

English

Rights

© 1987 University of Missouri--Rolla, All rights reserved.

Publication Date

December 1987