Recent questions tagged b-tree

0 votes

0 answers

1

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 in Databases by manisha11 Active (2.3k points) | 50 views

0 votes

0 answers

2

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 in Databases by akash.dinkar12 Boss (41.8k points) | 43 views

+5 votes

1 answer

3

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 in Databases by Arjun Veteran (423k points) | 1.9k views

0 votes

3 answers

4

B+ Tree Records

asked Feb 2 in Databases by Na462 Loyal (6.8k points) | 148 views

0 votes

0 answers

5

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 in Databases by Shubham Aggarwal Active (1.8k points) | 50 views

0 votes

0 answers

6

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

asked Jan 9 in Databases by bts1jimin (199 points) | 58 views

0 votes

0 answers

7

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

asked Jan 2 in Databases by newdreamz a1-z0 Active (1.6k points) | 34 views

0 votes

0 answers

8

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.2k points) | 102 views

0 votes

0 answers

9

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 (667 points) | 87 views

0 votes

1 answer

10

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 (1k points) | 86 views

0 votes

2 answers

11

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 (2.9k points) | 44 views

0 votes

0 answers

12

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.2k points) | 86 views

+1 vote

2 answers

13

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 (5k points) | 176 views

0 votes

0 answers

14

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.4k points) | 47 views

0 votes

0 answers

15

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.4k points) | 38 views

0 votes

0 answers

16

Gateforum Test Series: Databases - B Tree

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

0 votes

2 answers

17

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.2k points) | 66 views

0 votes

1 answer

18

DBMS basic test1

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

0 votes

1 answer

19

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) | 90 views

+1 vote

1 answer

20

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 (53 points) | 104 views

0 votes

0 answers

21

# 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.7k points) | 107 views

0 votes

0 answers

22

# 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.7k points) | 42 views

0 votes

1 answer

23

B+ tree maximum and minimum height

asked Aug 24, 2018 in Databases by Vishnathan (495 points) | 550 views

0 votes

1 answer

24

random...

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

0 votes

2 answers

25

ACE TEST SERIES

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

0 votes

1 answer

26

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 (6.8k points) | 87 views

+1 vote

2 answers

27

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

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

+1 vote

1 answer

28

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 (6.8k points) | 192 views

+3 votes

1 answer

29

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, 2018 in Databases by Na462 Loyal (6.8k points) | 390 views

0 votes

1 answer

30

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, 2018 in Databases by Na462 Loyal (6.8k points) | 147 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