Re: potrzebuje posortowac

Article View: pl.comp.lang.c

Article #184

#184

From: Robert Maron
Date: Sat, 01 Nov 1997 14:24

17 lines
1833 bytes

Jacek: [pl.comp.lang.c: Sat, 1 Nov 1997 13:30:10 +0100]
: Zapomnieliście (R.M. i G.Z.) że w przypadku "mergowania" trzeba się
: trochę tych danych "naprzerzucać" co powoduje że już nie jest tak szybko
: jakbyście chcieli. I mój algorytm (b-drzewa) i wasz (mergowanie) ma
: złożoność O(n log n) ze względu na liczbę dostępów do dysku.
: Jednakże mój operuje tylko na "kluczach" służących do indeksowania a
: wasz na całych rekordach. Jeżeli te rekordy to na int'y to rzeczywiście
: wasz jest lepszy, jeżeli jednak mają one po np 1000 bajtów to wasza
: metoda "wysiada". W "mojej" metodzie każdy rekord jest dokładnie dwa razy
: czytany z dysku i raz zapisywany.
nie rozumiem, po co merdzowac dlugie rekordy? jak dlugie, to zawsze
sortujesz wskazniki, to chyba oczywiste...

robert
-- 
robmar@mimuw.edu.pl                  http://zls.mimuw.edu.pl/~robmar/
ps. przepraszam, jesli ten artykul pojawi sie dwukrotnie...

Technical Details

Message-ID: <repost.63fe2s$50l$4@domek.slodki.domek>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!uw.edu.pl!mimuw.edu.pl!domek.slodki.domek!not-for-mail

References:

<Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <63c7h8$bfs$2@okapi.ict.pwr.wroc.pl> <63c9v9$122$1@domek.slodki.domek> <345A351B.26F4@celebris.bdk.lublin.pl> <63fadr$r2p$3@okapi.ict.pwr.wroc.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!mat.uni.torun.pl!uw.edu.pl!mimuw.edu.pl!domek.slodki.domek!not-for-mail
From: Robert Maron <robmar@domek.slodki.domek>
Newsgroups: pl.comp.lang.c
Subject: Re: potrzebuje posortowac
Date: 1 Nov 1997 14:24:28 GMT
Organization: MIMUW
Lines: 17
Message-ID: <repost.63fe2s$50l$4@domek.slodki.domek>
References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <63c7h8$bfs$2@okapi.ict.pwr.wroc.pl> <63c9v9$122$1@domek.slodki.domek> <345A351B.26F4@celebris.bdk.lublin.pl> <63fadr$r2p$3@okapi.ict.pwr.wroc.pl>
Reply-To: Robert Maron <robmar@mimuw.edu.pl>
NNTP-Posting-Host: elina.mimuw.edu.pl
Mime-Version: 1.0
X-Header1: Ciekawe co?
X-Header2: ...........
X-Newsreader: TIN [UNIX 1.3 unoff BETA 970724; i486 Linux 2.0.30]
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message