next up previous
Next: Insert Up: CSE 2320: Algorithms and Previous: Search

Search

Example

Disk page size = 2048 bytes

4 bytes per key, 4 bytes per pointer, 4 bytes extra

Full node has (2t - 1) keys and 2t child pointers: 16t bytes per node

16t = 2048, t = 128



Copyright © 1998 The University of Texas at Arlington