Antes de ponerte con Base de datos .. te recomendaría leeer los tutoriales de:
www.mysql-hispano.com
Sobre todo los de SQL y de "normalización" entre otros. Te ayudaran a entender el tema.
Luego usas cualquier GUI para Msyql como el phpMyadmin o cualquier otro para crear/administrar tus base de datos más comodamente.
Un saludo,