W dniu 13.05.2016 o 16:17, wloochacz pisze:
> W dniu 2016-05-12 o 19:35, Borneq pisze:
>> Ciekawy problem:
>> jest baza obiektów,
> /ciach/
> Ta baza obiektów, to baza danych? Jeśli tak, to będzie to łatwe.
> Jeśli nie - wrzuć je do bazy danych (np. SQLite) i będzie łatwe ;-)
Jedne dane są z jednej bazy a drugie z drugiej

do góry

On Friday, May 13, 2016 at 4:23:19 PM UTC+2, Borneq wrote:
> W dniu 13.05.2016 o 16:17, wloochacz pisze:
> > W dniu 2016-05-12 o 19:35, Borneq pisze:
> >> Ciekawy problem:
> >> jest baza obiektów,
> > /ciach/
> > Ta baza obiektów, to baza danych? Jeśli tak, to będzie to łatwe.
> > Jeśli nie - wrzuć je do bazy danych (np. SQLite) i będzie łatwe ;-)
> Jedne dane są z jednej bazy a drugie z drugiej

Podaj strukturę kluczowych elementów baz i rozmiary tabel.
Pozdrawiam

do góry

W dniu 13.05.2016 o 14:39, M.M. pisze:
> On Friday, May 13, 2016 at 12:24:43 PM UTC+2, Borneq wrote:
>> W dniu 13.05.2016 o 08:26, M.M. pisze:
>>> To może index hash-table?
>>
>> Tylko że ja nie znajduję jednego klucza, ale muszę wszystkie połączyć w
>> pary.
>
> Dlaczego hash-table nie jest odpowiednia aby połączyć wszystkie w
> pary?
>
Znalazłem fajne wykłady Zofii Kruczkiewicz na temat sortowania zewnętrznego.

do góry

On Friday, May 13, 2016 at 5:11:44 PM UTC+2, Borneq wrote:
> W dniu 13.05.2016 o 14:39, M.M. pisze:
> > On Friday, May 13, 2016 at 12:24:43 PM UTC+2, Borneq wrote:
> >> W dniu 13.05.2016 o 08:26, M.M. pisze:
> >>> To może index hash-table?
> >>
> >> Tylko że ja nie znajduję jednego klucza, ale muszę wszystkie połączyć w
> >> pary.
> >
> > Dlaczego hash-table nie jest odpowiednia aby połączyć wszystkie w
> > pary?
> >
> Znalazłem fajne wykłady Zofii Kruczkiewicz na temat sortowania zewnętrznego.

Rozumiem, że chcesz posortować i zrobić wyszukiwanie binarne. To całkiem
dobra metoda, ale indeks oparty na funkcji hash (zazwyczaj) da dużo
lepsze efekty.

Pozdrawiam

do góry

W dniu 13.05.2016 o 23:03, M.M. pisze:
> Rozumiem, że chcesz posortować i zrobić wyszukiwanie binarne. To całkiem
> dobra metoda, ale indeks oparty na funkcji hash (zazwyczaj) da dużo
> lepsze efekty.

Jak jest posortowane, mogę porównać liniowo,
zobacz:
https://groups.google.com/forum/#!topic/pl.comp.lang
.delphi/kfPnu1e8UqQ

a haszy tutaj nie za bardzo rozumiem

do góry

On Saturday, May 14, 2016 at 9:56:00 AM UTC+2, Borneq wrote:
> W dniu 13.05.2016 o 23:03, M.M. pisze:
> > Rozumiem, że chcesz posortować i zrobić wyszukiwanie binarne. To całkiem
> > dobra metoda, ale indeks oparty na funkcji hash (zazwyczaj) da dużo
> > lepsze efekty.
>
> Jak jest posortowane, mogę porównać liniowo,
> zobacz:
> https://groups.google.com/forum/#!topic/pl.comp.lang
.delphi/kfPnu1e8UqQ
>
> a haszy tutaj nie za bardzo rozumiem

To co piszesz o porównaniu liniowym, to chyba w ogóle najlepsza metoda, ale
ma wady: można to zrobić:
1) tylko na jednym kluczu
2) po wstawieniu danych, trzeba średnio 0.5*N danych przesunąć
3) przed operacją trzeba posortować.

Coś pisałeś, że masz wiele kluczy. Możesz sortować po każdym
kluczu i po każdym sortowaniu zrobić kolejne złączenie.

Pozdrawiam

do góry

W dniu 2016-05-13 o 16:23, Borneq pisze:
> W dniu 13.05.2016 o 16:17, wloochacz pisze:
>> W dniu 2016-05-12 o 19:35, Borneq pisze:
>>> Ciekawy problem:
>>> jest baza obiektów,
>> /ciach/
>> Ta baza obiektów, to baza danych? Jeśli tak, to będzie to łatwe.
>> Jeśli nie - wrzuć je do bazy danych (np. SQLite) i będzie łatwe ;-)
> Jedne dane są z jednej bazy a drugie z drugiej
Jeśli ta baza danych pozwala na zadawanie zapytań i łączenie ich z
jednej bazy z drugą, to tak - to też jest łatwe.

--
wloochacz

do góry