Basic doubt in B+ Tree Indexing

Question

Q : One basic doubt that is coming to my mind is whether number of splits in the process of insertion in B⁺ Tree indexing going to change if we consider left biasing and right biasing approach.Plz present any example to show if possible..

Comments

https://gateoverflow.in/75163/b-tree-insertion

You solved this :)

---

But I considered left biasing only there..:)

---

So what is the default biasing we need to use in GATE exam?

Answer 1

Just give a try for this =>

10, 3, 6, 8, 4, 2, 1

A). Use left biasing --> total 5 splits (4 leaf node and 1 internal node)

B). Use right biasing --> total 4 splits (3 leaf and 1 internal node)

Comments

Ok thanks a lot @Kapilp

---

so how we will decide which biasing to use?

---

Order of internal node and leaf node ?

---

order 2