SQL y su variante TSQL han sido controvertidos. Aunque SQL se considera principalmente un lenguaje de consulta de datos, algunas personas piensan que su capacidad de expresión supera este rango limitado.

Andrew Gierth En un conjunto de diapositivas, es convincente que SQL puede lograr la capacidad de completación de Turing incluso si SQL no se extiende como PL/SQL o PSM. Él lo demuestra usando una expresión pública (CTE) y funciones de ventana en SQL para probar esto en SQL. CTE permite a los usuarios crear expresiones de nombres autoreferenciadas para lograr problemas recursivos. Posiblemente se abre esta función para la complejidad de la computación que generalmente no está relacionada con SQL.

significado e influencia

debe tenerse en cuenta que la integridad de SQL Turing no está interesada en diseñar. La introducción de CTE es mejorar el rendimiento de la declaración del lenguaje, en lugar de transformarla en un lenguaje de programación general similar a C.

Esta comprensión destaca la profunda potencia informática que puede generar en la estructura aparentemente simple. La capacidad de recursión de SQL a través de CTE libera la expresión similar al sistema completo de Turing. aplicación real

Aunque puede ser poco realista escribir un compilador con SQL, la importancia teórica de la integridad del Turing es digna de atención. Esto muestra que SQL puede resolver un problema informático más amplio de lo que se pensaba anteriormente. Desde la visualización de Mandebrow hasta la simulación matemática compleja, la posibilidad de que las soluciones basadas en SQL superen la consulta y la operación de datos tradicionales.