Primero diseñarla, pensar que tablas, que relaciones y que campos va a tener, ver si necesitas vistas. Pensar que indices crear en función de los datos que vas a tener y como los vas a consultar. Finalmente optimizar/normalizar el esquema. Todo esto lo puedes hacer con un boligrafo y un papel.
Luego puedes crearla desde la linea de comandos del servidor Mysql, si dominas el Sql, si no, puedes usar las
gui tools de Mysql o el PhpMyAdmin o... las herramientas de pago...
Programas a instalar:
Mysql (imprescindible)
Gui tools (opcional)
si te decides por phpMyadmin (opcional) el apache+php+phpMyadmin y claro Firefox (o qualquier otro), en la red hay paquetes que te lo instalan todo appserv, XAMP... (mysql incluido)
Quim