Lo primero, primerito, te sugiero que hagas un análisis lo más detallado posible de cómo vas a querer la estructura de datos, piensa qué tablas vas a tener en tu proyecto y qué tipo de dato va a llevar cada uno de los campos de dicha tabla.

Para ello, suele ser muy útil darle uso a herramientas como los diagramas de entidad-relación y diagramas de flujo de datos, busca un poco de información sobre cómo se hacen, ya que te ayudarán bastante a crear "los cimientos" de tu programa.

Recuerda que es muy probable que necesites varias tablas de datos, dependiendo de la complejidad de la estructura de datos y de la cantidad de entidades a tratar.

Si ves que no te arreglas con eso, simplemente intenta hacer la base de datos en access directamente, que será lo que puedes utilizar posteriormente desde la aplicación creada en VB. Una vez tengas ya la base de datos hecha, podremos hablar de cómo hacer la aplicación que trabajará sobre la misma.

Básicamente, te aconsejo Access porque te permite modificar y visualizar los datos de una forma visual e intuitiva, a diferencia de mysql que puede requerir unos conocimientos básicos sobre consultas SQL o incluso de algunos procesos de salida de datos en PL.

De todas maneras, recuerda que para extraer algunos datos o realizar algunos tipos de consulta, incluso en VB tendrás que usar SQL, ya sea en una base de datos de Access o de MySQL, ya que funciona en ambas de una forma muy similar.

Como el propio nombre de "SQL" indica (Standard Query Language), este lenguaje de consulta de información es un estándar, y te lo encontrarás en muchas aplicaciones con bases de datos, así que nunca es un despercicio aprender al menos los mínimos sobre el mismo.

Si no se te ocurre cómo estructurar la información, pregunta sin miedo, que estamos para ayudar. :3

Un Saludo, y buena suerte!