A method to speed up searches and queries. Similar to a book index, it creates a structure that stores the references of items that will frequently be accessed. When the item is requested then, instead of performing a linear search comparing all items to the query, it assumes the item is stored in the index and opens it from there.