What is indexing and what are the different kinds of indexing?

Indexing is a technique for determining how quickly specific data can be found.
Types:
? Binary search style indexing
? B-Tree indexing
? Inverted list indexing
? Memory resident table
? Table indexing