indices recuperado

Click here to load reader

Post on 30-Sep-2015

223 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Descripción sobre indices ciencias de la comutación

TRANSCRIPT

INDICES

Introduccin

Un ndice es un archivo usado para agilizar la recuperacin de los registros. Es redundante puesto que la informacin que almacena se encuentra en el archivo al cual indexa. La ventaja, sin duda, viene por la va de recuperar los registros de manera ms rpida.La funcin de los ndices consiste en asignar una clave asociada a un tipo de archivo o dato con la se va a identificar, de ese modo se pueden realizar las bsquedas por los ndices y no por los datos, dado que los ndices cumplen con un orden la bsqueda ser mucho ms ptima y rpida que al hacerla sobre los archivos directamente.El ndice tiene un funcionamiento similar al ndice de un libro, guardando parejas de elementos: el elemento que se desea indexar y su posicin en la base de datos. Para buscar un elemento que est indexado, slo hay que buscar en el ndice dicho elemento para, una vez encontrado, devolver el registro que se encuentre en la posicin marcada por el ndice.Los ndices pueden ser creados usando una o ms columnas, proporcionando la base tanto para bsquedas rpidas al azar como de un ordenado acceso a registros eficiente, es redundante puesto que la informacin que almacena se encuentra en el archivo al cual indexa.Los catlogos de fichas en las bibliotecas funcionan de manera similar (aunque se usan poco). Para encontrar un libro de un autor en particular, se buscara en el catlogo de autores y una ficha de este catlogo indicara dnde encontrar el libro. Para ayudarnos en la bsqueda en el catlogo, la biblioteca guardara en orden alfabtico las fichas de los autores con una ficha por cada autor de cada libro. Los ndices de los sistemas de bases de datos juegan el mismo papel que los ndices de los libros o los catlogos de fichas de las bibliotecas. Por ejemplo, para recuperar un registro cuenta dado su nmero de cuenta, el sistema de bases de datos buscara en un ndice para encontrar el bloque de disco en que se encuentra el registro correspondiente, y entonces extraera ese bloque de disco para obtener el registro cuenta.

Objetivos

Mediante una consulta investigar los significados de ndices para dar una introduccin al tema que se ha de ver profundizado posteriormente, de tal forma inducir al estudiante a llevar cierta idea acerca de la temtica a la cual se centrara la prxima clase.

Respaldar las temticas investigadas con ejemplos que permitan con mayor facilidad comprender de que se trata cada apartado del documento, de esta forma permitir de manera mas didctica el tema del cual se est tratando.

Mejorar el autoaprendizaje del estudiante e impulsarlo realizar escritos que sigan unas normas especficas las cuales permitan una presentacin correcta de documentos y de esta forma guiarlo para posteriores situaciones que requieran de estas competencias.

