Как реализовать простой XPath поиск

Question

У нас есть файл XML с очень простой реализации XLink:

<root xmlns:xlink="http://www.w3.org/1999/xlink"> 
    <firstChild id="ID1" /> 
    ... 
    <ref xlink:href="#ID1" /> 
</root> 

Давайте предположим, что реализация XLink не получит какой-либо более сложным, чем это. Однако важным моментом является то, что упомянутый элемент (в данном случае firstChild) может появляться где угодно в документе, где угодно в иерархии.

В XPath Lookup можно найти элемент, упомянутый в < исх> узел, используя выражение типа:

//*[@id='ID1'] 

Какой самый лучший эквивалент использования LINQ to XML? Я бы подумал что-то в этом духе:

XDocument doc = XDocument.Load("file.xml"); 
var dest = xDoc.Descendants().Where(e => (string)e.Attribute("id") == "ID1").SingleOrDefault(); 

Я еще не проверял его. Но в общих чертах, если XML-документ достаточно велик, способ LINQ будет неэффективным (поскольку он использует перечисление всех потомков на XDocument)? Было бы лучше вернуться к XPathNavigator и просто использовать выражение XPath?

Если это возможно в LINQ, это лучший способ, чем то, что я написал? LINQ мне все еще всего несколько дней ... Это потрясающе, но мне интересно, имеет ли он ограничения эффективности для определенных операций.

Answer 1

XPathNavigator не будет более эффективным здесь, потому что ему все равно придется перечислять всех потомков, чтобы найти их - там нет волшебной пыли. Если вы хотите, чтобы он был более эффективным, вам понадобится индекс, и никакой встроенный XML API не предоставит их из коробки, поэтому вам придется развернуть свои собственные. Например:

XDocument doc = ...; 
var id2elem = (from e in doc.Descendants() 
       let id = e.Attribute("id") 
       where id != null 
       select new { Id = id.Value, Element = e }) 
       .ToDictionary(kv => kv.Id, kv => kv.Element); 

, а затем использовать этот словарь для поиска узлов по идентификатору, когда вам нужно. Очевидно, что это стоит того, если поиски относительно часты, а не если вам просто нужно сделать это один или два раза.

Answer 2

Если бы я был вами, я бы сделал это таким же образом. За исключением случаев, когда:

from e in xDoc.Descendants() 
let id = e.Attribute("id") ? e.Attribute("id").Value : null 
where (id == "ID") 
select e 

Таким образом, нет необходимости делать литье типа.

Что касается вашего первого вопроса, насколько я знаю, Microsoft остановила разработку в реализации XPath, поэтому я считаю, что даже на данный момент LINQ   до   XML будет иметь гораздо лучшую оптимизацию по сравнению с XPath.

Answer 3

from e in doc.Descendants() 
where (string)e.Attribute("id") != null 
select e;