eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingJak działają indeksy b-tree?Re: Jak działają indeksy b-tree?
  • Data: 2017-02-04 16:25:39
    Temat: Re: Jak działają indeksy b-tree?
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On Thursday, February 2, 2017 at 10:50:31 PM UTC+1, Borneq wrote:
    > Używane są w bazach danych. Inna rzecz że w takim MySQL indeksy potrafią
    > być większe od całej tabeli.
    > Jak to działa? Drzewo ma 1000 gałęzi, które mają 1000 gałęzi?, jak
    > wyszukiwać w porównaniu do hasha?

    Generalnie działają tak jak opisałeś. Sens ich zastosowania jest
    wszędzie tam, gdzie odczyt/zapis sekwencyjny jest dużo szybszy od
    niesekwencyjnego. Spotkałem się ze stwierdzeniami, że nawet w
    pamięci RAM mogą mieć zastosowanie.

    Algorytmy operujące na b-tree nie są szczególnie zawiłe, ale
    dobre implementacje zapewne są bardzo skomplikowane.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: