Visual Basic - Pregress bar

Hola, quiero poner una barra de progreso, pero el problema es que no se como hacerlo ya que no se la cantidad de registros que me va a traer la busqueda, es decir, que tal que pongo progressbar.max = 100 y el total de registros que me va a traer son más, se va a llenar la barra antes de tiempo, ¿como le hago?? ¿como funciona realmente?

Gracias...