R-tree 의 구조를 고려하여 빈 R-tree에 초기구조를 이해하려고 합니다.

 

R-tree의 구조를 간단하게 설명하면 R-tree는 영역노드와 키노드로 나뉘어지는데

 

영역노드는 복수 개의 (영역, 페이지 번호) 쌍으로 구성된다. 모든 내부노드는 영역노드이다.

 

키노드는 복수개의 (키, 페이지 번호) 쌍으로 구성된다. 모든 리프노드는 점노드이다.

 

 

 

[쉽게 배우는 알고리즘-관계 중심의 사고법 중]

 

인데 초기구조라 하면 미리 영역을 만들어 놓아야 하는건가요?

 

그렇다면 data가 없으므로 영역을 얼마나 설정해놔야 하나요?

 

 

제가 이전에 질문한 R-tree의 초기구조와 답변입니다.

 

답변자 분께서는 split되기 전까지 data를 루트노드에 저장한다고 하셨는데,

 

R-tree의 특성 상 루트노드는 영역노드이므로 data를 직접 저장할수는 없지 않나요?