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
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa.
Expansin dinmica de archivos.
 Agenda
3) Organizacin 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
Un campo: es el elemento de datos bsico. Un
Registros de longitud variable campo individual contiene un valor nico. Esta
Registros de longitud variable
Acceso caracterizado por su longitud y por el tipo de
Archivos datos. Dependiendo del diseo del archivo, los
Almacenamiento de registros en archivos.
Registros ordenados campos pueden ser de tamao fijo o variable.
Registros desordenado Un campo pueden contener un subcampo.
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna. Registro: es una coleccin de campos
Dispersin externa. relacionados que pueden tratarse como una
Expansin dinmica de archivos.
Organizacin de Archivos. nica unidad por un programa de aplicacin.
Relativos. Por ejemplo:, un registro de empleados va
Indexados.
Multiclaves. contener campos como nombre, numero de
Heaps.
Estructuras de ndices.
seguridad social, etc.
Otras organizaciones primarias de archivos.
Clustering
 Tipos de Registros
Registros
Tipos de Registros
Registros de longitud fija
1. Registros de longitud fija: todos los
Registros de longitud variable campos que lo forman son de longitud
Registros de longitud variable
Acceso fija.
Archivos
Almacenamiento de registros en archivos.
Registros ordenados 2. Registros de longitud variable: uno o
Registros desordenado varios de los campos que lo integran tiene
Asignacin de bloques de archivo en disco
Descriptores de archivo. longitud variable aunque tiene una
Operaciones. dimensin mxima que no se sobrepasar.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa. 3. Registros de longitud indefinida: la
Expansin dinmica de archivos.
Organizacin de Archivos. longitud es imposible de determinar.
Relativos. Incluye marcas de final de campo y de fin
Indexados.
Multiclaves. de registro.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Acceso
Registros
Tipos de Registros
Registros de longitud fija
1. Acceso secuencial: las operaciones de
Registros de longitud variable lectura o de escritura se hacen sobre el
Registros de longitud variable
Acceso registro fsicamente contiguo al ultimo
Archivos que se utilizo. Este modo de acceso es
Almacenamiento de registros en archivos.
Registros ordenados consecuencia de que los primeros
Registros desordenado dispositivos de almacenamiento que eran
Asignacin de bloques de archivo en disco
Descriptores de archivo. soportes secuenciales (Tarjetas
Operaciones. perforadas, cintas perforadas y cintas
Tcnicas de Dispersin.
Dispersin interna. magnticas)
Dispersin externa. 2. Acceso directo: los registros pueden leerse
Expansin dinmica de archivos.
Organizacin de Archivos. y escribirse directamente en la posicin
Relativos. fsica que ocupan en el archivo (Tambores
Indexados.
Multiclaves. y discos magnticos)
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Acceso
Registros
Tipos de Registros
Registros de longitud fija
3. Acceso por ndice: consiste en crear un
Registros de longitud variable ndice ordenado con las claves de archivo.
Registros de longitud variable
Acceso Para acceder a los registros, se busca
Archivos secuencialmente la clave en el ndice, que
Almacenamiento de registros en archivos.
Registros ordenados lleva asociada la direccin real del registro
Registros desordenado en el archivo, el cual se lee o escribe
Asignacin de bloques de archivo en disco
Descriptores de archivo. directamente.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Archivos
Registros
Tipos de Registros
Registros de longitud fija
Archivo: Es un conjunto de datos estructurados
Registros de longitud variable en una coleccin de entidades elementales o
Registros de longitud variable
Acceso
bsicas denominadas registros, que son de igual
Archivos tipo y constan a su vez de diferentes entidades
Almacenamiento de registros en archivos.
Registros ordenados de nivel ms bajo denominadas campos. Estos
Registros desordenado registros estn relacionados entre s con
Asignacin de bloques de archivo en disco
Descriptores de archivo. aspectos en comn y organizados para un
Operaciones. propsito especfico.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija Existen dos formas de almacenar registros en
Registros de longitud variable archivos, estos son de forma ordenada
Registros de longitud variable
Acceso desordenada. Los archivos ordenados reducen
Archivos el tiempo requerido para leer registros en orden
Almacenamiento de registros en archivos.
Registros ordenados segn el campo de ordenacin. El tiempo
Registros desordenado necesario para buscar un registro cualquiera
Asignacin de bloques de archivo en disco
Descriptores de archivo. dado el valor de su campo de ordenacin
Operaciones. tambin se reduce, ya que se puede realizar una
Tcnicas de Dispersin.
Dispersin interna. bsqueda binaria. Sin embargo, la necesidad de
Dispersin externa.
Expansin dinmica de archivos.
mantener los registros en orden hace muy
Organizacin de Archivos. costosa la insercin. Por esta razn, se puede
Relativos.
Indexados.
utilizar un archivo de desborde no ordenado
Multiclaves. para reducir el coste de la insercin. Los
Heaps.
Estructuras de ndices.
registros de desborde se fusionan con el archivo
Otras organizaciones primarias de archivos. de datos peridicamente.
Clustering
 Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija Los registros se encuentran ordenados
