-
Data: 2009-01-06 15:34:06
Temat: Re: Prośba o nakierowanie na właściwy algorytm (Drzewo, hierarchia, historia)
Od: James Blond <t...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław