대칭 M트리

M-트리는 페이지 기반으로 동적으로 균형을 이루는 메트릭 접근 방법으로, 새로운 객체 삽입에 대해 유연하게 대응한다. 현재까지 해당 트리의 삭제 연산에 대한 알고리즘은 발표된 바 없으며, 이는 삽입 알고리즘 설계가 복잡하기 때문이라고 판단한다. 본 논문에서는 삽입 과정을 수정하여 삭제 문제를 해결할 수 있는 방안을 제시하고, 그에 대응하는 삭제 알고리즘을 제안한다. 제안된 트리의 성능은 기존 M-트리와 비슷한 수준을 유지하면서, 추가적인 연산 …

저자: Alan P. Sexton, Richard Swinbank