 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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);
|
|