indices y BTree



Tabla de contenido




Índices

¿Qué es un índice?
El índice de una base de datos es una estructura de datos que mejora la velocidad de las operaciones, por medio de identificador único de cada fila de una tabla.
El índice tiene un funcionamiento similar al índice de un libro, guardando parejas de elementos: el elemento que se desea indexar y su posición en la base de datos. Parabuscar un elemento que esté indexado, sólo hay que buscar en el índice dicho elemento para, una vez encontrado, devolver el registro que se encuentre en la posición marcada por el índice.
¿Para qué sirven los índices?
El objetivo de un índice es acelerar la recuperación de información. La indexación es una técnica que optimiza el acceso a los datos, mejora el rendimiento acelerando las consultasy otras operaciones. Es útil cuando la tabla contiene miles de registros, cuando se realizan operaciones de ordenamiento y agrupamiento y cuando se combinan varias tablas
Al aumentar drásticamente la velocidad de acceso, se suelen usar, sobre aquellos campos sobre los cuales se hacen frecuentes búsquedas.
Los índices son usados para encontrar rápidamente los registros que tengan un determinadovalor en alguna de sus columnas. Cuando en una tabla no existen índices en los cuales auxiliarse para resolver una consulta se tendrán que leer todos los registros de la tabla de manera secuencial. Esto es comúnmente llamado un "escaneo completo de una tabla", y es muchas veces algo que se debe evitar.
En particular, debemos evitar las escaneos completos de tablas por las siguientes razones:Sobrecarga de CPU. El proceso de comprobar cada uno de los registros en una tabla es insignificante cuando se tienen pocos datos, pero puede convertirse en un problema a medida que va aumentando la cantidad de registros en nuestra tabla. Existe una relación proporcional entre el número de registros que tiene una tabla y la cantidad de tiempo que cuesta revisarla completamente.
Concurrencia. Mientrasse está leyendo los datos de una tabla, ésta se bloquea, de tal manera que nadie más puede escribir en ella, aunque si pueden leerla. Cuando se está actualizando o eliminando filas de una tabla, ésta se bloquea, y por lo tanto nadie puede leerla.
Sobrecarga de disco. En una tabla muy grande, un escaneo completo consume una gran cantidad de entrada/salida en el disco. Esto puede hacer más lentoel servidor de bases de datos.

Ventajas e inconvenientes de utilizar índices
Ventajas
La utilización de índices puede mejorar el rendimiento de las consultas, ya que los datos necesarios para satisfacer las necesidades de la consulta existen en el propio índice. Es decir, sólo se necesitan las páginas de índice y no las páginas de datos de la tabla para recuperar los datos solicitados.Inconvenientes
Las tablas utilizadas para almacenar los índices ocupan espacio.
Los índices consumen recursos ya que cada vez que se realiza una operación de actualización, inserción o borrado en la tabla indexada, se tienen que actualizar todas las tablas de índice definidas sobre ella.
No se recomienda crear índices sobre campos que no se usan con frecuencia en consultas o en tablas muy pequeñas.Por estos motivos no es buena idea definir índices indiscriminadamente.
Tipos de índices
Índice simple y compuesto
Un índice simple está definido sobre una sola columna de la tabla mientras que un índice compuesto está formado por varias columnas de la misma tabla.
Cuando se define un índice sobre una columna, los registros que se recuperen utilizando el índice aparecerán ordenados por elcampo indexado. Si se define un índice compuesto por las columnas col1 y col2, las filas que se recuperen utilizando dicho índice aparecerán ordenadas por los valores de col1 y todas las filas que tengan el mismo valor de col1 se ordenarán a su vez por los valores contenidos en col2
Índice agrupado y no agrupado
Un índice agrupado es un índice en el que el orden lógico de los valores de la clave...