Article View: pl.comp.programming
Article #215759Re: k-d tree - jak zapisać na dysku
From: DMR
Date: Fri, 26 Jul 2019 20:09
Date: Fri, 26 Jul 2019 20:09
14 lines
2462 bytes
2462 bytes
Ja tam jestem amator, a więc jako osobnik nieprzewidywalny mogę w ogóle nie wiedzieć, że się "normalnie" nie da... ;-) > Czy straszna to nie wiem (IMHO nie calkiem), > ale jednak w pewnym sensie "wypocina". Logika podpowiada, że skoro dane na dysku są jednym "klockiem", to jeśli podobnie zorganizuje się je w pamięci, powinno to zadziałać najsprawniej. Pozostaje wtedy tylko przeliczyć offsety wskaźników na zero przy zapisie i względem początku zaalokowanego obszaru przy odczycie. Prościej się chyba nie da. :-) Ewentualnie można by zapisywać węzły w "odpowiedniej" kolejności - ale to na pierwszy rzut oka trywialne zadanie, wcale takim nie jest. Przynajmniej ja się poddałem. Mam taką strukturę, którą tworzy się tylko raz, żeby jej potem wielokrotnie używać - koncepcja sortowania/porządkowania danych i budowania na nowo drzewa za każdym odczytem, jakoś mnie tak uwiera...
Technical Details
Message-ID:
<fda4907a-048d-499b-8659-8984ef1d1326@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!4.us.feeder.erje.net!feeder.erje.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!b26no5423485qtq.0!news-out.google.com!e17ni1558qtg.1!nntp.google.com!b26no5423481qtq.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<702a94d6-66c4-4a33-8549-863760c66a25@googlegroups.com> <qhaao0$1ek5$2@gioia.aioe.org> <b0653439-621f-4e17-b872-98d37e183c84@googlegroups.com> <qhfhj3$12bl$1@gioia.aioe.org>Show Full Headers
Complete Article Headers
X-Received: by 2002:a0c:b192:: with SMTP id v18mr69155814qvd.90.1564171780928; Fri, 26 Jul 2019 13:09:40 -0700 (PDT) X-Received: by 2002:a37:a413:: with SMTP id n19mr60172742qke.98.1564171780761; Fri, 26 Jul 2019 13:09:40 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!4.us.feeder.erje.net!feeder.erje.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!b26no5423485qtq.0!news-out.google.com!e17ni1558qtg.1!nntp.google.com!b26no5423481qtq.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Fri, 26 Jul 2019 13:09:40 -0700 (PDT) In-Reply-To: <qhfhj3$12bl$1@gioia.aioe.org> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.93.94.227; posting-account=FE4hoAoAAADKg8EtnA4bEyQiJf7iqAgV NNTP-Posting-Host: 185.93.94.227 References: <702a94d6-66c4-4a33-8549-863760c66a25@googlegroups.com> <qhaao0$1ek5$2@gioia.aioe.org> <b0653439-621f-4e17-b872-98d37e183c84@googlegroups.com> <qhfhj3$12bl$1@gioia.aioe.org> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <fda4907a-048d-499b-8659-8984ef1d1326@googlegroups.com> Subject: Re: k-d tree - jak zapisać na dysku From: DMR <mezzogm@gmail.com> Injection-Date: Fri, 26 Jul 2019 20:09:40 +0000 Lines: 23 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit