LINQ

■ LINQ란?

Language Integrated Query의 약자로 데이터 질의(Query) 기능을 C#과 같은 .NET 언어에 통합하는 도구이다.
→ LINQ를 사용하면 배열, 컬렉션, 제네릭 컬렉션, XML, SQL 데이터베이스등 다양한 데이터 소스에 대해 일관된 구문을 사용하여 쿼리를 작성할 수 있다.

 

■ 쿼리 구문

var query = from item in collection // 데이터 소스에서 요소를 가져온다
            where condition // 조건을 지정하여 필터링한다
            orderby property // 정렬 기준을 지정한다
            select item; // 결과 반환 형식을 지정한다

 

ex)

var evenNumbers = from num in numbers
                  where num % 2 == 0
                  select num;

 

■ 메서드 구문

var query = collection
                .Where(item => condition)
                .OrderBy(item => property)
                .Select(item => item);

 

■ 메서드

1. Where : 조건에 맞는 요소를 필터링한다.
ex) numbers.Where(n => n%2 == 0);

2. Select : 각 요소를 변환한다.
ex) numbers.Select(n => n*n);

3. OrderBy / OrderBy~Descending : 요소를 정렬한다.
ex) numbers.OrderBy(n => n);

4. GroupBy : 요소를 그룹화 한다.
ex) strings.GroupBy(n => n[0]);

5. Join : 두 컬렉션을 연결한다.

6. GroupJoin : 그룹화된 결과와 함께 두 컬렉션을 연결한다.

7. Aggregate : 시퀀스의 요소를 집계한다.
ex) numbers.Aggregate((total, next) => total + next);

8. Distinct : 시퀀스에서 중복 요소를 제거한다. (하나만 남기고)
ex) numbers.Distinct();

9. First / FirstOrDefault : 시퀀스의 첫 번째 요소를 반환한다.
ex) numbers.First(); / numbers.FirstOrDefault(n => n>5);

10. Any : 시퀀스에 조건에 맞는 요소가 있는지 확인한다.
ex) numbers.Any(n => n%2 == 0); // True or False

11. All : 모든 요소가 조건에 맞는지 확인한다.
ex) numbers.All(n => n>0); // True or False

12. Count / Sum / Average / Min / Max : 개수, 합계, 평균, 최소값, 최대값

 

■ 메서드 체인

메서드를 연속적으로 호출하여 데이터를 쿼리하고 변환하는 방식

ex) numbers.Where(n => n%2 == 0).Select(n => n*n).OrderBy(n => n);

Where - 필터링 > Select - 변환 > OrderBy 정렬

 

■ LINQ의 장단점

● 장점

- 다양한 데이터 소스에 대해 일관된 구문을 사용할 수 있다.
- 컴파일 타임에 오류를 감지해 런타임 오류를 줄일 수 있다.
- 간결하다
- 쿼리가 실제로 데이터에 접근할 때 까지 실행되지 않아 성능 최적화에 유리하다 (지연 실행, Deffered Execution)

● 단점

- 잘못 작성된 LINQ 쿼리는 성능 오버헤드를 유발할 수 있다.
- SQL의 모든 기능을 지원하지는 않는다.

 

■ OrderBy의 성능?

LINQ의 OrderBy는 기본적으로 .NET의 정렬 알고리즘인 Timsort를 사용한다. Timsort는 병합 정렬과 삽입 정렬의 하이브리드이며, 최악의 경우에도 O(n log n)의 시간 복잡도를 갖는다.