Registros de longitud variable fsicamente en el archivo segn el valor de un
Registros de longitud variable
Acceso campo,
Archivos el campo de ordenacin.
Almacenamiento de registros en archivos.
Registros ordenados Buscar: Por el campo de ordenacin: bsqueda
Registros desordenado binaria
Asignacin de bloques de archivo en disco
Descriptores de archivo. Por otro campo: bsqueda lineal.
Operaciones. Leer ordenadamente: Por el campo de
Tcnicas de Dispersin.
Dispersin interna. ordenacin: muy eficiente.
Dispersin externa.
Expansin dinmica de archivos.
Por otro campo: ordenacin externa.
Organizacin de Archivos. Insertar: Encontrar posicin, hacer hueco y
Relativos.
Indexados.
escribir.
Multiclaves. Opciones: tener espacio vaco en los bloques
Heaps.
Estructuras de ndices.
para inserciones o tener un
Otras organizaciones primarias de archivos. archivo de desbordamiento (overflow).
Clustering
 Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija Eliminar: Encontrar registro y borrarlo (o
Registros de longitud variable marcar como borrado).
Registros de longitud variable
Acceso Reorganizacin cada cierto tiempo.
Archivos Modificar: Si cabe: encontrar y modificar.
Almacenamiento de registros en archivos.
Registros ordenados Si no cabe: borrar, hacer hueco e insertar.
Registros desordenado Si se modifica el campo de ordenacin: cambiar
Asignacin de bloques de archivo en disco
Descriptores de archivo. el registro de lugar.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna. Los archivos ordenados se suelen utilizar para
Dispersin externa.
Expansin dinmica de archivos.
hacer ndices
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Almacenamiento de Registros en
Archivos
Registros
Tipos de Registros
Registros de longitud fija Los registros se colocan en el archivo en el
Registros de longitud variable orden en que se van insertando.
Registros de longitud variable
Acceso Buscar: Bsqueda lineal.
Archivos Leer ordenadamente: Ordenacin externa.
Almacenamiento de registros en archivos.
Registros ordenados Insertar: Aadir por el final  muy eficiente.
Registros desordenado Eliminar: Encontrar registro y borrarlo (o
Asignacin de bloques de archivo en disco
Descriptores de archivo. marcar como borrado).
Operaciones. Reorganizacin cada cierto tiempo.
Tcnicas de Dispersin.
Dispersin interna. Modificar: Si cabe: encontrar y modificar.
Dispersin externa.
Expansin dinmica de archivos.
Si no cabe: borrar e insertar.
Organizacin de Archivos.
Relativos.
Indexados.
Se suelen utilizar con caminos de acceso
Multiclaves. adicionales (ndices).
Heaps.
Estructuras de ndices.
Tambin se utilizan para almacenar datos que
Otras organizaciones primarias de archivos. se van a procesar ms tarde.
Clustering
 Asignacin de bloques de archivo en
