2
순서 5 인 노드를 분할하면 4 개의 키가 있으므로 균등하게 분배 할 수 있지만 노드에 홀수의 키가 있으면 균등하게 분배되지 않습니다. 어떤 도움이 필요합니까?B-Tree에서 노드를 분할 할 때 홀수 번째 순서 일 때 어떻게 키를 균등하게 분배합니까?
A
답변
2
Go 읽기 Wikipedia 기사.
이 숫자가 홀수 인 경우 U = 2L이고 새 노드 중 하나에 (U-2)/2 = L-1 개의 요소가 포함되어 있으므로 합법적 인 노드입니다. 다른 요소는 하나 이상의 요소를 포함하므로 합법적입니다. U-1이 짝수이면 U = 2L-1이므로 노드에 2L-2 개의 요소가 있습니다. 이 수의 절반은 노드 당 허용되는 최소 요소 수인 L-1입니다. 이 숙제는
인가? 그렇다면 숙제 태그를 추가해야합니다. – leedm777