GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
235 views

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..

asked in Databases by Veteran (87k points) 15 57 292
retagged by | 235 views
But I considered left biasing only there..:)

1 Answer

+2 votes
Best answer
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)
answered by Veteran (50.4k points) 22 90 410
selected by
Ok thanks a lot @Kapilp
so how we will decide which biasing to use?

Related questions

+3 votes
1 answer
1
asked in Databases by Tushar Shinde Loyal (2.8k points) 4 63 108 | 396 views
+3 votes
2 answers
2
asked in Databases by Himanshu1 Veteran (16.7k points) 23 110 207 | 217 views
+2 votes
1 answer
3
asked in Databases by Sandeep Singh Boss (9.2k points) 111 163 214 | 293 views


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23210 Points

  2. Bikram

    17018 Points

  3. Habibkhan

    6652 Points

  4. srestha

    5864 Points

  5. Debashish Deka

    5430 Points

  6. jothee

    4908 Points

  7. Sachin Mittal 1

    4762 Points

  8. joshi_nitish

    4274 Points

  9. sushmita

    3954 Points

  10. Silpa

    3698 Points


Recent Badges

Regular Juhi Sehgal
Popular Question vineet.ildm
Nice Comment Arjun
100 Club vipul verma
Notable Question jothee
Popular Question jothee
Nice Question shivangi5
Regular rinks5
Notable Question shipra tressa
Regular sasi
27,247 questions
35,056 answers
83,703 comments
33,183 users