Tag: skip lists

SkipList vs Dictionary

我最近一直在阅读Skip Lists。 我有一个Web应用程序，它对静态数据集执行非常复杂的Sql查询。 我想实现一个缓存系统，我生成sql查询的md5哈希值，然后返回查询的缓存数据集（如果它存在于集合中）。 哪种算法会更好，Dictionary还是SkipList？ 为什么？ http://msdn.microsoft.com/en-us/library/ms379573%28VS.80%29.aspx#datastructures20_4_topic4