【转】带存在量词NOT EXISTS的SQL语句问题
带存在量词NOT EXISTS的SQL语句问题
学生表student (sno学号 sname姓名 sdept所在系)
课程表course (cno课程号 cname课程名 cpno选修课号 ccredit学分)
学生选课表sc (sn0学号 cno课程号 grade成绩)
对以上表进行查寻选修了全部课程的学生姓名
由于不,没有全称量词,可将题目的意思转换为等价的存在量词形式:查询这样的学生,没有一门课程是他不选修的
select sname
from student
where not exists
(select *
from course
where not exists
(select *
from sc
where sno=student.sno and cno=course.cno)) 此行的内部运行方式是怎样的?是先找出一个学生的学号,在课程表中一门课一门课地找,找到一门课以后就向下找,直到找到一门他没有学习的课或课程表的最后一门课才将相应的结果返回真或假吗?
又一问题,单说内层查询,是找他学了全部课程以后该查询应当为真还是假?经过not exists以后又向上级查询返回真还是假?
为什么有这样的问题呢?因为我的判断(当然是错误的了)是当找到了学习全部课程的学生以后,返回了假,这似乎是在找没有选修全部课程的学生,最终应当将结果取反才能得到选修了全部课程的学生的学号。
我的逻辑关系已经乱了,所以希望指点我的高人说细一点,解释地透彻一点,谢谢了
网友回答:
网友:w_rose
“全称量词”很自然地需要转换为not exists来处理。逻辑表达中,不需要“全称量词”,只表达“何物存在”就可以了。any xxx等价于exist xxx的“矛盾句子被否定”。逻辑中,如果去掉显式的“全称量词”,可以避免很多空洞、含糊的描述形式。
“学生x选修了全部课程”,转换为以下这个查询被否定。这个查询就是:存在课程y,x没有选修y。
了解了逻辑涵义,关于所谓“内部运行方式”就比较好说了。这是“相关子查询”,即内层的查询关联外层查询的结果,所以查询规划首先是对外层进行查询,然后再处理内层的匹配记录。相当于以下伪代码:
for each x in student
if 判断学生(x) then print x
next
function 判断学生(x)
for each y in course
if exists select (* from sc where 学生=x and 课程=y) return false
next
return true
end function
最初ibm开发的sql只有exists和not exists相关子查询并且认为足够了,以
相关文档:
从功能上划分,SQL语言可以分为DDL,DML和DCL三大类。
1. DDL(Data Definition Language)
数据定义语言,用于定义和管理 SQL 数据库中的所有对象的语言 ;
CREATE---创建表
ALTER---修改表
  ......
1.多where,少having
where用来过滤行,having用来过滤组
2.多union all,少union
union删除了重复的行,因此花费了一些时间
3.多Exists,少in
Exists只检查存在性,性能比in强很多,有些朋友不会用Exists,就举个例子
例,想要得到有电话号码的人的基本信息,table2有冗余信息
select * from table1;--(id,n ......
放在这里备忘,老是忘记怎么写。
mysql> create database book;
mysql> use book;
Database changed
mysql> create table email_message(key_mail_messages INTEGER,
-> date_created VARCHAR(19),
-> date_updated varchar(19),
-> date_email varchar(19),
-> addr_from va ......
Access、SQLServer、Oracle常见SQL语句应用区别
关劲松 PMP
如果要兼容Access、SQL Server、Oracle三个数据库版本;我们在编写SQL语句的过程中,尽量使用一些通用的语句,但还是有些方面有些区别避免不了,现简单总结一下。
以下A代表Access,S代表SQL Server,O代表Oracle
1、取当前系统时间
A:Select Now()
S:Selec ......
1 ---上个月月初第一天
2 select CONVERT(varchar(12) , DATEADD(mm,DATEDIFF(mm,0,dateadd(mm,-1,getdate())),0), 112 )
3
4 ---上个月月末最后一天
5 select CONVERT(varchar(12),dateadd(ms,-3,DATEADD(mm,DATEDIFF(m,0,getdate()),0)), 112 )
6
7 ......