MySQL-Rekursionsproblem

MySQL-Rekursionsproblem

MySQL selbst unterstützt keine rekursive Syntax, aber eine einfache Rekursion kann durch Selbstverbindung erreicht werden

--Rekursive Methode: Unterschiedliche Methoden für temporäre Tabellen und normale Tabellen--Diese Frage verwendet einen rekursiven „Drop Table if exists“-Test, um den übergeordneten Knoten mithilfe einer temporären Tabelle zweimal abzufragen.
Tabellentest erstellen(
Ich würde varchar(100),
Name varchar(20),
übergeordnete ID varchar(100)
);
Einfügen Test Auswahl
'13ed38f1-3c24-dd81-492f-673686dff0f3', 'Universitätslehrer', '37e2ea0a-1c31-3412-455a-5e60b8395f7d' union alle auswählen 
'1ce203ac-ee34-b902-6c10-c806f0f52876','Grundschullehrer', '37e2ea0a-1c31-3412-455a-5e60b8395f7d' Union alle auswählen 
'37e2ea0a-1c31-3412-455a-5e60b8395f7d', 'Lehrer', null Union alle auswählen 
'c877b7ea-4ed3-f472-9527-53e1618cb1dc', 'Lehrer für höhere Mathematik', '13ed38f1-3c24-dd81-492f-673686dff0f3' Union alle auswählen 
'ce50a471-2955-00fa-2fb7-198f6b45b1bd', 'Mittelschullehrer', '37e2ea0a-1c31-3412-455a-5e60b8395f7d';
 
Trennzeichen $$
 
Prozedur usp_ser erstellen (in idd varchar(100))
beginnen
deklariere lev int;
setze lev=1;
Tabelle löschen, falls tmp1 vorhanden ist;
Tabelle löschen, falls tmp2 vorhanden ist;
VORÜBERGEHENDE TABELLE ERSTELLEN tmp1(id varchar(100),name varchar(20),parentid varchar(100),levv int);
Temporäre Tabelle erstellen tmp2 (pid varchar (100));
füge tmp2 ein, wähle die übergeordnete ID aus dem Test aus, wobei ID = idd ist;
füge tmp1 ein, wähle t.*, lev von Test t, verbinde tmp2 a mit t.id=a.pid;
    solange existiert (wähle 1 aus tmp2)
Tun
tmp2 abschneiden;
setze lev=lev+1;
füge tmp2 ein, wähle t.id aus Test t, verbinde tmp1 a mit t.id=a.parentid und a.levv=lev-1;
füge tmp1 ein, wähle t.*,lev aus Test t, verbinde tmp2 a mit t.id=a.pid;
Ende während;
Wählen Sie ID, Name und übergeordnete ID aus tmp1.
Ende;
$$
 
Trennzeichen ;
 
 rufen Sie usp_ser auf ('c877b7ea-4ed3-f472-9527-53e1618cb1dc');
+--------------------------------------+----------+--------------------------------------+
| ID | Name | Eltern-ID |
+--------------------------------------+----------+--------------------------------------+
| 13ed38f1-3c24-dd81-492f-673686dff0f3 | Hochschullehrer | 37e2ea0a-1c31-3412-455a-5e60b8395f7d |
| 37e2ea0a-1c31-3412-455a-5e60b8395f7d | Lehrer | NULL |
+--------------------------------------+----------+--------------------------------------+
 
 rufen Sie usp_ser('13ed38f1-3c24-dd81-492f-673686dff0f3') auf;
+--------------------------------------+------+----------+
| ID | Name | Eltern-ID |
+--------------------------------------+------+----------+
| 37e2ea0a-1c31-3412-455a-5e60b8395f7d | Lehrer | NULL |
+--------------------------------------+------+----------+
 
 rufen Sie usp_ser('37e2ea0a-1c31-3412-455a-5e60b8395f7d') auf;
 
Leerer Satz (0,02 Sek.)

Die obige Methode verwendet zwei temporäre Tabellen, da MySQL nicht mehrere Verweise auf temporäre Tabellen in derselben Anweisung zulässt. Das Folgende ist eine rekursive Abfrage, die eine normale Tabelle verwendet, um untergeordnete Knoten einmal abzufragen.

Kerncode

Tabelle löschen, falls vorhanden, Test;
Tabellentest erstellen(
Ich würde INT,
übergeordnete ID INT
);
Einfügen Test Auswahl
1, 0 UNION ALLE AUSWÄHLEN 
2, 1 UNION ALLE AUSWÄHLEN 
3, 1 UNION ALLE AUSWÄHLEN 
4, 0 UNION ALLE AUSWÄHLEN 
5, 2 UNION ALLE AUSWÄHLEN 
6, 5 UNION ALLE AUSWÄHLEN 
7, 3 ;
Gehen
 
Trennzeichen $$
 
Prozedur usp_ser erstellen (in idd varchar(100))
beginnen
deklariere lev int;
setze lev=1;
Tabelle löschen, falls tmp1 vorhanden ist;
Tabelle erstellen tmp1 (ID INT, Parent-ID INT, Levv INT, Pfad VARCHAR (1000));

INSERT tmp1 SELECT *, lev, id FROM test WHERE parentid=idd;

 während row_count()>0
Tun

setze lev=lev+1;
füge tmp1 ein, wähle t.*,lev,concat(a.ppath,t.id) aus Test t, verbinde tmp1 a mit t.parentid=a.id UND levv=LEV-1;
 
Ende während;
WÄHLEN SIE * VON tmp1;
 
Ende;
$$
 
Trennzeichen ;
 
 rufe usp_ser(0) auf;
 
/*
+------+----------+------+-------+
| ID | übergeordnete ID | levv | pPfad |
+------+----------+------+-------+
| 1 | 0 | 1 | 1 |
| 4 | 0 | 1 | 4 |
| 2 | 1 | 2 | 12 |
| 3 | 1 | 2 | 13 |
| 5 | 2 | 3 | 125 |
| 7 | 3 | 3 | 137 |
| 6 | 5 | 4 | 1256 |
+------+----------+------+-------+*/

Das könnte Sie auch interessieren:
  • Spezifische Implementierung für untergeordnete Knoten und übergeordnete Knoten der rekursiven Abfragebaumtabelle von MySQL
  • So implementieren Sie rekursive Abfragen in MySQL
  • PHP+MySQL-Beispiel für unendliche Klassifizierung ohne Rekursion (nicht rekursiv)
  • Verwenden Sie Rekursion, um alle untergeordneten Knoten einer Baumstruktur zu löschen (implementiert von Java und MySQL).
  • Verwenden der Funktionsrekursion zur Implementierung eines dynamischen Baummenüs basierend auf PHP und MySQL
  • Ein Beispiel für die Verwendung der Java+MySQL-Rekursion zum Verketten baumförmiger JSON-Listen
  • Beispiel für eine rekursive PHP-Schreiboperation in MySQL zur Erzielung einer unbegrenzten Klassifizierungsebene
  • Implementierungsmethode der rekursiven MySQL-Baumabfrage

<<:  Zeichnen eines Feuerwerkseffekts von 2021 basierend auf JS mit Quellcode-Download

>>:  So erstellen Sie Ihr eigenes Image mit Dockerfile

Artikel empfehlen

Grafische Erklärung des Funktionsaufrufs der Protodatei in Vue

1. Proto kompilieren Erstellen Sie einen neuen Pr...

Zwei Implementierungen des Front-End-Routings von Vue-Router

Inhaltsverzeichnis Modusparameter HashHistorie Ha...

Detaillierte Erklärung zur Verwendung von Echarts-Maps in Angular

Inhaltsverzeichnis Initialisierung von Echart App...

So kapseln Sie die Tabellenkomponente von Vue Element

Beim Kapseln von Vue-Komponenten werde ich weiter...

Verwenden von js, um einen Wasserfalleffekt zu erzielen

In diesem Artikelbeispiel wird der spezifische Co...

Mehrere Elemente in derselben Zeile unter Div in CSS rechtsbündig ausrichten

Methode 1: schweben: rechts Darüber hinaus wird d...

Vue implementiert die Drag & Drop-Sortierfunktion der Seiten-Div-Box

vue implementiert die Drag & Drop-Sortierfunk...

jQuery implementiert das Ausblenden und Anzeigen von HTML-Elementen

Lassen Sie uns die Funktion von Taobao nachahmen,...

Methode zur Änderung des MySQL-Kontokennworts (Zusammenfassung)

Vorwort: Bei der täglichen Verwendung der Datenba...

Gründe und Lösungen für die Auswahl des falschen Index durch MySQL

In MySQL können Sie mehrere Indizes für eine Tabe...

Docker-Compose-Installationsmethode für die YML-Dateikonfiguration

Inhaltsverzeichnis 1. Offline-Installation 2. Onl...