What is an Index?
Learn What is an Index? (Indexes, MySQL) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.
Introduction An index is a separate, sorted data structure (in InnoDB a B+Tree) that maps column values to the rows holding them, so MySQL can jump to matching rows instead of reading the whole table. Think of the index at the back of a book.