Slide 1 B-Trees Size and Lookup Slide 2 B-Trees (I) Suppose: Blocks can hold either: - 10 records or - 99 keys and 100 pointers B-Tree nodes are 70% full - 69 keys and 70…