One embodiment is related to a method for backing up a virtual disk file using parallel save streams, comprising: retrieving a block allocation table (BAT) of the virtual disk file; splitting the BAT into a plurality of split BATs; assigning data blocks of the virtual disk file to plexes based on the plurality of split BATs, wherein each plex corresponds to one of the plurality of split BATs; and streaming the plexes to a backup apparatus in parallel, wherein each plex occupies one stream.