The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged btree
+1
vote
1
answer
1
Indexing
How to prove that if same size blocks are allocated to B trees and B+ trees then: No. of index nodes in B tree >= No. Of index nodes in B+ tree
asked
Oct 8
in
Databases
by
skywalker_19
(
47
points)

22
views
indexing
databases
btree
bplustrees
0
votes
0
answers
2
# Binomial tree # Binomial Heap
What is Binomial tree please explain in easy words. Construct the Binomial heap for the following sequence of numbers 7,2,4,17,1,11,6,8,15,10,20. Also apply the operation of extracting the minimum key in the resulting binomial Heap.
asked
Sep 10
in
Algorithms
by
LavTheRawkstar
Active
(
5.1k
points)

27
views
algorithms
heap
sorting
datastructure
binomial
tree
btree
0
votes
0
answers
3
# B Tree
Please Derive the Relation in between degree and the height of n keys B Tree. Insert the following information into an Empty B Tree with Degree t=3. F,S,Q,K,C,L,H,T,V,W,M,R,N,P,A,B,X,Y,D,Z,E
asked
Sep 10
in
Algorithms
by
LavTheRawkstar
Active
(
5.1k
points)

14
views
btree
datastructure
algorithms
0
votes
1
answer
4
B+ tree maximum and minimum height
asked
Aug 24
in
Databases
by
Vishnathan
(
189
points)

133
views
btree
indexing
databases
0
votes
1
answer
5
random...
asked
Aug 20
in
Operating System
by
Smishra95
Active
(
1.2k
points)

36
views
why
not
btree
0
votes
2
answers
6
ACE TEST SERIES
asked
Aug 20
in
Operating System
by
Smishra95
Active
(
1.2k
points)

48
views
why
not
btree
+1
vote
1
answer
7
proof
how the b and b+ tree formulae computed can u explain with the proof
asked
Jun 24
in
Databases
by
vijju532
(
463
points)

55
views
btree
btree
tree
+1
vote
1
answer
8
B+ tree indexing
Which of the following statements true for $B$ tree and $B^+$ tree index? A. $B$ tree index faster for range queries compare to $B^+$ tree index. B. If disk block allocated for $B^+$ tree index and same size disk block allocated for $B$ tree index then number ... $B^+$ tree index less than equal to I/O cost of $B$ tree index for random access of same key from set of distinct keys.
asked
May 26
in
Databases
by
Na462
Loyal
(
6.4k
points)

154
views
indexing
bplustrees
btree
datastructure
0
votes
1
answer
9
B+ tree Index
Suppose size of disk block 1000 bytes and search key of 12 bytes, pointer size 8 bytes. How many minimum number of records in data file which leads 3 level dense B+ tree index? My Approach: Say P is the Order. and we know In dense index the number of records in DB file = No. of keys in B+tree ... 1 2 1 2 2 2*25 2*24 3 50  50*24 So total keys = 1 + 2*24 + 50*24 = 1249. Am i right?
asked
May 18
in
Databases
by
Na462
Loyal
(
6.4k
points)

83
views
btree
databases
0
votes
1
answer
10
B+ Tree
Which of the following statement true about B tree and B+ tree index? Assume order of B tree node same as order of B+ tree node. A. B tree index has more levels than B+ tree index for large number of keys. B. B+ tree index has more levels than B ... tree best for sequential access of records. D. B+ tree index nodes more than B+ tree for large number of keys. Please Explain every Point.
asked
May 12
in
Databases
by
Na462
Loyal
(
6.4k
points)

102
views
databases
btree
indexing
0
votes
1
answer
11
B+ TREE
What does this sentence mean ? A B+  tree of order d is a tree in which each internal node has between d and 2d key values.
asked
Mar 9
in
Databases
by
hsmart
(
59
points)

59
views
btree
btree
0
votes
1
answer
12
Doubt regarding deletion from a Btree
After deleting an element from a Btree,I could rearrange the tree in several ways,that would still complies to the rules of Btrees.But,we are supposed to follow a certain set of rules for rearranging the tree after deleting an element. Why is that ?
asked
Mar 1
in
Algorithms
by
Mathews George
(
15
points)

99
views
btree
datastructure
trees
0
votes
0
answers
13
Btree
B tree has minimum space utilization equals to 66.6%. explain?
asked
Jan 30
in
Databases
by
hacker16
Active
(
2.7k
points)

85
views
databases
btree
indexing
0
votes
1
answer
14
Maximum height of a B+ tree of order m with n key values is (With Derivation)
asked
Jan 29
in
Databases
by
Salazar
Active
(
1.1k
points)

309
views
btree
databases
indexing
+2
votes
0
answers
15
B+ Tree Madeesy
How to solve this?
asked
Jan 18
in
Databases
by
Shubham Kumar Gupta
Junior
(
563
points)

98
views
databases
btree
bplustrees
madeeasytestseries
+3
votes
0
answers
16
B+ Trees
Can anybody explain what is meant by "Minimum Space Utilization"?
asked
Jan 16
in
Databases
by
vishal chugh
Active
(
1.7k
points)

