W dniu 07.02.2017 o 23:42, Borneq pisze:
> W dniu 03.02.2017 o 20:03, bartekltg pisze:
>> http://www.csbio.unc.edu/mcmillan/Media/Comp521F10Le
cture17.pdf
>> Ładnie, kolorowo, bez traści kodu z którego i tak nie skorzystamy ;-)
>
> Co to znaczy, że B+ drzewa są "clustered"? z obrazka wynika , że oznacza
> to posortowane całe dane?
>
doczytałem: "Indeks nazywamy pogrupowanym (wewnętrznym) (ang. clustered)
gdy zachodzi przypadek 1i) w definicji pozycji danych oraz plik danych
jest posortowany według wartości klucza wyszukiwania tego indeksu. W
rezultacie, rekordy o tej samej wartości klucza lub zbliżonej znajdują
się na tej samej stronie lub tylko na kilku stronach dyskowych. Może być
tylko jeden indeks pogrupowany, bo plik danych można posortować według
wartości tylko jednego klucza wyszukiwania. Indeks, który jest nie
pogrupowany jest nazywany indeksem zewnętrznym."

http://edu.pjwstk.edu.pl/wyklady/sbd/scb/w9.htm