1. Structure of Indexes Linear Searching Binary Searching Dr. Hussien M. Sharaf 2 2. Dr. Hussien M. Sharaf 3 Structure of Indexes Indexes must be sorted on ascending or descending…