Исходя из вышеприведенных ответов и опыта, что сам задавался подобным вопросом, оказалось, что при многократном чтении и редком изменении (не дополнении, а именно изменении существующего) можно использовать tar — он читает шустро и в конец дописать умеет, а вот если надо что менять — то надо заново файл создавать, ибо внутри менять оно никак не могет. Ну при частом изменении это не вариант.
Посмотрите еще на dar — там в рассылке пробегала инфа и были предложения сделать возможность менять архив, но автор сильно упирался и отказывался от такого функционала. Не знаю, может что продвинулось с тех пор.
