(SQL) Kochrezept: Zutatenliste nach erster Verwendung (jede Zutat nur einmal)

[mjustin]

SQL-Puzzle, am Beispiel "Schokoladenkuchen".

Aufgabenstellung:

alle Zutaten des Rezepts sollen in der Reihenfolge erscheinen, in der sie verarbeitet werden.
Jedoch sollen Zutaten, die zweimal verwendet werden, nur einmal im Ergebnis erscheinen.

Das gewünschte Ergebnis könnte z.B. so aussehen:

* Mehl
* Schokoflocken
* Zucker
* Butter

Schokoflocken werden im Rezept allerdings zweimal angegeben:
* erste Verwendung: im Teig
* zweite Verwendung: als Deko auf dem gebackenen Kuchen

Die zweite Verwendung soll ausgefiltert werden. Falsch wäre also diese Ausgabe:

* Mehl
* Schokoflocken
* Zucker
* Butter
* Schokoflocken

In SQL scheint das Ausfiltern etwas knifflig zu sein.

Ich vermute es gibt im Bereich Materialwirtschaft / Stücklisten dafür ein Paradebeispiel.
Sollte ich eine Lösung finden, poste ich sie natürlich hier.

Tabellenaufbau wäre in etwa:

Rezept: ID, Name
Zutat: ID, Name
Zutaten des Rezepts: RezeptID, ZutatID, Reihenfolge-Nr

Das SQL würde dann die Liste der RezeptID / ZutatID Paare aller Rezepte in der gewünschten Reihenfolge liefern.

(in meinem konkreten Einsatzfall kommt noch eine Bedingung hinzu: im Rezept kann eine Hauptzutat angegeben werden, diese muss natürlich auch in der Zutatenliste erscheinen, und wenn diese angegeben ist, dann muss sie in der Ergebnisliste an erster Stelle stehen, egal an welcher Stelle sie in den Verarbeitungsschritten erscheint)

[TigerLilly]

Wenn du konkrete Tabellenstrukturen und Feldnamen angibst, ist es einfacher, die Lösung zu geben.

Aber gibt dir das da einen Ausgangspunkt?
https://docs.microsoft.com/en-us/sql...l-server-ver16
https://www.sqlservertutorial.net/sq...es-sql-server/

[mjustin]

Zitat:

Zitat von TigerLilly (Beitrag 1510616)

Wenn du konkrete Tabellenstrukturen und Feldnamen angibst, ist es einfacher, die Lösung zu geben.

Aber gibt dir das da einen Ausgangspunkt?
https://docs.microsoft.com/en-us/sql...l-server-ver16
https://www.sqlservertutorial.net/sq...es-sql-server/

Ja, OVER (erster Link) ist schon die richtige Richtung.
Der zweite sieht schon ganz nach einer Teillösung aus, der Knackpunkt ist wie Partition sowohl für das Ausfiltern als auch für das Sortieren richtig kombiniert wird.

Ich baue ein SQL Fiddle mit den Beispiel-Tabellen und posten den Link hier.

http://sqlfiddle.com/

[dataspider]

Dafür sollte IMO distinct (Ausfiltern) und union (Hauptzutat) ausreichen.

Frank

[mjustin]

Zitat:

Zitat von dataspider (Beitrag 1510624)

Dafür sollte IMO distinct (Ausfiltern) und union (Hauptzutat) ausreichen.

Ja, die Verwendung von union als Lösung der kleinen Zusatzanforderung wäre eine Option. Aber die Ausfilterung der Duplikate ist knifflig, da bei ungeschickter Verwendung von group by (oder distinct) die Sortierung verloren geht.

[TigerLilly]

Bittschön:

Code:

create table zutaten (
rezeptid int,
zutatid int,
bezeichnung nvarchar(80),
lfdnr int
);

insert into zutaten values (1,1,'Mehl',1);
insert into zutaten values (1,2,'Schokoflocken',2);
insert into zutaten values (1,3,'Butter',3);
insert into zutaten values (1,4,'Zucker',4);
insert into zutaten values (1,2,'Schokoflocken',5);

select rezeptid, zutatid, bezeichnung, lfdnr from zutaten order by lfdnr;

select rezeptid, zutatid, bezeichnung, lfdnr from (
select rezeptid, zutatid, bezeichnung, lfdnr, (row_number() over (partition by zutatid order by lfdnr)) as rows from zutaten ) as tbl
where rows=1

Wobei die Tabellenstruktur anders sein könnte. Die ZUTATEN brauchen nur Referenzen zum Rezeptkopf und zu den Zutaten-Stammdaten und natürlich eine Menge. aber da kennst du dein datenmodell besser.

