Recent questions tagged b-tree

+2 votes

2 answers

1

NTA NET DEC 2019 (B-tree)
In a B- Tree, each node represents a disk block. Suppose one block holds 8192 bytes, each key uses 32 bytes. In a B-Tree of order M there are M-1 keys. Since each branch is on another disk block, we assume a branch is of 4 bytes. The total memory requirement for a non-leaf node is (1) 32M – 32 (2) 36 M – 32 (3) 36 M – 36 (4) 32M -36

asked Dec 21, 2019 in Databases by Sanjay Sharma Boss (49.3k points) | 77 views

+1 vote

0 answers

2

B TRees DBMS Self doubt
In case of B Trees we split a node on insertion in case of overflow, is there any possible case in which this may lead to underflow also? as a key is promoted to parent the children formed may have subtrees, which may be broken such that we get underflow somewhere? just a thought

asked Jun 7, 2019 in Databases by manisha11 Active (2.3k points) | 65 views

0 votes

0 answers

3

DBMS Korth Edition 4 Exercise 12 Question 5 (Page No. 490)
Construct a $B^+$-tree for the following set of key values: $(2, 3, 5, 7, 11, 17, 19, 23, 29, 31)$ Assume that the tree is initially empty and values are added in ascending order. Construct B+-trees for the cases where the number of pointers that will fit in one node is as follows: a. Four b. Six c. Eight

asked Apr 1, 2019 in Databases by akash.dinkar12 Boss (42.4k points) | 58 views

+7 votes

1 answer

4

GATE2019-14
Which one of the following statements is NOT correct about the B+ tree data structure used for creating an index of a relational database table? B+ Tree is a height-balanced tree Non-leaf nodes have pointers to data records Key values in each node are kept in sorted order Each leaf node has a pointer to the next leaf node

asked Feb 7, 2019 in Databases by Arjun Veteran (430k points) | 2.2k views

0 votes

3 answers

5

B+ Tree Records

asked Feb 2, 2019 in Databases by Na462 Loyal (7k points) | 191 views

0 votes

0 answers

6

self doubt
Identify the B-Tree from the following after inserting R,Y,F,X,A,M,C,D,E,T,H,V,L,G (in the order) with Branching factor of 3. If any insertion of element causes split, first split that node without element insertion and after balanced then insert that element.

asked Jan 15, 2019 in Databases by Shubham Aggarwal Active (1.8k points) | 58 views

0 votes

0 answers

7

B+ tree
Can anyone suggest me any useful source from where I can read b+ tree insertion and deletion?

asked Jan 9, 2019 in Databases by bts1jimin (205 points) | 70 views

0 votes

0 answers

8

self doubt
For range queries every B+ tree index requires less I/O than a full table scan. can anyone explain?

asked Jan 2, 2019 in Databases by newdreamz a1-z0 Active (1.7k points) | 42 views

0 votes

0 answers

9

MadeEasy Test Series: Databases - B Tree
According to me, since the B trees have a data pointer for each of the key values in their internal nodes, the I/O access for them should take less time since we do not need to traverse down all of the tree.

asked Dec 28, 2018 in Databases by Harsh Kumar Active (1.3k points) | 122 views

0 votes

1 answer

10

GO2019-FLT1-27
Which of the following statements is incorrect with respect to B-tree and B+ trees? Deletion operation is easier in B-tree but complex in case of B+ trees. In B+ trees, data records are stored only in the leaf nodes but in B trees data records are stored both in ... keys are repeated in case of B+ trees but not in case of B trees. Searching is faster in B+ trees compared to B trees

asked Dec 27, 2018 in Databases by Ruturaj Mohanty Active (2.7k points) | 213 views

0 votes

0 answers

11

MadeEasy Subject Test 2019: Databases - B Tree
By default take ROOT at level 1 or 0? and if asked for B tree then take all the levels but for B+ records only at leaf so only leaf level keys right?

asked Dec 18, 2018 in Databases by Markzuck Junior (675 points) | 99 views

0 votes

1 answer

12

B+ tree doubt
Consider a B+ -tree in which the maximum no. of keys in a root is 11. What will be minimum no. of keys in a non-root node? What will be the same in a B-Tree Please also refer the source from where clear-cut formulae are given

asked Dec 15, 2018 in Databases by Subham Nagar Active (1.1k points) | 94 views

0 votes

2 answers

13

