Navigation Bar of Million Records

Hi
Is there a way to have a Navigation Bar of around million records ? I found using the SQL
statement like "SELECT * FROM patient WHERE YEAR = 2000" will just result in hanging before I can bind it to the navigation bar.

In Visual Foxpro, I simply apply the following
syntax will get the database table open for use
regardless of the number of records.

USE patient IN 0 INDEX patient SHARED

I really have no idea in VB/ADO while dealing with such a large set of records, especially in fields of Record Navigation and Searching.

In Visual Foxpro, I don't have to bother with all kinds of the perplexing recordsets as in VB. Unexpectedly, I'm now instructed to migrate the old program from Visual Foxpro to VB, trapping me deep into the trouble.

Any idea, please, thanx a lot.

For filtering use Filter property of ADO Recordset.
For search use Find metod of ADO Recordset.