[joachimd]

Rezept: ID, Name
Zutat: ID, Name
Zutaten des Rezepts: RezeptID, ZutatID, Reihenfolge-Nr

Code:

SELECT Zutat.Name, MIN(ZutatentRezept.ReihenfolgeNr) FROM ZutatentRezept
LEFT OUTER JOIN Zutat on Zutat.ID=ZutatentRezept.ZutatID
WHERE ZutatentRezept.RezeptID=xyz
GROUP BY 1
ORDER BY 2

[TigerLilly]

Und hier ohne PARTITION:

Code:

select rezeptid, zutatid, bezeichnung, lfdnr
from zutaten 
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
order by lfdnr;

[mjustin]

Zitat:

Zitat von TigerLilly (Beitrag 1510658)

Bittschön:

Danke! Ich mache daraus später noch ein SQLFiddle und poste es hier.
Die Alternativlösung (siehe #7) von joachimd ist auch ein Kandidat.

Ich muss mit der Zutatenliste noch etwas machen, nämlich sie in ein einziges Feld umwandeln, und da wird es bei beiden Lösungswegen spannend.

DB-spezifisch unter Einsatz von FOR XML PATH('') für ältere MS SQL Server muss ich also die Zutaten je Rezept zwischenverarbeiten, damit am Ende so etwas erscheint:

Code:

Rezept         Zutaten
Schokokuchen   Mehl Schokoflocken Zucker Butter
Nusskuchen     Mehl Haselnüsse Zucker Butter

Beide Lösungen haben Potential :)

