Presentación

Nombre: Leonardo Sarita Mejía

Matricula: 2023-0680

Materia: Base de datos avanzada.

Docente: Geraldo Peralta

Bidó

Tema: Asignación 2

Fecha: 19/Feb./2024
1. ¿Cuáles son a grandes rasgos los tipos de índices?

Los índices en bases de datos se utilizan para mejorar el rendimiento de las consultas al permitir un
acceso más rápido a los datos. A grandes rasgos, los tipos de índices más comunes son:

Índice único:

Asocia cada valor del índice con una única fila en la tabla.

Garantiza la unicidad de los valores del índice, lo que significa que no puede haber duplicados.

Índice no único o múltiple:

Permite que varios registros en la tabla tengan el mismo valor en el índice.

Puede acelerar las consultas que buscan un rango de valores en lugar de un valor específico.

Índice primario:

Es un tipo especial de índice único que se utiliza para identificar de manera única cada fila en la
tabla.

Normalmente, la clave primaria de una tabla se implementa mediante un índice primario.

Índice secundario:

Creado en una columna diferente a la clave primaria y se utiliza para mejorar el rendimiento de las
consultas que no están basadas en la clave primaria.

Índice compuesto:

Se crea en varias columnas en lugar de en una sola columna.

Puede ser beneficioso para consultas que buscan en múltiples columnas simultáneamente.

Índice funcional:

Se basa en una función aplicada a una o más columnas, en lugar de en los valores directos de las
columnas.

Útil cuando se realizan consultas basadas en resultados de funciones.

 Índice cluster:

En algunos sistemas de gestión de bases de datos, cuando se crea un índice cluster, las filas de la
tabla se organizan físicamente en el orden del índice.

Puede mejorar el rendimiento de las consultas que utilizan el índice, ya que las filas con valores
cercanos en el índice están almacenadas juntas en el disco.

Índice único filtrado:

Se crea solo para un subconjunto de filas en una tabla que cumplen con un cierto criterio.

Índice espacial:

Se utiliza en bases de datos espaciales para optimizar consultas que involucran datos de tipo
geoespacial.

Estos son solo algunos de los tipos de índices más comunes. La elección del tipo de índice adecuado
depende de los requisitos específicos de rendimiento y las consultas que se realizarán con mayor
frecuencia en la base de datos.

2. ¿Cómo se llama la función que se usa para determinar el valor asignado a

cada cajón?
La función que se utiliza para determinar el valor asignado a cada cajón en una estructura de índice
se llama "función de hash". En el contexto de un índice hash, esta función toma el valor de la
columna (o columnas) que está siendo indexada y aplica una función hash para calcular un número
entero que representa la ubicación del cajón (o bucket) en el que se almacenará ese valor en la
estructura de índice.

La función hash tiene la propiedad de producir resultados únicos para entradas únicas y, idealmente,
distribuye los valores de manera uniforme en los cajones para evitar colisiones (cuando dos valores
diferentes obtienen la misma ubicación en el índice hash). Esto ayuda a mejorar la eficiencia de las
búsquedas, ya que se reduce la cantidad de datos que se deben examinar para encontrar un valor
específico.

3. ¿Qué son las claves de búsqueda?

Las claves de búsqueda son valores utilizados para buscar datos en una base de datos o estructura
de datos. En el contexto de las bases de datos relacionales, una clave de búsqueda generalmente se
refiere a una columna o conjunto de columnas que se utilizan para identificar y recuperar registros
específicos de una tabla.
Clave Primaria:

Identifica de manera única cada fila en una tabla.

No puede contener valores nulos y debe ser única para cada registro.

Clave Candidata:

Es una columna o conjunto de columnas que podrían ser seleccionadas como clave primaria, ya que
cumplen con los requisitos de unicidad e irreductibilidad.

Clave Externa:

Se utiliza para establecer una relación entre dos tablas.

La clave externa en una tabla hace referencia a la clave primaria en otra tabla.

Clave Única:

Asegura que los valores en una columna (o conjunto de columnas) sean únicos en la tabla, pero
permite valores nulos.

Clave Natural:

Utiliza columnas que ya tienen un significado lógico en el mundo real como clave, como el número
de identificación de un empleado o el número de teléfono.

Clave Artificial o Sintética:

Se crea específicamente con el propósito de ser la clave primaria y no tiene un significado lógico
inherente.

A menudo se utiliza un identificador único, como un número de serie o un identificador generado

automáticamente.

Clave Compuesta:

Se compone de varias columnas y se utiliza para garantizar la unicidad de la combinación de valores

en esas columnas.

