SQL - DataGridview lento

Saludos

Tengo una tabla de 400000 registros enlazada a un databridview mediante la propiedad .Datasource de un dataset.Me tarda muchisimo y hasta que no termina no muestra nada en el datagrid. ¿Existe la posibilidad de ir hacer la select en partes y que me las fuera cargando en el datagridview desde el primer grupo de registros?

Saludos...
Aunque 400.000 tuplas parecen mucho, en una BD de buen rendimiento es prácticamente nada...
Creo que tu problema viene dado porque las tablas no tienen los índices adecuados para las búsquedas... creo que lo que debes revisar es el diseño de la bd.. por otro lado el patrón de búsqueda pude ser que no sea el correcto... busca las relaciones (dependencias) para que optimices el query... trata de que te busque los datos en forma tabular y de acuerdo a la optimización que logres luego modificas el datagrid...
Espero que te sirva.