Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Drzewka w PHP [rzseattle]
scanner
post 14.04.2004, 10:19:48
Post #1





Grupa: Zarząd
Postów: 3 503
Pomógł: 28
Dołączył: 17.10.2002
Skąd: Wrocław




Dyskusje na temat artykułu "Drzewka w php"

Ten post edytował nospor 14.12.2005, 20:12:38


--------------------
scanner.info
Warto pamiętać: KISS, DRY
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
hawk
post 2.02.2005, 14:55:27
Post #2





Grupa: Zarejestrowani
Postów: 521
Pomógł: 0
Dołączył: 3.11.2003
Skąd: 3city

Ostrzeżenie: (0%)
-----


Polecam artykuł http://arxiv.org/html/cs.DB/0401014.

Krótkie wprowadzenie: to co opisuje rzseattle to jest sprytnie zoptymalizowana implementacja Materialized Path. Oprócz tego istnieje jeszcze metoda opisywana przez depesza (formalnej nazwy nie znam) i Nested Sets wymyślone przez Joe Celko (to co omawiał tutaj Nalfein). Nested Sets są bardzo szybkie przy odczycie, ale każda zmiany struktury wymaga dodatkowego UPDATE obejmującego średnio połowę węzłów.

Powyższy artykuł został napisany przez gościa, który wymyślił Nested Intervals - technikę podobną do Nested Sets, z tym że left i right są liczbami wymiernymi, a nie całkowitymi, co pozwala na wyeliminowanie niepotrzebnego UPDATE.

A teraz uwaga: artykuł opisuje, w jaki sposób zapisać te dwie potrzebne liczby wymierne za pomocą... jednego integera blink.gif.

Jeżeli ktoś to zrozumie to chylę czoła biggrin.gif.
Go to the top of the page
+Quote Post

