2016-12-09 92 views
0

enter image description hereB +樹的葉節點大小

在這張照片,說明在該節點大小n爲4(N = 4) 但我不知道的是哪一個是節點或指針 我認爲勃蘭特,Califieri,克里克s節是節點,但該節的大小隻有3 ...和該節之間是指針(我想..)

所以。我真的很想知道「N = 4」恰恰意味着和n如何選擇的尺寸 這張圖片的平均...

THX ..... ^^ .. ;;

回答

0

根據圖像,我認爲節點是包含4列的表中的一行。這裏圖像中這樣命名的葉節點是一些其他結構,其類型的指針可指向給定數據庫的節點(行)。


可能的葉節點是3葉節點指針,其中,每個部件都具有2個場的陣列。一個用於指針,另一個用於像「Brandit」這樣的字符串。


或者它可能是一個有7個字段的節點,其中三個是數據字段,4個是指向數據庫節點(行)的指針。