Slide 1 1 Indexing Structures for Files Slide 2 2 Basic Concepts Indexing mechanisms used to speed up access to desired data without having to…