disco
Registros
Tipos de Registros
Registros de longitud fija
Existen varias tcnicas estndar para asignar los
Registros de longitud variable bloques de un archivo en disco. En la
Registros de longitud variable
Acceso asignacin contigua los bloques del archivo se
Archivos asignan a bloques consecutivos del disco. Esto
Almacenamiento de registros en archivos.
Registros ordenados agiliza notablemente la lectura de todo el
Registros desordenado archivo si se emplea doble memoria intermedia,
Asignacin de bloques de archivo en disco
Descriptores de archivo. pero dificulta la expansin del archivo. En la
Operaciones. asignacin enlazada cada bloque del archivo
Tcnicas de Dispersin.
Dispersin interna. contiene un apuntador al siguiente bloque de
Dispersin externa. ese archivo. Esto facilita la expansin del
Expansin dinmica de archivos.
Organizacin de Archivos. archivo pero vuelve ms lenta su lectura. Una
Relativos. combinacin de las dos asigna grupos de
Indexados.
Multiclaves. bloques de disco consecutivos, y luego enlaza
Heaps.
Estructuras de ndices.
los grupos. A estos grupos se les llama en
Otras organizaciones primarias de archivos. ocasiones segmentos o alcances.
Clustering
 Asignacin de bloques de archivo en
disco
Registros
Tipos de Registros
Registros de longitud fija
Otra posibilidad es utilizar la asignacin
Registros de longitud variable indexada, donde uno o ms bloques de ndice
Registros de longitud variable
Acceso contienen apuntadores a los bloques de archivo
Archivos reales. Tambin es frecuente el empleo de
Almacenamiento de registros en archivos.
Registros ordenados combinaciones de estas tcnicas.
Registros desordenado
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Descriptores de Archivos
Registros
Tipos de Registros
Registros de longitud fija
Descriptor de Archivos: es un bloque de
Registros de longitud variable control con informacin que el sistema necesita
Registros de longitud variable
Acceso para administrar un archivo.
Archivos Incluye:
Almacenamiento de registros en archivos.
Registros ordenados Nombre simblico del archivo.
Registros desordenado Localizacin del archivo en almacenamiento.
Asignacin de bloques de archivo en disco
Descriptores de archivo. Organizacin del archivo, (secuencial,
Operaciones. secuencial indexado, etc.).
Tcnicas de Dispersin.
Dispersin interna. Tipo de dispositivo.
Dispersin externa. Datos para el control de acceso.
Expansin dinmica de archivos.
Organizacin de Archivos. Tipo (archivo de datos, programa objeto,
Relativos. programa fuente en C, etc.).
Indexados.
Multiclaves. Tratamiento (permanente o temporal).
Heaps.
Estructuras de ndices.
Fecha y hora de creacin.
Otras organizaciones primarias de archivos. Fecha de destruccin.
Clustering
 Operaciones sobre Archivos
