Indexing is a way to quickly and efficiently look up data within a database. Indexing speeds up queries by reducing the amount of data that is looked at. It allows the data to be combed through to find a smaller set of data where whatever is being looked up may be found. Ultimately, it's all about making queries work faster.
You can learn more on this site which has a few very good explanations