Replies: 3 comments
|
B-Tree의 경우, 모든 노드에 데이터를 저장하고 있으며, 각 리프 노드는 연결되어있지 않습니다. B+Tree의 경우, 리프 노드에만 데이터를 저장하고 있으며, 리프 노드는 연결 리스트 형태로 연결되어 있습니다. |
0 replies
|
B-Tree는 모든 노드(브랜치, 리프)에 데이터를 저장하여 단일 키 검색이 빠르지만, 범위 검색 시 트리 전체를 순회해야 합니다. B+Tree는 리프 노트에만 데이터를 저장하고 브랜치 노드는 인덱스만 있으며, 리프 노드 끼리 연결 리스트로 연결되어 있어 범위 검색과 순차 접근이 매우 빠릅니다. |
0 replies
|
B-Tree는 내부 노드와 리프노드 모두에 실제 데이터가 저장되는 구조인 반면, B+Tree는 내부 노드에는 키만 저장하고 실제 데이터는 리프노드에 저장됩니다. |
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
.
All reactions