Nth højeste løn

Det mest almindelige og vigtige spørgsmål stillet i interviews, hvordan vi kan finde den N. højeste løn i en tabel (2 højeste løn, 3 højeste løn eller N. højeste løn), hvor N kunne være 2, 3, 4, 5 eller noget som helst.

Hver programmør ved, at den nemmeste måde at finde den højeste løn er at bruge SQL (Structured Query Language) i en tabel.

Når intervieweren stiller dig et spørgsmål om de 2 højeste løn, 4 højeste løn og så videre, for at løse dette spørgsmål, bør vi vide om nogle vigtige begreber som en underforespørgsel, funktion, der skal bruges som row_num(), Rank Rank () osv.

Denne artikel vil fortælle dig forskellige måder at finde den N højeste løn på.

Overvej de eksisterende tabeller, som har følgende poster:

Tabel:Medarbejdere

N højeste løn ved hjælp af en korreleret underforespørgsel

En korreleret underforespørgsel er en speciel type underforespørgsel, hvor underforespørgslen afhænger af hovedforespørgslen og udføres for hver række, der returneres af hovedforespørgslen.

Syntaks:

SELECT salary from employees e1WHERE N-1 = (SELECT COUNT (DISINCT salary) FROM employees e2 WHERE e2.salary > e1.salary)

Hvor N kan erstattes med tallene 23 eller 4.

Eksempel 1: Skriv en forespørgsel for at finde de 4 højeste løn:

SELECT employeeid, salary from employees e1WHERE 3 = (SELECT COUNT (DISTINCT salary) FROM employees e2 WHERE e2.salary > e1.salary)

Hvor N =4, N-1:4-1 =3.

4 højeste løn fra bordet

Output:

Forklaring:

Det distinkte nøgleord er der for at håndtere de duplikerede lønninger i tabellen. For at søge efter den N højeste løn, tager vi kun hensyn til ikke-duplikerede lønninger. Den højeste løn betyder, at ingen løn er højere end den. Den næsthøjeste løn betyder, at kun én løn er større end den. Den tredje højeste løn betyder, at kun to lønninger er højere end den tredje løn, på samme måde betyder N. højeste løn, at N-1 lønninger er større end den.

Den fjerde højeste løn er 58500 af medarbejder-id 3003.

Eksempel 2:Skriv en forespørgsel for at finde de 3 højeste lønninger:

SELECT employeeid, salary from employees e1WHERE 3 - 1 = (SELECT COUNT (DISTINCT salary) FROM employees e2 WHERE e2.salary > e1.salary)

Hvor N =3, N -1:3 -1 =2.

2 højeste løn fra bordet

Output:

Den næsthøjeste løn er 58500 af to medarbejdere id 1002 og medarbejder id 4003.

Eksempel 3:Skriv en forespørgsel for at finde de 5 højeste lønninger:

SELECT employeeid, salary from employees e1WHERE 6 - 1 = (SELECT COUNT (DISTINCT salary) FROM employees e2 WHERE e2.salary > e1.salary)

Hvor N =6, N-1:6-1 =5.

5 højeste løn fra bordet

Output:

Den femte højeste løn er 54500 af medarbejder-id 4002.

N Højeste løn ved hjælp af LIMIT søgeord

Syntaks:

SELECT salary FROM employees ORDER BY salary desc LIMIT N-1, 1;

Eksempel 1: Skriv en forespørgsel for at finde 2 højeste løn.

SELECT employeeid, salary FROM employees ORDER BY salary desc LIMIT 1, 1;

Output:

Grænse 1, 1 i forespørgslen siger, hvor meget den højeste løn skal vises.

Hvis du skriver 1, vil 2 udgange være sådan her

N Højeste løn ved brug af TOP søgeord

Scenariet er at beregne den N højeste medarbejderløn fra medarbejdernes tabel. Trinnene er som følger:

1. Første skridt er at søge medarbejdernes TOP unikke løn fra tabellen.
2. Det næste trin er at beregne minimumslønnen blandt alle de lønninger, der følger af det første trin. Ved dette trin får vi N højeste løn.
3. Ud fra resultatet af ovenstående trin skal du identificere detaljerne om den medarbejder, hvis løn er minimumslønnen.

Eksempel 1:

SELECT * FROM employees WHERE salary = (SELECT MIN(salary) FROM employees WHERE salary IN(SELECT DISTINCT TOP N salary from employees ORDER BY salary DESC ));

Ovenstående SQL-sætning bruges til at finde detaljerne om de ansatte med den højeste løn.

Lad os se forklaringen af ​​ovenstående SQL-sætning kort:

Overvej N =4.

Når en SQL-forespørgsel indeholder en underforespørgsel, skal du huske, at den indre forespørgsel udføres først, derefter udføres den ydre forespørgsel.

Følgende resultat vil blive genereret af forespørgslen "SELECT DISTINCT TOP N løn fra medarbejdere ORDER BY salary DESC," som vil generere følgende resultat.

Den næste ydre forespørgsel er:"VÆLG MIN(løn) FRA medarbejdere WHERE løn IN (outputtet af en tidligere SQL-forespørgsel.

Ud fra ovenstående resultat bekræftes det, at den krævede fjerdehøjeste løn er 58500.

