B木 - naoyaのはてなダイアリー
http://d.hatena.ne.jp/naoya/20090412/btree

ハードディスクのような遅い記憶装置にはB-treeが、SSDのような速い記憶装置にはSuffix Arrayが適しているという論。

ので次は18章です。18章の