Głębokość indeksu
Marcin - 14-11-2005 21:07
Głębokość indeksu
Co oznacza termin głębokość indeksu (depth of the index). W dokumentacji
serwera spotkałem info iż stosowanie większego rozmiaru strony może
przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie informacja ta
brzmi:
"Indexes work faster because the depth of the index is kept to a minimum".
Marcin
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
Michał Bieniak - 14-11-2005 21:07
Marcin <plomyk5WYTNIJTO@poczta.onet.pl> napisał(a):
> Co oznacza termin głębokość indeksu (depth of the index). W dokumentacji
> serwera spotkałem info iż stosowanie większego rozmiaru strony może
> przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie informacja ta
> brzmi:
> "Indexes work faster because the depth of the index is kept to a minimum".
>
> Marcin
>
Wyobraź sobie index jako drzewo (w sensie matematycznym). Głębokość to ilość
poziomów drzewa przez które trzeba przejść, żeby znaleźć poszukiwany element.
Dlatego, przy wyszukiwaniu, im mniej poziomów tym index szybciej działa.
pozdrawiam
Michał
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Grzesiek G. - 14-11-2005 21:07
Marcin napisał(a):
> Co oznacza termin głębokość indeksu (depth of the index). W dokumentacji
> serwera spotkałem info iż stosowanie większego rozmiaru strony może
> przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie informacja ta
> brzmi:
> "Indexes work faster because the depth of the index is kept to a minimum".
>
> Marcin
>
Bo na większą stronę wejdzie więcej par indeksowane wartości-położenie
rekordu. Dlatego głębokość się zmniejszy.
--
Grzegorz Gruza
Odpowiadając usuń "spamerom_nie." z adresu!!!
Marcin - 14-11-2005 21:07
> Marcin <plomyk5WYTNIJTO@poczta.onet.pl> napisał(a):
>
> > Co oznacza termin głębokość indeksu (depth of the index). W dokumentacji
> > serwera spotkałem info iż stosowanie większego rozmiaru strony może
> > przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie
informacja ta
> > brzmi:
> > "Indexes work faster because the depth of the index is kept to a minimum".
> >
> > Marcin
> >
>
> Wyobraź sobie index jako drzewo (w sensie matematycznym). Głębokość to ilość
> poziomów drzewa przez które trzeba przejść, żeby znaleźć poszukiwany element.
> Dlatego, przy wyszukiwaniu, im mniej poziomów tym index szybciej działa.
>
> pozdrawiam
>
> Michał
>
Dzięki juz rozumiem.
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
plomyk5WYTNIJTO@poczta.onet.pl - 14-11-2005 21:07
> Marcin napisał(a):
> > Co oznacza termin głębokość indeksu (depth of the index). W dokumentacji
> > serwera spotkałem info iż stosowanie większego rozmiaru strony może
> > przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie
informacja ta
> > brzmi:
> > "Indexes work faster because the depth of the index is kept to a minimum".
> >
> > Marcin
> >
> Bo na większą stronę wejdzie więcej par indeksowane wartości-położenie
> rekordu. Dlatego głębokość się zmniejszy.
>
Jednak nie rozumiem dlaczego jak będzie więcej par to zmniejszy się głębokość
indeksu?
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
Filip Sielimowicz - 15-11-2005 20:12
Użytkownik <plomyk5WYTNIJTO@poczta.onet.pl> napisał w wiadomości
news:7d1a.00000153.4378c892@newsgate.onet.pl...
>> Marcin napisał(a):
>> > Co oznacza termin głębokość indeksu (depth of the index). W
>> > dokumentacji
>> > serwera spotkałem info iż stosowanie większego rozmiaru strony może
>> > przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie
> informacja ta
>> > brzmi:
>> > "Indexes work faster because the depth of the index is kept to a
>> > minimum".
>> >
>> > Marcin
>> >
>> Bo na większą stronę wejdzie więcej par indeksowane wartości-położenie
>> rekordu. Dlatego głębokość się zmniejszy.
>>
> Jednak nie rozumiem dlaczego jak będzie więcej par to zmniejszy się
> głębokość
> indeksu?
Też nie bardzo widzę analogię. Być może chodzi o jakiś dodatkowy efekt typu:
balansowanie niezrównoważonego drzewa jest prowadzone tylko w ramach strony.
Ale to tylko strzał na ślepo.
Grzesiek G. - 15-11-2005 20:12
Filip Sielimowicz napisał(a):
>
> Użytkownik <plomyk5WYTNIJTO@poczta.onet.pl> napisał w wiadomości
> news:7d1a.00000153.4378c892@newsgate.onet.pl...
>
>>> Marcin napisał(a):
>>> > Co oznacza termin głębokość indeksu (depth of the index). W >
>>> dokumentacji
>>> > serwera spotkałem info iż stosowanie większego rozmiaru strony może
>>> > przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie
>>
>> informacja ta
>>
>>> > brzmi:
>>> > "Indexes work faster because the depth of the index is kept to a >
>>> minimum".
>>> >
>>> > Marcin
>>> >
>>> Bo na większą stronę wejdzie więcej par indeksowane wartości-położenie
>>> rekordu. Dlatego głębokość się zmniejszy.
>>>
>> Jednak nie rozumiem dlaczego jak będzie więcej par to zmniejszy się
>> głębokość
>> indeksu?
>
>
> Też nie bardzo widzę analogię. Być może chodzi o jakiś dodatkowy efekt
> typu:
> balansowanie niezrównoważonego drzewa jest prowadzone tylko w ramach
> strony.
> Ale to tylko strzał na ślepo.
Nie, chodzi o matematykę. Głębokość indeksu określa się wzorem:
ceil(log(N) base M), gdzie
N - liczba rekordów,
M - liczba par indeksowana wartość-położenie na stronę
Zatem jeżeli rośnie rozmiar strony, rośnie podstawa logarytmu i
zmniejsza się wynik.
Pozdrawiam
--
Grzegorz Gruza
Odpowiadając usuń "spamerom_nie." z adresu!!!
Marcin - 16-11-2005 21:31
> Filip Sielimowicz napisał(a):
> >
> > Użytkownik <plomyk5WYTNIJTO@poczta.onet.pl> napisał w wiadomości
> > news:7d1a.00000153.4378c892@newsgate.onet.pl...
> >
> >>> Marcin napisał(a):
> >>> > Co oznacza termin głębokość indeksu (depth of the index). W >
> >>> dokumentacji
> >>> > serwera spotkałem info iż stosowanie większego rozmiaru strony może
> >>> > przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie
> >>
> >> informacja ta
> >>
> >>> > brzmi:
> >>> > "Indexes work faster because the depth of the index is kept to a >
> >>> minimum".
> >>> >
> >>> > Marcin
> >>> >
> >>> Bo na większą stronę wejdzie więcej par indeksowane wartości-położenie
> >>> rekordu. Dlatego głębokość się zmniejszy.
> >>>
> >> Jednak nie rozumiem dlaczego jak będzie więcej par to zmniejszy się
> >> głębokość
> >> indeksu?
> >
> >
> > Też nie bardzo widzę analogię. Być może chodzi o jakiś dodatkowy efekt
> > typu:
> > balansowanie niezrównoważonego drzewa jest prowadzone tylko w ramach
> > strony.
> > Ale to tylko strzał na ślepo.
> Nie, chodzi o matematykę. Głębokość indeksu określa się wzorem:
> ceil(log(N) base M), gdzie
> N - liczba rekordów,
> M - liczba par indeksowana wartość-położenie na stronę
> Zatem jeżeli rośnie rozmiar strony, rośnie podstawa logarytmu i
> zmniejsza się wynik.
>
Dzięki teraz już rozumiem
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
Grzesiek G. - 17-11-2005 19:15
Marcin napisał(a):
>>Filip Sielimowicz napisał(a):
>>
>>>Użytkownik <plomyk5WYTNIJTO@poczta.onet.pl> napisał w wiadomości
>>>news:7d1a.00000153.4378c892@newsgate.onet.pl. ..
>>>
>>>
>>>>>Marcin napisał(a):
>>>>>
>>>>>>Co oznacza termin głębokość indeksu (depth of the index). W >
>>>>>
>>>>>dokumentacji
>>>>>
>>>>>>serwera spotkałem info iż stosowanie większego rozmiaru strony może
>>>>>>przyśpieszyć działanie indeksu, ale nie wiem dlaczego. Dokładnie
>>>>
>>>>informacja ta
>>>>
>>>>
>>>>>>brzmi:
>>>>>>"Indexes work faster because the depth of the index is kept to a >
>>>>>
>>>>>minimum".
>>>>>
>>>>>>Marcin
>>>>>>
>>>>>
>>>>>Bo na większą stronę wejdzie więcej par indeksowane wartości-położenie
>>>>>rekordu. Dlatego głębokość się zmniejszy.
>>>>>
>>>>
>>>>Jednak nie rozumiem dlaczego jak będzie więcej par to zmniejszy się
>>>>głębokość
>>>>indeksu?
>>>
>>>
>>>Też nie bardzo widzę analogię. Być może chodzi o jakiś dodatkowy efekt
>>>typu:
>>>balansowanie niezrównoważonego drzewa jest prowadzone tylko w ramach
>>>strony.
>>>Ale to tylko strzał na ślepo.
>>
>>Nie, chodzi o matematykę. Głębokość indeksu określa się wzorem:
>>ceil(log(N) base M), gdzie
>>N - liczba rekordów,
>>M - liczba par indeksowana wartość-położenie na stronę
>>Zatem jeżeli rośnie rozmiar strony, rośnie podstawa logarytmu i
>>zmniejsza się wynik.
Proszę bardzo :-) A myślałem że taka wiedza tylko na studiach się
przydaje :-)
--
Grzegorz Gruza
Odpowiadając usuń "spamerom_nie." z adresu!!!
zanotowane.pldoc.pisz.plpdf.pisz.pleffulla.pev.pl
|
[MSSQL2000] Problem z =?ISO-8859-2?Q?tabel=B1/indeksem/zapytanie?==?ISO-8859-2?Q?m_czy_b=B3=B1d_w_bazie_danych=2E=2E=2E?=
[pgsql] 7.4 =?ISO-8859-2?Q?og=B3upia=B3_przy_zak=B3adaniu_?==?ISO-8859-2?Q?indeksu?=
=?ISO-8859-2?Q?=5BORACLE=2C_ORDER_BY=5D_Czy_indeksowane_?==?I SO-8859-2?Q?kolumny_przy=B6piesz=B1_sortowanie=3F?=
[postgresql] szukanie po indeksie tsearch'owym wlecze sie - da siejakos przyspieszyc?
[MSSQL 2000] procedura kopiująca rekordy i indeks UNIQUE
[MySQL] Indeksy =?iso-8859-2?Q?pe=B3notekstowe?= a kodowanie
indeks w =?iso-8859-2?Q?po=B3=B1czeniu?= z lower()
indeksacja bazy płatnika via osql / składnia
[PGSQL] Sortowanie wg indeksu innej tabeli
[MySQL] =?iso-8859-2?Q?=BCle_u=BFywane?= indeksy
zanotowane.pldoc.pisz.plpdf.pisz.pllatwa-kasiora.pev.pl
Cytat
Decede mihi sole - nie zasłaniaj mi słonca.
Gdy kogoś kochasz, jesteś jak stworzyciel świata - na cokolwiek spojrzysz, nabiera to kształtu, wypełnia się barwą, światłem. Powietrze przytula się do ciebie, choćby był mróz, a ty masz w sobie tyle radości, że musisz ją rozdawać wokoło, bo się w tobie nie mieści
Hoc fac - tak czyń.
A tergo - od tyłu; z tyłu.
I czarne włosy posiwieją. Safona |
|