Til sidst er hovedforespørgslen VÆLG * FRA medarbejdere HVOR løn =output af tidligere SQL-forespørgsel. Outputtet af denne forespørgsel vil være resultatet af, at medarbejderne har den fjerde højeste løn.

Eksempel 2:

SELECT * FROM employees WHERE salary = (SELECT MIN(salary) FROM employees WHERE salary IN(SELECT DISTINCT TOP N salary from employees ORDER BY salary DESC ));

Ovenstående SQL-sætning bruges til at finde detaljerne om de ansatte med N højeste løn.

Lad os se forklaringen af ​​ovenstående SQL-sætning kort:

Overvej N =5.

Når en SQL-forespørgsel indeholder en underforespørgsel, skal du huske, at den indre forespørgsel udføres først, derefter udføres den ydre forespørgsel.

Følgende resultat vil blive genereret af forespørgslen "SELECT DISTINCT TOP N løn fra medarbejdere ORDER BY salary DESC," som vil generere følgende resultat.

Den næste ydre forespørgsel er:"VÆLG MIN(løn) FRA medarbejdere WHERE løn IN (outputtet af en tidligere SQL-forespørgsel.

Ud fra ovenstående resultat bekræftes det, at den krævede femte højeste løn er 55500.

Til sidst er hovedforespørgslen VÆLG * FRA medarbejdere HVOR løn =output af tidligere SQL-forespørgsel. Outputtet af denne forespørgsel vil være resultatet af, at medarbejderne har den femte højeste løn.

N. højeste løn ved hjælp af Row_Num()-funktionen

Eksempel:

SELECT MIN(salary) FROM(SELECT DISTINCT salary FROM employees ORDER  BY salary DESC) WHERE rownum < 3;

• For at beregne den tredje højeste løn skal du bruge rownum <4
• For at beregne den næsthøjeste løn skal du bruge rownum <3

Output:

Lad os se, hvordan forespørgslen fungerer:

Trin 1: Forespørgslen inkluderer underforespørgsel betyder indre forespørgsel og ydre forespørgsel. Vi ved alle, når underforespørgslen bruges i forespørgslen, udføres den indre forespørgsel først

Først vil den indre forespørgsel blive eksekveret, derefter udføres de ydre forespørgsler baseret på outputtet produceret af den indre forespørgsel:

Indre forespørgsel:

SELECT MIN(salary) FROM(SELECT DISTINCT salary FROM employees ORDER  BY salary DESC) WHERE rownum < 3;

Output af den indre forespørgsel:

Da vi brugte et særskilt søgeord i forespørgslen, vil duplikatlønnen blive elimineret. Unik løn vil blive vist som resultatet af den indre forespørgsel.

Trin 2: Da serveren er færdig med en indre forespørgsel, udfører vi den ydre forespørgsel af den indlejrede forespørgsel i det output, vi fik fra den indre forespørgsel

SELECT MIN(salary) FROM(SELECT DISTINCT salary FROM employees ORDER  BY salary DESC) WHERE rownum < 3;

VÆLG MIN(løn) FRA (indre forespørgselsoutput):vælg minimumsløn fra den indre forespørgselsoutput, som er 50.000 og 50.000 er ikke den næsthøjeste løn, hvorfor vi har brugt rownum <3, hvilket vil give antallet af rækker fra toppen, som er mindre end 3, betyder kun 2.

Outputtet af WHERE rownum <3:

Trin 3: Den sidste del af forespørgslen, som er SELECT MIN(løn) fra (outputtet af WHERE rækkenummer<3):

Det endelige output af forespørgslen:

60500 er den næsthøjeste løn på medarbejdernes bord.

N. Højeste løn ved hjælp af funktionen Rank Rank ()

Eksempel:

SELECT * FROM(SELECT First_Name, salary, dense_rank()      OVER(ORDER BY salary DESC) rank FROM employees) WHERE rank =#

- For at beregne den tredje højeste løn skal du bruge num =3

- For at beregne den næsthøjeste løn skal du bruge num =2

Vi vil gå efter num =2.

Det endelige output:

O output af den indre forespørgsel:

SELECT(First_Name, Salary, dense_rank() OVER(ORDER BY salary DESC) Rank FROM employees

Funktionen Dense_rank() beregner rangeringen af ​​hver række i en rækkefølgegruppe af rækker i stigende rækkefølge og returnerer rangeringen som et tal. Rangeringen starter fra 1 og så videre.

I tilfælde af at to eller mere end to rækker har samme løn, tildeler den en lige rang til alle rækkerne.

Output af den indre forespørgsel:

I outputtet kan vi se den samme rangering for at duplikere løn.

Trin 2: Da serveren er færdig med en indre forespørgsel, udfører vi den ydre forespørgsel af den indlejrede forespørgsel i det output, vi fik fra den indre forespørgsel

SELECT * FROM(SELECT(First_Name, Salary, dense_rank() OVER(ORDER BY salary DESC) rank FROM employees) WHERE rank = #

Vælg * fra vil vælge alle de rækker, som ikke er den næsthøjeste løn, fordi vi har brugt RankRank, hvor num =2 vil give matchende rækker i henhold til den værdi, brugeren har indtastet for num.

Da vi brugte num =2, vil outputtet være

• For at finde det tredje lønsæt num =3,
• For at finde det fjerde lønsæt num =4, og så videre.