Procedimientos de bajo nivel
Registros
Tipos de Registros
Registros de longitud fija Creacin
Registros de longitud variable
Registros de longitud indefinida
Acceso
Actualizacin:
Archivos
Almacenamiento de registros en archivos.
insercin, modificacin y eliminacin
Registros ordenados
Registros desordenado
de registros.
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Recuperacin:
Operaciones.
Tcnicas de Dispersin. consulta, generacin de reportes.
Dispersin interna.
Dispersin externa. Mantenimiento:
Expansin dinmica de archivos.
Organizacin de Archivos. estructuracin, reorganizacin.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Creacin
Reservar / Establecer
Registros
Tipos de Registros
Se conoce como la carga inicial del archivo.
Registros de longitud fija
Registros de longitud variable
La mayora de los archivos de
Registros de longitud indefinida
Acceso
transacciones y del maestro incluyen la
Archivos
Almacenamiento de registros en archivos.
captura y validacin de los datos
Registros ordenados
Registros desordenado
inmediato a la creacin del archivo.
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin.
Un archivo puede ir siendo creado poco a
Dispersin interna.
Dispersin externa.
poco, registro a registro o bien primero se
Expansin dinmica de archivos.
Organizacin de Archivos.
asigna el espacio de direcciones para el
Relativos.
Indexados.
archivo y despus se cargan los datos en
Multiclaves.
Heaps.
el esqueleto del archivo.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Actualizacin
Escribir / Invalidar
Registros
Tipos de Registros
Registros de longitud fija Es el proceso de cambiar el contenido de
Registros de longitud variable
Registros de longitud indefinida un archivo maestro para hacer que
Acceso
Archivos refleje un momento transitorio ms
Almacenamiento de registros en archivos.
Registros ordenados actual del mundo real. Incluye la
Registros desordenado
Asignacin de bloques de archivo en disco insercin, modificacin de registros y
Descriptores de archivo.
Operaciones. la eliminacin.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Recuperacin
Verificar cambios / Leer / Validar
Registros
Tipos de Registros Es la operacin de acceso al archivo con el
Registros de longitud fija
Registros de longitud variable propsito de extraer informacin
Registros de longitud indefinida
Acceso significativa.
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado Dos clases de recuperacin:
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin. Consulta: volumen pequeo de
Dispersin interna.
Dispersin externa. informacin.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados. Generacin de reportes: salida masiva
Multiclaves.
Heaps. de informacin.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Mantenimiento
Sincronizar / Modelar estructura
Registros
Tipos de Registros
Registros de longitud fija
Son los cambios hechos sobre los archivos
Registros de longitud variable
Registros de longitud indefinida
para mejorar la eficiencia de los
Acceso
Archivos
programas que s acceden.
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignacin de bloques de archivo en disco
Cambios por:
Descriptores de archivo.
Operaciones.
Reestructuracin: cambios estructurales,
Tcnicas de Dispersin.
Dispersin interna.
aadir un campo, aumentar el tamao
Dispersin externa.
Expansin dinmica de archivos.
de otro, re-secuenciar los registros.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Redefinicin: cambiar el esquema de
Heaps.
Estructuras de ndices.
organizacin hacia otro tipo de
Otras organizaciones primarias de archivos.
Clustering
organizacin.
 Organizacin de Archivos
Tcnicas de Direccin
Registros
Tipos de Registros
Registros de longitud fija
Relativos
Registros de longitud variable
Registros de longitud indefinida
La organizacin relativa surge como una
Acceso forma efectiva de organizar un archivo
Archivos
Almacenamiento de registros en archivos.
cuando existe necesidad de acceder
Registros ordenados individualmente los registros en forma
Registros desordenado
Asignacin de bloques de archivo en disco
directa.
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin. En los archivos relativos existe una relacin
Dispersin interna. predecible entre la clave usada para
Dispersin externa.
Expansin dinmica de archivos. identificar un registro En particular y la
Organizacin de Archivos. localizacin del registro dentro del archivo.
Relativos.
Indexados.
Multiclaves. Existe una funcin de mapeo, que define
Heaps.
Estructuras de ndices. una relacin que se
Otras organizaciones primarias de archivos.
Clustering
utiliza para obtener de un valor de clave su
direccin fsica.
 Organizacin de Archivos