doubt
Why B-tree & B+ tree is used in database indexing instead of other tree like BST, Binary tree etc??

asked Dec 8, 2018 in Databases by MRINMOY_HALDER Active (3.7k points) | 48 views

0 votes

0 answers

14

MadeEasy Test Series: Databases - B Tree
The Following key values are inserted into B+ tree in which order of internal node is 4, and that of leaf node is 3, in the sequence given below.The Order of internal node is the maximum number of tree pointers in each node and the order of ... ,30,40,35,20,8,10,5 are inserted.The Maximum number of times nodes get spilt up as a result of these insertion ___

asked Nov 25, 2018 in Databases by jatin khachane 1 Loyal (7.4k points) | 104 views

+1 vote

2 answers

15

B+ Tree Self Doubt
what is the minimum and maximum number of keys for non-leaf nodes and leaf nodes for B+ Tree of order p?

asked Nov 23, 2018 in Databases by aditi19 Active (5.2k points) | 208 views

0 votes

0 answers

16

B tree Doubt
https://gateoverflow.in/3723/gate2004-it-79 In the above question why record pointer is considered in internal node size calculation?

asked Nov 16, 2018 in Databases by Shamim Ahmed Active (2.5k points) | 50 views

0 votes

0 answers

17

B+ Tree Doubt
Why internal node split isn't counted in this question? Only leaf node split is counted. https://gateoverflow.in/1330/gate2009-44

asked Nov 16, 2018 in Databases by Shamim Ahmed Active (2.5k points) | 45 views

0 votes

0 answers

18

Gateforum Test Series: Databases - B Tree

asked Nov 3, 2018 in Databases by Gupta731 Active (4.8k points) | 60 views

0 votes

2 answers

19

Self doubt
Consider a B+ tree in which the maximum number of keys in a Internal node is 5 and maximum number of keys in a leaf node is 4. What is the minimum number of keys in any non-root node?

asked Oct 30, 2018 in Databases by jatin khachane 1 Loyal (7.4k points) | 70 views

0 votes

1 answer

20

DBMS basic test1

asked Oct 27, 2018 in Databases by Shivani gaikawad Junior (633 points) | 83 views

0 votes

1 answer

21

MadeEasy Test Series: Databases - B Tree
The following key values are inserted into B+ tree in which the order of internal nodes is 4 and that of the leaf node is 5 in the sequence given below. The order of internal node is maximum number of keys in each node and the order of leaf node is ... 5 pointer then till 5 element we can insert in one leaf. So answer should be 5+ 19+23 = 47. AM i Right?

asked Oct 22, 2018 in Databases by sardendu (253 points) | 108 views

+1 vote

1 answer

22

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, 2018 in Databases by skywalker_19 (77 points) | 112 views

0 votes

0 answers

23

# 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, 2018 in Algorithms by LavTheRawkstar Active (3.8k points) | 123 views

0 votes

0 answers

24

# 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, 2018 in Algorithms by LavTheRawkstar Active (3.8k points) | 45 views

0 votes

1 answer

25

B+ tree maximum and minimum height

asked Aug 24, 2018 in Databases by Vishnathan Junior (513 points) | 658 views

0 votes

1 answer

26

random...

asked Aug 20, 2018 in Operating System by Smishra95 Active (1.4k points) | 50 views

0 votes

2 answers

27

ACE TEST SERIES

asked Aug 20, 2018 in Operating System by Smishra95 Active (1.4k points) | 75 views

0 votes

1 answer

28

Ace Test Series: DBMS - B+ Trees And Indexing
Please Solve this question. I didn't understood the question properly so please Make Me as well :) What is meant by Leaf Page ?

asked Jun 29, 2018 in Databases by Na462 Loyal (7k points) | 97 views

+1 vote

2 answers

29

proof
how the b and b+ tree formulae computed can u explain with the proof

asked Jun 24, 2018 in Databases by vijju532 Active (1.1k points) | 145 views

+1 vote

1 answer

30

MadeEasy Test Series: Databases - B Tree
The following key values are inserted into B+ tree in which the order of internal nodes is 4 and that of the leaf node is 5 in the sequence given below. The order of internal node is maximum number of keys in each node and the order ... of leaf node split up as a result of these insertion is ________. (Assume right baising) Soln. Please Verify my solution :-

asked Jun 14, 2018 in Databases by Na462 Loyal (7k points) | 251 views

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 questions tagged b-tree

Recent Posts

Recent Blog Comments