-
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
Następne wpisy z tego wątku
- 06.01.09 15:37 James Blond
- 06.01.09 20:05 Jacek Czerwinski
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-14 granice
- 2025-07-14 Awaria VM?
- 2025-07-14 Gdańsk => Programista Kotlin <=
- 2025-07-14 Warszawa => Junior Rekruter <=
- 2025-07-14 Warszawa => Specjalista rekrutacji IT <=
- 2025-07-14 Wkłady do zniczy...
- 2025-07-14 Warszawa => Specjalista ds. Sprzętu Komputerowego <=
- 2025-07-14 Re: PO chroniło i chroni policyjnych bandziorów [zawiasy za katowanie obywatela (Poznań czerwiec 2012)]
- 2025-07-14 Warszawa => International Freight Forwarder <=
- 2025-07-14 Warszawa => Recruiter 360 <=
- 2025-07-14 Re: Rz?Âd ZAKAZUJE magazyn?Â?w energii ?!! Nowe prawo od 14 lipca to SZOK! ??Â
- 2025-07-14 Warszawa => Sales Assistant <=
- 2025-07-13 Fałszywe alerty
- 2025-07-12 dlaczego gadacie z tym debilem
- 2025-07-13 Unia Europejska przygotowuje nowy podatek