Language Integrated Query

LINQ is built on a set of extension methods and language features that enable query expressions over any type implementing IEnumerable<T> or IQueryable<T>.¹ The standard query operators, such as Where, Select, and OrderBy, are defined in the System.Linq namespace and can be chained to form complex queries. Query syntax in C# resembles SQL, with clauses like from, where, and select, which are translated by the compiler into method calls. This design allows for deferred execution, where queries are not executed until the result is enumerated, enabling efficient composition and lazy evaluation.²

LINQ's extensibility is realized through providers that translate query expressions into native operations for specific data sources. LINQ to Objects operates on in-memory collections, while LINQ to XML (formerly XLinq) provides a streamlined API for querying and transforming XML documents. LINQ to SQL, the first relational provider, maps database tables to .NET classes, and LINQ to Entities (part of ADO.NET Entity Framework) offers a more flexible object-relational mapping. Third-party providers, such as LINQ to Twitter and LINQ to Amazon, demonstrate the breadth of the pattern, though many have become less prominent over time.³

LINQ has had a profound influence on .NET development, promoting a functional programming style and reducing the need for imperative loops. Its introduction coincided with the rise of lambda expressions, anonymous types, and extension methods in C# 3.0, which have become staples of the language. In later versions, LINQ was extended with features like async streams (IAsyncEnumerable<T>) in .NET Core 3.0, and the System.Linq.Async package for reactive queries. The concepts have also inspired similar query capabilities in other languages, such as JavaScript's Array methods and Java's Stream API.⁴

Beyond the common operators, LINQ includes lesser-known features like Zip, which combines two sequences element-wise, and Aggregate, which applies an accumulator function. The Enumerable.Range and Repeat methods generate sequences lazily, and Cast and OfType handle non-generic collections. LINQ also supports expression trees, which are code-as-data representations that enable providers to analyze and translate queries. A notable edge case is the AsEnumerable method, which forces client-side evaluation of a query, bypassing the provider's translation. Additionally, the IQueryable interface allows for composition of queries across multiple providers, though this can lead to performance pitfalls if not used carefully.⁵

Deferred execution

A behavior where a query is not executed until the result is enumerated, allowing for lazy evaluation and query composition.

Expression tree

A data structure representing code in a tree form, used by LINQ providers to analyze and translate queries.

Extension method

A static method that can be called as if it were an instance method on a type, used to define LINQ operators.