Question 1 of 6 - Subject: Databases Topic: B+ Trees Time Remaining: 1 hour(s) a

Question

Question 1 of 6 - Subject: Databases Topic: B+ Trees Time Remaining: 1 hour(s) and 0 minutes In a 50-100 B+ trees true false - if a node has 100 children and a new node need to be added, it be split true false - if a node has 50 children and a child is to be deleted, an attemp to merge with another node is made true false - if a node has 100 children, an insert followed by a delete will leave 100 children true false - if a node has 50 children and a child is to be deleted, the tree height will schrink Record Answer

Explanation / Answer

50-100 B+ tree will have at max 100 children means max 99 keys in a node and min 50 childrens or min 49 keys in a node of B+ Tree.

1 If a node has 100 children and a new node need to be added, it is a split.
True. As there can be at max only 100 children of a node. So if a node already have 100 children adding new node will result in a split as it exceeds maximum capacity.

2 If a node has 50 children and a child is to be deleted, an attempt to merge with another node is made.
False. As a node can have not less than 50 children so if you want to delete a child it maybe merged with another node. First check is done if its next oldest or next youngest sibling at the same level has more keys than minimum threshold of the tree, then key can be borrowed from these two and there is no need to merge. But if both these don't have more than minimum children to satisfy invariant then merge is done.

3 If a node has 100 children, an insert followed by delete will leave 100 children
False. While spliting the node at leaf level may not have 100 children. after deletion nodes may not be merged so it can have collectively more children.

4 If a node has 50 children and a child is to be deleted, the tree height will shrunk
False. As node can borrow from its next oldest or next youngest sibling, so the height may not shrunk it can remain the same.

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.