SQLとそのバリアントTSQLは議論の余地があります。 SQLは主にデータクエリ言語と見なされていますが、一部の人々は、発現能力がこの限られた範囲を上回ると考えています。

Andrew Gierthのスライドのセットでは、PL/SQLやPSMなどのSQLが拡張しなくても、SQLがチューリングの完全性を達成できると確信しています。彼は、SQLでこれを証明するために、SQLで公開式（CTE）とウィンドウ関数を使用してこれを証明しています。 CTEを使用すると、ユーザーは自己参照名式を作成して再帰的な問題を実現できます。この関数は、通常SQLに関連していないコンピューティングの複雑さのために開かれる可能性があります。

重要性と影響

SQLチューリングの完全性が設計に関心がないことに注意する必要があります。 CTEの導入は、言語宣言のパフォーマンスをCに似た一般的なプログラミング言語に変換するのではなく、言語宣言のパフォーマンスを強化することです。

この理解は、一見単純な構造で生成される可能性のある深遠なコンピューティング能力を強調しています。 CTEを介したSQLの再帰容量は、チューリングの完全なシステムと同様の表現を放出します。 実際のアプリケーション

SQLを使用してコンパイラを書くことは非現実的かもしれませんが、チューリングの完全性の理論的意義は注意に値します。これは、SQLが以前に考えられていたよりも広いコンピューティングの問題を解決する可能性があることを示しています。 Mandebrowの視覚化から複雑な数学シミュレーションまで、SQLベースのソリューションの可能性は、従来のデータクエリと操作を上回ります。