Para poder ejecutar un servidor de Mysql antes tienes que descargarte el servidor Mysql de la página
http://www.mysql.com/ y luego instalarlo en un PC, que puede ser diferente al que has instalado el Tomcat.
Por internet hay infinidad de manuales en todos los idiomas para instalarlo y administrarlo, solo con buscar un poco se encuentra facilmente.
