Простейший вариант - при сохранении или инициализации архива очищаеи всю память (стираем). Далее при каждом включении питания двоичным поиском ищем последнюю запись (для 80000 записей это будет 17 чтений). Если стирание не приемлимо (кольцевой архив), то в каждую запись добавляем еще одно поле - "номер круга" или что-то типа даты/времени (зависит от задачи).