| 
|
Quote: B-trees split and merge at leaves; height increases or decreases at root; overflow between two adjacent brothers
topics >
all references >
references a-b >
Topic:
b-trees
Quotation Skeleton
In this paper these [B-trees] grow and contract … "catenated" into a single node. The splitting and … node splits, a new root must be introduced, … opposite process occurs if the tree contracts. … [p. 487] An overflow between two adjacent brother pages … [by inserting the key into P and underflowing into P'] … Thus a page will be split only if … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: b-trees (16 items)