Slide 1 1 Foundations of Software Design Fall 2002 Marti Hearst Lecture 19: B-Trees: Data Structures for Disk Slide 2 2 Data Structures & Memory So far we’ve seen data…