Unidades, formatos y lógica absurda

No hay comentarios:
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

No hay comentarios:
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:

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

9 comentarios:
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.
Mi foto
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!

También te puede interesar...