3
ส่วนขยายของการดักจับ SQL
ตามImmermanคลาสความซับซ้อนที่เกี่ยวข้องกับการสืบค้นSQLนั้นเป็นคลาสของการสืบค้นที่ปลอดภัยใน (แบบสอบถามที่มีคำสั่งซื้อครั้งแรก (กล่าวอีกนัยหนึ่งแบบสอบถาม SQL ทั้งหมดมีความซับซ้อนในและปัญหาทั้งหมดในสามารถแสดงเป็นแบบสอบถาม SQL ได้)Q ( F O ( C O U N T ) )Q(FO(คOยูยังไม่มีข้อความT))\mathsf{Q(FO(COUNT))}Q ( F O ( C O U N T ) )Q(FO(คOยูยังไม่มีข้อความT))\mathsf{Q(FO(COUNT))}Q ( F O ( C O U N T ) )Q(FO(คOยูยังไม่มีข้อความT))\mathsf{Q(FO(COUNT))} จากผลลัพธ์นี้จากมุมมองทางทฤษฎีมีปัญหาที่น่าสนใจมากมายที่สามารถแก้ไขได้อย่างมีประสิทธิภาพ แต่ไม่สามารถแสดงออกได้ใน SQL ดังนั้นส่วนเสริมของ SQL ที่ยังคงมีประสิทธิภาพน่าสนใจ ดังนั้นนี่คือคำถามของฉัน: มีส่วนขยายของ SQL (ถูกนำไปใช้และใช้ในอุตสาหกรรม …