B-Tree, 이해하기 어려움

2012-11-01 2 views -1 likes

-1

값이 큰 순서로 값을 삽입하면 데이터 보유 노드의 최종 레벨에 포함 된 키가 무엇인지 알아야합니다. 내 BTREE 순서 3이다, 나는 그것을 플롯하는 방법을 알고 싶은 경우 0 ~ 3의 최대 키 크기에 도움에 미리 15
감사합니다,
EOB-Tree, 이해하기 어려움

2012-11-01 eouti

왜 펜과 종이로 삽입하고, 그것을 어떻게되는지 시작되지 않는다? 15 개 요소에 대해서는 너무 어렵지 않을 것입니다. – amit

답변

BTREE에 삽입 값 순서는 "Bayer & McCreight 1972"또는 "Knuth 1998"의 정의에 따라 다릅니다.

└── 3, 7, 11 
    ├── 0, 1, 2 
    ├── 4, 5, 6 
    ├── 8, 9, 10 
    └── 12, 13, 14

2012-11-01 11:41:06 Justin