(BD 2010 11) Tema2 Ficheros

Ficheros
Ficheros www.kybele.urjc.es 1
ndice
1. Estructura Fsica y Lgica de un Fichero

2. Objetivos de Diseo y Gestin de Fichero
3. Operaciones sobre un Fichero
4. Organizaciones y Mtodos de Accesos
5. Estructuras de ndices para los Ficheros
Bibliografa Complementaria
Fundamentos de Sistemas de Bases de Datos. Ramaes A. Elmasri

y Shamkant B. Navathe. Ed.: Addison Wesley, 2002.
Files Structures. Michael J. Folk, Bill Zoellick y Greg Riccardi. Ed.:

Addison Wesley, 1998.
Estructura de datos. Algoritmos, Abstraccin y Objetos. Luis

Joyanes Aguilar y Ignacio Zahonero Martnez. Ed.: Mc Graw Hill,
1998.
Fichero
Coleccin nominada de datos que tienen entre s una relacin lgica,

almacenados en memoria no voltil (soporte secundario) con una cierta
organizacin.
Un Fichero est constituido por una coleccin de Registros.
Ejemplo: Fichero de Empleados
Registro (lgico)
Coleccin de informacin relativa a una entidad particular.

Es la unidad bsica de informacin procesada por los programas de
aplicacin.
Un Registro est constituido por una coleccin de Campos
lgicamente relacionados.
Ejemplo: Empleado, Departamento, etc.
Campo
Es la unidad mnima de informacin de un registro.

En general describen atributos de una entidad.
Ejemplo: Nmero de empleado, nombre, direccin, ciudad, etc.
Longitud o tamao
Tipo de dato
Definicin de campos:
Nombre
Longitud o tamao
Tipo de dato
Definicin de tipo de registro o formato de registro:
Coleccin de nombres de campo y tipos de datos.
Base de Datos
Ficheros
Registros
Campos
Caracteres
Estructuras Jerrquicas de Datos

En un fichero es necesario distinguir dos estructuras distintas:
Estructura Lgica: Organizacin de los datos para los usuarios.
Estructura Fsica: Organizacin de los datos para los soportes

(discos, cintas, etc.)
Estructura Fsica Estructura Lgica
Es preciso una correspondencia (mapping) entre estructura lgica

y fsica?
Quin se encarga de conectar la estructura lgica y la estructura
fsica?
Bajo Nivel: Sistema Operativo
Alto Nivel: La Aplicacin
2. Objetivos de Diseo y Gestin de Ficheros
Los diseos lgicos y fsicos de los ficheros, as como su gestin,

son factores clave para el buen funcionamiento de un sistema de
informacin.
El diseo lgico y el diseo fsico de un fichero deben cumplir unos

determinados requisitos a fin de alcanzar los objetivos de eficacia y
eficiencia del sistema.
Diseo lgico eficacia
Diseo fsico eficiencia
Objetivos de Diseo Lgico
EFICACIA
Fiel representacin de la realidad.

Aislar lo mximo posible al usuario de la complejidad de la
organizacin fsica (independencia fsico/lgica).
Facilitar a los usuarios la manipulacin de los datos.
Evitar en lo posible las redundancias lgicas (representar dos
veces la misma informacin).
Objetivos de Diseo Fsico
EFICIENCIA
Se buscar gastar menos recursos para el mismo resultado:

Minimizar el espacio de almacenamiento.
Disminuir los tiempos de respuestas.
Minimizar el mantenimiento, evitando las reorganizaciones.
Optimizar el consumo de recursos de mquina.
3. Operaciones sobre un Fichero
Las operaciones que se pueden realizar sobre un fichero son:
Creacin
Sobre la totalidad
Destruccin
del fichero Consulta (lectura)
Insercin
Actualizacin Borrado *
Sobre algunos
Modificacin *
registros Consulta selectiva *
Abrir
Otras operaciones Cerrar

Reorganizar
* Exigen una previa seleccin del (de los) registro (s).

Organizacin del Fichero: la forma en que los registros se

estructuran en un fichero.
Mtodo de acceso: modo de localizar los registros en un fichero.
El tipo de organizacin y el mtodo de acceso son conceptos

distintos pero relacionados.
Existen restricciones entre ambos.
Cmo decidir la organizacin del Fichero:
Archivos Estticos o Dinmicos.

