Optimizar busqueda

[phyronx]

Buenas!

Tengo una tabla con la estructura siguiente:

tabla Juegos-Campos: id-nombre-pjuego1-pjuego2-pjuego3-pjuego4

Y asi hasta 25 juegos.

Lo que pretendo es saber según la puntuación de cada juego en que posición se encuentra, el usuario en cuenstion.

Lo sabria hacer cargando toda la tabla con un select * from tabla, y entonces ir ordenando el array por cada uno de los juegos con un for.

Esa es mi duda, creo que asi sobrecargo innecesariamente la aplicacion, ademas deberia recoger como digo todos los usuarios para manejarlos en un array, y si hay miles...

La otra forma que pense seria haciendo un select juego1 where pjuego1 > puntuacionusuario, y contando el array resultante ya tendria la posicion.


Pero para ello deberia hacer un select para cada campo(juego).

[leonardo_josue]

Hola phyronx:

No sé si entendí correctamente qué es lo que quieres hacer, pero bueno, si entendí bien creo que podrías hacer las cosas más simples haciendo algo como esto:

Código MySQL:

mysql> SELECT * FROM tabla;
+------+--------+---------+---------+---------+---------+
| id   | nombre | pjuego1 | pjuego2 | pjuego3 | pjuego4 |
+------+--------+---------+---------+---------+---------+
|    1 | uno    |       1 |       2 |       1 |       1 |
|    2 | dos    |       2 |       3 |       0 |       4 |
|    3 | tres   |       3 |       4 |       1 |       5 |
|    4 | cuatro |       4 |       1 |       2 |       1 |
|    5 | cinco  |       5 |       5 |       1 |       5 |
+------+--------+---------+---------+---------+---------+
5 rows in set (0.00 sec)
 
mysql> SELECT
    -> id, nombre, pjuego1, pjuego2, pjuego3, pjuego4,
    -> pjuego1 + pjuego2 + pjuego3 + pjuego4 total_puntos
    -> FROM tabla
    -> ORDER BY total_puntos DESC;
+------+--------+---------+---------+---------+---------+--------------+
| id   | nombre | pjuego1 | pjuego2 | pjuego3 | pjuego4 | total_puntos |
+------+--------+---------+---------+---------+---------+--------------+
|    5 | cinco  |       5 |       5 |       1 |       5 |           16 |
|    3 | tres   |       3 |       4 |       1 |       5 |           13 |
|    2 | dos    |       2 |       3 |       0 |       4 |            9 |
|    4 | cuatro |       4 |       1 |       2 |       1 |            8 |
|    1 | uno    |       1 |       2 |       1 |       1 |            5 |
+------+--------+---------+---------+---------+---------+--------------+
5 rows in set (0.00 sec)
 

Si esto no es lo que quieres obtener postea algunos datos de ejemplo y dinos qué salida es la que esperas.

Saludos
Leo.

[phyronx]

Gracias leo por responder, pero no es esto exactamente.

Cogiendo de ejemplo la primera tabla que creaste, donde nombre seria el nombre del usuario, y tendria su puntuacion en cada juego, como pusiste.

Ahora, cogiendo el pjuego1, si quisiera saber en que posicion estoy respecto a las otras puntuaciones, haria un select pjuego1 from tabla, para luego gurdarlo en un array y recorrerlo hasta encontrar mi usuario, y esa seria la posicion que ocupo en el ranking. (Habiendo ordenado de mayor a menos ,claro).

Pues si necesito ver una lista con mi posicion en el ranking en todos los juegos, deberia hacer esto mismo con cada columna, osea una consulta por cada juego, o bien, cargar toda la tabla en un array y ir ordenandolo por cada campo y sacando posiciones.


El problema es ese, que si hay 4000 usuarios por ejemplo, recoger toda la tabla me parece exagerado, y por ello creo k es mejor realizar diferentes consultas, aunque aun asi acabas cargando toda la tabla..

[leonardo_josue]

Hola de nuevo:

En mi post te pedía que si esto no es lo que esperabas como salida nos dijeras a partir de algunos datos de ejemplo qué es lo que esperabas como salida, ojo con eso. En ocasiones resulta más fácil entender lo que se quiere obtener con un ejemplo visual más que con una larga explicación.

