Quote: each B-tree level increases size by 400x; at most two physical I/O per operation due to caching highest levels

Quotation Skeleton

In practical terms … increasing your database size by a facto of … increases enough to cache one additional layer of … almost all B-Trees require less than 4 logical … [up to 512 GB]. The top part of a B-tree index excluding the two … cached. [FIXUP: verify] Therefore: all elementary operations require at …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: trees (21 items)
Topic: b-trees (16 items)