Considerando tudo instalado e rodando, basta acessar o ternimal e digitar:
mysql -h localhost -u root -p
Será solicitada a senha de acesso.
Agora é digitar o comando de criação do banco:
CREATE DATABASE nome_da_base
Categorias