Skip to content

Multidimensional index structure

다차원을 동시에 키로 사용하는 파일로, 트리로 표현한다. 다차원 인덱스(multidimensional index)기법으로 PAM과 SAM이 있다.

PAM (Point Access Method)

한 점을 사용한 접근 방식에 대한 분류이다.

  • k-d트리
  • k-d-B트리
  • 격자트리
  • 사분트리

SAM (Spatial Access Method)

공간을 사용한 접근 방식에 대한 분류이다.

See also