데이터 구조의 R-트리

여기서 우리는 R-Trees 데이터 구조를 볼 것입니다. R-트리는 효율적인 방식으로 특수 데이터 인덱스를 저장하는 데 사용됩니다. 이 구조는 특별한 데이터 쿼리 및 스토리지를 보유하는 데 매우 유용합니다. 이 R-트리에는 실제 응용 프로그램이 있습니다. 다음과 같습니다 -

• 다차원 정보 인덱싱

• 게임 데이터 처리

• 지리 공간 좌표 유지

• 가상 지도 구현

R-Tree의 한 예는 아래와 같습니다.

해당 R-트리는 아래와 같습니다 -

R-트리의 속성

• R-트리는 단일 루트, 내부 및 리프 노드로 구성됩니다.

• 루트에는 특수 도메인에서 가장 큰 영역에 대한 포인터가 있습니다.

• 부모 노드는 자식 노드가 부모 노드의 영역과 완전히 겹치는 자식 노드를 보유합니다.

• 리프 노드는 현재 개체에 대한 MBR에 대한 데이터를 보유합니다.

• MBR-최소 경계 영역은 고려 중인 영역을 둘러싼 최소 경계 상자 매개변수입니다.

쿼드 트리의 차이점