The idea to use "--compare" is not practical for me since that would decompress and untar the whole archive again, compare it, and delete the temporay extracted archive. Thats because of the size of the archive and because of the resources not possible.
OTOH bzip2 -t foo.tar.bz2 works fast and fine *g*.