B+ Tree Question

Question

Does values in Leaf nodes of B+ tree repeats or ever leaf node has an unique value?

Comments

In B+ we have only key's present in a non-leaf and same key's are present and leaf with the the record pointer pointing to actual record.

---

Yes values in Leaf node will be occur once in non-leaf node. At leaf node it will point to actual record.

---

 junaid ahmad Ashwin Kulkarni Thank you fellow members! :)

Answer 1

==>in the B+ tree values  occur only in leaf node but keys can be occur any where in the B+ tree

now here first we note down that

==> the key present in the any non leaf should also be present in the leaf node but reverse is not true

==>  in the leaf node each key is associated with a value and this is known as keys value pair

==> each key value pair occur only once in the leaf nodes and that values will point to the records

==> maximum numbers of key value pair present in any  leaf node is called degree of the leaf nodes in  the B+ tree

Comments

any reference?

Order and key has difference

but is value and key has difference?

---

https://en.wikipedia.org/wiki/B%2B_tree watch third line