eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingProś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.onet.pl!news.nask.pl!news.nask.
    org.pl!newsfeed00.sul.t-online.de!t-online.de!border2.nntp.dca.giganews.com!nnt
    p.giganews.com!postnews.google.com!e1g2000pra.googlegroups.com!not-for-mail
    From: James Blond <t...@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 07:34:06 -0800 (PST)
    Organization: http://groups.google.com
    Lines: 48
    Message-ID: <d...@e...googlegroups.com>
    References: <1...@p...googlegroups.com>
    <7...@s...googlegroups.com>
    <0...@v...googlegroups.com>
    <gjva7s$m5l$1@news3.onet>
    NNTP-Posting-Host: 89.191.131.114
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    X-Trace: posting.google.com 1231256046 17290 127.0.0.1 (6 Jan 2009 15:34:06 GMT)
    X-Complaints-To: g...@g...com
    NNTP-Posting-Date: Tue, 6 Jan 2009 15:34:06 +0000 (UTC)
    Complaints-To: g...@g...com
    Injection-Info: e1g2000pra.googlegroups.com; posting-host=89.191.131.114;
    posting-account=n8F5UQoAAAABuGNLKCZ4F6fpWh_9_M5q
    User-Agent: G2/1.0
    X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.0.4)
    Gecko/2008102920 Firefox/3.0.4,gzip(gfe),gzip(gfe)
    Xref: news-archive.icm.edu.pl pl.comp.programming:180641
    [ ukryj nagłówki ]

    (ciach)
    LDAP wydaje się świetnym pomysłem ... i też go rozważałem ale
    problemem może się okazać to że reszta danych jest w bazie
    relacyjnej ... i do z tej bazy będzie większość zapytań o
    strukturę ...
    więc obawiam się niestety że muszę zaimplementować to na "płaskich
    strukturach"

    troszku "poradziliśmy" w firmie...
    i wyłoniła się koncepcja następująca (mam nadzieję że uda mi się w
    miarę jasno przedstawić)

    stanem wyjściowym jest struktura drzewa (dziecko pokazuje na rodzica
    R1)

    każda edycja dziecka D1 powoduje
    1) D1 zostaje "zamknięte"
    2) tworzone jest nowe dziecko D1' pokazujące na rodzica R1
    3) wszystkie "poddzieci" D1 (DD1 - DDX) rekurencyjnie w dół są
    "zamykane" oraz tworzona jest kopia ich z D1 jako rodzicem
    4) wszystkie obiekty powiązane z D1 muszą zostać zaktualizowane aby
    pokazywały na D1'

    jeżeli następowało by przeniesienie w strukturze to postępowanie było
    by podobne z tym że D1' pokazywało by na nowego rodzica R2

    ... jeszcze nie jestem na fazie implementacji więc kolejność
    niekoniecznie taka ;)

    wielkim minusem rozwiązania jest pkt 4 bo tych obiektów powiązanych
    jest dużo i w różnych miejscach :/
    innym minusem edycja "dzieci" które są wysoko w strukturze spowoduje
    utworzenie praktycznie całej kopii drzewa - ale tu mam nadzieję że
    najwięcej edycji będzie jednak na dole drzewa



    jest jeszcze jedna koncepcja
    a mianowicie robienie kopi całego drzewa do tablicy "archiwum" przed
    każdą zmianą ... ale nie wydaje się to być eleganckim rozwiązaniem :/
    ( za to jest proste w implementacji :D )


    uwagi mile widziane

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: