Kann SQL ohne Erweiterungen die Vollständigkeit erreichen?

sql turing abgeschlossen: Kann es ohne Erweiterung erreicht werden?

<:> Frage:

Kann es im Hinblick auf die Vollständigkeit der SQL -Oberfläche theoretisch SQL verwenden, um einen Compiler zu erstellen? Antwort:

Ja, auch wenn es keine externe Erweiterung wie PL/SQL oder PSM gibt, ist SQL tatsächlich vollständig.

beweisen: Andrew Gierth beweist in einer Demonstration, dass SQL auch durch Turing ohne Skriptweiterung abgeschlossen ist. Durch das Erreichen des zirkulierenden Markierungssystems (ein nachgewiesenes komplettes Modell) beweist er, dass SQL das Problem rekursiv lösen kann. In diesem Zusammenhang ist das Schlüsselmerkmal CTE (öffentlicher Ausdruck), das die sub -exprimierende Formel für Selbstreferenz ermöglicht.

Bedeutung:

SQL Turings Vollständigkeitserfasst unterstreicht die Expansionsfähigkeit dieser Haupterklärungssprache. So wie die Vorlagen von C unerwartet abgeschlossen sind, machen die CTE -Eigenschaften von SQL es auch zu einer häufigeren Sprache.

Beispiel:

Ein bemerkenswertes Beispiel besteht darin, eine Sammlung von Mandaelo mit SQL zu erstellen, das das Potenzial der Sprache in der berechneten dichten Anwendung zeigt.

Das obige ist der detaillierte Inhalt vonKann SQL ohne Erweiterungen die Vollständigkeit erreichen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!