B-Tree Algorithm

0.0(0)
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/13

flashcard set

Earn XP

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

14 Terms

1
New cards
B Trees
________ can be easily optimized to adjust its size (that is the number of child nodes) according to the disk size.
2
New cards
middle element
The ________ will become the parent for the other two child nodes.
3
New cards
target node
The ________ will borrow a key from immediate sibling, in this case, in- order successor (right sibling) because its in- order predecessor (left sibling) has keys equal to minimum keys.
4
New cards
biggest element
Output: What is deleted from the B- Tree? Answer with a single words or term.
5
New cards
Target
What is in leaf node, it has min key nodes? Answer with a single words or term.
6
New cards
Multi level index
________ can be designed by using B Tree for keeping the data sorted in a self- balancing fashion.Search Operation.
7
New cards
search operation
What is the simplest operation on B Tree? Answer with a single words or term.
8
New cards
delete operation
The ________ has more rules than insert and search operations.
9
New cards
new nodes
What are arranged in ascending order? Answer with a single words or term.
10
New cards
target key
The ________ will be replaced with the minimum of a parent nodeIf the ________ is in an internal node.
11
New cards
minimum children a node
The ________ can have is half of the order, which is m /2 (the ceiling value is taken)
12
New cards
maximum number of child nodes a node
The ________ can have is equal to its degree, which ism.
13
New cards
case of huge data
In- ________, searching one record in the disk requires reading the entire disk; this increases time and main memory consumption due to high disk access frequency and data size.
14
New cards
left subtree of the node
The ________ will have lesser values than the right side of the subtree.