タグ

b+treeとkernelに関するnabinnoのブックマーク (2)

  • ReiserFS - Wikipedia

    ReiserFS(ライザーエフエス)は、Linuxにおけるジャーナリングファイルシステムの実装の一つ。Linux kernel 2.4.1から標準搭載となった。Linuxカーネルのソースコードに取り込まれたはじめてのジャーナリングファイルシステムである。 1996年からハンス・ライザー (Hans Reiser) 率いるNamesys社によって開発されていたが、後継のReiser4の開発に集中するため開発が中止された。2006年にライザーがの殺害容疑で逮捕された後、2008年にNamesys社も廃業し、主要な開発者であったライザーは2008年に懲役15年の判決が下ったため、現在はボランティアベースで開発が進められている。

  • B+木 - Wikipedia

    B+木(英: B+ tree)は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント(「ブロック」などと呼ばれる。木構造におけるノードに相当)にはキー数の上限と下限がある。B+木はB木とは異なり、全てのレコードは木の最下層(葉ノード)に格納され、内部ノードにはキーのみが格納される。 B+木は、特にブロック型記憶装置での効率的データ検索に効果を発揮する。ブロックサイズ の記憶装置があるとき、 の倍数個のキーを格納するB+木は2分探索木に比較して非常に効率が良い(2分探索木はブロック型でない記憶装置に適している)。 ReiserFS(UNIX、Linux)、XFS(IRIX、Linux)、JFS2(AIX、OS/2、Linux)、HammerFS(DragonFly BSD)、NTFSといったファイルシステムはいずれ

    B+木 - Wikipedia
  • 1