R tree

R tree
http://en.wikipedia.org/wiki/R-tree
B tree와 비슷하고 bounding box를 통해 공간 데이터를 저장한다.

R+ tree
http://en.wikipedia.org/wiki/R_plus_tree
R tree와 KDR-tree의 절충형
데이터가 항상 절반은 차있는 것을 보장한다.
데이터를 중복하여 저장할 수 있다.

R* tree
http://en.wikipedia.org/wiki/R%2A_tree
cascade reinsertion을 막기 위해 overflow가 일어나면 reinsertion을 한다.