Indices

INTRODUCCIÓN:






El desempeño de una aplicación se relaciona directamente al buen o mal diseño de los índices dentro de la base de datos, esto determinará la performance de la misma y como su uso facilitará maximizar su rendimiento.

El presente trabajo de investigación realizará un estudio comparativo entre el desempeño de los índices como sus característicasinmersos en gestores de base de datos en estudio:


1. Oracle 11g
2. SQL Server 2003
3. PostgresSQL 9.1.3


















1. CONCEPTOS GENERALES:


SQL( Structured Query Language) , es el lenguaje estándar que se utiliza para comunicarse con bases de datos relacionales y objetos relacionales ,incluye la capacidad de manipular la estructura de base de datos como susdatos.
El prototipo fue desarrollado originalmente en el laboratorio de San José por IBM utilizado por primera vez en 1970.
En 1986 fue publicado por ANSI e ISO la norma denominada SQL 86 , seguido por SQL 89,SQL 92 ,SQL 1999 , SQL 2003 ,el último SQL 2008.
SQ ,es un lenguaje de cuarta generación (4GL) que explota la flexibilidad y potencia de los sistemas relacionales permitiendo granvariedad de operaciones sobre los mismos.
Este lenguaje declarativo permite una alta productividad en la codificación, considerando que una sentencia no establece explícitamente un orden de ejecución .El orden de ejecución interno de una sentencia puede afectar gravemente si la eficiencia del SGBD ,por lo que se hace necesario que éste lleve a cabo una optimización antes de sus ejecución.Existen varias implementaciones de SQL, entre las más importantes están: Oracle, MS SQL Server, MySQL, PostgreSQL, Informix y otros ,la mayoría se basan en ANSI SQL.
Muchas veces, el uso de índices acelera una instrucción de consulta pero ralentiza la actualización de los datos. Dependiendo del uso de la aplicación se prioriza el acceso indexada o una rápida actualización de base dedatos y depende de muchos factores.

Los Índices ,se crean en las columnas de las tablas o vistas. El índice proporciona de una manera rápida la búsqueda de datos basados en los valores dentro de las columnas. Por ejemplo, si se crea un índice en la clave principal ( Primary Key) y luego la búsqueda de una fila basada ​​en uno de los valores de clave principal, SQL Server primero considera elvalor en el índice, y luego utiliza el índice para encontrar rápidamente toda la fila de datos. Sin el índice, una exploración de la tabla tendría que ser realizada con el fin de localizar la fila, que puede tener un efecto significativo en el rendimiento.
Se puede crear índices en la mayoría de las columnas de una tabla o una vista. Las excepciones son principalmente las columnasconfiguradas con tipos de datos de objetos largos (LOB), como imágenes, texto y varchar (max). También puede crear índices en columnas XML.










2. ESTRUCTURAS Y TIPOS DE ÍNDICES EN SQL SERVER:


Los índices que se aplican con mayor frecuencia en una base de datos SQL Server se detallan a continuación:

[pic]
Figura 1: B-árbol de la estructura de un índice de SQL ServerCuando se emite una consulta en una columna indexada, el motor de consulta se inicia en el nodo raíz y se desplaza a través de los nodos intermedios, con cada capa del nivel intermedio más detallada que la anterior. El motor de consulta continúa hacia abajo a través de los nodos de índice hasta que alcanza el nodo de hoja ( leaf node). Por ejemplo, si se está buscando para el valor 120 enuna columna indexada, el motor en la primera consulta se vería en el nivel de la raíz para determinar la página de referencia en el nivel medio superior. En este ejemplo, la primera página indica los valores de 1-100, y la segunda página, los valores de 101-200, por lo que el motor de consulta iría a la segunda página en ese nivel. El motor de consulta a continuación determina que debe ir a la...