Vous êtes sur la page 1sur 16

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

Ficheros www.kybele.urjc.es 2
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.

Ficheros www.kybele.urjc.es 3

1. Estructura Fsica y Lgica de un Fichero

 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

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

 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.

Ficheros www.kybele.urjc.es 5

1. Estructura Fsica y Lgica de un Fichero

 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

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

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.

Ficheros www.kybele.urjc.es 7

1. Estructura Fsica y Lgica de un Fichero

Base de Datos

Ficheros

Registros

Campos

Caracteres

Estructuras Jerrquicas de Datos


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

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.)

Ficheros www.kybele.urjc.es 9

1. Estructura Fsica y Lgica de un Fichero

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

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

Ficheros www.kybele.urjc.es 11

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

Ficheros www.kybele.urjc.es 12
2. Objetivos de Diseo y Gestin de Ficheros

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).

Ficheros www.kybele.urjc.es 13

2. Objetivos de Diseo y Gestin de Ficheros

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.

Ficheros www.kybele.urjc.es 14
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).


Ficheros www.kybele.urjc.es 15

4. Organizaciones y Mtodos de Accesos

 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.

Ficheros www.kybele.urjc.es 16
4. Organizaciones y Mtodos de Accesos

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.

Ficheros www.kybele.urjc.es 17

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


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.

Ficheros www.kybele.urjc.es 18
4. Organizaciones y Mtodos de Accesos

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.

Ficheros www.kybele.urjc.es 19

4. Organizaciones y Mtodos de Accesos

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.

Ficheros www.kybele.urjc.es 20
5. Estructuras de ndices para los Ficheros

 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

Ficheros www.kybele.urjc.es 21

5. Estructuras de ndices para los Ficheros

 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.

Ficheros www.kybele.urjc.es 22
5. Estructuras de ndices para los Ficheros

Clasificacin de los ndices:

 ndices Ordenados de un solo nivel


 Primarios
 de Agrupacin
 Secundarios
 ndices Multinivel
 ndices Basados en rboles B y B+

Ficheros www.kybele.urjc.es 23

5. Estructuras de ndices para los Ficheros

ndices Ordenados de un solo nivel

 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.

Ficheros www.kybele.urjc.es 24
5. Estructuras de ndices para los Ficheros

ndices Ordenados de un solo nivel

 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.

Ficheros www.kybele.urjc.es 25

5. Estructuras de ndices para los Ficheros

ndices Ordenados de un solo nivel

 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.

Ficheros www.kybele.urjc.es 26
5. Estructuras de ndices para los Ficheros

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
Ficheros www.kybele.urjc.es 27

5. Estructuras de ndices para los Ficheros


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
Ficheros www.kybele.urjc.es 28
5. Estructuras de ndices para los Ficheros

Ejemplo de
ndice secundario

Ficheros www.kybele.urjc.es 29

5. Estructuras de ndices para los Ficheros

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.

Ficheros www.kybele.urjc.es 30
5. Estructuras de ndices para los Ficheros

ndices Multinivel

Ficheros www.kybele.urjc.es 31

5. Estructuras de ndices para los Ficheros

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.

Ficheros www.kybele.urjc.es 32