Realizar de la manera ms eficiente las operaciones que se realizan ms a
menudo.
En caso de que exista mas de una organizacin apropiada, tomar una
decisin de compromiso.
El almacenamiento de los registros en un soporte fsico se puede hacer:
Organizacin Consecutiva: colocando los registros segn su orden de

llegada.
Organizacin Direccionada: dando la direccin fsica de donde se va a

situar el registro.
Luego ser posible aadir estructuras complementarias que faciliten el

acceso a los registros (ndices).
El tipo de organizacin y el tipo de soporte estn estrechamente

relacionados.
Tipos de Organizaciones bsicas
Consecutivas: los registros se colocan fsicamente uno a continuacin del otro.

Sin Orden (seriales): no mantienen un orden lgico.
Con Orden (Secuenciales): mantienen un orden lgico segn una clave de
ordenacin.
Direccionadas: existe una relacin entre un valor del registro (clave de

direccionamiento) y la direccin fsica del registro.
Directas: el valor de la clave proporciona su direccin fsica.
Dispersas (hashing): la direccin fsica se obtiene aplicando un determinado
algoritmo o funcin de transformacin al valor de la clave.
Basadas en ndices: organizacin (consecutiva o direccionada) con ndices.
Mtodos bsicos de Acceso a un registro

Secuencial: implica el acceso a un fichero segn el orden de almacenamiento
de sus registros.
Directo: implica el acceso a un determinado registro, sin que ello implique el

acceso a los registros precedentes.
Acceso a un determinado registro por su direccin obtenida a partir del

valor de una clave.
Acceso a un registro que ocupa una determinada posicin relativa dentro
del fichero.
Las organizaciones bsicas del fichero de datos pueden ser

consecutivas o direccionadas.
Organizaciones
Organizaciones
Basadas en = + ndice
bsicas
ndices
Organizacin
Organizacin
Secuencial = + ndice
secuencial
Indexada
ndices
Estructuras de Acceso auxiliares, utilizadas para aumentar la velocidad de
recuperacin de los registros en respuesta a ciertas condiciones de
bsqueda.
Proporcionan caminos de acceso secundarios o alternativos para

acceder a los registros sin afectar la posicin fsica de los registros.
Se construyen en base a campos de indexacin.
Cualquier campo puede usarse para crear un ndice.
Un fichero puede tener mltiples ndices sobre varios campos.
Clasificacin de los ndices:
ndices Ordenados de un solo nivel

Primarios
de Agrupacin
Secundarios
ndices Multinivel
ndices Basados en rboles B y B+
Estructura similar a la de los libros de textos:

Trminos importantes ordenados alfabticamente
Lista de n de pginas en las que aparece.
Para un fichero, la estructura de acceso se define sobre un solo campo del

fichero llamado campo de indexacin.
El ndice contiene:
Todos los valores del campo de indexacin
Puntero a todos los bloques del disco que contienen registros con ese
valor en ese campo.
Los valores en el ndice estn ordenados:
El fichero ndice es mucho ms pequeo que el datos.

Se pueden realizar bsqueda binarias.
Los ndices multinivel construyen ndices sobre el fichero ndice.
ndice Primario: sobre el campo clave de ordenacin (nico para cada

registro)
ndice de Agrupacin: sobre el campo de ordenacin (no es clave, varios

registros pueden tener el mismo valor en ese campo)
ndice Secundario: sobre cualquier campo que no sea el de ordenacin.
Fichero 47689851 AVILA YUSCHAK NORBERTO PABLO

de Datos 02282793C LINARES GARCIA ISMAEL
Fichero ndice 02649838P BUSTAMANTE DANTE EMILIO
02709676T DELGADO MARTINEZ JOSE IGNACIO

28830439P RUIZ PACHN JUAN
47689851
44966224M ROMERO GANAZA MANUEL JESUS
02709676T
46852798G GONZALEZ GONZALEZ MOISES
46852798G
46887657H RAMOS CERVERA JUAN
... 46887932V GOMEZ KONG HUGO
53624909H

71012132T
53624909H GARCIA RUIZ AIDA
53730254T COLLANTES COLLANTES DANIEL
Ejemplo de 70074176F HUERTAS VALCARCEL LUIS MIGUEL
ndice primario
71012132T FERRERO SALVADOR VICTOR
X1466592C MERINO NUEZ KAREM LINN

Nro Dpto Nombre Apellido DNI
Fichero
1
de Datos
1
2
Fichero ndice
2
2
1
2
2
3 3
3
4
4
5
6 4
5
5
Ejemplo de
ndice de agrupacin 6
6
Ejemplo de
ndice secundario
ndices Multinivel
El fichero de ndice construido sobre el fichero de datos: Primer nivel o nivel

