How does a database select something?

Algorithms for SELECT

Using Primary Index

Using Primary Index to retrieve multiple records

Using Clustering Index to retrieve multiple records

Using a seconday index on equality comparision

Conjunctive selection using individual index

Conjunctive selection using composite index

Conjunctive selection by intersection of record pointer

References