Re: Prośba o nakierowanie na właściwy algorytm (Drzewo, hierarchia, historia)

eGospodarka.pl › Grupy › pl.comp.programming › Prośba o nakierowanie na właściwy algorytm (Drzewo, hierarchia, historia) › Re: Prośba o nakierowanie na właściwy algorytm (Drzewo, hierarchia, historia)

Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.task.gda.pl!newsfeed00.sul.t-on
line.de!t-online.de!border2.nntp.dca.giganews.com!nntp.giganews.com!postnews.go
ogle.com!q26g2000prq.googlegroups.com!not-for-mail
From: Michał 'Khorne' Rzechonek <k...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Prośba o nakierowanie na właściwy algorytm (Drzewo, hierarchia,
historia)
Date: Tue, 6 Jan 2009 01:47:47 -0800 (PST)
Organization: http://groups.google.com
Lines: 17
Message-ID: <7...@q...googlegroups.com>
References: <1...@p...googlegroups.com>
<7...@s...googlegroups.com>
<0...@v...googlegroups.com>
NNTP-Posting-Host: 217.115.75.232
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1231235267 18734 127.0.0.1 (6 Jan 2009 09:47:47 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Tue, 6 Jan 2009 09:47:47 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: q26g2000prq.googlegroups.com; posting-host=217.115.75.232;
posting-account=lPvy4goAAADOdPRFniRD9mOKxc536sy7
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.0.5)
Gecko/2008120121 Firefox/3.0.5,gzip(gfe),gzip(gfe)
X-HTTP-Via: 1.1 proxy4-nsn (NetCache NetApp/6.0.6P2D4)
Xref: news-archive.icm.edu.pl pl.comp.programming:180630
[ ukryj nagłówki ]
On 6 Sty, 06:34, James Blond <t...@g...com> wrote:
> no niestety :/
> co prawda nie jest to "co parę dni"
> ale w ciągu roku tych zmian troszkę jest
> struktura ma obecnie około ~14k obiektów
> i w ciągu roku takich drobnych zmian jest kilka - kilkanaście
> a raz na dwa - trzy lata .... zmiany są "drastyczne"
> taka permanentna reorganizacja :/

Cóż, możesz trzymać albo "na pałę" kopie poprzedniej struktury
drzewa, albo bawić się w przyrostowe liczenie zmian.

Niestety w przypadku drzew nie jest to takie proste.
http://www.cs.wisc.edu/niagara/papers/xdiff.pdf

pozdr
Khorne