использование коллекции ключей / значений в сеансе

Вопрос: Что является хорошим типом данных для поддержания сеанса для большой коллекции ключей и значений, которые часто ссылаются и обновляются?

Применение: Обновление старого веб-приложения .NET с миллионом страниц и сеток, чтобы все сетки поддерживали свою сортировку. В настоящее время они получают доступ к вспомогательному коду для графического форматирования при загрузке и сортировке. Я решил, что могу добавить к этому коду, чтобы проверить наличие ключа на основе идентификатора страницы и сетки в коллекции в сеансе, чтобы увидеть, есть ли у него предыдущий выражение на нагрузке. и при сортировке обновить / добавить соответствующий элемент в коллекцию.

Мысли?

Словарь vs NameValueCollection