Prestazioni delle query concatenate (LINQ to XML)
Uno dei più importanti vantaggi di LINQ (e di LINQ to XML) consiste nel fatto che le query concatenate possono offrire le stesse prestazioni di una singola query di dimensioni maggiori e più complessa.
Una query concatenata è una query che usa un'altra query come origine. Nel semplice codice seguente, ad esempio, query1 è l'origine di query2:
XElement root = new XElement("Root",
new XElement("Child", 1),
new XElement("Child", 2),
new XElement("Child", 3),
new XElement("Child", 4)
);
var query1 = from x in root.Elements("Child")
where (int)x >= 3
select x;
var query2 = from e in query1
where (int)e % 2 == 0
select e;
foreach (var i in query2)
Console.WriteLine("{0}", (int)i);
Questo esempio produce il seguente output:
4
Questa query concatenata offre lo stesso profilo di prestazioni dell'iterazione in un elenco collegato.
L'asse Elements offre essenzialmente le stesse prestazioni dell'iterazione in un elenco collegato. Elements viene implementato come iteratore con esecuzione posticipata. Questo significa che esegue alcune operazioni in aggiunta all'iterazione nell'elenco collegato, ad esempio l'allocazione dell'oggetto iteratore e la registrazione dello stato di esecuzione. Queste operazioni possono essere divise in due categorie: le operazioni eseguite al momento della configurazione dell'iteratore e quelle eseguite durante ogni iterazione. Le operazioni di configurazione implicano una quantità di lavoro piccola e fissa, mentre quelle eseguite durante ogni iterazione sono proporzionali al numero di elementi nella raccolta di origine.
In query1 la clausola where comporta la chiamata al metodo Where``1 da parte della query. Questo metodo è implementato anche come iteratore. Le operazioni di configurazione consistono nella creazione di un'istanza del delegato che fa riferimento all'espressione lambda, nonché nelle normali operazioni di configurazione per un iteratore. A ogni iterazione, il delegato viene chiamato per eseguire il predicato. Le operazioni di configurazione e quelle eseguite durante ogni iterazione sono simili a quelle eseguite durante l'iterazione nell'asse.
In query1 la clausola select comporta la chiamata al metodo Select``2 da parte della query. Questo metodo ha lo stesso profilo di prestazioni del metodo Where``1.
In query2 sia la clausola where che la clausola select hanno lo stesso profilo di prestazioni, come in query1.
L'iterazione in query2 è pertanto direttamente proporzionale al numero di elementi nell'origine della prima query, in altre parole un tempo lineare. In un esempio di Visual Basic corrispondente il profilo di prestazioni sarebbe lo stesso.
Per altre informazioni sugli iteratori, vedere yield (Riferimenti per C#).
Per un'esercitazione più dettagliata sul concatenamento di query, vedere Esercitazione: concatenamento di query.