La definición de los índices de la base de datos

Índice (INDEX)

Un índice es una estructura de datos definida sobre una columna de tabla (o varias) y que permite localizar de forma rápida las filas de la tabla en base a su contenido en la columna indexada además de permitir recuperar las filas de la tabla ordenadas por esa misma columna. Funciona de forma parecida al índice de un libro donde tenemos el título del capítulo y la página donde empieza dicho capítulo, en un índice definido sobre una determinada columna tenemos el contenido de la columna y la posición de la fila que contiene dicho valor dentro de la tabla.

La definición de los índices de la base de datos es tarea del administrador de la base de datos, los administradores más experimentados pueden diseñar un buen conjunto de índices, pero esta tarea es muy compleja, consume mucho tiempo y está sujeta a errores, incluso con cargas de trabajo y bases de datos con un grado de complejidad no excesivo. [4]

Índices Ordenados

Los registros índices están ordenados de acuerdo al valor de la clave de búsqueda.

Existen dos tipos de índices ordenados:

Índices Primarios

Son aquellos índices cuya clave de búsqueda especifica el orden secuencial del archivo indexado. Construido sobre un campo que a su vez se utiliza para ordenar el archivo de datos. [3]

Características:

 Archivo ordenado con registros de largo fijo.

 Cada entrada del índice tiene 2 campos:

1) Uno del mismo tipo del campo clave.

2) Un puntero a bloque de disco.

 El número de entradas en el índice es igual al número de bloques de disco.

 Índice no denso.

 Ocupa menos bloques que el área de datos, ya que por cada bloque de datos tiene sólo una entrada en el índice y además cada entrada es más pequeña que un registro.[1]

Archivos Secuenciales Indexados

Son aquellos archivos (tablas) cuyos registros (filas) están físicamente ordenados secuencialmente según una clave de búsqueda, sobre la cual a la vez existe un índice.

También son llamados índices de agrupamiento

La clave de búsqueda usualmente es la clave primaria de la tabla.

La tabla cuenta es físicamente un archivo secuencial indexado cuyo índice primario tiene como clave de búsqueda a la columna nombre-sucursal. [3]

Un índice primario es un fichero ordenado fichero ordenado con registros de longitud fija.

 El campo de indexación: La clave del fichero de datos

 Posición: Dirección al bloque donde se encuentra la clave [2]

...