Indexes are data structures used to optimise queries. They are conceptually very similar to the index at the back of a book. They cost some space and time to maintain, just as a book index would have to be redone if you decided to add a new chapter. But they often speed up queries enormously (up to thousands or even millions of times faster than without).