2014-01-16 4 views
0

새 키 값을 b + 트리에 삽입하는 동안 주어진 키가 비교할 키와 정확히 일치하면 오른쪽 또는 왼쪽으로 어떤 방법으로 삽입할까요? 다른 말로 , BP 포인터B + 나무 건설에 혼란이 있습니까?

BP-->x //Block pointer points to x 
K1|BP|K2 //what will be properties of x's value ,k1<x<=k2 or k1<=x<k2 

답변

0

당신은 항상 B-트리의 중복 집합의 끝 부분에 삽입해야을 차단하는 경우, A B의 + 트리를 순회하면서.

+0

우리는 왼쪽에서 오른쪽으로 삽입하기 때문에 오른쪽면이 될 것입니다. 그렇습니다 .- 오, 안돼요. 내 나쁜 .... 그. 감사합니다. 감사합니다. –