1 / 7

Faster Search Time Filesystem (FASTFS)

Faster Search Time Filesystem (FASTFS). Aaron Dingler and Steve Kurtz November 1 2007. Problem. Exhaustively searching your filesystem for a word or filename is SLOW! All files must be searched Essentially your entire disk must be paged through memory

Antony
Download Presentation

Faster Search Time Filesystem (FASTFS)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Faster Search Time Filesystem(FASTFS) Aaron Dingler and Steve Kurtz November 1 2007

  2. Problem • Exhaustively searching your filesystem for a word or filename is SLOW! • All files must be searched • Essentially your entire disk must be paged through memory • We need to narrow our search while not losing breadth or accuracy

  3. Solution • Use FUSE to layer our solution on pre-existing filesystem • Create a “Library” of key words and links to files/directories in which they exist • But which key words do we cache? . . . Everything • What is the best way to manage this “Library”? . . . A database

  4. Implementation • SQLite • Quick access and modification • Easy management

  5. Initial Results • We have built our database and can insert, delete and modify files and directories • Search file/directory names • FUSE updates our database • Average search time for find • Standard = .185s • FASTFS = .002s

  6. Future Work • Index words in files • Measure FASTFS performance • find + grep • Different filesystem structures • Database space overheard • Individual commands (write, mkdir, rm) • Final results will be analyzing the effectiveness of FASTFS

  7. Questions?

More Related