Tony,
Hotfixes are a combination of SQL scripts and code updates.
You can apply the SQL scripts to the PROD database at the same time that the code changes are being deployed, which would mean 0 downtime.
(Of course you should test the code and SQL updates on a copy of the database beforehand)
Full version upgrades are different and require additional steps, but hotfixes can be deployed pretty quickly.