Articole

Re: Episodul nr. 4 : "Arborii si cowboy-ii"

crestinul — Mon, 04 Dec 2006 14:24:25 GMT

merci

Deci tot algoritmul ala de clasic de parcurgere a arborilor oarecare in care folosesti coada l-am folosit si eu mai demult l-am uitat acu

Re: Episodul nr. 4 : "Arborii si cowboy-ii"

lmsasu — Sun, 03 Dec 2006 08:54:29 GMT

Salut, cred ca pentru intelegere, mai natural este sa privesti nu ca pe o recursivitate, ci ca pe o iteratie cu lucru intr-o coada: ai o coada in care adaugi datele din selectul scris in orginal:

<quote>

-- Definesc recursivitatea

    SELECT e.IDM, e.ID, e.Nume,Nivel + 1

    FROM dbo.emp AS e

    INNER JOIN Ierarhie AS d

-- astfel scot angajatii care au sef(e.IDM) exact codul managerului selectat(d.ID)

        ON e.IDM = d.ID

</quote>

Cat timp mai ai ceva in coada, extragi din ea si generezi alte recorduri pe care le adaugi in coada. O parcurgere in latime a unui graf, daca vrei, pornind de la inregistrarea data de:

<quote>

SELECT IDM,ID,Nume,0 as Nivel

from dbo.emp

WHERE IDM IS NULL

</quote>

si mergand pe legaturile (muchiile) date de e.IDM = d.ID. Daca le ai cu algoritmica, atunci e mai natural sa interpretezi in felul acesta. Cum o fi implementarea, asta e alta poveste.

...parerea mea.

Lucian

Re: Episodul nr. 4 : "Arborii si cowboy-ii"

ggciubuc — Sat, 02 Dec 2006 20:56:27 GMT

Calculul opririi la momentul n+1 se bazeaza pe cel de la momentul n; daca nu mai sunt linii de returnat se face oprire:

iata nivelul-level- 0 este cel care corespunde sefului, liniile urmatoare corespund angajatilor direct subordonati lui si asa mai departe,

pana ce se ajunge la frunzele arborelui.

De desfacut cutia neagra a mecanismului CTE , poate o poate face cineva din colegii nostrii de la Redmond, insa eu unul nu mi-as pune problema asta cel putin deocamdata. Iti mai pui probleme de acest gen, de exemplu, in cazul optimizer-ului- cel care alege cel mai bun plan de executie pentru o fraza SQL insa cam atat.

Ma bucur insa ca exista un feedback la aceasta telenovela!

Re: Episodul nr. 4 : "Arborii si cowboy-ii"

xmldeveloper — Sat, 02 Dec 2006 15:14:53 GMT

Aveti aici un exemplu: Recursive Queries Using Common Table Expressions

Re: Episodul nr. 4 : "Arborii si cowboy-ii"

crestinul — Sat, 02 Dec 2006 14:44:11 GMT

Da interesanta facilitate,dar de destul de greu de inteles mecanismul dupa care lucreaza codul asta,vorbesc in cazul meu desigur.Stii cumva succesiunea de apeluri recursive in stiva conditia de oprire a recirsivitatii-a acestor apeluri?
Merci

Episodul nr. 4 : "Arborii si cowboy-ii"

ggciubuc — Fri, 22 Sep 2006 12:14:09 GMT

Din seria “Microsoft SQL Server 2005 in actiune”

Astazi episodul nr. 4 :

"Arborii si cowboy-ii"

O productie “Admindate & Inf, www.diadmin.ro” , 2006

Scenariul si regia Gheorghe Ciubuc

Personaje principale:

Alejandro Morientes – DBA in firma “Los capshunares” cu activitati principale in agricultura, undeva in Spania, langa Madrid, anul de gratie 2006.

Pedro Garcia – patronul firmei, 50 de ani .

Maria-Elena Adochitei – romanca,bunaciunea nr. 1 nascuta la Vaslui, aici printre capsuni.

Miguel Morales – unu din managementul firmei si actionar al ei.

Consuela Cervantes – bunaciunea nr. 2, secretara dl. Pedro Garcia.

Pedro Garcia(cu telefonul in mana)”Alejandro, vino pana la mine in birou”

Alejandro Morientes(baiguind)” Da, Sefu’, imediat”

Alejandro urca cu inima cat un purice pana la biroul sefului de la etajul 1 care este langa secretariat.

Consuela:”Alejandro, mi amor, ce-i cu tine…”

Alejandro:”Uite ma cheama seful, ce o avea cu mine, nu cumva…”

Consuela:”Stai draga linistit, probleme cu Uniunea Europeana, acu’ ca o sa-i bage si pe romani si pe bulgari…”

Alejandro(bagand capul pe usa): “Traiti’ Sefu ”

Pedro Garcia:”Ce-i ma cu tine? “(Alejandro se albi ca varul)”te-am chemat de o juma’ de ora !”

Alejandro(sufland usurat):”Sefu, a trebuit sa downloadez….”

Pedro Garcia:”Bine, bine. Uite care-i problema : vreau sa mi se prezinte o situatie in care sa vad sefii cu subalternii pe ferme, sa stiu si eu care-i sef si care grajdar. Noi avem toti oamenii bagati in calculator, nu?

Alejandro:”Da, sefu, ma gandesc…”

Pedro Garcia:”Pai munceste nu gandeste!”

Alejandro(ranjind cu subinteles):”Sigur, facem si d’astea.Sefu, ma duc pe jos sa pregatesc. Cred ca o sa folosesc CTE-uri”.

Pedro Garcia:”Cu ce vrei numai sa rezolvi!”

Dupa un timp Alejandro, prezenta situatia sefului. Iata cum a facut:

Datele sunt inregistrate in baza de date astfel

ID(cod angajat) Nume (Nume angajat) IDM(Codul sefului acestui angajat)

(Primele randuri arata astfel)

12123 Pedro Garcia Null

23411 Miguel Morales 12123

….

(Null inseamna ca Pedro Garcia nu are sef – e normal, doar e patronul!)

Mai departe, foloseste common table expression (CTE)- o structura care permite cautari recursive pe aceasi tabela

USE Ferma;

WITH Ierarhie (IDM, ID, Nume, Nivel)

-- “Ierarhie” este numele structurii

(

-- Definesc inceputul ierarhiei(de unde se pleaca, radacina)

SELECT IDM,ID,Nume,0 as Nivel

from dbo.emp

WHERE IDM IS NULL

UNION ALL

-- Definesc recursivitatea

SELECT e.IDM, e.ID, e.Nume,Nivel + 1

FROM dbo.emp AS e

INNER JOIN Ierarhie AS d

-- astfel scot angajatii care au sef(e.IDM) exact codul managerului selectat(d.ID)

ON e.IDM = d.ID

)

-- Instructiunea care executa CTE-ul(Common Table BLOCKED EXPRESSION

SELECT IDM as CodSef, ID as CodAngajat, Nume as NumeAngajat, Nivel

FROM Ierarhie

SFARSIT

Regia ………………………………………………………………..Ciubuc Gheorghe

Scenariul(dupa un document Microsoft)……………………....………Ciubuc Gheorghe

Producator………………………………………………………….. Ciubuc Gheorghe

O productie Admindate & Inf, www.diadmin.ro”