R木
R*木
R+木
X tree
Greene tree
ヒルベルトR木
PR木(Priority R木) - PR木は、要素のばらつきが一定のデータでは通常のR木と同程度の性能だが、より極端なデータでは非常によい性能を発揮する。