Таблицы у нас не будет. В начало архива записываем кол-во файлов (а можно даже и не записывать), а далее перед данными файла идет информация о нем(имя, размер). Структура с информацией фиксирована. Тогда, чтение например, будет выглядить следующим образом: Прочитали кол-во файлов, прочитали инфо о файле (размер известен), далее прочитали данные файла и переходим к инфе другого, и так можно до бесконечности =).

Добавлять файл тоже очень просто, правда тут другие проблемы есть (поиск, etc), но это проще имхо.

GECK, Ну можно как угодно впринципе =). Просто когда таблица расположена в конце, при добавлении нового файла в уже сформированный "архив", таблица запоминается и удаляется из архива, на ее место пишется новый файл и в конец добавляется измененная таблица(с информацией о добавленном файле).

Чтобы знать, в каком месте "архива" хранятся файлы требуется файловая таблица, скажем. В ней хранится имя файла, его размер, и смещение в нашем архиве. Три параметра. Они фиксированы. У таблицы должен быть заголок - количество файлов в ней.

Проходимся по всем нужным файлам и заполняем эту таблицу, заносим в заголовок количество файлов. Далее поочередно записываем файлы в архив, запоминая и добавляя смещения в таблицу. После записи файлов, в конец дописываем саму таблицу.
В самом начале архива еще нужно добавить "смещение до таблицы", т.е. после записи всех файлов, требуется запомнить смещение в архиве и дописать его в начало. + к смещениям файлов еще 4 байта(смещение таблицы).

Как то так.

P.S. Мой вам совет - откажитесь от данной затеи