Indexación Y Asociación

Introducción

Las palabras de índice están ordenadas, lo que hace de manera más fácil la búsqueda del término que se esté buscando, de tal forma que es similar encontrar un libro de un autor en particular, por la cual se buscaría por medio de uncatálogo de autores y una ficha de este catálogo indicaría dónde encontrar el libro.

Los índices de los sistemas de bases de datos juegan el mismo papel que los índices de los libros o los catálogos de fichas de las bibliotecas, el sistema de bases de datos buscaría en un índice para encontrar el bloque de disco en que se encuentra el registro correspondiente.

A menudo se desea tener más de un índice por archivo. Volviendo al ejemplo de la biblioteca, nos damos cuenta de que la mayoría de las bibliotecas mantienen varios catálogos de fichas: por autor, por materia y por título.Lo más adecuado sería que el sistema fuese capaz de localizar directamente estos registros. Para facilitar estas formas de acceso se diseñan estructuras adicionales que se asocian con archivos.

Índice

Introducción……………………………………………………………………….. 2pag

Indexación y Asociación…………………………………………………………. 4pag

Hay dos tipos de índice………………………………………………………….. 4pag

Técnicas de índice según su criterio…………………………………………… 5pag

Índice Denso vs Disperso……………………………………………………….. 5pag

Índice Multinivel…………………………………………………………………… 5pag

Actualización de índice…………………………………………………………... 6pag

Archivo de índice árbol B………………………………………………………… 9pag

División de un nodo………………………………………………………………. 10pag

Asociación estática……………………………………………………………….. 11pag

Función de la asociación……………….………………………………………... 11pag

Manejo de desbordamiento de cajones………………………………………... 11pag

Índice asociativo………………………………………………………………….. 11pag

Conclusión………………………………………………………………………… 12pag

Recomendaciones……………………………………………………………….. 13pag

Referencias bibliográficas……………………………………………………….. 14pag

Indexación Y Asociación

Los índices se utilizan para aumentar la velocidad de acceso a los datos, clave de búsqueda: atributo o conjuntos de atributos que se utilizan para buscar en un archivo, un fichero, un índice está formado por registros. Las palabras de índice están ordenadas, lo que hace fácil la búsqueda del término que se esté buscando. Además, el índice es mucho más pequeño que el libro, con lo que se reduce aún más el esfuerzo necesario para encontrar las palabras en cuestión.

Los índices de los sistemas de bases de datos juegan el mismo papel que los índices de los libros o los catálogos de fichas de las bibliotecas. Por ejemplo, para recuperar un registro cuenta dado su número de cuenta, el sistema de bases de datos buscaría en un índice para encontrar el bloque de disco en que se encuentra el registro correspondiente, y entonces extraería ese bloque de disco para obtener el registro.

Hay dos tipos básicos de índices:

– Índices ordenados: Estos índices están basados en una disposición ordenada de los valores.

– Índices asociativos: las claves de búsqueda están distribuidas uniformemente a los largo de cajones. El valor asignado a cada cajón está determinado por una función, utilizando una función de asociación.

Cada técnica de los índices debe ser valorada según los siguientes criterios

Tipos de acceso que se soportan eficazmente, registros con un valor concreto de atributo registros con un atributo entre un rango de valores.

Índices ordenados

...