🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.bazy-danych
Article #194758

Re: Relacje w praktyce

#194758
From: M.M.
Date: Mon, 14 Dec 2015 10:53
18 lines
2891 bytes
On Sunday, December 13, 2015 at 3:08:51 PM UTC+1, Stokrotka wrote:
> >
> >Spójrzmy skrótowo. Dostęp do danych zaindeksowanych wymaga 3-4 odczytow z
> >dysku. Dostęp optymalny wymaga jednego odczytu. Czyli teoretycznie można
> >przyspieszyć nie więcej niż 3-4 razy. A jeśli optymalizator opracuje
> >tak kosztowny plan wykonania że faktycznie można przyspieszyć setki
> >razy, to mi ręce opadają i używam innego rozwiązania.
> 
> Nie całkiem. Jeśli losowo ujmując wymagasz 3-4 dostepuw do danuh,
> to wcale statystyczna praktyka nie musi tego potwierdzić.
> Jest takie prawo dotyczące systemuw operacyjnyh, że jak jakaś dana jest 
> pobierana, to prawdopodobieństwo, że niedługo będzie pobierana ta sama dana 
> ponownie, lub, inna dana, ale jej bardzo bliska.
> Projektanci Systemuw Operacyjnyh używają tego prawa,
> dzieki temu wcale te 3-4 razy nie muszą być prawdziwe,
> a docelowo może być tez jeden dostęp albo 1,5 itp.

Ile dostępów jest gdy się zastosuje index hash albo btree?
Technical Details
Message-ID: <54a57c13-a20d-48cc-8726-ed716d8ff221@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!2.us.feeder.erje.net!news.glorb.com!mv3no15954638igc.0!news-out.google.com!l1ni2945igd.0!nntp.google.com!mv3no12147682igc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
References: <1wybpc8c36lsd$.1fen7ule9h1jh$.dlg@40tude.net> <6afe3f6d-b8e9-46af-a682-e1f741c1de22@googlegroups.com> <n4e4mk$sr7$1@usenet.news.interia.pl> <df04af2d-5b69-4906-a05e-ce9bf9af9b07@googlegroups.com> <1tjc7yjmiqguh.11krnzpakf6ri$.dlg@40tude.net> <b79ad5ec-846e-43f5-accf-6eb2f699101d@googlegroups.com> <nk4lort1sib1.kctbavh9wc3g.dlg@40tude.net> <03a7d4b6-93fc-4411-a16b-d09b01180800@googlegroups.com> <6l5i9ybjsi0b$.1dg8u6yw4z4jz$.dlg@40tude.net> <0a73ecf6-e077-41a9-8b13-8334ef196d00@googlegroups.com> <l5s51r5k1n8r$.1c55652qehijb$.dlg@40tude.net> <deab76ac-dc90-41a5-b160-4ab93cbef450@googlegroups.com> <n4ju5e$1e4$1@usenet.news.interia.pl>

Show Full Headers
Complete Article Headers
X-Received: by 10.50.18.114 with SMTP id v18mr16908855igd.6.1450090435525;        Mon, 14 Dec 2015 02:53:55 -0800 (PST)
X-Received: by 10.182.148.165 with SMTP id tt5mr381718obb.20.1450090435507; Mon, 14 Dec 2015 02:53:55 -0800 (PST)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!2.us.feeder.erje.net!news.glorb.com!mv3no15954638igc.0!news-out.google.com!l1ni2945igd.0!nntp.google.com!mv3no12147682igc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.bazy-danych
Date: Mon, 14 Dec 2015 02:53:55 -0800 (PST)
In-Reply-To: <n4ju5e$1e4$1@usenet.news.interia.pl>
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.47.3; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.47.3
References: <1wybpc8c36lsd$.1fen7ule9h1jh$.dlg@40tude.net> <6afe3f6d-b8e9-46af-a682-e1f741c1de22@googlegroups.com> <n4e4mk$sr7$1@usenet.news.interia.pl> <df04af2d-5b69-4906-a05e-ce9bf9af9b07@googlegroups.com> <1tjc7yjmiqguh.11krnzpakf6ri$.dlg@40tude.net> <b79ad5ec-846e-43f5-accf-6eb2f699101d@googlegroups.com> <nk4lort1sib1.kctbavh9wc3g.dlg@40tude.net> <03a7d4b6-93fc-4411-a16b-d09b01180800@googlegroups.com> <6l5i9ybjsi0b$.1dg8u6yw4z4jz$.dlg@40tude.net> <0a73ecf6-e077-41a9-8b13-8334ef196d00@googlegroups.com> <l5s51r5k1n8r$.1c55652qehijb$.dlg@40tude.net> <deab76ac-dc90-41a5-b160-4ab93cbef450@googlegroups.com> <n4ju5e$1e4$1@usenet.news.interia.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <54a57c13-a20d-48cc-8726-ed716d8ff221@googlegroups.com>
Subject: Re: Relacje w praktyce
From: "M.M." <mmarszik@gmail.com>
Injection-Date: Mon, 14 Dec 2015 10:53:55 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit