SQL Turing은 완전합니까? 이는 그 기능에 대해 무엇을 의미합니까?

SQL과 TSQL의 TURING

Turing이 항상 논란의 여지가 있는지 여부에 관계없이 SQL과 그 변형 tsql. SQL은 주로 데이터 쿼리 언어로 간주되지만 일부 사람들은 표현 능력 이이 제한 범위를 능가한다고 생각합니다.

sql의 튜링 Andrew Gierth는 슬라이드 세트에서 SQL이 PL/SQL 또는 PSM과 같이 확장되지 않더라도 Turing의 완전성을 달성 할 수 있음을 확신합니다. 그는 SQL에서 공개 표현식 (CTE)과 SQL의 창 함수를 사용하여 SQL에서 이것을 증명함으로써 이것을 증명합니다.

CTE를 사용하면 사용자가 자체적으로 참조 할 수있는 명명 표현식을 만들 수 있으므로 재귀 문제가 해결 될 수 있습니다. 이 기능은 일반적으로 SQL과 관련이없는 컴퓨팅의 복잡성에 대해 열 수 있습니다.

의미와 영향력

SQL의 튜링의 ​​완전성은 설계에 관심이 없다는 점에 유의해야합니다. CTE의 도입은 언어 선언의 성능을 향상시키는 것입니다.

이 이해는 겉보기에 간단한 구조에서 생성 될 수있는 심오한 컴퓨팅 성능을 강조합니다. CTE를 통한 SQL의 재귀 용량은 Turing의 전체 시스템과 유사한 표현을 방출합니다. 실제 애플리케이션

컴파일러는 SQL이있는 컴파일러를 작성하는 데 사용되지만 튜링 완전성의 이론적 중요성은 주목할 가치가 있습니다. 이것은 SQL이 이전에 생각했던 것보다 더 넓은 컴퓨팅 문제를 해결할 수 있음을 보여줍니다. Mandebrow의 시각화에서 복잡한 수학적 시뮬레이션에 이르기까지 SQL 기반 솔루션의 가능성은 전통적인 데이터 쿼리 및 작동을 능가합니다.

위 내용은 SQL Turing은 완전합니까? 이는 그 기능에 대해 무엇을 의미합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!