Updatedb is often run from a cron job. Thus it may always be a little out of date, but no more than a few hours. Hopefully you won't lose stuff you've just put on the system.
If you need an up to the minute snapshot, just run it manually.
Yeah - any command can be backgrounded, or most any.