Perfectamente posible y es uno de los elementos básicos de la seguridad de base de datos.
Simplemente tienes que crear los usuarios de MySQL y asignarles con GRANT sólo para esa base, y no podrán ver ninguna otra.
Lee el manual de referencia:
http://dev.mysql.com/doc/refman/5.0/es/grant.html