How Can I change the Root Password?

[rokytnji]

Should the package manager ideally run that code "updatedb" whenever it adds/removes packages?

No. I think a Cron job handles that later but cannot swear to it (see below sentence). updatdb needs to be run manually  1st before the cron job kicks in though.
Because I have seen locate has not been updated errors after a certain amount of days have passed without running updatedb manually on my rigs.

Code:

man locate

might fill in the blanks in this post.

http://linux.die.net/man/1/locate

By default, locate does not check whether files found in database still exist. locate can never report files created after the most recent update of the relevant database.