(Beitrag #8 ist auch ok, aber partition punktet in Lesbarkeit gegenüber subselects)

[mjustin]

Schema und Daten:

Code:

create table rezept (
  rezeptid int, 
  bezeichnung nvarchar(80)
);
  
create table zutat (
  zutatid int,
  bezeichnung nvarchar(80)
);
  
create table zutaten (
rezeptid int,
zutatid int,
lfdnr int
);

insert into rezept values(111, 'Schokokuchen');
insert into rezept values(222, 'Nusskuchen');

insert into zutat values (1,'Mehl');
insert into zutat values (2,'Schokoflocken');
insert into zutat values (3,'Butter');
insert into zutat values (4,'Zucker');
insert into zutat values (5,'Nüsse');

insert into zutaten values (111,1,1);
insert into zutaten values (111,2,2);
insert into zutaten values (111,3,3);
insert into zutaten values (111,4,4);
insert into zutaten values (111,2,5);

insert into zutaten values (222,1,1);
insert into zutaten values (222,5,2);
insert into zutaten values (222,3,3);
insert into zutaten values (222,4,4);
insert into zutaten values (222,5,5);

[mjustin]

Danke an TigerLilly!

Code:

select distinct rezept.bezeichnung, 

(select zutat.bezeichnung + ' '
from zutaten
join zutat on zutat.zutatid = zutaten.zutatid
join rezept on rezept.rezeptid = zutaten.rezeptid
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
 and z2.rezeptid = zutaten.rezeptid
order by zutaten.rezeptid, lfdnr
FOR XML PATH ('')) as zutatenliste

from zutaten z2
join rezept on rezept.rezeptid = z2.rezeptid

liefert diese kompakte (und kalorienreiche!) Darstellung:

Code:

bezeichnung     zutatenliste
Nusskuchen      Mehl Nüsse Butter Zucker
Schokokuchen    Mehl Schokoflocken Butter Zucker

SQL Fiddle Link: http://sqlfiddle.com/#!18/567efa/1/0

[himitsu]

Zitat:

SQL-Code:

select zutat.bezeichnung + ' '

Strings zusammenfügen : CONCAT (ohne) und CONCAT_WS (mit Trennzeichen)

bzw. über die ROWs mit GROUP BY und STRING_AGG (hat auch einen optionalen Parameter für Trennzeichen)

[mjustin]

Zitat:

Zitat von himitsu (Beitrag 1510719)

Zitat:

SQL-Code:

select zutat.bezeichnung + ' '

Strings zusammenfügen : CONCAT (ohne) und CONCAT_WS (mit Trennzeichen)

bzw. über die ROWs mit GROUP BY und STRING_AGG (hat auch einen optionalen Parameter für Trennzeichen)

STRING_AGG wird nicht auf allen DBs unterstützt die ich unterstützen soll (laut MS Dokumentation ist es erst ab SQL Server 2017 vorhanden), aber ich baue das noch ein.

Danke für den CONCAT-Tipp, das hatte ich übersehen.

[Jumpy]

So könnte es mit List_Agg aussehen:

SQL-Code:

select rezept.bezeichnung, String_Agg(zutat.bezeichnung,  ' ') WITHIN GROUP (order by lfdnr) as Zutatenliste
from zutaten
join zutat on zutat.zutatid = zutaten.zutatid
join rezept on rezept.rezeptid = zutaten.rezeptid
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
Group By rezept.bezeichnung

[joachimd]

Zitat:

Zitat von mjustin (Beitrag 1510666)

Ich muss mit der Zutatenliste noch etwas machen, nämlich sie in ein einziges Feld umwandeln, und da wird es bei beiden Lösungswegen spannend.

Zumindest beim ADS wurde dafür ein GROUP_CONCAT eingeführt, Beispiele hier: https://www.jd-engineering.de/using-...-group_concat/
Inwieweit die Funktion bei anderen DBMS heisst, kann ich aber nicht sagen.

[mjustin]

Hier ist das Fiddle mit der Zusatzanforderung: http://sqlfiddle.com/#!18/bb18e/11/0

* es gibt in jedem Rezept eine optionale Zutat (z.B. hier 'Ahornsirup')
* die optionale Zutat muss im Ergebnis ebenfalls ausgegeben werden
* falls die optionale Zutat auch in der Liste der Zutaten enthalten ist, darf sie dennoch nur einmal erscheinen
* sie soll im Ergebnis an erster Stelle stehen

(Idee: das Gericht wird zusammen mit dieser optionalen Zutat serviert, damit man nach Belieben 'Nachwürzen' kann).

In den Beispieldaten ist im Nusskuchen die Zutat 'Ahornsirup' daher als optionale Zutat im Rezept sowie in der Zutatenliste enthalten.

Code:

create table rezept (
  rezeptid int,
  optionalezutatid int,
  bezeichnung nvarchar(80)
);
 
create table zutat (
  zutatid int,
  bezeichnung nvarchar(80)
);
 
create table zutaten (
rezeptid int,
zutatid int,
lfdnr int
);

insert into rezept values(111, null, 'Schokokuchen');
insert into rezept values(222, 6, 'Nusskuchen');

insert into zutat values (1,'Mehl');
insert into zutat values (2,'Schokoflocken');
insert into zutat values (3,'Butter');
insert into zutat values (4,'Zucker');
insert into zutat values (5,'Nüsse');
insert into zutat values (6,'Ahornsirup');

insert into zutaten values (111,1,1);
insert into zutaten values (111,2,2);
insert into zutaten values (111,3,3);
insert into zutaten values (111,4,4);
insert into zutaten values (111,2,5);

insert into zutaten values (222,1,1);
insert into zutaten values (222,5,2);
insert into zutaten values (222,3,3);
insert into zutaten values (222,4,4);
insert into zutaten values (222,5,5); 
insert into zutaten values (222,6,6);

Code:

with CTE as (
  select rezept.rezeptid, 'O' as optional, null as lfdnr, zutat.bezeichnung as bezeichnung
from rezept 
join zutat on zutat.zutatid = rezept.optionalezutatid
union all
select rezept.rezeptid, 'P' as optional, zutaten.lfdnr, zutat.bezeichnung as bezeichnung
from zutaten
join zutat on zutat.zutatid = zutaten.zutatid
join rezept on rezept.rezeptid = zutaten.rezeptid
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
and (rezept.optionalezutatid is null or zutaten.zutatid <> rezept.optionalezutatid)
  )
  select rezept.rezeptid, (select concat(bezeichnung, ' ') from cte where cte.rezeptid = rezept.rezeptid for xml path(''))
  from rezept

Ergebnis:

Code:

Rezept-ID   Zutaten
111        Mehl Schokoflocken Butter Zucker
222        Ahornsirup Mehl Butter Zucker Nüsse

[TigerLilly]

Ist zwar off-topic:
Irgendwann wirst du aber mit SQL an die Grenzen stoßen, was die textliche Zusammenstellung von Rezepten und Zutatenliste anbelangt. Ich würde SQL verwenden, um die Basisdaten abzuholen und alles weitere im Code machen. Das ist einfacher.

[mjustin]

Zitat:

Zitat von TigerLilly (Beitrag 1510760)

Ist zwar off-topic:
Irgendwann wirst du aber mit SQL an die Grenzen stoßen, was die textliche Zusammenstellung von Rezepten und Zutatenliste anbelangt. Ich würde SQL verwenden, um die Basisdaten abzuholen und alles weitere im Code machen. Das ist einfacher.

Ja, im Code würde einiges mehr mit wenig Aufwand machbar sein. Im konkreten Anwendungsfall brauche ich diese 'Zutatenliste' wiederum in einer SQL-View, als 'virtuelles Feld', in dem via 'Rezept-ID' für jeden Datensatz die Zutatenliste angezeigt wird. Aus Anwendersicht ist das also ein select <viele Daten> from <Rezept-View>.

[Jumpy]

Nochmal in einer List_Agg = Group-Concat Version, wir aber dadurch auch nicht schöner

SQL-Code:

select rezept.bezeichnung, 
  CONCAT(
  Case When zutat_opt.bezeichnung is null Then null else Concat(zutat_opt.bezeichnung,' ') END,
  String_Agg(zutat.bezeichnung, ' ') WITHIN GROUP (order by lfdnr)
  ) as Zutatenliste
from rezept
left join zutaten on rezept.rezeptid = zutaten.rezeptid 
  and (zutaten.zutatid<>rezept.optionalezutatid or rezept.optionalezutatid is Null)
left join zutat on zutat.zutatid = zutaten.zutatid
left join zutat zutat_opt on zutat_opt.zutatid=rezept.optionalezutatid
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
Group By rezept.bezeichnung, zutat_opt.bezeichnung

[mjustin]

Nachtrag: hier ist eine leicht korrigierte Version http://sqlfiddle.com/#!18/bb18e/28/0

spot the bug :)

