Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #29377 > unrolled thread
| Started by | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| First post | 2017-02-02 22:50 +0100 |
| Last post | 2017-02-04 07:25 -0800 |
| Articles | 3 — 3 participants |
Back to article view | Back to pl.comp.programming
Jak działają indeksy b-tree? Borneq <borneq@antyspam.hidden.pl> - 2017-02-02 22:50 +0100
Re: Jak działają indeksy b-tree? "Stachu 'Dozzie' K." <dozzie@go.eat.some.screws.spammer.invalid> - 2017-02-03 10:23 +0000
Re: Jak działają indeksy b-tree? "M.M." <mmarszik@gmail.com> - 2017-02-04 07:25 -0800
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Date | 2017-02-02 22:50 +0100 |
| Subject | Jak działają indeksy b-tree? |
| Message-ID | <o709j7$nhg$1@node2.news.atman.pl> |
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?
[toc] | [next] | [standalone]
| From | "Stachu 'Dozzie' K." <dozzie@go.eat.some.screws.spammer.invalid> |
|---|---|
| Date | 2017-02-03 10:23 +0000 |
| Message-ID | <slrno98mg9.mho.dozzie@jarowit.net> |
| In reply to | #29377 |
On 2017-02-02, Borneq <borneq@antyspam.hidden.pl> 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? Zajrzyj do podręcznika algorytmów. To jeden z tych podstawowych, opisanych prawie w każdej książce. > jak > wyszukiwać w porównaniu do hasha? Jak w drzewie binarnym, tylko trzeba więcej przejrzeć w jednym węźle. -- Secunia non olet. Stanislaw Klekot
[toc] | [prev] | [next] | [standalone]
| From | "M.M." <mmarszik@gmail.com> |
|---|---|
| Date | 2017-02-04 07:25 -0800 |
| Message-ID | <a19bec76-72b4-4e2f-af54-37296bf18a4f@googlegroups.com> |
| In reply to | #29377 |
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.
[toc] | [prev] | [standalone]
Back to top | Article view | pl.comp.programming
csiph-web