Categories
concept definition

Qué es la indexación en bases de datos, definición, significado, concepto

Qué es la indexación en bases de datos, definición, significado, concepto.La indexación es una forma de optimizar el rendimiento de una base de datos al minimizar el número de accesos de disco requeridos cuando se procesa una consulta.

Un índice o índice de base de datos es una estructura de datos que se utiliza para localizar y acceder rápidamente a los datos en una tabla de base de datos.

Los índices se crean utilizando algunas columnas de base de datos.

La primera columna es la clave de búsqueda que contiene una copia de la clave principal o clave candidata de la tabla. Estos valores se almacenan en orden ordenado para que se pueda acceder rápidamente a los datos correspondientes (Tenga en cuenta que los datos pueden o no pueden almacenarse en orden ordenado).
La segunda columna es la referencia de datos que contiene un conjunto de punteros que contienen la dirección del bloque de disco donde se puede encontrar ese valor de clave particular.
La indexación es la forma de obtener una tabla desordenada en un orden que maximice la eficiencia de la consulta durante la búsqueda.

Cuando una tabla no está indexada, es probable que el orden de las filas no sea perceptible por la consulta como se optimiza de cualquier manera y, por lo tanto, su consulta tendrá que buscar en las filas de forma lineal. Es decir, las consultas tendrán que buscar en cada fila para encontrar las filas que coincidan con las condiciones. Puedes imaginar que esto tomaría un tiempo. Mirar a través de cada fila no es muy eficiente.
Puede ver cómo esto se vuelve problemático en nuestro mundo siempre saturado de datos. Las tablas aumentan de tamaño y la búsqueda aumenta en el tiempo de ejecución.
Lo que hace la indexación es configurar la columna en la que se encuentran las condiciones de búsqueda en un orden ordenado para ayudar a optimizar el rendimiento de las consultas.

DML Y DDL comando basicos
DML Y DDL comando basicos
Hay dos tipos de índices:

  • Índices ordenados: los índices se basan en un ordenamiento ordenado de los valores.
  • Índices de hash: los índices se basan en los valores que se distribuyen uniformemente en un rango de cubos. Los grupos a los que se asigna un valor están determinados por una función llamada función hash.

No hay comparación entre ambas técnicas, depende de la aplicación de base de datos en la que se está aplicando.

  • Tipos de acceso : por ejemplo, búsqueda basada en valor, acceso de rango, etc.
  • Tiempo de acceso : tiempo para encontrar un elemento de datos en particular o un conjunto de elementos.
  • Tiempo de inserción : tiempo necesario para encontrar el espacio adecuado e insertar una nueva información.
  • Tiempo de eliminación : tiempo necesario para encontrar un elemento y eliminarlo, así como para actualizar la estructura del índice.
  • Espacio superior : espacio adicional requerido por el índice.

Métodos de indexación

Índices ordenados

Los índices generalmente se ordenan para que la búsqueda sea más rápida. Los índices que se ordenan se conocen como índices ordenados.

Si la clave de búsqueda de cualquier índice especifica el mismo orden que el orden secuencial del archivo, se conoce como índice primario o índice de agrupamiento.
Nota: la clave de búsqueda de un índice primario suele ser la clave principal, pero no necesariamente es así.
Si la clave de búsqueda de cualquier índice especifica un orden diferente del orden secuencial del archivo, se denomina índice secundario o índice no agrupado.

Indexación agrupada

El índice de agrupamiento se define en un archivo de datos ordenados. El archivo de datos se ordena en un campo no clave. En algunos casos, el índice se crea en columnas de clave no primaria que pueden no ser únicas para cada registro. En tales casos, para identificar los registros más rápido, agruparemos dos o más columnas para obtener los valores únicos y crear un índice a partir de ellos. Este método se conoce como índice de agrupamiento. Básicamente, los registros con características similares se agrupan y se crean índices para estos grupos.

Consultar también: ¿Qué es la indexación en SEO, posicionamiento web? Definición, significado, concepto; En que consiste la indexación

Share via
Copy link
Powered by Social Snap