1 votes 1 votes What does the order of leaf node means in the B+trees...I know that order of internal node is maximum no of child for that node but what does the order mean in leaf node? sathvikchiramana asked Jan 27, 2018 sathvikchiramana 255 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply MiNiPanda commented Jan 27, 2018 reply Follow Share It means the no. of keys(which also have record pointers with them) that are there in the leaf nodes. 0 votes 0 votes Raveena Yadav 1 commented Jan 28, 2018 reply Follow Share in B+ tree internal node structure is different from the leaf node structure..internal nodes dont have record pointer and leaf nodes have only one block pointer that is pointing to next leaf node.. block pointer + (p-1)(key pointer + record pointer) <= block size 3 votes 3 votes Please log in or register to add a comment.
0 votes 0 votes It means the number of key and pointer pairs in the leaf node. akash gosain answered Jan 28, 2018 akash gosain comment Share Follow See all 0 reply Please log in or register to add a comment.