SQL و TSQL البديل كانت مثيرة للجدل. على الرغم من أن SQL تعتبر أساسًا لغة استعلام البيانات ، إلا أن بعض الناس يعتقدون أن قدرة التعبير الخاصة بهم تتجاوز هذا النطاق المحدود.

Andrew Gierth في مجموعة من الشرائح ، من المقنع أن SQL يمكن أن يحقق إكمال Turing حتى لو لم يمتد SQL مثل PL/SQL أو PSM. يثبت ذلك باستخدام تعبير عام (CTE) ووظائف النافذة في SQL لإثبات ذلك في SQL. يتيح CTE للمستخدمين إنشاء تعبيرات عن الأسماء المرجعية لتحقيق حل المشكلات العودية. من المحتمل أن يتم فتح هذه الوظيفة لتعقيد الحوسبة التي لا ترتبط عادة بـ SQL.

الأهمية والتأثير

تجدر الإشارة إلى أن اكتمال turing SQL غير مهتم بالتصميم. يتمثل إدخال CTE في تعزيز أداء إعلان اللغة ، بدلاً من تحويله إلى لغة برمجة عامة مماثلة لـ C.

هذا الفهم يسلط الضوء على قوة الحوسبة العميقة التي قد تولد في الهيكل البسيط على ما يبدو. سعة عودة SQL من خلال CTE تطلق التعبير المشابه لنظام Turing الكامل. التطبيق الفعلي

على الرغم من أنه قد يكون من غير الواقعي كتابة برنامج التحويل البرمجي مع SQL ، فإن الأهمية النظرية لاكتمال تورينج تستحق الاهتمام. هذا يدل على أن SQL قد يحل مشكلة الحوسبة الأوسع مما كان يعتقد سابقًا. من تصور Mandebrow إلى المحاكاة الرياضية المعقدة ، تتجاوز إمكانية حلول SQL القائمة على استعلام البيانات التقليدية وتشغيلها.