Mira este articulo
http://guatemaladrummer.blogspot.com...ddl-bsico.html
ahí explican como crear tablas, ingresar datos, actualizar datos etc.
aplica para todas las bases de datos.
Para lo que haces, te recomiendo empieces con Access ya que se conecta facilmente a aplicaciones visual basic.
Un saludo