SkipList vs Dictionary

В последнее время я читал о списках пропуска.

У меня есть веб-приложение, которое выполняет довольно сложные запросы Sql к статическим наборам данных.

Я хотите реализовать систему кэширования, при которой я генерирую md5-хэш для sql-запроса, а затем возвращаю кэшированный набор данных для запроса, если он существует в коллекции.

Какой алгоритм будет лучше: словарь или список пропуска? Почему?

http://msdn.microsoft.com/en-us/library/ms379573%28VS.80%29.aspx#datastructures20_4_topic4