1 Indexing Structures for Files. 2 Basic Concepts Indexing mechanisms used to speed up access to desired data without having to scan entire.