SQL query

Det er vidst nok muligt, men bøvlet, med simple operationer. Vil anbefale du kigger på de mere avancerede funktionaliter i dit databasesystem. Her er en version med postgresql's WITH RECURSIVE (som faktisk er iterativt):

 WITH RECURSIVE search(AL, depth) AS (
         VALUES('PRM2G5H11N', 0)
     UNION ALL
         SELECT mt.EL, depth + 1
         FROM myTable mt, search s
         WHERE s.AL = mt.AL AND (depth + 1) <= 5
 )
 
 SELECT *
 FROM search;

Den fungerer som en for løkke. Først vælger vi startdelen som ikke må afhænge af search, her din givne AL og den dybde vi fandt den på. Denne værdi bliver lagt i en skjult resultat-tabel samt i en arbejdstabel.

1. Så længe arbejdstabellen ikke er tom.
2. Lav en ny iteration (delen under UNION ALL). Her vælger vi de EL'er vi kan komme fra de nuværende AL'er i arbejdstabellen. Search svarer til arbejdstabellen når der SELECTes.
3. Resultatet af dette bliver lagt oveni resultatstabellen samt bliver til den nye arbejdstabel.
4. Gå tilbage til 1.

Læg mærke til at iterationen stopper når vi har kørt iteration 5 gange (sat i koden) fordi så bliver det nye resultat tomt, dermed arbejdstabellen bliver tom og iterationen er slut:

AL, depth (i search)

PRM2G5H11N 0

#1 iteration

PRICG5B11T 1

#2 iteration

PRCJG5912T 2
PRCJG5913T 2

#3 iteration

215356 3
215355 3

Alle de forrige iterationer ligger som sagt i resulttabellen.

Jeg har en sqlfiddle her med det, men har alligevel lagt koden her siden sqlfiddlen kan blive 'fiddlet' med.

http://sqlfiddle.com/#!1/0c417c/17/0

Hvis du kun vil have AL kolonnon trækker du bare kun den ud:

 SELECT AL
 FROM search

Hvordan hænger AL og EL sammen? Der skal være en sammenhæng mellem dem, for at du kan vide hvad der skal returneres.

*edit*

Jeg kan se på de andre svar at det kan lade sig gøre. Men jeg er stadig nysgerrig efter, hvad sammenhængen er

Måske det kan løses med en stored procedure. Hvilken database server skal det køre på?

Er det et fast antal hop?
Vil slutværdien altid være en integer? Og ville de forskellige mellemled altid være en IKKE-integer?

Der findes også en måde, hvor du mærker elementer i dit datatræ med 2 ekstra værdier. De 2 værdier angiver hvilket omfang den enkelte node har.

Her er et udmærket diagram der illustrerer det:

http://www.sitepoint.com/hierarchical-data-database-2/

Der er også kode der generer værdierne for dig. Det er faktisk en super måde at arbejde med træer på.

Brian:

Første AL kommer fra en anden table, og når man så laver et opslag returnere den EL næste opslag skal man slå det returneret EL op som AL indtil man får XXXXXX


Stefan:

Det skal køre på en SQL 2008
Mellemled vil aldriv være int og slut resultat vil altid være int

Søren:

Ser super ud, vil prøve at se om jeg kan få det hen på MS SQL

Fandt dette link http://msdn.microsoft.com/en-us/library/ms186243%28v=sql.105%29.aspx. Syntaksen og semantikken er næsten identisk med postgres, de kalder bare base-trinnet for 'anchor'.

Hvis du ved at der ikke er nogen cyklusser i dine IDer, inklusiv alle mellemliggende, kan du droppe depth kolonnen og dens del i WHERE klausulen. Men ellers kan du ikke siden det vil føre til en uendelig løkke.

Men det ser ud til at du kun er interesseret i de allersidste ('dybeste') værdier, hvis det er tilfældet så kan du udvælge dem på dybden:

 SELECT AL
 FROM search
 WHERE depth = (SELECT max(depth) FROM search);

Ellers, hvis resultaterne ikke er i samme dybde kan du eventuelt tælle tegnene, eller tjekke om der startes med 'PR' eller om det er en int eller lign.

Er kommet frem til dette, men det er ikke helt ok.

Istedet for at returnere

PRCJG5913T 215355
PRCJG5912T 215356

Vil jeg gerne have den til at returnere

PRM2G5H11N 215355
PRM2G5H11N 215356

 WITH MyCTE
 AS 
 ( 
     SELECT al, el
     FROM myTable
     WHERE al = 'PRM2G5H11N'
     UNION ALL
     SELECT myTable.al, myTable.el
     FROM myTable
     INNER JOIN MyCTE ON myTable.al = MyCTE.el    
 ) 
 
 SELECT *
 FROM MyCTE
 where LEN(MyCTE.el) = 6

http://sqlfiddle.com/#!3/1e37d/25

Den del kan ikke ordnes i iterationen, fordi den bruger 'al' til at finde 'el'erne. Men siden du kender dit udgangspunkt kan du bare vælge den direkte:

 SELECT 'PRM2G5H11N' as source, MyCTE.el
 FROM MyCTE
 where LEN(MyCTE.el) = 6

Det endte med at bliver sådan her

http://sqlfiddle.com/#!3/1e37d/38

 SELECT myTable.al, myTable_2.el
 FROM myTable 
 INNER JOIN
 myTable AS myTable_1 ON myTable.el = myTable_1.al 
 INNER JOIN
 myTable AS myTable_2 ON myTable_1.el = myTable_2.al
 Where myTable.al = 'PRM2G5H11N'

Takker for de fine råd der hjalp mig godt på vej