c# - 以下数据结构 : Dictionary> 有什么更好的替代方案

Question

我有如下一组数据

<ids>
   <id1 attr1="value1" attr2="value2" />
   <id2 attr3="value3" attr4="value4" />
   <id3 attr2="value6" attr5="value7" />
</ids>

基本上，它是一个 XML，可以包含任何节点名称和任何属性名称以及任何属性值。

解析 XML 后，我将属性数据存储在字典中。然后我将同一个字典存储为一个值，并将节点名称作为键。所以我的数据结构将是一个 Dictionary > (让我们给它一个名为“dict”的变量名)因此，如果我想在 id1 节点中获取 attr2 的值，我会这样做:

string value = dict["id1"]["attr2"];
// value will be value2

我认为这是一个非常简单且可行的解决方案，可以满足我的需求，但我脑后似乎有个声音告诉我，我错过了一个不同的数据结构或更简单的解决方案.大家怎么看？

Answer 1

我认为您的解决方案很好。它将提供非常快速的查找，并与您的域完全匹配。

嵌套字典是您的主要问题吗？如果是这样，我建议您不要担心 - 使用集合的集合通常是一个非常有用的工具。

我唯一的提示是:如果您不经常使用它，您将把大量信息加载到一个可能不必要的数据结构中。如果这是一次性查找，将其保留在 XML 中并使用 XPath 查询可能是比预解析并将整个内容加载到内存中更优化的解决方案。不过，如果您经常查询，这是一个更优的解决方案。