44
views
databases
btree
btree
+2
votes
1
answer
17
Made Easy Mock Test 1:
In a database file structure, the search key field is 9 bytes long, the block size is 1024 bytes, a record pointer is 7 bytes and a block pointer is 6 bytes. The largest possible order of a leaf node in a B+ tree implementing this file structure is ________. I am getting 63 as the answer, but in the solution, it's saying 64. Can anyone check?
asked
Jan 16
in
Databases
by
souravsaha
(
241
points)

350
views
madeeasytestseries
databases
btree
btree
+1
vote
1
answer
18
Self doubt B tree B+tree
To insert key into level L B/B+ tree maximum new nodes require to create?? And how?
asked
Jan 6
in
Databases
by
Anshul Shankar
Active
(
1.1k
points)

69
views
databases
btree
binarysearchtree
+1
vote
0
answers
19
B/B+ TREE
Which of the following statement true about B tree and B+ tree index? Assume order of B tree node same as order of B+ tree node. (A) B tree index has more levels than B+ tree index for large number of keys. (B) B+ tree index has more levels than B tree index ... C) Both B tree B+ tree best for sequential access of records. (D) B tree index nodes more than B+ tree for large number of keys.
asked
Jan 2
in
Databases
by
rajoramanoj
Active
(
4.5k
points)

72
views
btree
0
votes
1
answer
20
Made easy test series, Database
" B+ tree index has more levels than B tree index for large number of keys. " How the above statement is true ??
asked
Dec 26, 2017
in
Databases
by
ashish pal
Active
(
1.2k
points)

88
views
madeeasytestseries
databases
btree
0
votes
1
answer
21
B+ Trees
Going with the definition, that order of a B+ tree is the maximum number of children a node can have. What is exactly meant by the order of a leaf node? As per my understanding order of a leaf node is the number of <key,pr> pairs it can hold. But in ... the upper limit on keys should be 5 and not 4. Could someone explain why its taken to be n1 in every B+ tree insertion tutorial.
asked
Dec 19, 2017
in
Databases
by
Shiwam1994
(
35
points)

214
views
databases
btree
+1
vote
1
answer
22
B tree
In B+ tree of order p,each leaf node should have (A) atmost $\left \lceil \frac{p}{2} \right \rceil$ values (B) atleast $\left \lceil \frac{p}{2} \right \rceil$ values (C) atmost $\left \lfloor \frac{p}{2} \right \rfloor$ values (D) atleast $\left \lfloor \frac{p}{2} \right \rfloor$ values
asked
Dec 16, 2017
in
Databases
by
srestha
Veteran
(
98.3k
points)

126
views
databases
btree
0
votes
0
answers
23
B+ Tree Question
Does values in Leaf nodes of B+ tree repeats or ever leaf node has an unique value?
asked
Dec 15, 2017
in
Databases
by
iarnav
Loyal
(
8.6k
points)

184
views
btree
bplustrees
databases
indexing
tree
0
votes
0
answers
24
#dbms b+tree
can anyone please explain the standard/universal procedure on how to perform deletion in b+ tree with the help of an example.
asked
Dec 15, 2017
in
Databases
by
iarnav
Loyal
(
8.6k
points)

33
views
databases
btree
bplustrees
0
votes
0
answers
25
#dbms b+tree
can anyone please explain the standard/universal procedure on how to perform insertion in b+ tree with the help of an example.
asked
Dec 15, 2017
in
Databases
by
iarnav
Loyal
(
8.6k
points)

55
views
databases
btree
bplustrees
0
votes
0
answers
26
madeeasy booklet
while(1) { flag[i]=true; while(flag[j]); <cs> flag[i]=false; } someone please tell bounded wait is satisfying or not???
asked
Dec 12, 2017
in
Operating System
by
aaru14
Junior
(
809
points)

47
views
operatingsystem
btree
0
votes
1
answer
27
Doubt in gate 2009 B+tree question
https://gateoverflow.in/1330/gate200944 Can anybody provide me the diagrams of the insertion operations. In both the cases, left biasing and right biasing. Do we split every time a node is full? Even when its siblings have space? Thank You.
asked
Dec 9, 2017
in
Databases
by
Rishabh Gupta 2
Boss
(
14.8k
points)

110
views
databases
btree
btree
0
votes
0
answers
28
B TREE
asked
Dec 8, 2017
in
Databases
by
Abhijeet_Kumar
Junior
(
817
points)

62
views
databases
btree
0
votes
0
answers
29
B+ trees
Given a B+ tree, How can we find out their sequence of insertion?
asked
Dec 7, 2017
in
Databases
by
Pawan Kumar 2
Active
(
4.6k
points)

60
views
btree
databases
+1
vote
1
answer
30
B+ tree
$\text{Insertion Sequence}$ : $8,5,1,7,3,12,9,6$ Can someone plz show the Sequence of insertion in B+ tree step by step Thanks
asked
Dec 7, 2017
in
Databases
by
Pawan Kumar 2
Active
(
4.6k
points)

99
views
btree
trees
bplustrees
Page:
1
2
3
4
5
next »
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
Recent Posts
syllabus of Statistics
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
Follow @csegate
Gatecse
Recent questions tagged btree
Recent Blog Comments
@IITDELHIVISHAL Yes, it will work. Make your...
sir if watch& making notes from quality videos...
yes! those will be available on GO,no need to pay
did you mean, those tests also available in GO?
It's a test series conducted by Kiran sir i.e...
40,808
questions
47,492
answers
145,715
comments
62,249
users