Skip to main content
ツイート済み twitter.com/#!/jaStackOverflow/status/645497310311522305
タイトルを具体的に、タグ編集 +ext3 +filesystems
リンク
unarist
  • 1.5万
  • 5
  • 36
  • 78

OSの ext3ファイルシステムでB木がどデータ構造についてように使われているのか

ソース リンク
todo
  • 710
  • 3
  • 9
  • 29

OSのファイルシステムのデータ構造について

ext3のパーティションフォーマットでB木が使われているそうなのですが、階層構造を表した時親に値が複数存在するB木だとどこか変だと思うのですが本当にB木が使われているのですか
自分のイメージでは木構造でフォルダを表しファイルをB木で表すことやDBMSの索引や検索機能では有効に働くと思いますが実際はどのようになっているのですか