SecHack365 / 坂井ゼミ
OxylupFS: 超高速なメタデータ操作を可能にする次世代ファイルシステム
従来のファイルシステムと比べて高速なメタデータ検索を可能とする独自のファイルシステムを作成しました。具体的には従来はファイルやディレクトリのメタデータ検索にO(n)の時間がかかっていたのに対し、今回の実装ではO(1)の時間計算量でメタデータ検索を行うことができます。またキャッシュがあまり有効ではないようなランダムアクセスが頻繁に発生する環境においてもO(1)の時間計算量を保ったままメタデータ検索を行えます。これはApache Hiveのようなデータウェアハウスで有効なこれからの時代に適したファイルシステムです。