Normally the (re)index runs every 24 hours, but you can manually trigger the re-index of the search database via Host > Host Settings > Search >Â Re-Index Search.
And if under Host > Host Settings > Logs > Allow log Application Info is enabled you can see in the yaf event log if the search database was updated or if there was an error.