Embodiments of the invention provide a tool for performing asynchronous upgrades of data stored in computer databases. In one embodiment, an upgrade tool may be configured to split existing data records into data blocks. Each data block may be queued in an asynchronous queue. When processing capacity is available, the data block may undergo an upgrade operation, and another data block may be added to the queue. Once all data blocks are upgraded, the upgraded data records may be used by applications accessing the database. In one embodiment, different types of upgrade operations may be performed on the data records.