Aviso:esta resposta está desatualizada. A partir do MySQL 5.1, o BDB não é suportado.

Depende do MySQL Engine Type . BDB não permite vários NULL valores usando UNIQUE mas MyISAM e InnoDB permite vários NULL s mesmo com UNIQUE .