第2回 XFSの高速化と高可用性を実現する4つの特徴前回、XFSの技術上の特徴として、（1）複数ブロックにまたがるメタデータのB+ treeデータ構造、（2）エクステントを単位としたブロック管理、（3）遅延アロケーションによるブロック割り当て、（4）ジャーナリングによる障害からの高速な復旧、──の四つを挙げた。以下では、それぞれの特徴を詳しく解説していこう。 （1）複数ブロックにまたがるメタデータのB+ treeデータ構造 B+ treeデータ構造は、ツリー状のインデックス情報を持つブロックと、リーフ（ツリーの末端）に対応するデータを格納するブロックからなる*3。このデータ構造は、ランダムアクセスとシーケンシャルアクセスの双方で良い性能を発揮する。ツリーの深さを増やすことでデータサイズの変更にも柔軟に対応する。このデータ構造はディスク上のデータ管理に優れており、多くのファイルシステムやRDBなどで採用されている。 ext系のファイルシステム
