Implementing B* Trees in the Extended File System (XFS)

Abstract / Excerpt:

As users demand higher disk capacities and larger single files, the need to address issues concerning speed is imperative. The fastest file systems today use B+ tree algorithms to arrange files on disk and this study aims to introduce B* tree structures into that type of file system. A comparison between two B+ tree-based file systems is made, one for standard B+ and one for B*. Random reads and writes were done and their speed measured. The measurements are in bytes per second. This interval data is then analyzed by using Paired t-test.

Info
Source InstitutionAteneo de Davao University
UnitComputer Studies
AuthorsWilfredo B. Badoy Jr.
Page Count9
Place of PublicationDavao City
Original Publication DateMay 1, 2009
Tags Extended File System, XFS
Preview

Download the PDF file .