Code:

create table rezept (
  rezeptid int,
  optionalezutatid int,
  bezeichnung nvarchar(80)
);
 
create table zutat (
  zutatid int,
  bezeichnung nvarchar(80)
);
 
create table zutaten (
rezeptid int,
zutatid int,
lfdnr int
);

insert into rezept values(111, null, 'Schokokuchen');
insert into rezept values(222, 6, 'Nusskuchen');

insert into zutat values (1,'Mehl');
insert into zutat values (2,'Schokoflocken');
insert into zutat values (3,'Butter');
insert into zutat values (4,'Zucker');
insert into zutat values (5,'Nüsse');
insert into zutat values (6,'Ahornsirup');

insert into zutaten values (111,1,1);
insert into zutaten values (111,2,2);
insert into zutaten values (111,3,3);
insert into zutaten values (111,4,4);
insert into zutaten values (111,2,5);

insert into zutaten values (222,1,1);
insert into zutaten values (222,5,2);
insert into zutaten values (222,3,3);
insert into zutaten values (222,4,4);
insert into zutaten values (222,5,5); 
insert into zutaten values (222,6,6);

Code:

with CTE as (
select rezept.rezeptid, 'O' as optional, null as lfdnr, zutat.bezeichnung as bezeichnung
from rezept 
join zutat on zutat.zutatid = rezept.optionalezutatid
union all
select rezept.rezeptid, 'P' as optional, zutaten.lfdnr, zutat.bezeichnung as bezeichnung
from zutaten
join zutat on zutat.zutatid = zutaten.zutatid
join rezept on rezept.rezeptid = zutaten.rezeptid
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
and (rezept.optionalezutatid is null or zutaten.zutatid <> rezept.optionalezutatid)
)
  select rezept.rezeptid, 
    (select concat(bezeichnung, ' ') 
     from cte 
     where cte.rezeptid = rezept.rezeptid 
     order by optional, lfdnr 
     for xml path(''))
  from rezept

Alternativ mit string_agg:

Code:

with CTE as (
select rezept.rezeptid, 'O' as optional, null as lfdnr, zutat.bezeichnung as bezeichnung
from rezept 
join zutat on zutat.zutatid = rezept.optionalezutatid
union all
select rezept.rezeptid, 'P' as optional, zutaten.lfdnr, zutat.bezeichnung as bezeichnung
from zutaten
join zutat on zutat.zutatid = zutaten.zutatid
join rezept on rezept.rezeptid = zutaten.rezeptid
where lfdnr=(select min(lfdnr) from zutaten z where z.rezeptid=zutaten.rezeptid and z.zutatid=zutaten.zutatid)
and (rezept.optionalezutatid is null or zutaten.zutatid <> rezept.optionalezutatid)
)
  select rezept.rezeptid, 
  string_agg(cte.bezeichnung, ' ') 
  within group (order by optional, lfdnr)
  from rezept
  join cte on cte.rezeptid = rezept.rezeptid
  group by rezept.rezeptid

http://sqlfiddle.com/#!18/bb18e/37/0

(ab MS SQL 2017)