Naszym zadaniem jest zaprojektować bazę danych offline przechowującą w pamięci adres zamieszkania każdej osoby w Polsce. Mamy w zasadzie nieograniczony dostęp do RAMu, wszak coś takiego zajęłoby przynajmniej kilkadziesiąt gigabajtów.
Gorzej, że w Polsce mieszka 36 milionów osób.
Baza jest karmiona listą obiektów postaci:
{
"longitude": "Długość geograficzna jako float",
"latitude": "Szerokość geograficzna jako float",
"pesel": "PESEL obywatela"
}
Naszym zleceniodawcą jest Centralny Urząd Śledzenia Obywateli W Pobliżu (w skrócie CUŚOWP) i chce zapewnić swoim urzędnikom aplikację wyszukującą wszystkich obywateli w pobliżu.
Podają nam swoją pozycję - i znajdźcie wszystkich obywateli w promieniu kilometra.
Jak to zrobić w JavaScript? Można bez ograniczeń korzystać z feature'ów ES6.
@Ginden: a jakiego typu rozwiązania mają być i jaki jest cel - czy celem jest nauczenie się podstaw JS i struktur danych a odpowiedzi mają być w formie kodu, czy to będzie filozoficzna dyskusja ?
@Ginden: podzielilbym caly kraj na sektory 10x10 km. Dodajac nowy rekord przypisywalbym go do tego sektora. Po podaniu pozycji bralbym pod uwage wyszukiwanie w sektorze w ktorym znajduje sie punkt oraz sektorach osciennych.
@Ginden: Jakaś baza danych z indeksowaniem przestrzennym( Spatial database-wikipedia ), bo implementowanie jakiegoś algorytmu do tego celu chyba byłoby nie za bardzo przemyślane ;)
Porządny research trzeba zrobić po wszystkich algorytmach indeksowania przestrzennego.. ;)
Np drzewa czwórkowe(quad tree), o których wspominał @moriturius mogą się nadać bądź nie :D Charakteryzują się one rekursywnym dzieleniem przestrzeni zawsze na 4 części.
Po pierwszym podziale jeżeli obszar wyszukiwania zawiera się w jednym z regionów to
#javascript #gindenowezadania
Naszym zadaniem jest zaprojektować bazę danych offline przechowującą w pamięci adres zamieszkania każdej osoby w Polsce. Mamy w zasadzie nieograniczony dostęp do RAMu, wszak coś takiego zajęłoby przynajmniej kilkadziesiąt gigabajtów.
Gorzej, że w Polsce mieszka 36 milionów osób.
Baza jest karmiona listą obiektów postaci:
{
"longitude": "Długość geograficzna jako float",
"latitude": "Szerokość geograficzna jako float",
"pesel": "PESEL obywatela"
}
Naszym zleceniodawcą jest Centralny Urząd Śledzenia Obywateli W Pobliżu (w skrócie CUŚOWP) i chce zapewnić swoim urzędnikom aplikację wyszukującą wszystkich obywateli w pobliżu.
Podają nam swoją pozycję - i znajdźcie wszystkich obywateli w promieniu kilometra.
Jak to zrobić w JavaScript? Można bez ograniczeń korzystać z feature'ów ES6.
@q__p, @b0lec, @moriturius, @entrop, @Marmite, @MikeLD, @foke, @panati, @Robertt240, @taximan
Porządny research trzeba zrobić po wszystkich algorytmach indeksowania przestrzennego.. ;)
Np drzewa czwórkowe(quad tree), o których wspominał @moriturius mogą się nadać bądź nie :D Charakteryzują się one rekursywnym dzieleniem przestrzeni zawsze na 4 części.
Po pierwszym podziale jeżeli obszar wyszukiwania zawiera się w jednym z regionów to