Veamos si entendí correctamente. Más que los puntos lo que te interesa saber entonces es la posición en que te encuentras para cada juego correcto??? es decir, algo como esto:

Código MySQL:

mysql> SELECT id, nombre,
    -> pjuego1,
    -> ( SELECT COUNT(id) FROM tabla T2
    ->   WHERE T2.pjuego1 >= T1.pjuego1) rank1
    -> FROM tabla T1;
+------+--------+---------+-------+
| id   | nombre | pjuego1 | rank1 |
+------+--------+---------+-------+
|    1 | uno    |       1 |     5 |
|    2 | dos    |       2 |     4 |
|    3 | tres   |       3 |     3 |
|    4 | cuatro |       4 |     2 |
|    5 | cinco  |       5 |     1 |
+------+--------+---------+-------+
5 rows in set (0.00 sec)
 

Es decir, por un lado presento los puntos que obtuve por cada juego y con una subconsulta obtengo cuántos jugadores existen con más puntos que yo, eso me da la posición.

Sin embargo, esta consulta puede tener problemas dependiendo de cómo tienes organizada tu información, observa lo que pasa con los datos que pongo para el juego 3:

Código MySQL:

mysql> SELECT id, nombre,
    -> pjuego3,
    -> ( SELECT COUNT(id) FROM tabla T2
    ->   WHERE T2.pjuego3 >= T1.pjuego3) rank3
    -> FROM tabla T1;
+------+--------+---------+-------+
| id   | nombre | pjuego3 | rank3 |
+------+--------+---------+-------+
|    1 | uno    |       1 |     4 |
|    2 | dos    |       0 |     5 |
|    3 | tres   |       1 |     4 |
|    4 | cuatro |       2 |     1 |
|    5 | cinco  |       1 |     4 |
+------+--------+---------+-------+
5 rows in set (0.00 sec)
 

Observa que aquí estoy asignando puntos iguales para más de un jugador, esto se ve reflejado en el ranking, estrictamente hablando es correcto que el jugador 4 aparezca en primer lugar, pero los jugadores con 1 punto deberían aparecer en segundo, no en 4 como aparece... como te repito no sé como tienes almacenada tu información ni cómo haces la asignación de puntos. Si tienes algo parecido a lo que te pongo tendrías que hacer una consulta distinta, aunque no sería nada sencilla... si es así creo que hacerlo mediante programación sería más sencillo que obtener una consulta.

Saludos
Leo.

[phyronx]

Perdon por no hacerme entender bien.

Lo pondre claro.

Tengo la siguiente tabla, pero con unos 40 juegos y miles de usuarios:

Código MySQL:

+------+--------+---------+-------+
| id   | nombre | pcanicas | pcartas|
+------+--------+---------+-------+
|    1 | juan    |       154 |     521 |
|    2 | marcos  |       378 |     378 |
|    4 | silvia |       487 |     554 |
|    5 | anna |       55 |     14 |
+------+--------+---------+-------+
 

Cada jugador tiene una puntuacion en cada juego.

Yo soy Juan, y entro en la pagina de rankings. Allí se ordena cada juego por puntuacion.
Aqui se me listan la posicion que entoy en el rankin en cada juego por separado:

-----------------
Juan:

canicas, tu posicion es 3º
cartas, tu posicion es 1º
.
.
.

y asi sucesivamente.

Para calcular la posicion de todos los juegos por separado, la posicion individual dentro de cada juego, hay varias maneras, lo que necesito saber cual es la mejor de ellas.

- O hago un select para cada juego ordenando el resultado de mayor a menor, y buscando la posicion de juan.

- O cargo con una sola consulta toda la tabla, y por cada juego hago lo del ejemplo anterior, ordenar, buscar a juan..

[leonardo_josue]

Hola de nuevo:

En realidad eso de ordenar y buscar al jugador es irrelevante, lo que tienes que hacer como te dije es contar el número de jugadores que tienen más puntos que el jugador en cuestión... Si observas el segundo ejemplo que pongo es justo lo que necesitas, presentando la información en forma de columnas:

Código MySQL:

