Register

Recent questions tagged bplustrees

0 votes
3 answers
2
B+ Tree Records
User Avatar
0 votes
0 answers
3
previous
https://gateoverflow.in/91199/gate1989-12a 34 should go up right? or we have choice to move either 34 or 50 up?
https://gateoverflow.in/91199/gate1989-12a34 should go up right? or we have choice to move either 34 or 50 up?
User Avatar
2 votes
1 answer
4
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
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
User Avatar
2 votes
1 answer
6
B+ Tree
Consider the following $B^+$ tree with the order of internal and leaf nodes as $3$ and $2$ respectively: The minimum number of key insertions that causes a new level to be introduced in the above $B^+$ tree ________. (Assume key redistribution is not allowed)
Consider the following $B^+$ tree with the order of internal and leaf nodes as $3$ and $2$ respectively: The minimum number of key insertions that causes a new level to b...
User Avatar
2 votes
0 answers
8
database difficult question
a) 1631 b)1635 c)716 d)713
a) 1631b)1635c)716d)713
User Avatar
0 votes
1 answer
9
B+ Tree Question
Does values in Leaf nodes of B+ tree repeats or ever leaf node has an unique value?
Does values in Leaf nodes of B+ tree repeats or ever leaf node has an unique value?
User Avatar
0 votes
0 answers
10
#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.
can anyone please explain the standard/universal procedure on how to perform deletion in b+ tree with the help of an example.
User Avatar
0 votes
0 answers
11
#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.
can anyone please explain the standard/universal procedure on how to perform insertion in b+ tree with the help of an example.
User Avatar
2 votes
1 answer
12
B+ tree 2
Suppose size of block 1000 bytes search key of 12 bytes, pointer size 8 bytes. How many maximum records in DB file which can index by dense B+ tree of 2 levels?
Suppose size of block 1000 bytes search key of 12 bytes, pointer size 8 bytes. How many maximum records in DB file which can index by dense B+ tree of 2 levels?
User Avatar
2 votes
2 answers
13
B+ tree
The minimum number of elements (keys) that need to be inserted into a B+ tree with the order of internal node 3 [maximum child pointers per node] and leaf node 2 [maximum keys per node], to make it to reach 3-levels are __________.
The minimum number of elements (keys) that need to be inserted into a B+ tree with the order of internal node 3 [maximum child pointers per node] and leaf node 2 [maximum...
User Avatar
1 votes
1 answer
14
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
$\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
User Avatar
4 votes
2 answers
15
B+ tree
pls explain
pls explain
User Avatar
1 votes
1 answer
16
indexing
Given a data file with 100 records per page and 1000 pages and on index page capacity of 512 index entries, how deep should be the B+ tree to index this file. please explain with a diagram.
Given a data file with 100 records per page and 1000 pages and on indexpage capacity of 512 index entries, how deep should be the B+ tree toindex this file.please explain...
User Avatar
2 votes
2 answers
19
indexing doubt
User Avatar
2 votes
0 answers
20
indexing-Testbook
User Avatar
2 votes
1 answer
21
B+ tree
User Avatar
1 votes
2 answers
22
Indexing
User Avatar
0 votes
1 answer
23
B+ Tree: Insert operation
answer on virtual gate ia given 2, while my answer is 1.
answer on virtual gate ia given 2, while my answer is 1.
User Avatar
0 votes
1 answer
24
Made Easy Test Series
Assume a B-plus tree as: Size of search key=15B Size of block=512B Size of record pointer=9B Size of block pointer=8B What is the maximum number of nodes that can be accomodated in each leaf and non-leaf node of the tree?
Assume a B-plus tree as:Size of search key=15BSize of block=512BSize of record pointer=9BSize of block pointer=8BWhat is the maximum number of nodes that can be accomodat...
User Avatar
0 votes
1 answer
25
MADE EASY TEST SERIES
What is the maximum number of nodes if a B+ tree has order 4 and number of levels as 6?
What is the maximum number of nodes if a B+ tree has order 4 and number of levels as 6?
User Avatar
0 votes
2 answers
26
MADE EASY TEST SERIES
What is the maximum number of records that can be indexed for a B+ tree of 4 levels with order 10 and root at level 1?
What is the maximum number of records that can be indexed for a B+ tree of 4 levels with order 10 and root at level 1?
User Avatar
To see more, click for the full list of questions or popular tags.