Package: nss-updatedb

"nss-updatedb" package binaries on Debian:

/usr/sbin/nss_updatedb

You may install this package on Debian with apt-get install nss-updatedb