•Does not change the original data
•Search time scales linearly with the number of elements N
•In many cases search time can be made to scale logarithmically with N
•Sometimes search time is constant (=independent of N)
•CREATE INDEX sources_bmag_idx
ON sources(bmag);