Jakich struktur danych używam tutaj?

Question

Mam wiele wystąpień dwie klasy Children i Animal, które mają wiele-do-wielu relacji encji.

Chcę mieć strukturę danych, tak, że biorąc pod uwagę Children mogę uzyskać listę Animal, które są mapowane do niego i na odwrót. Dla każdego podanego Animal mogę uzyskać listę Children, które są do niej mapowane.

Potrzebuję tej struktury danych, aby była współbieżna, tak aby była dostępna dla dowolnego wątku.

Więc podano przykładowe odwzorowanie:

Child1 -> Animal1 
Child1 -> Animal2 
Child1 -> Animal3 
Child2 -> Animal2 
Child2 -> Animal3 
Child3 -> Animal3 

Zapytania na Child1 pragnę uzyskać zwrócony listę: [ Animal1, Animal2, Animal2 ].

Zapytanie o numer Animal2 Chcę otrzymać zwrócony list: [ Child2, Child3 ].

Jedyny sposób, w jaki mogłem to zrobić, to użycie słownika i listy dla każdego elementu w tym słowniku (zarówno dla zwierząt, jak i dla dzieci), ale musiałbym również poradzić sobie z blokowaniem synchronizacji list, co jest kłopotliwe .

Answer 1

Myślę, że trzeba podzielić strukturę danych na trzy poziomy.

Child <- ChildToAnimalRelation -> Animal 

Więc Child i Animal oba mają zbiory ChildToAnimalRelation

public class ChildToAnimalRelation 
{ 
    public Child Child { get; set; } 
    public Animal Animal { get; set; } 
} 

Pierwsze zwierzęta dzieci byłyby wykonywane w następujący sposób:

var children = currentAnimal.ChildToAnimalRelations.Select(r => r.Child); 

odwrotnie:

var animals = currentChild.ChildToAnimalRelations.Select(r => r.Animal); 

Answer 2

Co powiesz na używanie listy i użycie Linq do zapytania? Jedna z możliwych implementacji:

List<Tuple<string, string>> allItems=new ... 
allItems.Add(Tuple.Create("Child1", "Animal1"); 
... 
var child1RelatedItems=allItems.Where(entry =>entry.Item1=="Child1"); 
var animal1RelatedItems=allItems.Where(entry =>entry.Item2=="Animal1"); 
...