SQL e sua variante TSQL foram controversos. Embora o SQL seja considerado principalmente uma linguagem de consulta de dados, algumas pessoas pensam que sua capacidade de expressão supera esse alcance limitado.

Andrew Gierth Em um conjunto de slides, é convincente que o SQL possa alcançar a completabilidade Turing, mesmo que o SQL não estenda como PL/SQL ou PSM. Ele prova isso usando uma expressão pública (CTE) e funções de janela no SQL para provar isso no SQL. CTE permite que os usuários criem expressões de nomes auto -referenciadas para obter problemas recursivos resolvidos. Essa função é possivelmente aberta para a complexidade da computação que geralmente não está relacionada ao SQL.

Significado e influência

deve -se notar que a integridade do SQL Turing não está interessada em projetar. A introdução do CTE é aprimorar o desempenho da declaração de idiomas, em vez de transformá -lo em uma linguagem de programação geral semelhante a C.

Esse entendimento destaca o profundo poder de computação que pode gerar na estrutura aparentemente simples. A capacidade de recursão do SQL através do CTE libera a expressão semelhante ao sistema completo de Turing. Application Real

Embora possa ser irrealista escrever um compilador com SQL, o significado teórico da integridade de Turing é digno de atenção. Isso mostra que o SQL pode resolver um problema de computação mais amplo do que se pensava anteriormente. Da visualização de Mandebrow à simulação matemática complexa, a possibilidade de soluções baseadas em SQL superam a consulta e operação tradicionais de dados.