eu fiz a instalação do mysql-server, tanto por terminal, utilizando o comando

sudo apt-get install mysql-server-5.1

quanto pelo Ubuntu Software Center, contudo, não estou encontrando os arquivos de include e lib, primeiramente procurei nas pastas /usr/include/mysql ( esta pasta nem existe ) e /usr/lib/mysql ( a pasta existe mas falta arquivos ), respectivamente, e depois utilizei comandos como:

locate mysql.h

cd /
find -iname 'mysql.h'

mas nenhum me retorna o local do arquivo.
Mas, ainda assim, eu consigo logar no mysql.

O que pode ser? A forma como eu instalei está errada?

Desde já agradeço.

Instale o pacote libmysqlclient15-dev