Path: csiph.com!2.us.feeder.erje.net!feeder.erje.net!1.eu.feeder.erje.net!weretis.net!feeder4.news.weretis.net!news.unit0.net!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail From: Borneq Newsgroups: pl.comp.programming Subject: =?UTF-8?B?UmU6IEphayBzdHdpZXJkemnEhyB3aWVsa2/Fm8SHIHXFvHl0ZWN6bmVq?= =?UTF-8?Q?_wolnej_pami=c4=99ci=3f?= Date: Tue, 7 Feb 2017 23:52:02 +0100 Organization: ATMAN - ATM S.A. Lines: 18 Message-ID: References: <6c1ebc56-b965-455c-b1f0-f818c821fff1@googlegroups.com> NNTP-Posting-Host: 91.239.205.105 Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit X-Trace: node1.news.atman.pl 1486507922 29379 91.239.205.105 (7 Feb 2017 22:52:02 GMT) X-Complaints-To: usenet@atman.pl NNTP-Posting-Date: Tue, 7 Feb 2017 22:52:02 +0000 (UTC) User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 In-Reply-To: Xref: csiph.com pl.comp.programming:29406 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/Comp521F10Lecture17.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