前回、XFSの技術上の特徴として、(1)複数ブロックにまたがるメタデータのB+ treeデータ構造、(2)エクステントを単位としたブロック管理、(3)遅延アロケーションによるブロック割り当て、(4)ジャーナリングによる障害からの高速な復旧、──の四つを挙げた。以下では、それぞれの特徴を詳しく解説していこう。 (1)複数ブロックにまたがるメタデータのB+ treeデータ構造 B+ treeデータ構造は、ツリー状のインデックス情報を持つブロックと、リーフ(ツリーの末端)に対応するデータを格納するブロックからなる*3。このデータ構造は、ランダムアクセスとシーケンシャルアクセスの双方で良い性能を発揮する。ツリーの深さを増やすことでデータサイズの変更にも柔軟に対応する。このデータ構造はディスク上のデータ管理に優れており、多くのファイルシステムやRDBなどで採用されている。 ext系のファイルシステム
![第2回 XFSの高速化と高可用性を実現する4つの特徴](https://cdn-ak-scissors.b.st-hatena.com/image/square/bed39b5962a5d552c95b6d796db8f55e72d32943/height=288;version=1;width=512/https%3A%2F%2Fxtech.nikkei.com%2Fimages%2Fn%2Fxtech%2F2020%2Fogp_nikkeixtech_hexagon.jpg%3F20220512)