It normally takes a few minutes. Depends on the amount of metadata in the database.
In extreeme cases - where very large amounts of data have been added to a database since it was last done (or the database unpacked) it can give a 2 to 3 times performance boost but in most cases it will be much smaller.