La indexación es una forma de optimizar el rendimiento de una base de datos al minimizar la cantidad de accesos al disco necesarios cuando se procesa una consulta. Es una técnica de estructura de datos que se utiliza para localizar y acceder rápidamente a los datos en una base de datos.
Tipos de indexación:
hay dos formas de la siguiente manera.
1. Indexación de un solo nivel:
- Indexación primaria
- Agrupamiento Indexación
- Indexación Secundaria
2. Indexación multinivel –
La indexación primaria se define principalmente en la clave principal del archivo de datos, en el que el archivo de datos ya está ordenado en función de la clave principal.
El índice primario es un archivo ordenado cuyos registros tienen una longitud fija con dos campos. El primer campo del índice replica la clave principal del archivo de datos de manera ordenada, y el segundo campo del archivo ordenado contiene un puntero que apunta al bloque de datos donde está disponible un registro que contiene la clave.
El primer registro de cada bloque se denomina registro de anclaje o ancla de bloque. Existe un registro en el archivo de índice principal para cada bloque del archivo de datos.
El número medio de bloques que utilizan el índice principal es = log 2 B + 1 , donde B es el número de bloques de índice.
Publicación traducida automáticamente
Artículo escrito por bikashdutta y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA