Due query possono essere piu' performanti su un server multi-core rispetto ad una sola query eseguita sullo stesso sistema e viceversa.

La struttura delle tabelle, la gestione degli indici, l'ottimizzazione delle query, sono tutti elementi che vanno ad influire sulla velocità. Una tabella con dei pessimi indici e delle query non ottimizzate possono essere molto piu' lente o molto piu' veloci di una sola query.

Se gli indici sono ottimizzati per le query che si devono eseguire e, viceversa, le query sono ottimizzate per gli indici creati, il numero degli elementi della tabella è relativamente ininfluente.

Un ricerca binaria su un indice di 1.000.000 di elementi prevede 20 "comparazioni", per 2.000.000 di elementi, 21 "comparazioni", per 100.000.000 milioni di elementi, 27 "comparazioni".

Senza maggiori dettagli sul modo preciso in cui intendi implementare la ricerca, suggerire una soluzione o l'altra è semplicemente tirare ad indovinare.