Dwustronny słownik

Question

Cześć, szukam jakiejś struktury, która pozwoliłaby mi wyciągnąć wartość na podstawie klucza i odwrotnie.

Załóżmy że robię stronę, w której każdy użytkownik może wybrać kilka liczb od 1 do 1 000 000.

Muszę te liczby zapisać, więc użyłbym do tego słownika:

{
    idUzytkownika: [wybrane liczby]
}

No i jest ok, dopóki nie będę chciał uzyskać listy użytkowników, którzy wzięli np. liczbę 3. Do tego, muszę stworzyć jeszcze jeden słownik

{
   0: [użytkownicy, którzy wybrali 0],
    1: [użytkownicy, którzy wybrali 1]
itd..
}

I teraz pytanie, czy to jest najlepsze rozwiązanie? Myślałem jeszcze nad tym np. chcąc uzyskać listę użytkowników, którzy wybrali liczbę 3, to mógłbym iterować się po każdym z nich i sprawdzać czy nie ma w tej tablicy liczby 3, no ale dla biliona użytkowników to tak średnio to zadziała :/

Comments

Wolna myśl. Wygląda mi to na relacje w bazie danych. Może coś w ten deseń? Żeby też nie było, nie znam javascriptu, może istnieje coś wbudowanego.

---

Myślałem nad bazami danych, ale wciąż muszę albo trzymać te dane dwukrotnie, albo przeiterować się po wszystkich danych, żeby uzyskać użytkowników z liczbą 3.

Co do języka, myślę, że może być to w dowolnym, to sobie poszukam alternatywy czy coś

Answer 1

Jest wiele sposobów na przetrzymywanie danych. Zaproponowana przez Ciebie redundancja ma sens gdy zadbasz o spójność danych w obydwu strukturach. Innym sposobem było by stworzenie tablicy tablic coś na kształt tego : 

const data = [
    [userId, number],
    [userId, number],
    [userId, number],
    [userId, number]
]

Dzięki tablicy możesz dane posortować i zapewnić sobie szybszy dostęp do danych iterując tylko po małej części. Jednak czy ma to sens? Raczej średnio ponieważ będziesz implementował wiele różnych rozwiązań które bazy danych zapewnią Ci w standardzie. Myślę że rozsądnie postawić sobie jakiegoś MySQLa i tyle. Liczenie tego na piechotę może okazać się nie praktyczne.

Drugi problem to przed wczesna optymalizacja. Zakładasz że będzie wolno działać przy bilionie userów. Optymalizacji powinna być raczej szukaniem złotego środka miedzy nakładem pracy a efektem. Dopóki nie masz tylu userów nie warto się tym tak mocno przejmować ;) 

Jeśli z jakiegoś powodu nie możesz skorzystać z bazy danych w swojej aplikacji przybliż cel działania aplikacji. Łatwiej będzie dobrać inne rozwiązanie. 

Answer 2

Zakładając ze gdzies te dane musisz zapisać to użyj poprostu dowolnego relacyjengo silnika bazodanowego i relacja many to many (jeden uses moze mieć wiele liczb a wiele liczb moze należeć do wielu userow) jest tym czego szukasz. Tutaj https://fmhelp.filemaker.com/help/18/fmp/en/index.html#page/FMP_Help/many-to-many-relationships.html Masz przyklad takiej relacji. Ale przedstaw może szerzej co chcesz osiągnąć to cos innego moze wykmininy