什么是对以下数据结构的更好的替代方法:Dictionary <string,Dictionary <string,string >>

Question

我有以下数据集

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

基本上,它是一个XML,可以包含任何具有任何属性值的属性名称的节点名称.

解析XML后,我将属性数据存储在Dictionary中.然后我将相同的Dictionary存储为一个值,节点名称作为键.所以我的数据结构将是Dictionary <string,Dictionary <string,string >>(让我们给它一个名为"dict"的变量名)所以如果我想在id1节点中获取attr2的值,我会这样做:

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

我认为这对我的需求来说是一个非常简单和可行的解决方案,但我的脑海中似乎只有这样的声音告诉我,我错过了不同的数据结构或更简单的解决方案.每个人都在想什么？

Answer 1

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

嵌套词典的主要问题是什么？如果是这样,我建议您不要担心 - 使用集合集合通常是一个非常有用的工具.

我唯一的抱怨是:如果你不经常使用它,你将会将大量信息加载到可能不必要的数据结构中.如果这是一次查找,将其保留为XML并使用XPath查询可能是比预解析和将整个内容加载到内存中更优化的解决方案.但是,如果您经常查询,这是一个更优化的解决方案.