Без заголовка
Есть алгоритмы оптимизации поиска по базе данных, заточенные даже на наличие процессорного кэша. Что уж говорить о CUDA: там достигается 20-70X (http://www.cs.virginia.edu/~skadron/Papers/bakkum_sqlite_gpgpu10.pdf, и таких работ много).