Программирование на языке MFC

Хэш-таблица в архиве

Перед тем, как завершить тему о записи объектов в архив, я хо­тел бы заметить, что самое хэш-таблица в архиве не сохраняется и используется только для повышения скорости работы метода при определении того, записывалась ли ранее информация о классе или об объекте. При достаточно большом числе объектов разных классов время, необходимое на сохранение данных в архиве, мо­жет оказаться неприемлемо большим. Любая другая организация данных (массив, список, дерево) в отличие от хэш-таблицы, может оказаться просто неэффективной.

В MSDN в статье, посвященной объекту CArchive, говорится, что «an archive processes binary object data in an efficient, nonredun-dant format (архив обрабатывает данные бинарного объекта в эф­фективном неизбыточном формате)». Я думаю, что после прочте­ния этой главы вы поняли, почему в данном случае речь может идти как о неизбыточности, так и об эффективности.