Indexes are special lookup tables that the database search engine can use to speed up data retrieval. An index is just a pointer to data in a table.
E.g like an index in the back of a book.
CREATE INDEX index_name ON table_name (column_name1, column_name2)
Monitor your logs for often select statement and place an index
Non-Relational databases have indexes
Same rules apply!