最佳数据结构存储由3元组索引的对象，以便沿每个维度和低内存配置文件快速检索？

Question

我想存储由（String，String，DateTime）三元组索引的对象。让我们称这些标识符，类别，日

在数据结构中的任何对象被保证是由3元组唯一的（无重复）

的数据结构应支持快速回答以下问题，例如：
- 什么是所有唯一标识符？
- identiifer“xyz”有哪些类别？
- identifier =“xyz”和category是“mycategory”的日子是什么？

去除也是可能的。保持低内存配置文件会很棒。

为基准，我使用的字典<字符串，字典<字符串，字典<日期时间，对象> > >

理论上，这应该给我O（1）检索，但我不熟悉字典的内部，通常我觉得我的解决方案是次优的。

我知道这里可能没有一个正确的答案，我可以提供大量的使用细节，但也许有人可以给我几个想法来玩？

编辑
执行的唯一的检索与平等（即identiifer = “XYZ”）。我不使用不等式（大于，小于，等）

Answer 1

这取决于每列中相对数值的数量，它们的分布以及查询的分布，所以没有最好的答案。

你的字典对于一维检索很好，但是你必须线性搜索你想要的功能组合。

如果空间不是问题，您可以有3级索引（树或散列表），以便您首先检索沿1维的项目，然后使用该节点上的字典查找沿着第二个项目的所有项目维度为维度1的值，然后使用该节点上的字典查找包含所有3个值的所有项目。

如果您想用不等式回答查询，这也很重要。在这种情况下，树比字典更好，因为它是有序的。

Answer 2

，因为在您添加标记.NET 4.0我认为你是在.NET 4.0中，为什么不是一个Dictionary<Tuple<T1,T2,T3>,object>