개체의 빠른 쿼리 가능한 컬렉션

Question

개체 컬렉션을 허용하고 빠른 쿼리를 위해 최적화 된 인덱싱 된 데이터 구조를 반환하는 라이브러리를 찾고 있습니다.

이 아마 더 나은 예에 의해 설명된다

public class MyClass 
{ 
    public sting Name {get;set;} 
    public double Number {get;set;} 
    public ... (Many more fields) 
}  


var dataStore = Indexer.Parse(myClassCollection).Index(x => x.Name).Index(x => x.Number).Index(x => x.SomeOtherProperty); 
var queryResult = dataStore.Where(x => x.Name == "ABC").Where(x => x.Number == 23).Where(x => x.SomeOtherProperty == dateTimeValue); 

아이디어가 dataStore에 쿼리가 O(log n)의 순서로, 매우 빠르게 될 것입니다.

색인을 생성하려는 필드가 2 개 또는 3 개 이상인 경우 사전 사전을 사용하기 시작합니다.

이미 이와 같은 작업을 수행하는 라이브러리가 있습니까?

Answer 1

약 object oriented database은?

Sterling은 권장되는 옵션입니다. 그것은 LINQ to Object를 지원하므로 쿼리에 대해 걱정하지 않아도되고 좋은 결과를 보이는 몇 가지 중간 프로젝트에 사용했습니다 (꽤 빠름).

Answer 2

Lucene.NET을 사용할 수도 있습니다. Lucene.NET은 메모리에서 완전히 실행할 수도 있습니다 (그러나 내가 원하는 것은 아닙니다). 필드 기준에 따라 문서의 번개 빠른 검색을 지원합니다.

실제로 문서 데이터베이스를 제공합니다. 한 단계 더 나아가면 RavenDB (상업용)와 같은 것으로 끝납니다.

Answer 3

각 인덱싱 된 속성에 대해 SortedDictionary를 생성하여이 작업을 수행 할 수 있는지 궁금합니다.

SortedDictionary<property, List<MyClass>> 

그런 다음 Linq 식 트리를 구문 분석하여 어떤 속성이 쿼리되고 있는지 찾습니다. sortedDictionaries의 유효한 키를 검색 한 다음이 키를 반복하여 각 정렬 된 사전 목록을 가져온 다음 표현 트리에 OR 지시문이 있는지 여부에 따라 Union() 및 Intersect()와 같은 Set 연산을 사용할 수 있습니다. 그런 다음 검색 기준과 일치하는 목록을 반환하십시오.

쿼리에 인덱싱되지 않은 속성이 포함되어 있으면 먼저 인덱싱 된 속성을 사용하여 쿼리를 실행 한 다음 일반 Linq를 사용하여 쿼리를 끝냅니다.

재미있는 비트가 표현 트리를 구문 분석하게됩니다.

이 접근법에 대한 의견이 있으십니까?

Answer 4

RaptorDB도 살펴 봐야합니다. CodeProject here에는 완전히 내장 된 버전을 비롯한 여러 버전이 있습니다.