mysql> SELECT * FROM juegos;
+------+--------+----------+---------+
| id   | nombre | pcanicas | pcartas |
+------+--------+----------+---------+
|    1 | juan   |      154 |     521 |
|    2 | marcos |      378 |     378 |
|    4 | silvia |      487 |     554 |
|    5 | anna   |       55 |      14 |
+------+--------+----------+---------+
4 rows in set (0.00 sec)
 
mysql> SELECT id, nombre,
    -> ( SELECT COUNT(DISTINCT id) FROM juegos T2
    ->   WHERE T2.pcanicas >= T1.pcanicas) rank_canicas,
    -> ( SELECT COUNT(DISTINCT id) FROM juegos T2
    ->   WHERE T2.pcartas >= T1.pcartas) rank_cartas
    ->   FROM juegos T1
    -> WHERE T1.nombre = 'juan';
+------+--------+--------------+--------------+
| id   | nombre | rank_canicas | rank_cartas   |
+------+--------+--------------+--------------+
|    1 | juan   |            3 |            2 |
+------+--------+--------------+--------------+
1 row in set (0.00 sec)
 

Mucho ojo, en tu post pones en el rank de cartas como primero, sin embargo silvia tiene más puntos que juan... supongo que se trata simplemente de un error de dedo.

Ahora bien, también podrías obtener el resultado en forma de renglones, aunque la consulta es un poco más complicada.

Código MySQL:

mysql> SELECT "canicas", COUNT(DISTINCT id)
    -> FROM juegos
    -> WHERE pcanicas >= (SELECT pcanicas
    ->                    FROM juegos
    ->                    WHERE nombre = 'juan')
    -> UNION
    -> SELECT "cartas", COUNT(DISTINCT id)
    -> FROM juegos
    -> WHERE pcartas >= (SELECT pcartas
    ->                    FROM juegos
    ->                    WHERE nombre = 'juan');
+---------+--------------------+
| canicas | COUNT(DISTINCT id) |
+---------+--------------------+
| canicas |                  3 |
| cartas  |                  2 |
+---------+--------------------+
2 rows in set (0.00 sec)
 

Ambas consultas son bastante ineficientes por cierto, pero eso se debe a que desde mi punto de vista tienes un pésimo modelo de datos, pero bueno, puedes hacer la prueba para ver qué tanto se tardan en ejecutar estas consultas, o como lo planteas hacer cada consulta por separado, pero olvídate de eso de ordenar y buscar... simplemente cuenta el numero de jugadores con mayor puntuación.

Saludos
Leo.

[phyronx]

Muchas gracias leo!

Lo ultimo que dices:

Ambas consultas son bastante ineficientes por cierto, pero eso se debe a que desde mi punto de vista tienes un pésimo modelo de datos, pero bueno, puedes hacer la prueba para ver qué tanto se tardan en ejecutar estas consultas, o como lo planteas hacer cada consulta por separado, pero olvídate de eso de ordenar y buscar... simplemente cuenta el numero de jugadores con mayor puntuación.

Eso es justamente lo que necesitaba, no se mucho como organizar Bases de datos, el caso de mi bd es ipotetico, y aun puedo cambiar la estructura, ya que no he lanzado la palicacion aun..

Me gustaria saber como lo harias para hacer mas efectiva la busqueda, con una tabla para cada juego? aun asi se haria una consulta poara cada tabla..

Haber si me puedes informar o lanzarme a algun link especifico ya que no encontre nada..

Es eso, como estructurar el tema para hacerlo mas eficiente. Y menos tedioso al buscar.

[leonardo_josue]

Hola de nuevo:

Mira, en lo referente a un buen modelo de BD no todo está escrito, depende mucho de la lógica de negocio que tengas y también de experiencia, sin embargo aquí habría que hacer algunas preguntas:

1. ¿Todos los jugadores juegan todos los juegos? si la respuesta es no entonces el modelo que tienes no aplica para esto.

2. ¿Los atributos que quieres almacenar para cada juego son distintos? es decir, ¿además de los puntos guardas información adicional? si la respuesta es no, entonces un modelo utilizando una tabla para cada juego tampoco aplica.

3. ¿Un jugador juega una vez y solo una vez cada juego? ¿o puede jugar varias veces un mismo juego y obtener un puntaje cada vez?, si este fuera el caso me supongo que lo que pretendes hacer es actualizar el score mediante un UPDATE cada vez que termina un juego... esto tampoco es optimo.

