Disk Based Data Structures So far search trees were limited to main memory structures Assumption: the dataset organized in a search tree fits in main memory (including the…