Как работает коррелированный подзапрос

Question

Может кто-нибудь объяснить, как работает этот ниже запрос, этот запрос должен найти Nth самую высокую зарплату. Будет ли это работать подобно сортировке пузыря, точно так же, как взять один столбец внешней вкладки за один раз и сравнить с внутренней таблицей ..? попросив вас объяснить на примере.

Select distinct(salary) 
from emp e 
where &n = (
    Select count(distinct(salary)) 
    from emp 
    where e.salary<= salary); 

Answer 1

Давайте возьмем пример: http://sqlfiddle.com/#!4/b863c9/9

Таблица

create table salary (salary int); 
insert into salary values (100); 
insert into salary values (200); 
insert into salary values (300); 
insert into salary values (400); 
insert into salary values (400); 
insert into salary values (500); 
insert into salary values (600); 
insert into salary values (700); 
insert into salary values (800); 
insert into salary values (900); 

второй самый высокий

Select distinct(salary) 
from salary e 
where 2 = (
    Select count(distinct(salary)) 
    from salary 
    where e.salary <= salary); 

Что суб-запрос делает?

Для каждой отдельной зарплаты во внешнем запросе выполняется запрос. select distinct(salary) from salary будет перечислять всю отчетливую зарплату в любом порядке.

Для каждой из этих зарплат подзапрос будет фильтровать данные, превышающие зарплату зарплаты внешнего запроса. Тогда он будет считать отличные зарплаты. Давайте бежать через:

Когда внешний запрос имеет зарплату 100, к югу от запроса выполнить что-то вроде этого: select count(distinct(salary)) from salary where salary >= 100 в результате 9. Это значит, есть 9 различных зарплаты> = 100.

Когда внешний запрос зарплата 200, подзапрос выполняет select count(distinct(salary)) from salary where salary >= 200. В результате получится 8.

Поскольку запрос снова и снова возвращается к следующим зарплатам, он будет получать зарплату 800. Подпрограмма select count(distinct(salary)) from salary where salary >= 800 приводит к результату 2. В этот момент условие where выполнено для внешнего запрос и зарплата печатаются.

Что касается алгоритма, это зависит от того, есть ли индекс или нет, и используете ли вы порядок.