Luego dicen que por qué es un lío trabajar con sistemas informáticos válidos para cualquier parte del mundo...
Cuando el sentido común es el menos común de los sentidos, y la lógica brilla por su ausencia.
En fin, algo de humor para alegrar el verano. ;)
Nos vemos!
Algoritmos de ordenación
Hoy he encontrado una página bastante útil que define perfectamente los tipos de Algoritmos de Ordenación que usamos los programadores.
A modo de traducción:
Como link instructivo que me ha cautivado, este video de YouTube:
A modo de traducción:
Esta página muestra 8 algoritmos distintos de ordenación en 4 condiciones iniciales distintas. La visualización pretende varias cosas:
- Mostraros cómo opera cada algoritmo.
- Demostrar que no hay un algoritmo mejor.
- Mostrar las ventajas y desventajas de cada algoritmo.
- Demostrar que el comportamiento asintótico no siempre es el factor decisivo en la elección de uno u otro algoritmo.
- Demostrar que la condición inicial (orden de entrada y distribución de clabes) afecta al rendimiento tanto como la elección del algoritmo.
El algoritmo de ordenación ideal debería tener las siguientes propiedades:
- Estable: Las claves idénticas no se reordenan.
- Opera en el lugar, lo que requiere O (1) espacio adicional.
- El peor caso O (n · lg (n)) de comparaciones clave.
- El peor caso O (n) de intercambios.
- Adaptativo: Acelera a O (n) cuando los datos se encuentran casi ordenados o cuando quedan pocas claves únicas.
Conclusión final
No existe un algoritmo que tenga todas estas propiedades, y la elección de uno u otro algoritmo de ordenación depende de la propia aplicación que estemos desarrollando.
Como link instructivo que me ha cautivado, este video de YouTube:
15 consejos para Optimizar nuestras consultas SQL
Vamos a ver 15 formas de optimizar nuestras consultas SQL. Muchas son comunes y conocidas por todos los que nos dedicamos a esto. Otras quizá sean menos obvias y os sirvan de ayuda. Son simples instrucciones para que el DMBS ("DataBase Management System") -o como lo llamamos en mi entorno, el Motor de la Base de Datos- realice sus operaciones más rápido.
1.- Índices
Indexar nuestras columnas es una de las maneras más comunes y sencillas de optimizar nuestras consultas. Sin embargo, se debe tener un profundo conocimiento sobre cómo funciona el indexado en cada DMBS para utilizar correctamente sus índices. Dicho de otro modo: crear índices sin sentido, sencillos o absurdos sin comprender exactamente cómo funciona nuestra Base de Datos puede tener justamente el efecto contrario al deseado en nuestras consultas, y hacer que funcionen aún más lentas.2.- Símbolos Operacionales
Los símbolos operacionales como >,<,=,!=, etc. son muy útiles en nuestras consultas. Se pueden optimizar algunas consultas si la columna con el símbolo operacional en cuestión esta indexada. Por ejemplo:SELECT * FROM MI_TABLA WHERE COLUMNA > 16 ;
Esta consulta no está optimizada, ya que el motor de la Base de Datos debe buscar el valor 16, y DESPUÉS escanear hacia delante del 16 y por detrás. SELECT * FROM MI_TABLA WHERE COLUMNA >= 17 ;
De este modo, el DMBS debe saltar directamente a los valores mayores a 16. Es casi la misma manera, pero evitas que el DMBS tenga que comparar también los valores menores para ver si entran en la query.
entrada publicada el
lunes, septiembre 09, 2013
Suscribirse a:
Entradas (Atom)
- ElPater
- Geek y Friki de amplio espectro pero de baja intensidad. Bloguero, forero y jugón online. Y Papá. Cada vez con menos tiempo para los hobbies.
Experto en PowerBuilder.
¿Te ha gustado? Haz un +1 en Google!