[박혜웅] 접두 B+트리 (prefix B+tree)

• 접두 B+트리의 특징

  • 갱신비용이 작고, 탐색시간이 빠름
  • 저장공간 많이 소모
  • 구현이 어려움
  • 텍스트 색인에 사용

 

• 접두 B+트리의 구조

  • 키: 다음 레벨의 키와 구분되는 최소의 문자들(단어의 일부, 접두어)

  • 잎노드: 단어 저장

    • 단어(알파벳)
    • 빈도
    • 포스팅위치