Definicin 1[footnoteRef:1] [1: FUNDAMENTOS DE BASES DE DATOS - Archivos.pdf, accedido 23 de marzo de 2015, http://bbeltran.cs.buap.mx/Archivos.pdf.]

ndices de un solo nivelPara lograr un acceso directo, rpido a los registros de un archivo se puede usar una estructura de ndice. Cada estructura de ndice est asociada con una clave de bsqueda concreta. Al igual que en el catlogo de una biblioteca, un ndice almacena de manera ordenada los valores de las claves de bsqueda, y asocia a cada clave los registros que contienen esa clave de bsqueda.Los registros en el archivo indexado pueden estar a su vez almacenados siguiendo un orden, semejante a como los libros estn ordenados en una biblioteca por algn atributo como el nmero decimal Dewey. Un archivo puede tener varios ndices segn diferentes claves de bsqueda.ndices primarios:Un ndice primario o simple es aquel que guarda nicamente la llave primaria, identificando de forma nica a un registro almacenado en un fichero. El ndice guarda el campo clave y la direccin fsica del fichero, Se basan principalmente en archivos ordenados secuencialmente.Se denomina ndice primario cuando el archivo de datos asociado se encuentra ordenado en base a la llave de bsqueda, en este apartado se asume que todos los archivos estn ordenados secuencialmente segn alguna clave de bsqueda. Estos archivos con ndice primario segn una clave de bsqueda se llaman archivos secuenciales indexados. Representan uno de los esquemas de ndices ms antiguos usados por los sistemas de bases de datos. Se emplean en aquellas aplicaciones que demandan un procesamiento secuencial del archivo completo as como un acceso directo a sus registros.

En la figura se muestra un archivo secuencial de los registros tomados de ejemplo. En esta figura, los registros estn almacenados segn el orden de la clave de bsqueda de una manera ordenada, siendo el primer ndice a la izq.Un ndice primario es un fichero ordenado cuyos registros son de longitud fija y contienen dos campos. El primero de estos campos tiene el mismo tipo de datos que el campo clave de ordenacin (llamado clave primaria) del fichero de datos, y el segundo campo es un puntero a un bloque de disco (una direccin de bloque). Hay una entrada de ndice (o registro de ndice) en el fichero del ndice por cada bloque del fichero de datos. Cada entrada del ndice contiene, como valores de sus dos campos, la clave primaria del primer registro de un bloque y un puntero a ese bloque.Un problema importante con los ndices primarios as como con cualquier fichero ordenado, es la insercin y eliminacin de registros. El problema se complica en el caso de un ndice primario, porque si intentamos insertar un registro en su posicin correcta dentro del fichero de datos, no solo debemos desplazar registros a fin de abrir espacio para el nuevo registro, sino que tendremos que modificar algunas entradas del ndice, pues el desplazamiento de registros alterara los registros ancla de algunos bloques.Un registro ndice o entrada del ndice consiste en un valor de la clave de bsqueda y punteros a uno o ms registros con ese valor de la clave de bsqueda. El puntero a un registro consiste en el identificador de un bloque de disco y un desplazamiento en el bloque de disco para identificar el registro dentro del bloque. Hay dos clases de ndices ordenados que se pueden emplear: ndice denso. Aparece un registro ndice por cada valor de la clave de bsqueda en el archivo. El registro ndice contiene el valor de la clave y un puntero al primer registro con ese valor de la clave de bsqueda. El resto de registros con el mismo valor de la clave de bsqueda se almacenan consecutivamente despus del primer registro, dado que, ya que el ndice es primario, los registros se ordenan sobre la misma clave de bsqueda. Las implementaciones de ndices densos pueden almacenar una lista de punteros a todos los registros con el mismo valor de la clave de bsqueda; esto no es esencial para los ndices primarios.

ndice disperso. Slo se crea un registro ndice para algunos de los valores. Al igual que en los ndices densos, cada registro ndice contiene un valor de la clave de bsqueda y un puntero al primer registro con ese valor de la clave. Para localizar un registro se busca la entrada del ndice con el valor ms grande que sea menor o igual que el valor que se est buscando. Se empieza por el registro apuntado por esa entrada del ndice y se contina con los punteros del archivo hasta encontrar el registro deseado.

Utilizando como ejemplos las figuras a modo de comparacin se supone que se quiere realizar la bsqueda de la sucursal pamplona. Mediante el ndice denso de la primera figura, se sigue el puntero que va directo al primer registro de Pamplona. Se procesa el registro y se sigue el puntero en ese registro hasta localizar el siguiente registro segn el orden de la clave de bsqueda (nombre-sucursal). Se continuara procesando registros hasta encontrar uno cuyo nombre de sucursal fuese distinto de Pamplona. Si se usa un ndice disperso (segunda figura), no se encontrara entrada del ndice para Pamplona. Como la ltima entrada (en orden alfabtico) antes de Pamplona es Madrid, se sigue ese puntero. Entonces se lee el archivo cuenta en orden secuencial hasta encontrar el primer registro Pamplona, y se contina procesando desde este punto. Como se ha visto, generalmente es ms rpido localizar un registro si se usa un ndice denso en vez de un ndice disperso. Sin embargo, los ndices dispersos tienen algunas ventajas sobre los ndices densos, como el utilizar un espacio ms reducido y un mantenimiento adicional menor para las inserciones y borrados.ndices secundarios:Un ndice secundario es tambin un fichero ordenado con dos campos. El primer campo es del mismo tipo de datos que el de cualquier campo que no sea el de ordenacin del fichero de datos, y se denomina campo de indexacin. El segundo campo es o bien un puntero a bloque o bien un puntero a registro. Puede haber varios ndices secundarios (y por lo tanto, campos de indexacin) para el mismo fichero.Los ndices secundarios deben ser densos, con una entrada en el ndice por cada valor de la clave de bsqueda, y un puntero a cada registro del archivo. Un ndice primario puede ser disperso, almacenando slo algunos de los valores de la clave de bsqueda, ya que siempre es posible encontrar registros con valores de la clave de bsqueda intermedios mediante un acceso secuencial a parte del archivo, como se describi antes. Si un ndice secundario almacena slo algunos de los valores de la clave de bsqueda, los registros con los valores de la clave de bsqueda intermedios pueden estar en cualquier lugar del archivo y, en general, no se pueden encontrar sin explorar el archivo completo. Un ndice secundario sobre una clave candidata es como un ndice denso primario, excepto en que los registros apuntados por los sucesivos valores del ndice no estn almacenados secuencialmente. Por lo general, los ndices secundarios estn estructurados de manera diferente a como lo estn los ndices primarios. Si la clave de bsqueda de un ndice primario no es una clave candidata, es suficiente si el valor de cada entrada en el ndice apunt