Article View: pl.comp.bazy-danych
Article #194762Re: Relacje w praktyce
From: M.M.
Date: Tue, 15 Dec 2015 19:01
Date: Tue, 15 Dec 2015 19:01
31 lines
3353 bytes
3353 bytes
On Tuesday, December 15, 2015 at 12:22:17 PM UTC+1, Stokrotka wrote: > >>? dżewo binarne czy B- dżewo, a > >Btree binarne? To chyba jakieś zdegenerowane, czy cos? > Dżewo binarne to jedna z prostszyh struktur danyh, > więc raczej pszodek B-dżewa, a nie degenerat. > > > >> to całkiem co innego. Tak czy siak, obie te struktury są już dawno pobite > >> pszez algorytmy o lepszej złożoności. > > Hmmm nie wiedziałem. Co to za algorytmy i jaka jest ich złożoność? > > Wiesz nie pamiętam, ale pisałam w pobliżu tego tematu pracę magisterską. > O złożoności znajdowania wszystkih spujnyh składowyh (czyli mniej więcej > dżew w lesie). Wtedy najnowsze algorytmy były dużo lepsze od powszehnie > pszyjętyh w podręczniku. > > > >> Struktury typu hasz są często wykożystaywane, ale na innym poziomie: > >> pszez programistę, gdy danyh z punktu widzenia komputera jest mało, > >> a postawiony problem logicznie pasuje do haszowania. Czyli po prostu gdy > >> tak > >> jest wygodnie bez rozczulania się nad szybkością. > >Dlaczego? > To jest oczywiste, że programista anlizując problem wybiera rozwiązanie > prostsze i logicznie powiązane z samym problemem. Czytam i czytam Twoje posty od jakiegoś czasu i nie widzę gdzie odpowiedziałaś na moje pytanie: ile jest dostępów do dysków przy użyciu btree lub hash? Pozdrawiam
Technical Details
Message-ID:
<60cf176f-5b35-4e1c-bcf2-fc5caef8e95e@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!mv3no16620374igc.0!news-out.google.com!l1ni4310igd.0!nntp.google.com!mv3no12588296igc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<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> <54a57c13-a20d-48cc-8726-ed716d8ff221@googlegroups.com> <n4mv85$jl7$1@usenet.news.interia.pl> <acec4057-1738-450c-93c8-64ae3711d6a5@googlegroups.com> <n4ot57$8rt$1@usenet.news.interia.pl>Show Full Headers
Complete Article Headers
X-Received: by 10.107.135.150 with SMTP id r22mr35067002ioi.24.1450206068922; Tue, 15 Dec 2015 11:01:08 -0800 (PST) X-Received: by 10.182.213.7 with SMTP id no7mr498141obc.9.1450206068903; Tue, 15 Dec 2015 11:01:08 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!mv3no16620374igc.0!news-out.google.com!l1ni4310igd.0!nntp.google.com!mv3no12588296igc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.bazy-danych Date: Tue, 15 Dec 2015 11:01:08 -0800 (PST) In-Reply-To: <n4ot57$8rt$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> <54a57c13-a20d-48cc-8726-ed716d8ff221@googlegroups.com> <n4mv85$jl7$1@usenet.news.interia.pl> <acec4057-1738-450c-93c8-64ae3711d6a5@googlegroups.com> <n4ot57$8rt$1@usenet.news.interia.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <60cf176f-5b35-4e1c-bcf2-fc5caef8e95e@googlegroups.com> Subject: Re: Relacje w praktyce From: "M.M." <mmarszik@gmail.com> Injection-Date: Tue, 15 Dec 2015 19:01:08 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit