Organización de Archivos

Organización de Archivos.
Funcionamiento de los Índices.
Para empezar vamos a definir el termino indizar o indexar como la acción de registrar ordenadamente información para elaborar su índice.
El índice de una base de datos es una estructura de datos que mejora la velocidad de las operaciones, por medio de identificador único de cada fila de una tabla, permitiendo un rápido acceso alos registros de una tabla en una base de datos. Al aumentar drásticamente la velocidad de acceso, se suelen usar sobre aquellos campos sobre los cuales se hacen frecuentes búsquedas.

El índice tiene un funcionamiento similar al índice de un libro, guardando parejas de elementos: el elemento que se desea indexar y su posición en la base de datos. Para buscar un elemento que esté indexado, sólo hay quebuscar en el índice dicho elemento para, una vez encontrado, devolver el registro que se encuentre en la posición marcada por el índice.
Los índices pueden ser creados usando una o más columnas, proporcionando la base tanto para búsquedas rápidas al azar como de un ordenado acceso a registros eficiente.
Los índices son construidos sobre árboles B, B+, B* o sobre una mezcla de ellos, funciones decálculo u otros métodos.
El espacio en disco requerido para almacenar el índice es típicamente menor que el espacio de almacenamiento de la tabla (puesto que los índices generalmente contienen solamente los campos clave de acuerdo con los que la tabla será ordenada, y excluyen el resto de los detalles de la tabla), lo que da la posibilidad de almacenar en memoria los índices de tablas que nocabrían en ella. En una base de datos relacional un índice es una copia de una parte de la tabla.
Algunas bases de datos amplían la potencia del indexado al permitir que los índices sean creados de funciones o expresiones. Por ejemplo, un índice puede ser creado sobre la función upper(apellido), que almacenaría en el índice solamente las versiones mayúsculas del campo apellido. Otra opción a vecessoportada, es el uso de índices "filtrados", donde las entradas del índice son creadas solamente para los registros que satisfagan una cierta expresión condicional. Un aspecto adicional de flexibilidad es permitir la indexación en funciones definidas por el usuario, también como expresiones formadas de un surtido de funciones incorporadas.
Los índices pueden ser definidos como únicos o no únicos. Uníndice único actúa como una restricción en la tabla previniendo filas idénticas en el índice.
Ahora tomaremos como modelo la generación de índices para SQL, la cual funciona de la siguiente forma: Para que se puedan llevar a cabo actividades de usuario simultáneas en una operación de lenguaje de definición de datos (DDL) de índice, se utilizan las siguientes estructuras en la operación de índiceen línea: origen e índices preexistentes, destino y, para los índices agrupados, índice de asignación temporal.
Origen e índices preexistentes:
El origen es la tabla original o los datos del índice agrupado. Los índices preexistentes son los índices no agrupados asociados con la estructura de origen. Por ejemplo, si la operación de índice en línea regenera un índice agrupado que dispone decuatro índices no agrupados asociados, el origen es el índice agrupado existente y los índices preexistentes son los índices no agrupados.
Los índices preexistentes están disponibles para que los usuarios simultáneos realicen operaciones de selección, inserción, actualización y eliminación. Entre dichas operaciones se incluyen las inserciones masivas (que se admiten pero no se recomiendan) y lasactualizaciones implícitas realizadas mediante desencadenadores y restricciones de integridad referencial. Los índices preexistentes están disponibles para las consultas y las búsquedas. Esto significa que se pueden seleccionar en el optimizador de consultas y, si es necesario, se pueden especificar en sugerencias de índice.
Destino:
Los destinos son el nuevo índice (o montón) o un conjunto de...