I need to create compressed archives of files, and be able to quickly extract individual files/directories from them.
The problem is, for example, tar.bz2 seems to be not the best choice for such task - extracting single 4kb file out of 200Mb archive (50000 files) takes 17 seconds on my machine.
Is there some archive format, that provides fast export of individual files from the archive (and works on linux)?