Clientes que nunca hicieron un pedido
La misión
Problema
Dos tablas: customer(id, name) y orders(id, customer_id), donde orders.customer_id apunta a customer.id. Las compras como invitado se guardan con un customer_id NULL. Escribe una consulta (query) que devuelva los nombres de los clientes que nunca hicieron un pedido, como una sola columna name, ordenada por nombre.
Ejemplos
Input: customer = [(1, "Ana"), (2, "Ben"), (3, "Cy")]
orders = [(10, 1), (11, 1), (12, 3)]
Output: [("Ben",)]
Por qué: Ana tiene dos pedidos y Cy tiene uno
Input: customer = [(1, "Ana"), (2, "Ben")]
orders = [(10, 1), (11, None)]
Output: [("Ben",)]
Por qué: el pedido 11 fue una compra como invitado y no pertenece a nadie
Input: customer = [(1, "Ana"), (2, "Ben")]
orders = []
Output: [("Ana",), ("Ben",)]
Por qué: caso límite: sin ningún pedido, todos los clientes cumplen la condición
Pistas
0 / 3
Un inner join solo conserva a los clientes que tienen un pedido que coincide, que es lo contrario de lo que se pide. ¿Qué join conserva a un cliente aunque nada coincida?
Un LEFT JOIN conserva a todos los clientes y llena las columnas del pedido con NULL cuando no hay coincidencia. Esos NULL son la señal.
Haz LEFT JOIN orders ON orders.customer_id = customer.id y después conserva las filas WHERE orders.id IS NULL. Cuidado con NOT IN sobre una columna que contiene NULL: no devuelve ninguna fila.
Restricciones
- guest orders have a NULL customer_id
Solución
Un LEFT JOIN conserva a todos los clientes y empareja a cada uno con sus pedidos; un cliente sin pedidos queda emparejado con una sola fila de NULL. Probar una columna que nunca puede ser NULL en un pedido real, como o.id, selecciona exactamente a esos clientes. Esta forma se llama anti-join, y NOT EXISTS (SELECT 1 FROM orders o WHERE o.customer_id = c.id) expresa lo mismo. El tentador WHERE id NOT IN (SELECT customer_id FROM orders) aquí está mal: el pedido de invitado pone un NULL en esa lista, x NOT IN (..., NULL) nunca es verdadero y la consulta no devuelve nada. Con un índice sobre orders.customer_id, cada cliente cuesta una búsqueda en el índice: O(n log m) para n clientes y m pedidos.
import sqlite3
QUERY = """
SELECT c.name
FROM customer c
LEFT JOIN orders o ON o.customer_id = c.id
WHERE o.id IS NULL
ORDER BY c.name
"""
def run(customers, orders):
db = sqlite3.connect(":memory:")
db.execute("CREATE TABLE customer (id INTEGER PRIMARY KEY, name TEXT)")
db.execute("CREATE TABLE orders (id INTEGER PRIMARY KEY, customer_id INTEGER)")
db.executemany("INSERT INTO customer VALUES (?, ?)", customers)
db.executemany("INSERT INTO orders VALUES (?, ?)", orders)
return db.execute(QUERY).fetchall()
print(run([(1, "Ana"), (2, "Ben"), (3, "Cy")], [(10, 1), (11, 1), (12, 3)])) # -> [('Ben',)]
print(run([(1, "Ana"), (2, "Ben")], [(10, 1), (11, None)])) # -> [('Ben',)]
print(run([(1, "Ana"), (2, "Ben")], [])) # -> [('Ana',), ('Ben',)]¿Lo que te frena es la idea y no el código? INNER JOIN y OUTER JOIN lo explica.