в каждой архивной записи указатели на предыдущую и next-запись по каждому критерию. И, конечно, отдельную структуру указателей на "самые-самые" по каждому критерию, от которой буду плясать. Накладно конечно. Ну, ладно. Все. Пошел бред. Давайте практичьски. Значит, в архиве лежат 1,2,3,4,5,8.
Приходит новое данное 7. Записываем его в конец архива. Начинаем шуршать с указателями.
1. Обновляем параметр fifo. Смотрю кто раньше был самый-самый фифошный? Ага, вижу. Теперь он не самый, направляю у него next-указатель по fifo-критерию на вновь пришедшее данное. Прописываю последнее данное как "самое-самое" fifo.
2. lifo и другие - примерно так же.
Вот так я б сделал. Правда, навскидку, по зрелому размышлению - не знаю. В общем, гуру, не бейте сильно :)