Database Index

What
An index on a file is a data structure that speeds up search on some search key fields. The search key fields can be any subset of the fields in a relation

Types

 * Tree Based Index