Archivos

Agenda
1) Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
2) Archivos
Almacenamiento de registros en archivos.
registros ordenados
registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Agenda
3) Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
4) Clustering
Registros
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Un campo: es el elemento de datos básico. Un
campo individual contiene un valor único. Esta
caracterizado por su longitud y por el tipo de
datos. Dependiendo del diseño del archivo, los
campos pueden ser de tamaño fijo o variable.
Un campo pueden contener un subcampo.
Registro: es una colección de campos
relacionados que pueden tratarse como una
única unidad por un programa de aplicación.
Por ejemplo:, un registro de empleados va
contener campos como nombre, numero de
seguridad social, etc.
Tipos de Registros
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
1.
Registros de longitud fija: todos los
campos que lo forman son de longitud
fija.
2.
Registros de longitud variable: uno o
varios de los campos que lo integran tiene
longitud variable aunque tiene una
dimensión máxima que no se sobrepasará.
3.
Registros de longitud indefinida: la
longitud es imposible de determinar.
Incluye marcas de final de campo y de fin
de registro.
Acceso
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
1.
2.
Acceso secuencial: las operaciones de
lectura o de escritura se hacen sobre el
registro físicamente contiguo al ultimo
que se utilizo. Este modo de acceso es
consecuencia de que los primeros
dispositivos de almacenamiento que eran
soportes secuenciales (Tarjetas
perforadas, cintas perforadas y cintas
magnéticas)
Acceso directo: los registros pueden leerse
y escribirse directamente en la posición
física que ocupan en el archivo (Tambores
y discos magnéticos)
Acceso
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
3.
Acceso por índice: consiste en crear un
índice ordenado con las claves de archivo.
Para acceder a los registros, se busca
secuencialmente la clave en el índice, que
lleva asociada la dirección real del registro
en el archivo, el cual se lee o escribe
directamente.
Archivos
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Archivo: Es un conjunto de datos estructurados
en una colección de entidades elementales o
básicas denominadas registros, que son de igual
tipo y constan a su vez de diferentes entidades
de nivel más bajo denominadas campos. Estos
registros están relacionados entre sí con
aspectos en común y organizados para un
propósito específico.
Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Existen dos formas de almacenar registros en
archivos, estos son de forma ordenada ó
desordenada. Los archivos ordenados reducen
el tiempo requerido para leer registros en orden
según el campo de ordenación. El tiempo
necesario para buscar un registro cualquiera
dado el valor de su campo de ordenación
también se reduce, ya que se puede realizar una
búsqueda binaria. Sin embargo, la necesidad de
mantener los registros en orden hace muy
costosa la inserción. Por esta razón, se puede
utilizar un archivo de desborde no ordenado
para reducir el coste de la inserción. Los
registros de desborde se fusionan con el archivo
de datos periódicamente.
Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Los registros se encuentran ordenados
físicamente en el archivo según el valor de un
campo,
el campo de ordenación.
Buscar: Por el campo de ordenación: búsqueda
binaria
Por otro campo: búsqueda lineal.
Leer ordenadamente: Por el campo de
ordenación: muy eficiente.
Por otro campo: ordenación externa.
Insertar: Encontrar posición, hacer hueco y
escribir.
Opciones: tener espacio vacío en los bloques
para inserciones o tener un
archivo de desbordamiento (overflow).
Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Eliminar: Encontrar registro y borrarlo (o
marcar como borrado).
Reorganización cada cierto tiempo.
Modificar: Si cabe: encontrar y modificar.
Si no cabe: borrar, hacer hueco e insertar.
Si se modifica el campo de ordenación: cambiar
el registro de lugar.
•Los archivos ordenados se suelen utilizar para
hacer índices
Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Los registros se colocan en el archivo en el
orden en que se van insertando.
Buscar: Búsqueda lineal.
Leer ordenadamente: Ordenación externa.
Insertar: Añadir por el final muy eficiente.
Eliminar: Encontrar registro y borrarlo (o
marcar como borrado).
Reorganización cada cierto tiempo.
Modificar: Si cabe: encontrar y modificar.
Si no cabe: borrar e insertar.
•Se suelen utilizar con caminos de acceso
adicionales (índices).
•También se utilizan para almacenar datos que
se van a procesar más tarde.
Asignación de bloques de archivo en
disco
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Existen varias técnicas estándar para asignar los
bloques de un archivo en disco. En la
asignación contigua los bloques del archivo se
asignan a bloques consecutivos del disco. Esto
agiliza notablemente la lectura de todo el
archivo si se emplea doble memoria intermedia,
pero dificulta la expansión del archivo. En la
asignación enlazada cada bloque del archivo
contiene un apuntador al siguiente bloque de
ese archivo. Esto facilita la expansión del
archivo pero vuelve más lenta su lectura. Una
combinación de las dos asigna grupos de
bloques de disco consecutivos, y luego enlaza
los grupos. A estos grupos se les llama en
ocasiones segmentos o alcances.
Asignación de bloques de archivo en
disco
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Otra posibilidad es utilizar la asignación
indexada, donde uno o más bloques de índice
contienen apuntadores a los bloques de archivo
reales. También es frecuente el empleo de
combinaciones de estas técnicas.
Descriptores de Archivos
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud variable
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Descriptor de Archivos: es un bloque de
control con información que el sistema necesita
para administrar un archivo.
Incluye:
•Nombre simbólico del archivo.
•Localización del archivo en almacenamiento.
•Organización del archivo, (secuencial,
secuencial indexado, etc.).
•Tipo de dispositivo.
•Datos para el control de acceso.
•Tipo (archivo de datos, programa objeto,
programa fuente en C, etc.).
•Tratamiento (permanente o temporal).
•Fecha y hora de creación.
•Fecha de destrucción.
Operaciones sobre Archivos
Procedimientos de bajo nivel
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Creación
Actualización:
inserción, modificación y eliminación
de registros.
Recuperación:
consulta, generación de reportes.
Mantenimiento:
estructuración, reorganización.
Creación
Reservar / Establecer
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Se conoce como la carga inicial del archivo.
La mayoría de los archivos de
transacciones y del maestro incluyen la
captura y validación de los datos
inmediato a la creación del archivo.
Un archivo puede ir siendo creado poco a
poco, registro a registro o bien primero se
asigna el espacio de direcciones para el
archivo y después se cargan los datos en
el “esqueleto” del archivo.
Actualización
Escribir / Invalidar
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Es el proceso de cambiar el contenido de
un archivo maestro para hacer que
refleje un momento transitorio más
actual del mundo real. Incluye la
inserción, modificación de registros y
la eliminación.
Recuperación
Verificar cambios / Leer / Validar
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Es la operación de acceso al archivo con el
propósito de extraer información
significativa.
Dos clases de recuperación:
Consulta: volumen pequeño de
información.
Generación de reportes: salida masiva
de información.
Mantenimiento
Sincronizar / Modelar estructura
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Son los cambios hechos sobre los archivos
para mejorar la eficiencia de los
programas que sé acceden.
Cambios por:
Reestructuración: cambios estructurales,
añadir un campo, aumentar el tamaño
de otro, re-secuenciar los registros.
Redefinición: cambiar el esquema de
organización hacia otro tipo de
organización.
Organización de Archivos
Técnicas de Dirección
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Relativos
La organización relativa surge como una
forma efectiva de organizar un archivo
cuando existe necesidad de acceder
individualmente los registros en forma
directa.
En los archivos relativos existe una relación
predecible entre la clave usada para
identificar un registro En particular y la
localización del registro dentro del archivo.
Existe una función de mapeo, que define
una relación que se
utiliza para obtener de un valor de clave su
dirección física.
Organización de Archivos
Técnicas de Dirección
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Indexados
A los registros se accede solo a través de
sus índices. No hay restricción en la
ubicación de los registros, al menos un
índice contiene un puntero a cada registro y
pueden emplearse registros de longitud
variable.
suelen utilizar dos tipos de índices, uno
exhaustivo que contiene una entrada para
cada registro del archivo principal y otro
parcial que contiene entrada a los registros
donde esté el campo de interés.
Técnicas de Dispersión
Estáticas y Dinámicas
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Dispersión Interna.
Dispersión Externa.
Dispersión con expansión
dinámica.
Dispersión Dinámica.
Dispersión Extensible.
Técnicas de Dispersión
Estáticas y Dinámicas
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
Dispersión Interna.
Dispersión Externa.
Dispersión con expansión
dinámica.
Dispersión Dinámica.
Dispersión Extensible.
-1
M
-1
-1
M+2
DIRECCIONES
temp = 1;
Para (i = 1 a 20 hacer temp = temp * cod(k[i]);
dir_dispersion = temp mod M;
i = dir_dispersion;
si posicion i está ocupada
i = (i + 1) mod M;
mientras ( i != dir_dispersion y ocupada)
M-1
-1
M+5
-1
M+2
DESBORDE
Dispersión Interna
Técnicas de Dispersión
La función de dispersión
establece una transformación
entre la clave y un número de
cubeta relativo.
Una tabla en el descriptor del
archivo convierte el número
de bloque en la dirección en
disco
Dispersión Externa
Técnicas de Dispersión
Dinámica
Extensible
Dispersión con expansión dinámica
Técnicas de Dispersión
Organización de archivos en monticulo
(Heaps)
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
¾
¾
•
•
•
•
Muy Eficiente.
Muy Costoso.
Es el tipo más simple y básico de
organización.
No hay ninguna ordenación de los
registros.
En esta organización se puede colocar
cualquier registro en cualquier parte
del archivo en que haya espacio
suficiente.
Generalmente sólo hay un archivo por
cada relación.
Organización de archivos secuencial.
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
•
•
•
Lo registros se guardan en
forma secuencial basado
en el valor de la clave de
busqueda.
Procesamiento eficiente de
los registros de acuerdo
con una orden basado en
una clave de busqueda.
La clave de busqueda no
tiene por qué ser una clave
primaria.
Estructuras de Índices.
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
•
Indices Ordenados: Estos
índices están basados en
una disposicion ordenada
de valores.
•
Indices Asociados: Estos
índices están basados en
una distribución uniforme a
través de de una serie de
cajones (buckets).
Indices Ordenados
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
•
•
Indice Primario: El índice cuya clave de
búsqueda especifica el orden secuencial
del archivo. También se llaman índices
con agrupacion. (clustering indices).
Contiene 2 campos, uno con el mismo
campo clave del archivo de datos y otro
es un apuntador al bloque de datos.
Indice Secundario: Los índices cuyas
claves de búsqueda especifican un
orden diferente del orden secuencialdel
archivo. O índices sin agrupacion.
(non clustering indices). Contiene 2
campos, uno con algún campo no de
ordenamiento del archivo de datos y
otro es un apuntador al bloque de datos.
¾ Clustered Vs Unclustered
Indices Asociados
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
•
•
Estos índices están basados en
una distribución uniforme a
través de de una serie de
cajones (buckets). El cajon con
el registro deseado se obtiene
mediante el calculo directo de
una Funcion de Asociación.
Funciones de Asociación h: K a
B
h(Ki) = B
- Distribución Uniforme
- Distribucion Aleatoria
Otras organizaciones primarias de
archivos.
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
¾ Indices de Arbol B
¾ Indices de Arbol B
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignación de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Técnicas de Dispersión.
Dispersión interna.
Dispersión externa.
Expansión dinámica de archivos.
Organización de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de Índices.
Otras organizaciones primarias de archivos.
Clustering
•
•
•
Es la más extendidas de las
estructuras de índice que
mantienen su eficiencia a pesar
de la insercion y borrado de
datos.
Un índice de árbol B toma la
forma de un árbol equilibrado,
donde los caminos de la raiz a
cada hoja del árbol son de la
misma longitud.
Se evita el coste de reorganizar
el archivo.