How long until an update appears in the DNS?

If you see a message saying that your update was successful, it will be visible in the DNS after around an hour.