-
접두 B+트리의 특징
- 갱신비용이 작고, 탐색시간이 빠름
- 저장공간 많이 소모
- 구현이 어려움
- 텍스트 색인에 사용
-
접두 B+트리의 구조
- 키: 다음 레벨의 키와 구분되는 최소의 문자들(단어의 일부, 접두어)
-
잎노드: 단어 저장
- 단어(알파벳)
- 빈도
- 포스팅위치
'자료구조 & 알고리즘' 카테고리의 다른 글
| [박혜웅] 집합 (set) (0) | 2010.03.27 |
|---|---|
| [박혜웅] 요약 파일 (signature file) (0) | 2010.03.27 |
| [박혜웅] 역파일 (inverted file) (0) | 2010.03.27 |
| [박혜웅] 자료구조의 종류 (0) | 2010.03.27 |
| [박혜웅] 비트벡터와 해싱 (bitvector & hashing) (0) | 2009.03.04 |
