2
우리는 다음과 같은 구조의 B-나무가 말 :B-Trees와 관련하여 "키"는 정확히 무엇을 의미합니까?
[5] [10]
/ | \
[1][2] [6][8] [11][14]
는 5와 10이 트리의 맨 아래에있는 버킷의 "키"가 있다는 말을 적당합니까? 또는 B-trees에 대한 "키"정의가 완전히 누락 되었습니까?
A
답변
2
일반적으로 트리 구조에는 키라는 값 모음이 저장됩니다. 위의 트리에서 나열된 모든 숫자는 키입니다. 키는 종종 키/값 쌍을 저장하고 밸런싱 및 조회 논리는 키에만 적용되므로 용어 키가 적절합니다.
희망이 도움이됩니다.
1