¿La mejor manera de almacenar listas ordenadas en una base de datos?

Question

¿Cuál es la mejor manera de almacenar "listas ordenadas" en una base de datos, de manera que actualizarlas (agregar, eliminar y cambiar el orden de las entradas) se hace fácilmente?

Considere una base de datos donde tenga una tabla para usuarios y películas. Cada usuario tiene una lista de películas favoritas.

Dado que a muchos usuarios les puede gustar la misma película, hice de los usuarios y las películas tablas separadas y utilizo una tercera tabla para conectarlos, usermovies.

usermovies contiene una identificación de un usuario y una película y un "número de orden". El número de orden se utiliza para ordenar la lista de películas para los usuarios.

Por ejemplo, el usuario Josh tenga la siguiente lista:

1. Prometeo
2. Hombres de Negro 3
3. El Dictador

y el usuario Jack podría tener una lista como:

1. The Dictator
2. Prometeo
3. acorazado
4. Snow White and the Huntsman

Por lo tanto, comparten algunos de los favoritos, pero no necesariamente en el mismo orden.

puedo obtener la lista de ID de película para cada usuario mediante una consulta:

SELECT movie_id FROM usermovies WHERE user_id =? ORDER BY order_number 

Luego, con los movie_ids ordenados, puedo obtener la lista de películas usando otra consulta

SELECT name FROM movies WHERE id in (?,?,?) ORDER BY FIELD (id, ?,?,?) 

Así que las consultas funcionan, pero la actualización de las listas parece realmente compleja ahora: ¿hay mejores formas de almacenar esta información para que sea más fácil obtener la lista de películas para el usuario x, agregar películas, eliminarlas y cambiar el orden de la lista?

Answer 1

Una tabla de unión/unión con columnas adicionales para los atributos de la asociación entre películas y usuarios es la forma estándar de realizar una asociación muchos con una clase de asociación, por lo que lo que ha hecho parece correcto.

En cuanto a la facilidad de insertar/actualizar/eliminar, tendrá que administrar toda la asociación (todas las filas para los FK de película de usuario) cada vez que realice una inserción/actualización/eliminación. Probablemente no haya una manera mágica/más simple de hacer esto.

Habiendo dicho esto, también deberá ejecutar estas operaciones en una transacción y, lo que es más importante, tener una columna 'versión' en esta tabla de unión si su aplicación es compatible con múltiples usuarios.

Answer 2

Para recuperar favoritos del usuario películas se puede utilizar una sola consulta:

SELECT um.order_number, m.name FROM movies m 
INNER JOIN usermovies um ON m.id = um.movie_id 
WHERE um.user_id = ? 
ORDER BY um.order_number 

para añadir/quitar una película favorita sólo tiene que añadir/quitar registro relacionado en la tabla usermovies.
Para modificar una orden de película simplemente cambie todo el campo order_number en la tabla user_movies relacionada con el usuario.

Answer 3

Además de lo que otros han dicho, el reordenamiento de los favoritos existentes se puede hacer en una sola instrucción UPDATE, como se explica en here.

La respuesta vinculada explica el reordenamiento de dos elementos, pero se puede generalizar fácilmente a cualquier cantidad de elementos.

Answer 4

Si no está buscando un "subir/bajar" un poco la solución, y luego por defecto a añadir en la parte inferior de la lista, aquí están algunas sugerencias más:

insertar nuevas filas en una específica posición se puede hacer así: (insertar en la posición 3)

UPDATE usermovies SET order_number = ordernumber + 1 
    WHERE ordernumber > 3 and user_id = ?; 
INSERT INTO usermovies VALUES (?, 3, ?); 

y se puede eliminar de forma similar: (posición borrando 6)

DELETE usermovies WHERE order_numer = 6 and user_id=?; 
UPDATE usermovies SET order_number = ordernumber - 1 
    WHERE ordernumber > 6 and user_id = ?;