Хотя создание ссылки на mlocate.db не будет работать, современные системы (например, Debian jessie) хранят базу данных в каталоге, который вы можете легко символически связывать с другим местоположением. Поэтому вы можете связать каталог /var/lib/mlocate с другим диском следующим образом:
test -d /var/lib/mlocate &&
rm -rf /var/lib/mlocate &&
mkdir /large-disk/mlocate &&
ln -s /large-disk/mlocate /var/lib/mlocate &&
echo OK