Ganan más que su manager
La misión
Problema
Una tabla employee(id, name, salary, manager_id) guarda a todas las personas de una empresa, y manager_id es el id de la persona a la que le reportan, o NULL en la cima. Escribe una consulta (query) que devuelva a cada empleado que gana estrictamente más que su manager directo, como columnas name, salary y manager_salary, ordenadas por nombre.
Ejemplos
Input: employee = [(1, "Ana", 120, None), (2, "Ben", 90, 1), (3, "Cleo", 130, 1), (4, "Dev", 95, 3), (5, "Finn", 100, 4)]
Output: [("Cleo", 130, 120), ("Finn", 100, 95)]
Por qué: Cleo gana más que Ana, y Finn gana más que Dev, que le reporta a Cleo
Input: employee = [(1, "Ana", 100, None), (2, "Ben", 100, 1)]
Output: []
Por qué: caso límite: un salario igual no es mayor
Pistas
0 / 3
Cada fila necesita dos salarios lado a lado: el del empleado y el del manager. Los dos viven en la misma tabla.
Una tabla puede unirse consigo misma bajo dos alias, uno en el papel del empleado y otro en el del manager.
Haz JOIN employee m ON m.id = e.manager_id y después conserva WHERE e.salary > m.salary. El inner join descarta a la persona de la cima, que no tiene manager con quien compararse.
Restricciones
- manager_id is NULL at the top
Solución
El salario del manager está en otra fila de la misma tabla, así que la tabla se une consigo misma: el alias e es el empleado, el alias m es el manager, y m.id = e.manager_id pone a cada persona junto a su jefe. Después de eso, la comparación es un WHERE común. El inner join es intencional: la persona de la cima tiene un manager_id NULL, no coincide con nada y desaparece, lo cual es correcto, porque nadie puede ganar más que un manager que no tiene. Una subconsulta correlacionada, e.salary > (SELECT salary FROM employee WHERE id = e.manager_id), da la misma respuesta. Con id como clave primaria, cada búsqueda del manager es O(log n), así que la consulta completa es O(n log n).
import sqlite3
QUERY = """
SELECT e.name, e.salary, m.salary AS manager_salary
FROM employee e
JOIN employee m ON m.id = e.manager_id
WHERE e.salary > m.salary
ORDER BY e.name
"""
def run(employees):
db = sqlite3.connect(":memory:")
db.execute("CREATE TABLE employee (id INTEGER PRIMARY KEY, name TEXT, salary INTEGER, manager_id INTEGER)")
db.executemany("INSERT INTO employee VALUES (?, ?, ?, ?)", employees)
return db.execute(QUERY).fetchall()
print(run([(1, "Ana", 120, None), (2, "Ben", 90, 1), (3, "Cleo", 130, 1), (4, "Dev", 95, 3), (5, "Finn", 100, 4)])) # -> [('Cleo', 130, 120), ('Finn', 100, 95)]
print(run([(1, "Ana", 100, None), (2, "Ben", 100, 1)])) # -> []¿Lo que te frena es la idea y no el código? INNER JOIN y OUTER JOIN lo explica.