Tcnicas de Direccin
Registros
Tipos de Registros Indexados
Registros de longitud fija
Registros de longitud variable A los registros se accede solo a travs de
Registros de longitud indefinida
Acceso sus ndices. No hay restriccin en la
Archivos
Almacenamiento de registros en archivos.
ubicacin de los registros, al menos un
Registros ordenados ndice contiene un puntero a cada registro y
Registros desordenado
Asignacin de bloques de archivo en disco
pueden emplearse registros de longitud
Descriptores de archivo. variable.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna. suelen utilizar dos tipos de ndices, uno
Dispersin externa.
Expansin dinmica de archivos. exhaustivo que contiene una entrada para
Organizacin de Archivos. cada registro del archivo principal y otro
Relativos.
Indexados. parcial que contiene entrada a los registros
Multiclaves.
Heaps.
donde est el campo de inters.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Tcnicas de Dispersin
Estticas y Dinmicas
Registros
Tipos de Registros
Registros de longitud fija Dispersin Interna.
Registros de longitud variable
Registros de longitud indefinida
Acceso
Dispersin Externa.
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Dispersin con expansin
Registros desordenado
Asignacin de bloques de archivo en disco dinmica.
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin. Dispersin Dinmica.
Dispersin interna.
Dispersin externa. Dispersin Extensible.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Tcnicas de Dispersin
Estticas y Dinmicas
Registros
Tipos de Registros
Registros de longitud fija Dispersin Interna.
Registros de longitud variable
Registros de longitud indefinida
Acceso
Dispersin Externa.
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Dispersin con expansin
Registros desordenado
Asignacin de bloques de archivo en disco dinmica.
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin. Dispersin Dinmica.
Dispersin interna.
Dispersin externa. Dispersin Extensible.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 -1
M
-1
-1
M+2 DIRECCIONES
temp = 1;
Para (i = 1 a 20 hacer temp = temp * cod(k[i]);
M-1 dir_dispersion = temp mod M;
-1
i = dir_dispersion;
si posicion i est ocupada
M+5
i = (i + 1) mod M;
-1
mientras ( i != dir_dispersion y ocupada)
M+2
DESBORDE

Dispersin Interna
Tcnicas de Dispersin
 La funcin de dispersin
establece una transformacin
entre la clave y un nmero de
cubeta relativo.

Una tabla en el descriptor del

archivo convierte el nmero
de bloque en la direccin en
disco

Dispersin Externa
Tcnicas de Dispersin
 Dinmica Extensible

Dispersin con expansin dinmica

Tcnicas de Dispersin
 Organizacin de archivos en monticulo
(Heaps)
Registros
Tipos de Registros Muy Eficiente.
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Muy Costoso.
Acceso
Archivos
Almacenamiento de registros en archivos. Es el tipo ms simple y bsico de
Registros ordenados organizacin.
Registros desordenado
Asignacin de bloques de archivo en disco No hay ninguna ordenacin de los
Descriptores de archivo. registros.
Operaciones.
Tcnicas de Dispersin. En esta organizacin se puede colocar
Dispersin interna. cualquier registro en cualquier parte
Dispersin externa. del archivo en que haya espacio
Expansin dinmica de archivos. suficiente.
Organizacin de Archivos.
Relativos. Generalmente slo hay un archivo por
Indexados. cada relacin.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Organizacin de archivos secuencial.
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Registros de longitud indefinida
Lo registros se guardan en
Acceso
Archivos
forma secuencial basado
Almacenamiento de registros en archivos.
Registros ordenados
en el valor de la clave de
Registros desordenado busqueda.
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Procesamiento eficiente de
Tcnicas de Dispersin.
Dispersin interna.
los registros de acuerdo
Dispersin externa.
Expansin dinmica de archivos.
con una orden basado en
Organizacin de Archivos.
Relativos.
una clave de busqueda.
Indexados.
Multiclaves. La clave de busqueda no
Heaps.
Estructuras de ndices.
tiene por qu ser una clave
Otras organizaciones primarias de archivos.
Clustering
primaria.
 Estructuras de ndices.
Registros
Tipos de Registros
Registros de longitud fija
Indices Ordenados: Estos
Registros de longitud variable
Registros de longitud indefinida
ndices estn basados en
Acceso
Archivos una disposicion ordenada
Almacenamiento de registros en archivos.
Registros ordenados de valores.
Registros desordenado
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin. Indices Asociados: Estos
Dispersin interna.
Dispersin externa. ndices estn basados en
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
una distribucin uniforme a
Indexados.
Multiclaves.
travs de de una serie de
Heaps.
Estructuras de ndices.
cajones (buckets).
Otras organizaciones primarias de archivos.
Clustering
 Indices Ordenados
Registros
Tipos de Registros
Indice Primario: El ndice cuya clave de
Registros de longitud fija bsqueda especifica el orden secuencial
Registros de longitud variable del archivo. Tambin se llaman ndices
Registros de longitud indefinida con agrupacion. (clustering indices).
Acceso
Archivos
Contiene 2 campos, uno con el mismo
Almacenamiento de registros en archivos. campo clave del archivo de datos y otro
Registros ordenados es un apuntador al bloque de datos.
Registros desordenado
Asignacin de bloques de archivo en disco
Indice Secundario: Los ndices cuyas
Descriptores de archivo. claves de bsqueda especifican un
Operaciones. orden diferente del orden secuencialdel
Tcnicas de Dispersin. archivo. O ndices sin agrupacion.
Dispersin interna. (non clustering indices). Contiene 2
Dispersin externa.
Expansin dinmica de archivos. campos, uno con algn campo no de
Organizacin de Archivos. ordenamiento del archivo de datos y
Relativos. otro es un apuntador al bloque de datos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Clustered Vs Unclustered
 Indices Asociados
Registros
Tipos de Registros Estos ndices estn basados en
Registros de longitud fija
Registros de longitud variable
una distribucin uniforme a
Registros de longitud indefinida travs de de una serie de
Acceso
Archivos cajones (buckets). El cajon con
Almacenamiento de registros en archivos.
Registros ordenados
el registro deseado se obtiene
Registros desordenado mediante el calculo directo de
Asignacin de bloques de archivo en disco
Descriptores de archivo. una Funcion de Asociacin.
Operaciones.
Tcnicas de Dispersin. Funciones de Asociacin h: K a
Dispersin interna.
Dispersin externa.
B
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos. h(Ki) = B
Indexados.
Multiclaves. - Distribucin Uniforme
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
- Distribucion Aleatoria
Clustering
 Otras organizaciones primarias de
archivos.
Registros
Tipos de Registros
Registros de longitud fija
Registros de longitud variable
Indices de Arbol B
Registros de longitud indefinida
Acceso
Archivos
Almacenamiento de registros en archivos.
Registros ordenados
Registros desordenado
Asignacin de bloques de archivo en disco
Descriptores de archivo.
Operaciones.
Tcnicas de Dispersin.
Dispersin interna.
Dispersin externa.
Expansin dinmica de archivos.
Organizacin de Archivos.
Relativos.
Indexados.
Multiclaves.
Heaps.
Estructuras de ndices.
Otras organizaciones primarias de archivos.
Clustering
 Indices de Arbol B
Registros
Tipos de Registros Es la ms extendidas de las
Registros de longitud fija
Registros de longitud variable estructuras de ndice que
Registros de longitud indefinida
Acceso mantienen su eficiencia a pesar
Archivos
Almacenamiento de registros en archivos.
de la insercion y borrado de
Registros ordenados
Registros desordenado
datos.
Asignacin de bloques de archivo en disco
Descriptores de archivo. Un ndice de rbol B toma la
Operaciones.
Tcnicas de Dispersin.
forma de un rbol equilibrado,
Dispersin interna.
Dispersin externa.
donde los caminos de la raiz a
Expansin dinmica de archivos. cada hoja del rbol son de la
Organizacin de Archivos.
Relativos. misma longitud.
Indexados.
Multiclaves. Se evita el coste de reorganizar
Heaps.
Estructuras de ndices. el archivo.
Otras organizaciones primarias de archivos.
Clustering