Slide 1B-Trees 1 Slide 2 2 Motivation for B-Trees Index structures for large datasets cannot be stored in main memory Storing it on disk requires different approach to efficiency…