Posty w temacie
- scanner   Drzewka w PHP [rzseattle]   14.04.2004, 10:19:48
- - Seth   Trzy dni wczesniej ten art byl by dla mnie zbawien...   14.04.2004, 11:34:49
- - scanner   Trzy dni wcześniej byłem na wyjeżdzie, a art dosta...   14.04.2004, 11:36:42
- - halfik   No a dla mnie byłby zbawienny 2 tygonei temu, gdy ...   14.04.2004, 13:43:55
- - lukaswoj   Bardzo ciekawe podejście. Ja jakiś czas temu jak ...   14.04.2004, 14:28:23
- - kwiateek   Jasno, zwięźle i konkretnie (-;. Mi także się ten ...   14.04.2004, 16:00:15
- - enceladus   Fajna i prosta implementacja, tylko to ograniczeni...   14.04.2004, 21:10:53
- - rzseattle   Ciesze sie ze art bedzie pomocny . Co do samej i...   14.04.2004, 22:22:52
- - halfik   Ale dlaczego chesz ograniczać wielkość drzewa? Czy...   15.04.2004, 07:19:04
- - enceladus   CytatNie chcialem stosowac zaawansowanych i nie pr...   15.04.2004, 10:34:56
- - rzseattle   CytatAle dlaczego chesz ograniczać wielkość drzewa...   15.04.2004, 19:27:27
- - DhuCerbin   troche nieciekawym rozwiazaniem jest korzystanie w...   15.04.2004, 20:37:31
- - Bora   Zastanawiało mnie czy to LIKE jest optymalne i mo...   15.04.2004, 22:39:40
- - rzseattle   Bora podejscie i oznaczenia jak najbardziej sluszn...   15.04.2004, 22:50:37
- - Nalfein][WR   rzseattle - fajna koncepcja, a co do głównego ogra...   17.04.2004, 13:35:17
- - rzseattle   Cytat[WR"]a co do głównego ograniczenia - 9 dzieci...   17.04.2004, 14:42:28
- - Nalfein][WR   Jeśli już masz tak gmatwać to może rozważ użycie n...   18.04.2004, 13:29:00
- - rzseattle   Pisalem ze ta klasa jest kompatybilna z ADODB (lin...   26.04.2004, 21:30:32
- - It's_me   rowniez go widzialem prosze Moderatorów Wortal - R...   27.04.2004, 06:06:44
- - DhuCerbin   rzseattle : jaki masz sposób odczytu wszystkich ro...   27.04.2004, 21:47:10
- - Seth   CZy ktos probowal pobrac sciezke do elementu drzew...   3.05.2004, 16:19:37
- - rzseattle   Nie no az takim wyjadaczem w SQLu nie jestem. Robi...   3.05.2004, 19:37:06
- - Seth   No coz zostaje mi wlasnie takie rozwiazanie. Jak d...   3.05.2004, 19:41:07
- - DhuCerbin   ja najpierw na podstawie numerka generuje numerki ...   3.05.2004, 19:54:29
- - Seth   Zmeczenie robi swoje.. nie zauwazylem tego   3.05.2004, 19:57:24
- - eXtreme   Mógłby ktoś zarzucić kodem jak rozwiązał ta ścieżk...   11.05.2004, 17:51:30
- - DhuCerbin   Majac dane numerek tego jednego, robisz na nim ope...   11.05.2004, 19:34:01
- - invx   i o takie drzewka moge napisac system frum hyba, n...   12.05.2004, 18:25:50
- - scanner   invx: jeszcze jeden taki post i Twoje nabijanie po...   12.05.2004, 19:33:24
- - invx   przeczytalem artykul, i z niego wywnioskowuje, ze ...   12.05.2004, 20:07:04
- - treewood   No moim zdaniem metoda w tym artykule jest troche ...   15.05.2004, 10:41:39
- - eXtreme   Ale trzeba mieć Postgresa a nie każdy go ma.   16.05.2004, 16:13:25
- - slaw:)   Zgadza sie, zeby metoda depesza dzialala pgsql mus...   27.05.2004, 20:32:39
- - rzseattle   Niestety nie mam czasu narazie aby dostawic druga ...   27.05.2004, 21:03:56
- - treewood   jakiego znow postrgresa? ja ta metode uzylem w MyS...   28.05.2004, 10:06:58
- - 123tomek   Moze mi ktos podpowiedziec jak zmodyfikowac ten pr...   16.11.2004, 14:39:37
- - Vengeance   http://www.forum.kasart98.com/viewtopic.php?t=9414   16.11.2004, 15:00:16
- - aszlej   Witam! Od wczoraj nad tym siedze, ale za nic ...   17.01.2005, 21:26:34
- - rzseattle   sugestia nr 1 Zmien metode newCHild na [PHP] ...   22.01.2005, 14:33:06
- - aszlej   Tak jak mowie probówałem już dawać zapytanie na ek...   22.01.2005, 15:19:07
- - rzseattle   Wyglada na to ze to ja sie walnalem kopiujac nowsz...   22.01.2005, 17:14:15
- - aszlej   Cytat(rzseattle @ 2005-01-22 16:14:15)Wyglada...   22.01.2005, 22:00:40
- - hawk   Polecam artykuł http://arxiv.org/html/cs.DB/040101...   2.02.2005, 14:55:27
- - AcidBurnt   nie dziala mi stronka depesza, ma moze ktos te art...   1.03.2005, 16:04:41
- - wallace   Cytat(AcidBurnt @ 2005-03-01 17:04:41)nie dzi...   15.04.2005, 23:49:42
- - amicek   Cytat(AcidBurnt @ 2005-03-01 15:04:41)nie dzi...   27.04.2005, 07:54:56
- - Diwi   Cóż powiem że artykuł jest świetny a ja w chwili c...   23.05.2005, 15:13:48
- - kłulik   Sory, że odświerzam. Jeśli ktoś ma skrypt drzewek ...   26.05.2005, 23:07:18
- - Nickesh   Witam... Ogolnie gratuluje tworcy tego pomyslu z ...   26.11.2005, 15:57:54
- - DeyV   U mnie to zapytanie wygląda mniej więcej tak: [S...   27.11.2005, 20:47:29
- - AxZx   bedzie ta klasa ulepszona jeszcze? bo troche chyb...   23.01.2006, 15:58:07


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Wersja Lo-Fi Aktualny czas: 7.06.2024 - 04:40