En lo particular optaría por un modelo más o menos así:

Un catálogo de juegos (id_juego, nombre_juego):

Código:

1|canicas
2|cartas
3|domino
...

Un catálogo de jugadores (id_jugador, nombre_jugador):

Código:

1|juan
2|marco
3|silvia
...

y una tabla de partidas o juegos por jugador (id_partida, id_juego, id_jugador, puntos):

Código:

1|1|1|10
2|2|2|40
3|3|2|60
4|1|2|20
5|2|3|10
6|2|1|70
7|3|1|30
...

cada vez que un jugador termina una partida, simplemente se agrega un registro a la tabla... para obtener los puntajes por jugador/juego simplemente utilizas las funciones de agrupación SUM y la cláusula GROUP BY, y para obtener el ranking del jugador tienes muchas formas, utilizando técnicas como las que te puse en los post's u otras como simular la función RANK:

http://www.artfulsoftware.com/infotr...tip.php?id=460

Pero ese es un tema bastante extenso que bien merece que abras otro post, nos expliques bien qué es lo que quieres almacenar de información y así podemos darte algunos consejos...

saludos
Leo.

[phyronx]

Muchas gracias de nuevo leo,

primero contestarte:

1. Todos los jugadores pueden jugar a todos los juegos, aunque alguien de media jugaria a lamitad de ellos.

2.Solo necesito guardar nombre, password, y puntuaciones de cada juego, quizas email.

3.Puede jugar las veces que quiera a cada juego para mejorar su marca.

Tu estructura me parece correcta, aunque solo por el echo de dividir, ordenar cada cosa en su sitio, peor al final queda igual una ultima tabla donde no solo hay la ultima marca conseguida en cada juego sino todas las anteriores. Así si haciendo updates deberia recorrer 1000 filas de 1000 usuarios, de esta manera deberia recorrer mil usuarios x todas su partidas...

[leonardo_josue]

Hola de nuevo phyronx:

Creo que no estás empapado de muchos conceptos de BD y por eso te estás complicando la existencia.

peor al final queda igual una ultima tabla donde no solo hay la ultima marca conseguida en cada juego sino todas las anteriores. Así si haciendo updates deberia recorrer 1000 filas de 1000 usuarios, de esta manera deberia recorrer mil usuarios x todas su partidas...

Olvidate de eso de los updates, eso es completamente ineficiente... en mi post ponía, por si pones un poco de atención:

cada vez que un jugador termina una partida, simplemente se agrega un registro a la tabla... para obtener los puntajes por jugador/juego simplemente utilizas las funciones de agrupación SUM y la cláusula GROUP BY, y para obtener el ranking del jugador tienes muchas formas

Es decir, para obtener la puntuación de un jugador en cierto juego NO NECESITAS HACER UN UPDATE, NI MIL UPDATES NI NADA POR EL ESTILO, simplemente tienes que hacer uso de las funciones de agrupación, creo que te conviene leer cualquier libro de SQL para principiantes para que te comiences a involucrar con estos conceptos.

Como te dije, conviene también que de des un vistazo a algún libro o manual de Diseño de Base de Datos, para que te ayude a modelar tus tablas.

con respecto a las preguntas:

Código:

1. Todos los jugadores pueden jugar a todos los juegos, aunque alguien de media jugaria a lamitad de ellos.

Tal como te comenté, si un atributo es opcional, debe ponerse en una tabla distinta (Conceptos de normalización y diseño de Base de Datos)

Código:

2.Solo necesito guardar nombre, password, y puntuaciones de cada juego, quizas email.

Estás confundiendo los datos del juego y los datos del jugador... son dos entidades completamente distintas y no tienen en realidad nada que ver con las puntuaciones del juego.

Código:

3.Puede jugar las veces que quiera a cada juego para mejorar su marca.

Lo que te comenté también, cada que un jugador termine un juego simplemente se agrega un registro a la tabla, no se realiza un update.

Insisto en que esto es un tema que nos puede llevar muchísimo tiempo para continuar discutiendo y no terminaríamos de ponernos de acuerdo.

Saludos
Leo.