base del ndice multinivel.
El fichero del ndice es un fichero ordenado con un valor distinto para cada K(i).
Podemos construir un ndice primario para ste primer nivel: Segundo nivel del
ndice multinivel.
ndices Multinivel
ndices basados en rboles B y B+
Un rbol sirve para implementar un ndice multinivel.
Se utilizan casos particulares de rboles de bsqueda como los

rboles B y B+.
Los nodos del rbol contienen valores del campo de indexacin

presentes en los registros del fichero.
Dado un valor del campo de indexacin, el rbol servir para guiar la

bsqueda del registro que contenga ese valor.
Los ndices basados en rboles B y B+ se conocen como ndices

Multinivel Dinmicos.

(BD 2010 11) Tema2 Ficheros

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

(BD 2010 11) Tema2 Ficheros

Încărcat de

Drepturi de autor:

Formate disponibile

Ficheros

1. Estructura Fsica y Lgica de un Fichero

Fundamentos de Sistemas de Bases de Datos. Ramaes A. Elmasri

Files Structures. Michael J. Folk, Bill Zoellick y Greg Riccardi. Ed.:

Estructura de datos. Algoritmos, Abstraccin y Objetos. Luis

1. Estructura Fsica y Lgica de un Fichero

Coleccin nominada de datos que tienen entre s una relacin lgica,

Un Fichero est constituido por una coleccin de Registros.

Ejemplo: Fichero de Empleados

Coleccin de informacin relativa a una entidad particular.

Ejemplo: Empleado, Departamento, etc.

1. Estructura Fsica y Lgica de un Fichero

Es la unidad mnima de informacin de un registro.

Ejemplo: Nmero de empleado, nombre, direccin, ciudad, etc.

Definicin de tipo de registro o formato de registro:

Coleccin de nombres de campo y tipos de datos.

1. Estructura Fsica y Lgica de un Fichero

Estructuras Jerrquicas de Datos

En un fichero es necesario distinguir dos estructuras distintas:

Estructura Lgica: Organizacin de los datos para los usuarios.

Estructura Fsica: Organizacin de los datos para los soportes

1. Estructura Fsica y Lgica de un Fichero

Estructura Fsica Estructura Lgica

Es preciso una correspondencia (mapping) entre estructura lgica

2. Objetivos de Diseo y Gestin de Ficheros

Los diseos lgicos y fsicos de los ficheros, as como su gestin,

El diseo lgico y el diseo fsico de un fichero deben cumplir unos

Diseo lgico eficacia

Diseo fsico eficiencia

Objetivos de Diseo Lgico

Fiel representacin de la realidad.

2. Objetivos de Diseo y Gestin de Ficheros

Objetivos de Diseo Fsico

Se buscar gastar menos recursos para el mismo resultado:

Las operaciones que se pueden realizar sobre un fichero son:

Otras operaciones Cerrar

* Exigen una previa seleccin del (de los) registro (s).

4. Organizaciones y Mtodos de Accesos

Organizacin del Fichero: la forma en que los registros se

Mtodo de acceso: modo de localizar los registros en un fichero.

El tipo de organizacin y el mtodo de acceso son conceptos

Existen restricciones entre ambos.

Cmo decidir la organizacin del Fichero:

Archivos Estticos o Dinmicos.

4. Organizaciones y Mtodos de Accesos

El almacenamiento de los registros en un soporte fsico se puede hacer:

Organizacin Consecutiva: colocando los registros segn su orden de

Organizacin Direccionada: dando la direccin fsica de donde se va a

Luego ser posible aadir estructuras complementarias que faciliten el

El tipo de organizacin y el tipo de soporte estn estrechamente

Tipos de Organizaciones bsicas

Consecutivas: los registros se colocan fsicamente uno a continuacin del otro.

Direccionadas: existe una relacin entre un valor del registro (clave de

Basadas en ndices: organizacin (consecutiva o direccionada) con ndices.

4. Organizaciones y Mtodos de Accesos

Mtodos bsicos de Acceso a un registro

Directo: implica el acceso a un determinado registro, sin que ello implique el

Acceso a un determinado registro por su direccin obtenida a partir del

Las organizaciones bsicas del fichero de datos pueden ser

5. Estructuras de ndices para los Ficheros

Proporcionan caminos de acceso secundarios o alternativos para

Clasificacin de los ndices: