본문 바로가기

자료구조 & 알고리즘

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

  • 접두 B+트리의 특징

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

 

  • 접두 B+트리의 구조

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

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