Che cosa sta facendo effettivamente il database?
Una query con GROUP BY o ORDER BY potrebbe dover generare il set di risultati completo, quindi ordinarlo/aggregarlo prima di restituire una riga. Una query che esegue la scansione di una tabella di grandi dimensioni può trovare 50 righe nei primi due blocchi, quindi leggere altri centomila blocchi prima di trovarne un altro.
Ti suggerisco di ignorare il codice VB e di pubblicare il codice del database.
