SFicherosy SGBD

Sistemas de Ficheros y
Sistemas de Gestin de Bases de Datos
Departamento de Informtica y Estadstica

http://www.etsii.urjc.es/
Ficheros www.vortic3.com
ndice
1. Sistemas de Ficheros
1.1 Estructura Fsica y Lgica de un Fichero
1.2 Objetivos de Diseo y Gestin de Fichero
1.3 Operaciones sobre un Fichero
1.4 Organizaciones y Mtodos de Accesos
1.5 Estructuras de ndices para los Ficheros
2. Sistema de Gestin de Bases de Datos
2.1. El SGBD como Interfaz entre el Usuario y la BD
2.2. Concepto y Funciones del SGBD
2.3. La Arquitectura ANSI/X3/SPARC
2.4. La Arquitectura y la Independencia Fsico/Lgica
Ficheros www.vortic3.com BD - 2
1.Sistema de Ficheros
1.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 de una Empresa
Registro (lgico)
Coleccin de informacin relativa a una entidad particular.

Es la unidad bsica de informacin procesada por las aplicaciones.
Un Registro est constituido por una coleccin de Campos
lgicamente relacionados.
Ejemplo: Empleado, Departamento, etc.
Empleado
DNI Nombre NSS Mvil
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.
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
Registros
Campos
Caracteres
Estructuras Jerrquicas de Datos
Ficheros www.vortic3.com 6
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
1.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.
1.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
Cerrar
Otras operaciones
Reorganizar
* Exigen una previa seleccin del (de los) registro (s).

1.4. Organizaciones y Mtodos de Accesos
Organizacin del Fichero: la forma en que los registros se

estructuran en un fichero (consecutiva o direccionada).
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 (vara la informacin a lo largo del tiempo?)

Realizar de la manera ms eficiente las operaciones que se realizan ms a
menudo (leer, actualizar, ).
En caso de que exista ms 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.
1.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.
Ejemplo: ndice de un libro, catlogo de fichas en las bibliotecas
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+
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.
Los valores en el ndice estn ordenados:
El fichero ndice es mucho ms pequeo que los 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.
Campo de indexacin es el
campo de ordenacin del Fichero 111111111A GARCIA PEDRO
fichero de datos. de Datos 111111123A PEREZ MARIA
Fichero ndice 111111144A RODRIGUEZ EVA
22222222B ALVAREZ JUAN

22222223B SAEZ ELENA
11111111A
22222224B MARTINEZ JAVIER
22222222B
33333333C
33333333C FERNANDEZ VICTOR
... 33333334C MARTIN LUIS

77777777H 33333335C COLLADO DANIEL
88888888J
77777777H GARCIA MARIA
77777778H ALONSO ALFREDO
Ejemplo de 77777779H RUIZ JOSE
ndice primario
88888888J ESTEVEZ CLAUDIA
88888889J MARIN ESTER
Nro Dpto Nombre Apellido DNI
Registros del fichero Fichero
ordenados fsicamente 1
por un campo no clave.
de Datos
1
Puntero al bloque que
contenga el registro
2
Fichero ndice con ese valor
2
2
1
2
2
3 3
3
4
4
5
6 4
5
5
Ejemplo de
ndice de agrupacin 6
6
Campo de
indexacin no es el
campo de
ordenacin del
fichero de datos.
Ejemplo de
ndice secundario
ndice
1. Sistemas de Ficheros
1.1 Estructura Fsica y Lgica de un Fichero
1.2 Objetivos de Diseo y Gestin de Fichero
1.3 Operaciones sobre un Fichero
1.4 Organizaciones y Mtodos de Accesos
1.5 Estructuras de ndices para los Ficheros
2. Sistema de Gestin de Bases de Datos
2.1. El SGBD como Interfaz entre el Usuario y la BD
2.2. Concepto y Funciones del SGBD
2. Sistemas de Gestin de Bases de Datos
2.1 El SGBD como interfaz entre el Usuario y la BD
SGBD: acta como interfaz entre la BD y los distintos niveles de gestin de la organizacin
Integra los distintos subsistemas, atendiendo a las necesidades de los usuarios en los tres
niveles
NIVEL ESTRATEGICO
Elaboracin de planes
Objetivos generales
S
NIVEL TACTICO G Base
Control de gestin
Objetivos especficos B de
Datos
D
NIVEL OPERACIONAL
Tareas administrativas
Ordenes y Planes
Informacin
2.1 El SGBD como interfaz entre el Usuario y la BD
Usuarios de una BD
a) Usuarios Informticos
Diseadores (lgicos/fsicos)
Administradores
Analistas y programadores
b) Usuarios Finales
2.2. Concepto y Funciones de SGBD
Sistema de Gestin de Base de Datos (SGBD)
Conjunto coordinado de programas, procedimientos, lenguajes, etc. que
suministra a los distintos tipos de usuarios los medios necesarios para describir y
manipular los datos almacenados en la base de datos, garantizando su seguridad.
Funciones esenciales de un SGBD:

Funcin de definicin o descripcin
Funcin de manipulacin
Funcin de control y otras facilidades
2.2. Concepto y Funciones de SGBD
DESCRIPCIN
Permite describir: Funciones esenciales
- Los elementos de datos con
- Su estructura
de un SGBD
- Sus interrelaciones
- Sus validaciones
Mediante un LDD
MANIPULACIN
Permite:
- Buscar
- Aadir datos de la base de datos
- Suprimir
- Modificar
Mediante un LMD
Lo cual supone:
- Definir un criterio de seleccin (responsabilidad del usuario)
- Definir la estructura externa a recuperar (responsabilidad del usuario)
- Acceder a la estructura fsica (responsabilidad del sistema)
CONTROL
- Rene las interfaces de los usuarios
- Suministra procedimientos para el administrador
2.2. Concepto y Funciones de SGBD. Lenguajes de SGBD
Tipologa de los lenguajes de los SGBD

Aplicaciones formalizables
Por tipos de aplicaciones
Aplicaciones no formalizables
Informticos
Por tipos de usuarios
Finales
Definicin
Por tipo de funcin
Manipulacin
2.2. Concepto y Funciones de SGBD. Lenguajes de SGBD
Por tipos de funcin

Lenguaje de Definicin de Datos (LDD) Data Definition Language (DDL)
Suelen ser autocontenidos y no necesitan apoyarse en ningn lenguaje de programacin.
Lenguaje de Manipulacin de Datos (LMD) Data Manipulation Language (DML)

Deben permitir al usuario referirse a un conjunto de datos que cumplan una cierta condicin
(criterio de seleccin).
Un mismo LMD puede actuar como husped y como autocontenido.
La mayora permiten el uso en diferido y en conversacional.
El programador precisa de un LMD: embebido y bastante procedimental.
El usuario no informtico precisa LMD: autocontenidos, poco procedimentales (declarativo) e
interactivos.
SQL: LDD, LMD, husped y autocontenido, poco procedimental, recupera conjuntos de

registros, acta en diferido y en conversacional.
Organismos de
Estandarizacin
Internacionales
ISO/IEC
AENOR
Para tecnologas
de la informacin
Joint Tecnical
JTC1 Commitee
CTN71
Subcomit para gestin
e intercambio de datos
SC32
SC32
WG3 WG4
USA ANSI
F AFNOR I
AENOR
S
E
O
GB BSI
Ordenadores e X3 JTC1
informtica
SGBD SPARC SSC
DBMS
(SGBD)
NIVEL ESQUEMA ESQUEMA

EXTERNO EXTERNO 1 EXTERNO n
Correspondencia
Externa/Conceptual
NIVEL ESQUEMA
CONCEPTUAL CONCEPTUAL
Correspondencia
Conceptual/Interna
NIVEL ESQUEMA
INTERNO INTERNO
DATOS ALMACENADOS
Uno de los principales objetivos de las BD es:
Independencia entre las estructura fsica y

lgica de los datos
Independencia entre
datos y aplicaciones
Con la independencia fsico/lgica se consigue:

Que los mismos datos se presenten de
distintas formas segn las necesidades del
usuario.
Que el almacenamiento de los datos, su
estructura lgica y los programas de
aplicacin sean independientes.
Bibliografa Bsica
Tecnologa y Diseo de Bases de Datos.

M. Piattini, E. Marcos, C. Calero y B. Vela
Ed.: RAMA. 2006
Bibliografa Complementaria
Fundamentos de Bases de Datos. A. Silberschatz, H. F. Korth, S.

Sudarshan. Ed.: Mc Graw Hill, 2002.
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.
Silberschatz, A. et al. Database System Concepts (6 edicin),
Mc Graw-Hill, 2010.
Elmasri, R. y Navathe, S.B. Fundamentals of Database Systems
(6 edicin). Addison-Wesley, 2010.
(Traduccin al castellano: Fundamentos de Sistemas de Bases
de Datos. 5 edicin. Addison-Wesley, 2007)

SFicherosy SGBD

Încărcat de

Informații document

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

SFicherosy SGBD

Încărcat de

Drepturi de autor:

Formate disponibile

Sistemas de Ficheros y

Sistemas de Gestin de Bases de Datos

Departamento de Informtica y Estadstica

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

Un Fichero est constituido por una coleccin de Registros.

Ejemplo: Fichero de Empleados de una Empresa

Coleccin de informacin relativa a una entidad particular.

Ejemplo: Empleado, Departamento, etc.

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

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

Estructura Fsica Estructura Lgica

Es preciso una correspondencia (mapping) entre estructura lgica

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.

Objetivos de Diseo Fsico

Se buscar gastar menos recursos para el mismo resultado:

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

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 (vara la informacin a lo largo del tiempo?)

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.

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

Proporcionan caminos de acceso secundarios o alternativos para

Clasificacin de los ndices:

ndices ordenados de un solo nivel

ndices Ordenados de un solo nivel

Estructura similar a la de los libros de textos:

Para un fichero, la estructura de acceso se define sobre un solo campo del

ndices Ordenados de un solo nivel

Los valores en el ndice estn ordenados:

El fichero ndice es mucho ms pequeo que los datos.

ndices Ordenados de un solo nivel

ndice Primario: sobre el campo clave de ordenacin (nico para cada

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

ndice Secundario: sobre cualquier campo que no sea el de ordenacin.

22222222B ALVAREZ JUAN

Funciones esenciales de un SGBD:

Tipologa de los lenguajes de los SGBD

Por tipos de funcin

Lenguaje de Manipulacin de Datos (LMD) Data Manipulation Language (DML)

SQL: LDD, LMD, husped y autocontenido, poco procedimental, recupera conjuntos de

SGBD SPARC SSC

NIVEL ESQUEMA ESQUEMA