Hay muchos tutoriales de base de datos usando visual basic en internet, es de los que mas hay. Si queres tomarlo en serio, entonces comprate un limbro. Para acceder a base de datos, vas a tener que aprender ADO o DAO, que son metodos para acceder a la base de datos, y luego podes combinar esto con SQL, junto con el codigo de visual basic, para darle mas velocidad a las busquedas que haces a la base de datos.