Tại sao thứ tự của LINQ đối tượng phương thức đếm là

Question

Tôi đọc câu trả lời của câu hỏi this giải thích thứ tự của LINQ đối với các phương thức tạo nên sự khác biệt. Câu hỏi của tôi là tại sao?

Nếu tôi viết một LINQ to SQL truy vấn, nó không quan trọng thứ tự của các LINQ methods- projections ví dụ:

session.Query<Person>().OrderBy(x => x.Id) 
         .Where(x => x.Name == "gdoron") 
         .ToList(); 

Cây biểu thức sẽ được chuyển thành một SQL hợp lý như thế này:

SELECT * 
    FROM  Persons 
    WHERE Name = 'gdoron' 
    ORDER BY Id; 

Khi tôi chạy truy vấn, truy vấn SQL sẽ được tạo theo cây biểu thức bất kể thứ tự của các phương thức lạ đến mức nào.
Tại sao nó không hoạt động giống với LINQ to objects?
khi tôi liệt kê một IQueryable tất cả các phép chiếu có thể được đặt theo thứ tự hợp lý (ví dụ: Thứ tự theo sau ở đâu) giống như trình tối ưu hóa Cơ sở dữ liệu.

Answer 1

Tại sao nó không hoạt động theo cách này với LINQ đối tượng?

LINQ to Objects không sử dụng cây biểu thức. Câu lệnh được chuyển trực tiếp thành một loạt các cuộc gọi phương thức, mỗi cuộc gọi chạy như một phương thức C# bình thường.

Như vậy, sau đây trong LINQ to Objects:

var results = collection.OrderBy(x => x.Id) 
        .Where(x => x.Name == "gdoron") 
        .ToList(); 

Gets biến thành phương pháp trực tiếp cuộc gọi:

var results = Enumerable.ToList(
        Enumerable.Where(
        Enumerable.OrderBy(collection, x => x.Id), 
        x => x.Name = "gdoron" 
        ) 
       ); 

Bằng cách nhìn vào các cuộc gọi phương pháp, bạn có thể thấy tại sao đặt vấn đề. Trong trường hợp này, bằng cách đặt OrderBy đầu tiên, bạn đang lồng nó vào cuộc gọi phương thức bên trong. Điều này có nghĩa là toàn bộ bộ sưu tập sẽ được đặt hàng khi số lần trả lại được liệt kê. Nếu bạn đã chuyển đổi thứ tự:

var results = collection 
        .Where(x => x.Name == "gdoron") 
        .OrderBy(x => x.Id) 
        .ToList(); 

Sau đó, kết quả là chuỗi phương pháp chuyển sang:

var results = Enumerable.ToList(
        Enumerable.OrderBy(
        Enumerable.Where(collection, x => x.Name = "gdoron"), 
        x => x.Id 
        ) 
       ); 

này, đến lượt nó, có nghĩa là chỉ có kết quả lọc sẽ cần phải được sắp xếp như OrderBy thực thi.

Answer 2

LINQ đối với việc thực hiện trì hoãn của đối tượng hoạt động khác với linq-to-sql's (và EF's).

Với linq-to-objects, chuỗi phương thức sẽ được thực hiện theo thứ tự các phương thức được liệt kê — nó không sử dụng các cây biểu thức để lưu trữ và dịch toàn bộ.

Calling OrderBysau đóWhere với LINQ-to-đối tượng sẽ, khi bạn liệt kê các kết quả, sắp xếp bộ sưu tập, sau đó lọc nó. Ngược lại, lọc kết quả bằng cách gọi tới Wheretrước khi phân loại với OrderBy sẽ, khi bạn liệt kê, lọc đầu tiên, sau đó sắp xếp. Kết quả là trường hợp thứ hai có thể tạo ra sự khác biệt lớn, vì bạn có khả năng sắp xếp ít mục hơn.

Answer 3

Bởi vì, với LINQ cho SQL, ngữ pháp SQL cho lệnh SELECT yêu cầu các mệnh đề khác nhau xảy ra trong một chuỗi cụ thể. Trình biên dịch phải tạo ra SQL đúng ngữ pháp.

Áp dụng LINQ cho các đối tượng trên IEnumerable liên quan đến việc lặp qua IEnumerable và áp dụng chuỗi hành động cho từng đối tượng trong IEnumerable. Thứ tự các vấn đề: một số hành động có thể biến đổi đối tượng (hoặc dòng của các đối tượng chính nó), những người khác có thể ném các đối tượng đi (hoặc tiêm các đối tượng mới vào luồng).

Trình biên dịch không thể tiết lộ ý định của bạn. Nó xây dựng mã làm những gì bạn nói để làm theo thứ tự mà bạn đã nói để làm điều đó.

Answer 4

LINQ to Objects không sắp xếp lại để tránh bước chạy theo thời gian để thực hiện điều gì đó cần được tối ưu hóa ở thời gian mã hóa. Các resharpers của thế giới có thể tại một số điểm giới thiệu các công cụ phân tích mã để hút ra các cơ hội tối ưu hóa như thế này, nhưng nó chắc chắn không phải là một công việc cho thời gian chạy.

Answer 5

Hoàn toàn hợp pháp để sử dụng các tác vụ phụ. Hãy so sánh:

"crabapple" 
    .OrderBy(c => { Console.Write(c); return c; }) 
    .Where(c => { Console.Write(c); return c > 'c'; }) 
    .Count(); 
"crabapple" 
    .Where(c => { Console.Write(c); return c > 'c'; }) 
    .OrderBy(c => { Console.Write(c); return c; }) 
    .Count();