DevProTalk

DevProTalk (http://www.devprotalk.com/index.php)
-   SQL baze podataka - Sponzor: Baze-Podataka.net (http://www.devprotalk.com/forumdisplay.php?f=10)
-   -   Graph path problem... (http://www.devprotalk.com/showthread.php?t=7893)

LiquidBrain 23. 09. 2009. 18:34

moze sta god da treba... :)

holodoc 23. 09. 2009. 18:46

Citat:

Originalno napisao ivanhoe (Napišite 73491)
jel moze da se doda nova kolona koja bi bila skup (tip SET), i sadrzavala cvorove ? Onda bi manje vise lako mogao da ih poredis, a i ne bi imao problem sa duplikatima

Mada da bi se izbegla redundantnost podataka može od postojeće tabele da se napravi privremena TEMPORARY tabela kao kopija postojeće sa sve generisanim privremenim podacima. Implemetacija ovoga nažalost zavisi od platforme koja se koristi (MySQL, Oracle?) :)

japan 23. 09. 2009. 19:56

Evo poigrao sam se malo grubom silom u MySQL-u:

Kôd:

DELIMITER $$

DROP FUNCTION IF EXISTS `test`.`simple_path`$$
CREATE FUNCTION `test`.`simple_path` (path char(20)) RETURNS char(20)
BEGIN
        DECLARE counter INT DEFAULT 2;
        DECLARE simple_path char(20) DEFAULT SUBSTR(path, 1, 1);

        WHILE counter <= CHAR_LENGTH(path) DO
                IF SUBSTR(path, counter-1, 1) <> SUBSTR(path, counter, 1) THEN
                        set simple_path = CONCAT(simple_path, SUBSTR(path, counter, 1));       
                END IF;
                SET counter = counter + 1;
        END WHILE;
       
        RETURN simple_path;
END$$

DELIMITER ;

select distinct simple_path(concat(step_1, step_2, step_3, step_4, step_5)) from test

Valjda je to to, jedino bi mozda trebalo podesiti ulazni i izlazni tip, ako sam uopste dobro shvatio...

Dejan Topalovic 25. 09. 2009. 00:17

Je l' ti moze ovo ista pomoci?
Kôd:

select distinct
      concat(
        step_1,
        IF(step_1 = step_2, '', step_2),
        IF(step_2 = step_3, '', step_3),
        IF(step_3 = step_4, '', step_4),
        IF(step_4 = step_5, '', step_5)
      ) as path,
      total_cost,
      path_length
from tvoja_tabela;

Napomena: Ovo je za MySQL. Ako treba za Oracle, moze i to sutra. :D

Dejan Topalovic 29. 09. 2009. 11:58

I jesi nasao rjesenje?

LiquidBrain 29. 09. 2009. 15:18

nisam,

ceo clanak se nalazi ovde, pa koga interesuje...

http://www.dbazine.com/ofinterest/oi-articles/celko13

Hvala svakako...

Dejan Topalovic 29. 09. 2009. 23:12

Procitao sam clanak, ali mi nije bas sve jasno... Npr. zasto ovaj red:
(s, s, s, x, y, 11, 1)
ima path_length 1, a ovaj red:
(s, x, y, y, y, 11, 2)
ima path_length 2, ako su nakon skracivanja cvorova (na "sxy") ekvivalentni?


Ne mozes nista iskombinovati sa gorenavedenim rjesenjem koristeci CONCAT?


Vreme je GMT +2. Trenutno vreme je 13:04.

Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.

Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.