block size of B tree and B+ tree( doubt)

Question

Will block size of B tree and B+ tree same for same key size and pointer size

One more doubt

For B+ tree at leaf(Key and Record Pointer) and at non leaf node(Block pointer and Key)

So for B+ tree order for leaf node and non leaf node will be different

For B tree at leaf (Key and Record Pointer)  and at non leaf node(Block pointer ,Key and Record pointer)

But for B tree Order of leaf node and non leaf node is same

Why please say

please clear my doubt

Thank you

Answer 1

Block size is independent of   key size and pointer size

Comments

I mean in B tree it have (TreePointer+Key+RecordPointer) for all nodes

in B+ tree it have (TreePointer+Key) for internal nodes and for leaf (key+RecordPointer)

so block size of internal nodes can be differ from leaf nodes

and B tree block size is differ from B+ tree block size

This is what i think

please say whether it is correct or not

---

Block size of internal node and leaf node is same in B+ tree

---

U mean Block pointer and record pointer will be same size

---

One more doubt

For B+ tree at leaf(Key and Record Pointer) and at non leaf node(Block pointer and Key)

So for B+ tree order for leaf node and non leaf node will be different

For B tree at leaf (Key and Record Pointer)  and at non leaf node(Block pointer ,Key and Record pointer)

But for B tree Order of leaf node and non leaf node is same

Why please say

---

for B tree order of internal node and leaf node is same

 

for B+ tree order of internal node and leaf node is diffrent

---

Sry Sir I dnt i'm correct or not but in B tree leaf nodes we wont consider Block size na

---

@ student2018

means? why B tree leaf nodes we wont consider Block size

I mean can u say more clearly?

---

Block Size is always same
but u need to understand the structures of both B and B+ Trees this will give idea how (record pointer , key)  + Block pointer are going to determine order of  B - tree order
You may take Nptel Lectures on B tree for clear understanding on this doubt