Las claves de búsqueda son esenciales para facilitar la búsqueda y recuperación eficiente de datos
en una base de datos. La elección de la clave adecuada depende de la estructura y los requisitos
específicos de la base de datos y las consultas que se realizarán con mayor frecuencia.
4. ¿Qué es un registro índice?
Un registro índice, en el contexto de bases de datos, se refiere a una entrada en una estructura de
índice. Un índice en una base de datos se crea para mejorar la velocidad de recuperación de datos al
proporcionar un acceso más eficiente a las filas de una tabla. Cada fila de una tabla tiene una
correspondiente entrada en el índice que contiene información clave para facilitar la búsqueda y la
recuperación de esa fila.

El registro índice generalmente contiene dos partes clave:

Clave del índice:

• Es el valor o conjunto de valores que se utilizan para ordenar o buscar en el índice.

• Puede ser una única columna o una combinación de columnas, dependiendo del tipo de
índice.

Puntero o referencia:

• Indica la ubicación física o lógica de la fila correspondiente en la tabla de la base de datos.

• Puede ser un puntero directo a la ubicación de la fila o algún otro mecanismo para acceder
eficientemente a la información.

Cuando se realiza una búsqueda en una base de datos utilizando un índice, el sistema de gestión de
bases de datos (DBMS) consulta el índice en lugar de buscar directamente en la tabla. Esto permite
una búsqueda más rápida y eficiente, ya que el DBMS puede utilizar la información en el índice para
localizar rápidamente las filas relevantes en la tabla.

En resumen, un registro índice es una entrada en una estructura de índice que proporciona
información clave y un enlace a la ubicación de la fila correspondiente en la tabla de la base de
datos.

5. ¿Qué es el índice disperso?

Un índice disperso es un tipo de índice que contiene entradas solo para algunos de los valores de la
clave de búsqueda. Los índices dispersos son útiles para las consultas que se realizan en una
pequeña subsección de una tabla.

Los índices dispersos se utilizan para acelerar las búsquedas y recuperar los datos de manera
eficiente.

En un índice disperso, si una entrada para la clave de búsqueda existe en el índice, se borra
reemplazando la entrada en el índice con la siguiente clave de búsqueda (en orden). Si la siguiente
clave de búsqueda ya tiene una entrada, se borra sin más sin reemplazarla.

La ventaja de un índice disperso es que se mantienen menos entradas en el índice. Solo se

mantienen en el índice las entradas que coinciden con los criterios.
6. ¿Qué me puede decir acerca de la estructura de índice de árbol B+?
La estructura de índice de árbol B+ es una estructura de datos utilizada comúnmente en sistemas de
gestión de bases de datos para implementar índices. Este tipo de estructura tiene varias
características que la hacen eficiente y adecuada para consultas en bases de datos. Aquí hay algunas
características clave de la estructura de índice de árbol B+:

Árbol B+ equilibrado:

La estructura de índice de árbol B+ es un tipo de árbol balanceado, lo que significa que la altura del
árbol se mantiene relativamente constante a medida que se insertan o eliminan elementos. Esto
ayuda a mantener un rendimiento eficiente en términos de búsqueda, inserción y eliminación.

Nodos internos y hojas:

Los nodos internos del árbol B+ contienen claves que actúan como puntos de referencia para dirigir
la búsqueda. Cada nodo interno tiene apuntadores a sus nodos secundarios.

Las hojas del árbol contienen las claves y apuntadores a las ubicaciones físicas de los datos en la
base de datos.

Claves ordenadas:

Las claves en cada nodo están ordenadas, facilitando las búsquedas binarias y mejorando el
rendimiento de las operaciones de búsqueda.

Nodos hoja conectados:

Todas las hojas están conectadas en una lista enlazada, lo que permite recorrer eficientemente
todas las claves en orden secuencial.

Separación de claves y datos:

En un árbol B+, las claves se almacenan solo en los nodos hoja, mientras que los datos completos (o
referencias a los datos) se encuentran en esas hojas también. Esto mejora la eficiencia en términos
de almacenamiento y acceso.

Factor de carga o grado del árbol:

El árbol B+ tiene un factor de carga que determina el número máximo de claves y apuntadores que
un nodo puede contener antes de dividirse. Este factor de carga ayuda a mantener el equilibrio en el
árbol.
Rendimiento de rango y búsquedas por igualdad:

La estructura de árbol B+ es eficiente tanto para búsquedas por igualdad como para operaciones de
rango, lo que la hace versátil en diversas consultas.

En resumen, el árbol B+ es una estructura de índice eficiente y ampliamente utilizada en bases de

datos debido a su capacidad para proporcionar búsquedas eficientes, manejar grandes conjuntos de
datos y ofrecer un rendimiento constante incluso con actualizaciones frecuentes.