An over-the-air update method for continuous delta of an Android handheld device is provided, having advantages of transmitting a plurality of update packages, rebooting once to complete all updates after the update packages are executed, and meeting the update power failure recovery requirement. A command document is continuously processed from the interrupt row according to update information and processing progress after rebooting in cases of abnormal power failure in the update process. In addition, an update power failure recovery method for an Android handheld device is provided. Rebooting is only required once no matter how many update packages are installed. Obstacle to release of a plurality of packages does not exist. The plurality of update packages are provided with update power failure protection. Processing is convenient and realization is reliable.