INTRODUCCIÓN

El presente trabajo invita al lector a descubrir los diferentes métodos para tratar las colisiones, las cuales se presentan cuando en la misma dirección de memoria se tratan de ubicar varios datos, seguidamente se tratara en general los conceptos y tipos de índices en las estructuras de datos.

SOLUCIÓN DE COLISIONES

La elección de un método adecuado para resolver colisiones es tan importante como la elección de una buena función hash. Cuando la función hash obtiene una misma dirección para dos claves diferentes, se esta ante una colisión.
Algunos métodos mas utilizados para resolver colisiones son los sig.:

* Reasignación * Arreglos anidados * Áreas de desborde

Reasignación

Existen varios métodos …ver más…

* Cualquier campo puede usarse para crear un índice. * Un fichero puede tener múltiples índices sobre varios campos.

Otros Conceptos:

Los índices son estructuras de acceso que se utilizan para acelerar el acceso a los registros en respuesta a ciertas condiciones de búsqueda. Algunos tipos de índices, los denominados caminos de acceso secundario, no afectan al emplazamiento físico de los registros en el disco y lo que hacen es proporcionar caminos de acceso alternativos para encontrar los registros de modo eficiente basándose en los campos de indexación. Hay otros tipos de índices que sólo se pueden construir sobre ficheros que tienen una determinada organización.

En general, todas las organizaciones de ficheros descritas en los apartados anteriores se pueden utilizar como caminos de acceso secundarios. Sin embargo, los tipos de índices que más se utilizan son los que se basan en ficheros ordenados (índices de un solo nivel) y las estructuras en forma de árbol (índices multinivel, árboles B y árboles B+). Además, los índices se pueden construir mediante dispersión u otras estructuras de datos.

Clasificación de los índices:

* Índices Ordenados de un solo nivel

* Primarios * De Agrupación * Secundarios

* Índices Multinivel * Índices Basados en arboles B y B+

Índices Ordenados de un solo nivel

* Estructura similar a la de los libros de textos: * Términos importantes