Used for faster search and join operations. The key columns are arranged in sorted order in index table so as to facilitate binary search which reduces the average time complexity of fetching records from secondary memory (hard disk)