Slide 1 Advanced Database Discussion B Trees Slide 2 Motivation for B-Trees So far we have assumed that we can store an entire data structure in main memory What if we have…