Wpisany przez Michał Knasiecki,
01 sierpnia 2005 22:20
Jeżeli problem można podzielić na kilka mniejszych, niezależnych podproblemów i rozwiązać je rekurencyjnie a na końcu połączyć je w
rozwiązanie całego problemu, możemy zastosować metodę "dziel i zwyciężaj". Ta metoda jest często stosowana, np. w algorytmie sortowania
szybkiego lub binarnego wyszukiwania elementu w posortowanej tablicy.
Zobacz przykład sortowanie QuickSort
Zobacz przykład sortowanie QuickSort
Poprawiony: 15 sierpnia 2005 23:53
Polegało to na tym, że baza danych nie przegląda wszystkich rekordów po kolei lecz od razu wlatuje w środek tabeli. Jeżeli szukane id jest np. mniejsze od tego, w którego wlecono to znowu celuje w środek górnej połówki itd. aż do znalezienia szukanego id.
Jest to bardzo pomocne przy dużej np. 10000+ rekordów.
natomiast co do budowy drzewiastej baz SQL - dotyczy to indeksów