R-tree (Rectangle tree) 각 노드가 최소 50%이상 사용되도록 하는 트리 insert와 split이 수월하다 query수행 시 MBR을 사용한다. DISK 기반의 TREE임 (A multi-way external memory tree) 현재 가장 많이 사용하는 TREE HEIGHT(level)이 균일하므로 DISK I/0가 균일하게 발생함 하나의 노드는 최소 m개의 entry가, 최대 M개의 entry를 가지도록 제한됨 단, root 노드는 최소 2개의 entry(children)를 가질 수 있음(한개도 괜찮음) m과 M에 대한 예시 ** mbr의 grouping의 결과를 tree 구조로 나타낸 것임 ** 일부분이 걸쳐있는경우에는 포함이 안됨 (P3에 H는 포함 안됨) ** F = 4 ..
