Linq가 데이터보기에 비해 매우 느린 개체

Question

저는 입력, 명확성 및 간결성을 위해 Linq를 좋아합니다. 그러나 나는 2,000 시간의 요인에 의해 오래된 dataview에 비해 일치하는 레코드를 검색하는 것이 매우 느리다는 것을 알게되었습니다!

저는 500,000 개의 파일과 500GB의 데이터를 백업하는 앱을 만들고 있습니다. 백업 세트에 파일 목록을 작성하고 디렉토리의 파일을 이미 백업 된 내용을 기록한 매니페스트 파일과 비교합니다. 이렇게하면 어떤 파일이 변경되어 복사해야하는지 알 수 있습니다.

느린 공정이 하나 :

var matchingMEs = from m in manifest where m.FullName == fi.FullName select m;

여기서 manifest = List<ManifestEntry> 및 ManifestEntry 비교적 간단한 POCO이다.

전체 성능은 초당 17-18 레코드입니다.

내가 DataView를 사용하는 경우 : DataView vueManifest = new DataView(dt, "", "FullName", DataViewRowState.CurrentRows);

다음 루프에서 .FindRows와 일치하는 매니페스트 항목을 찾을 수 :

matchingMEs = vueManifest.FindRows(fi.FullName);

를 ... 그때는군요 초당 약 35,000 개의 파일 처리량!

정상입니까? 나는 Linq가 그런 가격에 온다고 믿을 수 없다. Linq 또는 물건을 느리게하는 물건입니까?

은 (BTW, 나는 List<ManifestEntries>뿐만 아니라 Dictionary과 SortedList를 사용하여 시도하고 그들은 모두 같은 결과에 대해 주었다.)

Answer 1

귀하의 DataView를이 전체 이름별로 정렬되고, 따라서 FindRows 올바른 레코드로 바로 이동할 수 있습니다 (들), 올바른 쿼리 (들)에 도달 할 때까지 귀하의 linq 쿼리는 목록을 반복해야합니다. 500,000 개의 항목이있는 경우 분명히 눈에 띄게됩니다.

var matchingME = (from m in manifest where m.Key == fi.FullName select m).Single(); 

같은

당신이 사전을 사용으로 전환 할 때 전체 이름은 다음, 고유 가정, 당신이 여전히 유사한 LINQ 쿼리를 사용하여 그것을 통해 반복하는 것으로 의심되는 것, 뭔가 당신이

를 사용한다 반면