Portál AbcLinuxu, 26. dubna 2024 10:47


Dotaz: Stromová databáze - nevynalézám kolo ?

30.9.2012 12:22 Georgius
Stromová databáze - nevynalézám kolo ?
Přečteno: 1142×
Odpovědět | Admin
Zdravím,
už jsem zase nějakou dobu "nic pořádného" v PHPku nepsal a mezi tím se vyrojily spousty úžasných frameworků a tak. Proto jsem se chtěl zde v poradně poradit, jestli už na můj problém neexistuje framework nebo dokonce hotová aplikace. Co potřebuji:

Externí program zavolá prohlížeč, kterému předá sadu parametrů P1 (HTTP GET http:/whatever/?par1=a&par2=b ). Uživatel se autorizuje (jméno a heslo) a doplní parametry P2 + zařadí data do stromové struktury, ve které pak může vyhledávat dle P1 i P2. Jako bonus by měl být schopný "sdílet" položky s ostatními. Struktura položky je univerzální v rámci celého stromu.

Díky předem za tipy

Nástroje: Začni sledovat (3) ?Zašle upozornění na váš email při vložení nového komentáře.

Odpovědi

30.9.2012 17:50 HonzaD
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
Odpovědět | | Sbalit | Link | Blokovat | Admin
Uplne sem asi nepochopil co chcete ale neni odpovedi LDAP :)
4.10.2012 17:49 Franta
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
V některých firmách je LDAP odpověď na cokoli :-)
5.10.2012 11:33 Adam
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
A este aj LAPD :-D
Heron avatar 1.10.2012 12:03 Heron | skóre: 53 | blog: root_at_heron | Olomouc
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
Odpovědět | | Sbalit | Link | Blokovat | Admin
Také jsem nepochopil, co chcete, ale pro autentizaci a / i ukládání dat do stromové struktury je asi nejvhodnější LDAP. Jinak jsou pro stromovou strukturu obecně nejvhodnější objektové databáze.
Heron
1.10.2012 15:13 Georgius
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
Principielně jde o sdílenou víceživatelskou databázi se zařazováním do stromů, které si může každý uživatel udělat podle svého. Dá se to přirovnat k modelu, kde jsou podrobné záznamy o psech - jméno,datum narození,barva srsti atd. Uživatel uvidí zajímavého psa, vyplní údaje a podle osobního vkusu zařadí do vlastní stromové struktury, která může být pes->s_hnědou srstí nebo u jiného uživatele pes->dobrmani a ještě u jiného pes->co_nekoušou ... a pak se mohou upozorňovat na zajímavé kousky v databázi ("share button"). Celé je to samozřejmě trochu složitější a data nejsou psi, ale myslím že toto je maximální zjednodušení zachovávající podstatné rysy.
1.10.2012 15:43 VM
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
V takhle zadané úloze nevidím strom, ale množinu atributů přiřazenou psům:

vlastnost: (id_vlastnost,popis)

hodnota: (id_hodnota, id_vlastnost, hodnota) kde id_vlastnost je cizí klíč na vlastnost

vlastnost_psa: (id_pes,id_hodnota) M:N relace psů a hodnot

Celé to zvládne relační databáze, jen při dotazu na více vlastností najednou to nebude úplně elegantní. V případě nutnosti se to dá zoptimalizovat.
4.10.2012 17:07 Georgius
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
Ale to je zajímavá myšlenka, takhle jsem se na to zatím nedíval - byl jsem zatížen pohledem na uživatele a ono by to přitom šlo implementovat "pohledem" psa :-o, jen nevím, jestli to bude dost efektivní ... protože klasický dotaz bude typu "vypiš psy, kteří mne zajímali" ...
4.10.2012 18:44 .
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
...no a nebo můžete použít skutečnou stromovou databázi ;-)

Doporučuji omrknout např. slajdy http://www.mumps.cz/gtm/misc/120730-1agtmasnosqldatabase.pdf, hlavně stranu 8 a 9.

Hezké (i když 15 let staré) povídání v češtině je zde.
Josef Kufner avatar 4.10.2012 19:26 Josef Kufner | skóre: 70
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
jen nevím, jestli to bude dost efektivní ... protože klasický dotaz bude typu "vypiš psy, kteří mne zajímali" ...
Na to tam necháš databázi udělat index. Jen se neboj.
Hello world ! Segmentation fault (core dumped)
4.10.2012 23:09 Karel Benák | skóre: 8 | blog: benyho
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
Ač velký příznivce LDAPu, říkám LDAP NE! LDAP by měl být přísně strukturovaný.

Spíš bych to viděl na nějakou NonSQL databázi, anebo objektovou. Ale taky jsem nepochopil co vlastně dotazující chce :D
Láska je jako prd, když hodně tlačiš tak z toho bude ...
Josef Kufner avatar 4.10.2012 23:26 Josef Kufner | skóre: 70
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
Skoro bych i řekl, že strom vůbec nechce.
Hello world ! Segmentation fault (core dumped)
5.10.2012 19:12 Karel Benák | skóre: 8 | blog: benyho
Rozbalit Rozbalit vše Re: Stromová databáze - nevynalézám kolo ?
To je jedno co, ale určitě ne LDAP :-D
Láska je jako prd, když hodně tlačiš tak z toho bude ...

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.