Fsdb speeds up the creation of slocate's database files by tracking which directories change and therefore performs much less work when updating the database. Updates are about 60 times faster than updatedb.