🚀 go-pugleaf

On Wednesday, December 16, 2015 at 10:59:57 AM UTC+1, Stokrotka wrote:
> >Czytam i czytam Twoje posty od jakiegoś czasu i nie widzę gdzie
> >odpowiedziałaś na moje pytanie: ile jest dostępów do dysków przy
> >użyciu btree lub hash?
> 
> 
> Nie ma to bezpośredniego związku z wybraną strukturą danyh, 
Bezpośredni czy nie, ma to związek. Pytam o to tak natrętnie dlatego, żeby
zbadać temat 'przyspieszenie o setki razy'. Przy btree ilość dostępów
pesymistycznie wynosić może np. Log500(N) gdzie N to ilość danych.
Dla jednego terabajta rekordów daje to pesymistycznie 5 dostępów.

> bo zalezne jest 
> od ilości pamięci operacyjnej, systemu operacyjnego, jego konfiguracji, a 
> także samego silnika bazy danyh.
Ok, weźmy pod uwagę i ten szczegół, ale pamiętajmy, że to może jedynie
zmniejszyć te 5 dostępów do np. 2 albo 3.


> Sam dysk jest zbyt daleko od struktury danyh.
Tego zupełnie nie rozumiem. Btree jest zapisane na dysku, jak można
powiedzieć, że jest daleko?


> Dlatego rozważania teoretuczne nie zajmują się takimi pytaniami: ile dostęuw 
> do dysku, a częściej poruwnują złozoność rużnyh algorytmuw.
Wybacz, użyłem takiego skrótu myślowego. Pisząc ile btree ma dostępów, miałem
na myśli ile dostępów jest potrzebne w algorytmie wyszukiwania danych 
opartym strukturę btree. Sorry.


> Zwykle złożoność określa się czy on ma stałą złozoność (niezależną od ilości 
> danyh), liniową, wykładnicza , kwadratową , logarytmiczną itp.
W btree jest logarytmiczna przy dużej podstawie, rzędu 100-1000, zgadzamy się?


> Ale nie wynika z tego bezpośrednio ilość dostępuw do dysku.
Może zbyt skrótowo napisałem i stąd to zamieszanie.



> Obecnie wydaje mi się żaden dysk nie pracuje z zasdy pszez pobieranie 
> pojednyńczego bajtu do pamęci operacyjnej lub rejestru, a pobiera całą 
> stronę, czyli ciąg danyh, a tam może być wiele danyh akurat niebędnyh do 
> wykonania obliczeń.
Tak, właśnie ten fakt wykorzystują btree i hash-table zaprojektowane 
specjalnie z myślą o takich cechach dysku.

Weźmy zapytanie z podzapytaniem:
select *, (select * from T2) from T1; 
Jeśli system baz danych użyje btree, to dla każdego rekordu z T1 musi
pesymistycznie zrobić 4-5 dostępów dla T2. Optymalna ilość dostępów do
danych to oczywiście 1 dostęp. Zatem zapytanie to w normalnych warunkach
można zoptymalizować tylko 4-5 razy. Ktoś pisze jednak, że można 
zoptymalizować setki razy. 

Ja pytam z czego wynikają te setki razy, bo przecież trzeba mieć tabelę
zawierającą 500^100 rekordów, aby przyspieszenie 'setki razy' było w
ogóle możliwe. W jakim miejscu bazy robią taki narzut? 

Pozdrawiam




> 
> 
> -- 
> _____http://ortografia.ma7.eu_____zmiana adresu strony
> w zakładce 'inne', nowa wersja syntezatora mowy GdakMini2_99 ,
> z nowym głosem
> (tekst bez: ó, ch, rz i -ii) Ortografia to NAWYK, często nielogiczny,
> ktury ludzie ociężali umysłowo, nażucają bezmyślnie następnym pokoleniom.