Development and Implementation of a File System for Gannet Virtual ...
Development and Implementation of a File System for Gannet Virtual ...
Development and Implementation of a File System for Gannet Virtual ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
complexity can be reduced significantly to O(1). However, this approach has major<br />
drawbacks as there will be wasted space <strong>for</strong> unused hash entries.<br />
<strong>Gannet</strong>FS file system will operate on embedded environment where the number <strong>and</strong><br />
size <strong>of</strong> data are small. The number <strong>of</strong> files in a directory will not exceed a hundred<br />
files. Thus, linear list is still feasible to be implemented on <strong>Gannet</strong> file system.<br />
Furthermore, the implementation <strong>of</strong> B+tree or Hash table in metadata <strong>of</strong> directory is<br />
too heavy if the purpose is only to improve the search time <strong>of</strong> look-up entries<br />
process as it consumes considerably amount <strong>of</strong> space. The others file system use<br />
those data structures also <strong>for</strong> store the file attributes which is not supported on<br />
<strong>Gannet</strong> file system. To improve the searching time <strong>of</strong> entries on directory, the<br />
system will first compare the length <strong>of</strong> file name with the target file. If the entry has<br />
the same length <strong>of</strong> the target file, then the system will compare the file name.<br />
19