查找XML文件中的節點 - C＃中的性能改進

假設我需要使用C＃在XML文件中查找特定節點。查找XML文件中的節點 - C＃中的性能改進

<node attribute="my-target-attribute">

「my-target-attribute」是運行時的變量輸入。

該節點在XML文件中沒有特定的位置，我基本上只需要掃描整個XML層次結構，直到找到具有匹配屬性的節點。

有沒有什麼辦法可以預處理XML，因此找到節點會更快？我需要保持原來的XML結構。 XML文件可能有10,000個節點。

來源

2009-11-19 frankadelic

這裏有兩種截然不同的情況：一種是將XML加載到內存中一次，然後重複查找內存中的表示（'XmlDocument'，'XPathDocument'，'XDocument'等）。另一個是每次需要查找時都必須從文件中加載文檔。哪一個是你的？ – 2009-11-19 03:14:13

我願意接受任何一種實施。另一種選擇可能是預處理文件並將其內容加載到數據庫中。 – frankadelic 2009-11-19 03:51:43

您是否需要專門獲取XML節點（例如，因爲您將把它交給其他XML處理API，比如'XslCompiledTransform'）或只存儲其中的一些數據？如果後者是什麼樣的數據（只是一個字符串，一堆隨機值，一棵樹的節點......）？ – 2009-11-19 06:02:45

的開銷，你當然可以預處理XML使查找更快：

Dictionary<string, XmlElement> elementMap = new Dictionary<string, XmlElement>(); 
AddElementToMap(doc.DocumentElement, elementMap); 
... 
private void AddElementToMap(XmlElement elm, Dictionary<string, XmlElement> elementMap) 
{ 
    elementMap[elm.GetAttribute("attribute")] = elm; 
    foreach (XmlElement child in elm.SelectNodes("node")) 
    { 
     AddElementToMap(child, elementMap); 
    } 
}

一旦你做到了這一點，查找很簡單：