G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG.

1/16
U. D. 1
SISTEMAS DE INFORMACIN Y BASES DE DATOS
A) INTRODUCCIN A LOS FICHEROS DE DATOS
1.- Conceptos bsicos
Podemos definir un fichero informtico como un conjunto de registros, grabados sobre un soporte que
pueda ser ledo por el ordenador (cintas, discos).
Para comprender mejor el funcionamiento de los ficheros informticos podemos utilizar un smil de estos.
El smil ms comn de los ficheros es el concepto de los archiadores de fichas de cart!n. "a informaci!n
de cada carpeta o ficha compone un registro, # cada una de las informaciones elementales que contiene
la ficha es lo que le llamaremos campo.
Por ejemplo$ %onsideremos un archiador manual que contiene las fichas con los datos de los empleados
de una empresa. Para cada empleado se tiene una ficha que podra tener el formato siguiente$
&PE""'()*$
+),-.E$
+'/$
(),'%'"')$
/E%0& (E +&%','E+1)$
%E+1.) (E 1.&-&2)$
%&1E3).&$
P4E*1) (E 1.&-&2)$
E*1&() %'5'"$
El registro sera toda la informaci!n correspondiente a un empleado.
El campo sera cada una de las informaciones elementales que se tienen de un empleado como por
ejemplo$ &PE""'()*, +),-.E, %&1E3).6&, ...
Para facilitar la bsqueda de una ficha determinada lo ms normal es tener el fichero clasificado por
alguna de las informaciones que aparecen en la ficha # que tienen alores diferentes en los registros. Por
ejemplo, en el archiador de empleados podran estar ordenadas alfab7ticamente por los apellidos, de
forma que si queremos buscar la ficha de un empleado bastara con saber sus apellidos # lo buscaramos
en la posici!n que le corresponda por orden alfab7tico.
& estos campos que me permiten identificar una ficha # diferenciarla de las dems, facilitando el acceso a
una ficha determinada se les conoce con el nombre campo clave. "a clae puede estar formada por ms
de un campo.
En los ficheros informticos se puede utilizar ms de un campo clae, de forma que una de ellas se
considera la clae principal o clave primaria # al resto de las claes se les llama claes secundarias o
claves alternativas. +ormalmente la clae primaria toma un alor diferente para cada registro,
mientras que las claes alternatias pueden tener el mismo alor en ms de un registro
.- Conceptos !e o"#$ni%$ci&n ' (o!o !e $cceso
El t7rmino organizaci!n de ficheros se aplica a la forma en que se colocan los datos contenidos en los
registros sobre el soporte informtico (disco, cinta,..) durante su grabaci!n.
E8isten dos formas bsicas de organizacin de ficheros$ secuencial # relatia. En la organizaci!n
secuencial los registros se an grabando unos a continuaci!n de los otros, en el orden que se an dando
de alta, mientras que en la organizaci!n relatia los registros se graban en las posiciones que les
corresponda segn el alor que guarden en el campo clae.
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 2/16
El modo de acceso se refiere al procedimiento que se tiene que seguir para poder situarse en un
registro determinado para poder hacer una operaci!n de lectura o grabaci!n del mismo. El modo de
acceso puede ser secuencial o directo. En el modo de acceso secuencial para llegar a un registro es
necesario pasar por todos los anteriores, mientras que en el modo de acceso directo se puede llegar
directamente a un registro conociendo nicamente el alor del campo clae.
&l modo de acceso directo se puede llegar de arias formas$
9. "a posici!n que ocupa el registro dentro del fichero coincide con el contenido de la clae.
9. %alculando la posici!n que ocupa el registro en el fichero mediante una transformaci!n del
contenido del campo clae (acceso aleatorio : 0ashing).
9. ,ediante el uso de tablas de ndices. "a localizaci!n de un registro se hace buscando en la tabla
de ndices el alor del campo clae # obtenemos la posici!n en que est grabado el registro
dentro del fichero. (acceso inde8ado : ;e#ed).
"a elecci!n de una forma de organizaci!n determinada est en funci!n del tipo de aplicaci!n que le
amos a dar al fichero. (os factores influ#en directamente en la selecci!n$ la memoria necesaria para
almacenar los datos # la elocidad de acceso a los mismos.
Ejemplo$ 4n fichero en el que los registros se actualicen todos juntos una ez al mes, # el tiempo
necesario para la actualizaci!n no sea importante, no puede tener la misma organizaci!n que un fichero
que se actualice todos los das arias eces poniendo al da los datos que contienen sus registros # el
tiempo empleado para la actualizaci!n sea el menor posible.
).- A*#+n$s consi!e"$ciones sob"e e* ,$"!-$"e.
"a estructura de datos tipo fichero es una estructura E<1E.+&, es decir, que no se almacena en la
memoria principal del ordenador, ello es debido a que estas estructuras almacenan, normalmente una
gran cantidad de informaci!n, que se a a utilizar a largo plazo.
"os ficheros se almacenan en soportes de informaci!n que pueden son manejados por dispositios
perif7ricos del ordenador, que permiten leer # grabar datos en el soporte. "os soportes ms utilizados
para almacenar los ficheros son las cintas magn7ticas # los discos (magn7ticos, !pticos, o magneto:
!pticos). (entro de estos dos tipos de soporte e8isten en el mercado una gran ariedad de modelos.
"a diferencia ms importante que nos interesa destacar entre estos dos soportes es que mientras la
cinta es un soporte secuencial, es decir, si quiero leer un dato que est en la mitad de la cinta, tengo que
leer todo lo que ha# hasta llegar a esa posici!n. *in embargo, en el disco el acceso a los datos puede
hacerse de forma directa pudiendo colocamos en la posici!n que nos interesa # leer a partir de ella. Esta
diferencia es mu# similar a la e8istente entre una cinta de cassete # un disco de msica. En la cinta si
quiero escuchar la => canci!n no me queda mas remedio, que hacer pasar la cinta hasta llegar a esa
canci!n, pasando por las anteriores. En un disco, si la canci!n que me interesa es la => solo tengo que
colocar la aguja en el lugar en que empieza esta canci!n, sin necesidad de que tenga que pasar por las
anteriores.
..- /e!i!$s !e +ti*i%$ci&n !e 0ic,e"os.
Para dise?ar un fichero es necesario, en primer lugar, seleccionar # definir los datos que a a contener #,
a continuaci!n seleccionar el soporte en que a a estar grabado # la forma de organizar los datos del
fichero en 7l. El primer paso consiste en hacer el dise?o del registro.
"a selecci!n del soporte # la forma de organizaci!n mas adecuada es una tarea en la que la e8periencia
del programador ser fundamental, # depender de la cantidad de datos que almacena el fichero # de las
operaciones que se an a realizar con ms frecuencia sobre los mismos. )tro factor que puede influir en
esta tarea es el hard@are con el que contarnosA por ejemplo, si el fichero se a a utilizar nicamente en
ordenadores del tipo P%, lo normal es que el soporte empleado sea el disco # la forma de organizaci!n
nos permita un acceso directo a los registros, aunque e8isten e8cepciones.
En este apartado eremos algunas medidas que nos pueden serir de a#uda para decidir que soporte
tendremos que utilizar # cual es la organizaci!n ms adecuada, teniendo en cuenta las operaciones que
se an a realizar con mas frecuencia.
1o*+(en
Es la cantidad de memoria necesaria para almacenar los datos del fichero, es decir, el espacio que ocupa
el fichero en el soporte, medido en caracteres u octetos (b#tes). *e puede calcular conociendo el nmero
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 3/16
de registros que a a tener el fichero # el tama?o de cada registro, por t7rmino medio.
5 B +.1 8 ". 5 : 5olumen del fichero
+.1 : +C total de registros del fichero
". : "ongitud media, en b#tes, del registro
C"eci(iento
Es una medida del aumento del olumen del fichero. *e puede medir conociendo el nC de registros que se
aumenta en cada tratamiento. *e suele e8presar en tanto por ciento$
Tasa de crecimiento (%) = (+.& D +.1 ) 8 9EE
+.& F +C de registros que se aumentan
Estas dos medidas nos serirn de a#uda para conocer la capacidad, en b#tes, que tiene que tener el
soporte que se utilice para almacenar el fichero.
Acti2i!$!
Es el nmero de registros consultados o modificados, e8presado en tanto por ciento, con respecto al
nmero total de registros del fichero. *i este porcentaje se determina por cada tratamiento del fichero, se
denomina tasa de consulta o modificaci!n. *i el porcentaje se calcula para un perodo de tiempo
determinado, se llama frecuencia de consulta o modificaci!n.
Tasa de actividad (%) B ( +.% D +.1 ) 8 9EE
+.% F +C de registros consultados o modificados
Esta medida suele emplearse como gua para determinar si el fichero debe e8plotarse de una forma
secuencial o directa, en un soporte direccionable. Para comparar los tiempos empleados para acceder a
los registros empleando un modo de acceso secuencial o directo, debemos conocer de los siguientes
datos del soporte$
1,& : 1iempo medio de acceso a un registro
5"* : 5elocidad de transferencia en b#tesDsegundo
1iempo de acceso a los registros de forma directa B +.% 8 1,&
1iempo de acceso a los registros de forma secuencial B 5 D 5"*
+os interesa utilizar el modo de acceso que emplee menos tiempo para leer los registros del fichero.
1eniendo esto en cuenta$
*i se cumple$ +.% 8 1,& G 5 D 5"* , nos interesa un acceso directo.
Esto lo podemos e8presar, tambi7n, como
+.% 8 1,& G +.1 8 ". D 5"* BH +.% D +.1 G ". D (5"* 8 1,&)
%omo se haba isto, la tasa de actiidad se representa, en tanto por ciento, como +.%D+.1 8 9EE. Por lo
tanto +.%D+.1, representar la tasa de actiidad en tanto por uno.
Es decir, si se cumple$ T$s$ !e $cti2i!$! 3 LR 4 5 1LS 6 TA ) nos interesa una organizaci!n que nos
permita el acceso directo, en caso contrario, una organizaci!n secuencial.
1o*$ti*i!$!
Es el nmero de registros dados de alta o de baja respecto al nmero total de registros del fichero,
e8presado en tanto por ciento. *i el porcentaje se calcula por cada tratamiento del fichero, se denomina
tasa de renovacin, # si se calcula para un perodo de tiempo determinado, se llama frecuencia de
renovacin.
Tasa de renovacin (%) B +.&- D +.1 8 9EE
+.&- B +C de registros dados de alta o de baja
*i la tasa de renoaci!n es alta se dice que el fichero es oltil # en caso contrario se dice que el fichero
es estable o esttico.
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 4/16
7.- Ope"$ciones con 0ic,e"os.
"as operaciones que se pueden hacer con los ficheros pueden utilizar todos los registros del fichero o solo
una parte de ellos. (e entre las operaciones que utilizan todos los registros de los ficheros podemos citar
las operaciones de$
: Creacin : %onsiste en la grabaci!n, por primera ez, sobre un soporte de los registros de un fichero.
: Apertura y cierre : Para poder hacer cualquier operaci!n con los registros de un fichero tiene que
estar abierto. En el tiempo que no se utilizan los datos que almacena el fichero debe permanecer cerrado
para eitar que se deteriore la informaci!n que almacena. Para empezar a trabajar con los datos de un
fichero la primera operaci!n que tenemos que hacer es abrirlo, # cuando terminemos de trabajar con 7l
tenemos que cerrarlo.
: Borrado : %onsiste en la eliminaci!n de todo el fichero. Esta operaci!n puede realizarse de dos formas$
prohibiendo de un modo definitio el acceso al fichero, de modo que no se pueda leer o escribir en 7l, o
bien, destru#endo la informaci!n referente al fichero que est grabada en el soporte que lo contiene. En
el primer caso, el fichero puede ser recuperado.
: Ordenacin o clasificacin - %onsiste en cambiar el orden en que estn grabados los registros del
fichero en el soporte. "os registros se ordenan segn el contenido de uno o ms campos en forma
ascendente o descendente. En el primer caso el primer registro es el que tiene el menor alor en el
campo utilizado para clasificar los registros, # en el segundo caso, el primer registro contendr, en el
campo utilizado para clasificar los registros, el alor mas alto de todos los registros del fichero.
: Duplicado o copiado - Esta operaci!n consiste en crear un nueo fichero id7ntico a uno #a e8istente.
Esta operaci!n es mu# recomendable realizarla como medida de seguridad, por si algn da se nos
estropea un fichero. *i esto ocurriera siempre tendramos la copia para poder recuperarlo.
: Fusin o intercalacin : *e denomina tambi7n mezcla. %onsiste en obtener, de dos ficheros
ordenados por un mismo campo # con la misma estructura, otro fichero que contenga todos los registros
de ambos # que se mantenga ordenado por el mismo campo.
: Particin : %onsiste en diidir un fichero en dos o ms, de acuerdo con alguna condici!n que han de
cumplir los registros.
&dems de estas operaciones en las que se en afectados todos los registros del fichero se pueden
realizar otras operaciones en las que solo se utilicen una parte de los registros. En estas operaciones ser
necesario, primero, localizar el registro o los registro con los que queremos trabajar # luego realizar la
operaci!n. "as operaciones mas utilizadas de este tipo son las de$
: Actualizacin o mantenimiento : Esta operaci!n consiste en mantener actualizados los datos
almacenados en los registros del fichero, tecleando nueos datos cuando se conocen, modificando datos
#a e8istente o eliminando datos que #a no se necesitan. "as operaciones de actualizaci!n se conocen con
los nombres de$
- Altas: %onsiste en a?adir nueos registros al fichero.
- Baas: %onsiste en eliminar registros del fichero, borrando su contenido, o simplemente, prohibiendo el
acceso a los datos que contiene.
- !odificaciones: %onsiste en cambiar el contenido de uno o ms campos de un registro del fichero.
: "ecuperacin : %onsiste en acceder a la informaci!n almacenada en los registros del fichero para
poder ser consultada. "as operaciones de recuperaci!n ms utilizadas son$
: Consultas$ %onsiste en acceder a uno o arios registros para er el contenido de todos sus campos o
solo parte de ellos. +ormalmente este tipo de operaci!n da como resultado una salida por pantalla de los
datos que queremos consultar.
- #istados$ *e diferencia de la consulta en la forma, en que se presenta la informaci!n que se consulta.
En este caso la salida de la informaci!n ser en papel, por la impresora en forma de lista ordenada.
8.- Tipos !e 0ic,e"os se#9n s+ 0+nci&n
Podemos hacer una clasificaci!n de los ficheros segn el uso que se les da # el tiempo de ida que an a
tener en cuatro grupos$
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 5/16
: Ficheros permanentes: *on ficheros de larga ida que an a ser utilizados en ms de un tratamiento
o proceso porque contienen informaci!n que permanece con el paso del tiempo # que a a ser
actualizada, cuando sea necesario, por esos tratamientos. (ependiendo de la frecuencia con que se
actualizan los datos que contiene este tipo de ficheros se pueden clasificar, a su ez, en$
: Ficheros de constantes$ %ontiene informaci!n que a a ser consultada con cierta frecuencia, pero
normalmente se producen pocas inclusiones nueas # pocas eliminaciones de registros.
Ejemplo$ 4n fichero de clientes de una empresa que contenga, para cada cliente, el nombre, domicilio, ...
: Ficheros de situacin %o maestros&$ %ontienen informaciones que estn ariando con frecuencia #
es necesario mantener al da permanentemente. "a frecuencia de actualizaci!n o puesta al da de estos
ficheros es eleada.
Ejemplo$ /ichero que contiene informaci!n del estado de las cuentas de los clientes de un banco.
Not$: "os ordenadores actuales permiten que las operaciones de actualizaci!n de los ficheros maestros #
ficheros de situaci!n se efecten, bien en un proceso Ipor lotesI (modalidad bath), o bien en Itiempo
realI (modalidad interactia). En la modalidad por lotes se espera a tener un determinado nmero de
ariaciones, que se an guardando en un fichero que recoge esos moimientos, para actualizar de una
ez los datos del fichero maestro o de situaci!n. "a modalidad en tiempo real permite actualizar los datos
el fichero en el instante en que se produce la ariaci!n.
: Ficheros histricos$ %ontiene informaci!n sobre situaciones #a pasadas # que fueron reflejadas, en su
momento, en ficheros de constantes o de situaci!n, reflejando su eoluci!n en el tiempo.
Ejemplo$ /ichero que guarda los moimientos que se produjeron en las cuentas de un banco en 9.JJ9.
: Ficheros de movimientos$ Estos ficheros tambi7n se les llama ficheros de transacciones porque se
utilizan para actualizar los ficheros permanentes, almacenando en cada registro una operaci!n que
supone el cambio de alguno de los datos que contiene el fichero permanente. *us registros tienen que
tener al menos un campo en comn con el fichero que an a actualizar que es el que a permitir conocer
cual es el registro que ha# que modificar.
"a ida de estos ficheros suele ser corta #a que cuando se produce la actualizaci!n del fichero
permanente, se destru#en, o se guardan como un hist!rico.
: Ficheros de manio'ra, o de trabajo, o temporales: *e utilizan para almacenar proisionalmente
resultados intermedios que sern utilizados posteriormente en el mismo proceso, o en un proceso
diferente. "a ida de estos ficheros termina en el momento en que finaliza, el proceso para el que fueron
creados.
Ejemplo$ /ichero para preparar el listado de los alumnos repetidores.
: Ficheros de control$ *on ficheros que contienen informaci!n que a a controlarla ejecuci!n de los
programas. "os podemos clasificar en$
: Ficheros de parametrizacin$ %ontienen informaci!n que al ser leda por los programas influir en su
funcionamiento. Estos ficheros se utilizan para poder adaptar programas o aplicaciones estndar a las
necesidades de cada usuario.
Ejemplo$ /ichero que almacena el nombre de la empresa, formato de los informes, etc.
: Ficheros de control de e(plotacin$ *e utilizan para almacenar informaci!n referente a la
e8plotaci!n de un programa. *on informaciones para la llamada contabilidad de e8plotaci!n o
contabilidad de trabajos con el que se pretende controlar el uso del ordenador # de los programas.
Ejemplo$ /ichero que contiene informaciones como el nmero de eces que se ejecuta el programa, el
tiempo que es utilizado por un usuario, errores que se producen, etc.
OR;ANI<ACIONES DE FICHEROS
FICHEROS CON OR;ANI<ACIN SECUENCIAL
1.- C$"$cte"=stic$s !e *$ o"#$ni%$ci&n sec+enci$*
4n fichero con organizaci!n secuencial es aquel en el que los registros se an grabando uno a
continuaci!n de otro, sobre el soporte informtico, sin dejar huecos en medio.
En este tipo de ficheros e8iste, por tanto, una correspondencia total entre el orden l!gico # el orden
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 6/16
fsico, si entendemos por orden lgico el orden en que son dados de alta # recuperados los registros, #
por orden f)sico el orden en que estn grabados los registros en el soporte.
"os registros normalmente estarn ordenados por el contenido de uno o ms campos para hacer ms
fcil el trabajo de bsqueda, inserci!n # borrado de registros.
"a organizaci!n secuencial es aconsejable para ficheros con un ndice de utilizaci!n mu# eleado #
estables.
.- 1ent$>$s e incon2enientes !e *$ o"#$ni%$ci&n sec+enci$*:
Podemos citar como ventaas$
9. &proecha al m8imo el soporte, al no dejar huecos entre los registros.
K. .pido acceso al registro siguiente. Por lo que se hace ideal cuando en cada operaci!n de
actualizaci!n o consulta se an a procesar la ma#ora de los registros.
=. *e pueden utilizar cualquier tipo de registros$ de longitud fija, ariable o indefinida.
L. *e pueden grabar en cualquier tipo de soporte, tanto en secuenciales como direccionables.
M. 1odos los lenguajes de programaci!n disponen de instrucciones para trabajar con este tipo de
ficheros.
Entre los inconvenientes destacaremos$
9. El nico modo de acceso es el acceso secuencial, por lo que para leer el registro que ocupe la
posici!n nC es necesario leer los n:9 registros anteriores. Esto hace que este tipo de organizaci!n
no sea adecuado para ficheros en los que se necesita procesar frecuentemente registros aislados,
es decir que tengan un ndice de utilizaci!n bajo.
K. +o se pueden insertar registros entre los que #a estn grabados. *i tenemos el fichero ordenado
por el contenido de un campo # queremos dar de alta un registro, que segn ese orden debera ir
entre dos registros que #a e8isten en el fichero, es necesario copiar todo el fichero en uno nueo,
grabando en el nueo fichero todos los registros, insertando el registro que se quiere dar de alta
en la posici!n que le corresponda. )tra posibilidad es ir dando de alta los registros al final del
fichero # a continuaci!n realizar una operaci!n de reordenaci!n de todo el fichero.
=. *i el fichero est grabado en un soporte secuencia por ejemplo una cinta magn7tica, para poder
hacer modificaciones o borrado de registros es necesario hacer una copia del fichero en un fichero
nueo. *i el soporte no es secuencial las modificaciones se pueden hacer sobre el mismos
registro, # el borrado se puede hacer de forma l!gica, es decir, mediante la grabaci!n de una
marca en el registro.
).- Uti*i%$ci&n !e 0ic,e"os con o"#$ni%$ci&n sec+enci$*.
En el momento de utilizar los ficheros con organizaci!n secuencial tenemos que tener en cuenta el
soporte sobre el que estn grabados, pues algunas operaciones que se pueden hacer en los soportes
direccionables no se pueden hacer en los soportes secuenciales, como pueden ser las modificaciones #
borrado l!gico de registros.
El formato de las instrucciones que nos permiten manejar los datos contenidos en un fichero con
organizaci!n secuencial depender del lenguaje de programaci!n con el que trabajemos. (e forma
general podemos resumir las instrucciones empleadas en el manejo de este tipo de ficheros en las
siguientes$
A'rir ()PE+) &brir un fichero para poder trabajar con sus registros. *e puede abrir de tres formas$
'+P41 (') : *!lo para leer registros.
)41P41 (E) : *!lo para escribir registros.
'+P41:)4P41 (':)) : Para leer # escribir.
E<1E+( (E) : Para a?adir registros al final del fichero
Cerrar (%")*E) %errar el fichero, cuando #a no se a trabajar mas con sus registros.
#eer (.E&() Pasar la informaci!n de un registro a la memoria principal del ordenador para que el
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. /16
programa pueda trabajar con los datos que contiene. %ada ez que se da una orden de leer se lee el
siguiente registro.
*scri'ir (N.'1E) 3raba en el soporte la informaci!n de un registro con la informaci!n que tenga en la
memoria principal.
"eescri'ir (.EN.'1E)
3raba sobre un registro que #a e8iste en el fichero. &ntes de utilizar esta instrucci!n se tiene que leer
antes el registro que se a a reescribir con una orden de leer (.E&().
..- 1$"i$ntes !e *$ o"#$ni%$ci&n sec+enci$*.
%on el fin de mejorar las prestaciones de la organizaci!n secuencial surgen una serie de organizaciones
que son una ariante de esta # que pueden ser utilizados con soportes direccionables. "as mas
empleadas son$
a) "a organizaci!n secuencial inde(ada, en la que los registros con los datos se graban en un fichero
secuencialmente, pero se pueden recuperar con acceso directo gracias a la utilizaci!n de un fichero
adicional, llamado de =n!ices, que contiene informaci!n de la posici!n que ocupa cada registro en el
fichero de datos.
b) "a organizaci!n secuencial encadenada, que nos permite tener los registro ordenados segn un
orden l!gico diferente del orden fsico en el que estn grabados gracias a la utilizaci!n de unos campos
adicionales llamados p+nte"os.
OR;ANI<ACIN SECUENCIAL-INDE?ADA.
1.- C$"$cte"=stic$s !e *$ o"#$ni%$ci&n sec+enci$*-in!e6$!$.
& los ficheros con este tipo de organizaci!n se les llama, tambi7n, ficheros inde8ados, por que se basa en
la utilizaci!n de ndices, que permiten el acceso a un registro del fichero de forma directa, sin tener que
leer los anteriores. Estos ndices son similares a los de los libros. *i nos interesa leer un captulo concreto
podemos recurrir al ndice que nos dice en que pgina comienza, # abrimos el libro por esa pgina, sin
tener que mirar en todas las pginas anteriores para localizarlo.
"as caractersticas ms releantes de un fichero inde8ado, son las siguientes$
a) El dise?o del registro tiene que tener un campo, o combinaci!n de campos, que permita identificar
cada registro de forma nica, es decir, que no pueda haber dos registros que tengan la misma
informaci!n en 7l. & este campo se le llama campo clave # es el que a as erir de ndice. 4n mismo
fichero puede tener mas de un campo clae, pero al menos uno de ellos no admitir alores duplicados #
se le llama clae primaria. & las restantes se les llama claes alternatias.
b) Permiten utilizar el modo de acceso secuencial # el modo de acceso directo para leer la informaci!n
guardada en sus registros.
El modo de acceso directo se hace conociendo el contenido del campo clae del registro que queremos
localizar. %on esa informaci!n el sistema operatio puede consultar el ndice # conocer la posici!n del
registro dentro del fichero.
En el modo de acceso secuencial los registros son ledos ordenados por el contenido del campo clae,
independientemente del orden en que se fueron grabando (El orden l!gico no es igual al orden fsico),
debido a que el acceso a los datos se hace a tra7s del ndice, que para hacer ms fcil la bsqueda de
los registros permanece siempre ordenado por el campo clae.
c) *olamente se puede grabar en un soporte direccionable. Ej.$ disco magn7tico. *i esto no fuera as no
podra emplear el acceso directo.
.- Est"+ct+"$ !e *os 0ic,e"os con o"#$ni%$ci&n sec+enci$*-in!e6$!$.
4n archio con organizaci!n secuencial inde8ada est formado por$
: El archio secuencial o A"*A D* DATO+: Es el rea en la que se escriben los registros cuando el
archio es creado el fichero.
"os registros de un fichero con organizaci!n secuencial:inde8ada se graban en un soporte de
almacenamiento directo, en secuencia ascendente, de acuerdo con los alores de la clae # en pginas o
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. !/16
bloques de longitud fija.
: El A"*A D* ,-D,C*+ es creada por el sistema al mismo tiempo que se an almacenando los datos.
%ontiene una tabla que asocia las claes con las direcciones de los registros en el rea de datos.
%ada entrada del rea de ndices est formada por el alor ms alto de la clae de cada grupo de
registros # un puntero con la direcci!n del primer registro del grupo.
: 4n A"*A D* *.C*D*-T*+ (o de oerflo@) donde se graban los registros que no tienen sitio en el rea
de datos. "os nueos registros se insertan # quedan enlazados entre s mediante punteros conserando el
orden l!gico que marca la clae o ndice principal.
(el tratamiento de los ndices # punteros se encarga el sistema operatio por lo que no a a crear
problemas al usuario cuando maneja este tipo de ficheros. El usuario sabe lo que sucede cuando solicita
una consulta de un registro, pero no sabe como se realiza internamente esa consulta.
).- 1ent$>$s e incon2enientes !e *$ o"#$ni%$ci&n sec+enci$*-in!e6$!$
"a organizaci!n secuencial inde8ada permite el acceso directo a los registros, sin los inconenientes de la
e8istencia de huecos como en la organizaci!n directa, # el tratamiento secuencial de los registros, propio
de la organizaci!n secuencial.
Esta organizaci!n es mu# utilizada, tanto para procesos en los que interienen pocos registros como para
aquellos en los que se maneja el fichero completo.
"as principales ventaas$
9. Permite el acceso secuencial. Esto es mu# interesante cuando la tasa de actiidad es alta. En el acceso
secuencial, adems, los registros se leen ordenados por el campo clae.
K. Permite el acceso directo a los registros. .ealmente emula el acceso directo, empleando para ello las
tablas de ndices. Primero busca la clae en el rea de ndices # luego a a leer al rea de datos en la
direcci!n que le indica la tabla.
=. *e pueden actualizar los registros en el mismo fichero, sin necesidad de crear un fichero nueo de
copia en el proceso de actualizaci!n. Permite tanto el P.)%E*) P). ")1E* (procesos en diferido que ha#
que preparar preiamente) como el P.)%E*) E+ 1'E,P) .E&" (las actualizaciones de la informaci!n se
llean a cabo en el momento en que se producen).
Incon2enientes:
9. )cupa mas espacio en el disco que los ficheros secuenciales, debido al uso del rea de ndices.
K. 1iene tendencia a que aumente el tiempo medio de acceso a los registros, cuando se producen muchas
altas nueas con claes que ha# que intercalar entre las e8istentes, #a que aumenta el rea de oerflo@.
.equiere una reorganizaci!n peri!dica.
=. *olo se puede utilizar soportes direccionables.
L. )bliga a una inersi!n econ!mica ma#or, por la necesidad de programas #, a eces, m hard@are mas
sofisticado.
OR;ANI<ACIN DIRECTA 5RA/DO/, ALATORIA, RELATI1A)
9.: %aractersticas de la organizaci!n directa.
"a organizaci!n directa est basada en la independencia entre el orden en que se dan de alta los
registros # la posici!n en la que se graban en el soporte. "a posici!n en la que se graban los registros
est en funci!n de la informaci!n que tenga el campo clae del registro.
En esta organizaci!n el espacio total disponible para el fichero se diide en celdas destinadas cada una de
ellas a contener un registro # s!lo uno. "as celdas estn numeradas correlatiamente # se puede acceder
al contenido de un registro, de forma directa, si conocemos la direcci!n relatia de la celda en la que est
grabado.
Esta organizaci!n s!lo es posible en soportes direccionables, pues el acceso a los registros se hace sin
necesidad de leer los anteriores. Es la organizaci!n que tienen un menor tiempo de acceso a un registro,
en acceso directo. *e usan cuando el acceso a los datos de un registro se hace siempre empleando la
misma clae # la elocidad de acceso a un registro es lo que ms nos importa.
%omo queda dicho para poder localizar un registro es necesario conocer el alor de la clae. & las
t7cnicas utilizadas para conertir el alor de la clae de un registro %, en la direcci!n relatia de la celda
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. "/16
del fichero en que a a estar grabado ( se le llama tcnicas de direccionamiento. El elegir una buena
t7cnica de direccionamiento es fundamental en este tipo de organizaci!n.
& la hora de elegir una t7cnica de direccionamiento debemos pedirle$
9) Oue sea f/cil de aplicar. 1enemos que tener en cuenta que en esta organizaci!n es el usuario el que
se encarga de calcular la posici!n en la que se an a guardar los registros # no como en los ficheros
inde8ados que era el sistema operatio el que se encargaba de esto.
K) Oue deje el menor n0mero de huecos posible. *e debe procurar que el m7todo seleccionado nos
proporcione alores entre 9 # nC, siendo nC el nmero de celdas que tiene el fichero, sin dejar celdas
acas.
=) Oue las claes de registros diferentes nos den direcciones diferentes. %uando dos o ms claes
diferentes proporcionan, al aplicar la t7cnica de direccionamiento, la misma direcci!n se dice que produce
sinnimos. 1ambi7n se dice que esos registros colisionan. %uando las claes de dos registros dieron lugar
a un sin!nimo (indican la misma celda), s!lo uno de ellos puede ser almacenado en esa celda # tenemos
que tener preisto algn procedimiento para calcular la posici!n en la que se tiene que grabar el otro
registro. "os m7todos ms empleados para el tratamiento de sin!nimos son los siguientes$
a) &lmacenar el registro que colisiona en el primer hueco libre que se encuentre a partir de la direcci!n
que le corresponde, # que est #a ocupada. & este m7todo se le conoce como bsqueda lineal o
direccionamiento abierto.
b) %reando una zona especial del fichero en la que se grabarn todos los registros que dieron lugar a un
sin!nimo. & esta zona del fichero se le suele llamar rea de desbordamiento (oerflo@) o de e8cedentes.
Este es el sistema ms empleado.
.- 1ent$>$s e incon2enientes !e *$ o"#$ni%$ci&n !i"ect$
Podemos citar como ventaas$
9. &l emplear un modo de acceso directo son los ficheros que permiten acceder de la forma mas rpida
posible a un registro cualquiera del fichero. Por tanto es la organizaci!n ideal para los procesos en los que
el tiempo de acceso a los registros es lo ms importante, siempre # cuando el acceso se haga siempre
por el campo clae.
El caso ms faorable para utilizar la organizaci!n directa es cuando las claes son num7ricas # permiten
utilizar el direccionamiento directo.
K. Permite la actualizaci!n de los registros en el mismo fichero, sin necesidad de copiar el fichero.
=. Permite realizar procesos de actualizaci!n en tiempo real.
Entre los inconvenientes destacan$
9. "a relaci!n entre clae # direcci!n (+C de registro) la define el programador # s!lo 7l es responsable de
manejarla correctamente. El acceso a un registro se hace indicndole al sistema su direcci!n relatia
dentro del fichero (nC de registro) # la comprobaci!n de s el registro ledo es o no el que buscamos la
tiene que hacer el programador, el sistema operatio no nos aisa de posibles errores que se produzcan
el clculo de la direcci!n.
K. %uando el rango de claes posibles es mu# superior al de claes que realmente estn grabadas en el
fichero, habr mucho espacio desaproechado puesto que tenemos que reserar espacio a todos # cada
uno de los registros te!ricamente posibles. Pueden e8istir celdas acas.
=. El algoritmo de direccionamiento debe garantizamos que no se nos producirn dos direcciones iguales
para dos alores de clae distintos. En el caso de no elegir un buen m7todo de direccionamiento puede
que la aparici!n de sin!nimos haga complicado el acceso a algunos registros debido a que tendramos
que emplear un m7todo de tratamiento de sin!nimos que debe controlar el programador.
L. +o permite el acceso secuencial a los registros por otro orden que no sea el orden en que estn
grabados en el soporte.
M. *!lo se puede utilizar un campo clae para acceder a los registros.
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 10/16
@) INTRODUCCIN A LAS @ASES DE DATOS
1. INTRODUCCIN
El t7rmino !ases de "atos (-.(.) no apareci! hasta mediados de los a?os setenta, 7poca en la cual la
informaci!n era representada haciendo uso de un conjunto de ficheros, generalmente planos. Estos
ficheros no estaban relacionados entre s, # los datos almacenados representaban las relaciones
e8istentes en la informaci!n que representaban mediante referencias simb!licas #Do fsicas. "a
redundancia era grande # la integridad de la informaci!n representada dejaba mucho que desear.
1.1.- SISTE/AS TRADICIONALES DE FICHEROS
& los sistemas informticos que utilizan ficheros tradicionales se les ha llamado sistemas orientados #acia
el proceso, debido a que en ellos se pone 7nfasis en los tratamientos que reciben los datos, los cuales se
almacenan en ficheros dise?ados para una determinada aplicaci!n. "as aplicaciones se analizan e
implantan con entera independencia unas de otras, # los datos no se suelen transferir entre ellas, sino
que se duplican siempre que los correspondientes trabajos los necesitan.
%uando en la mecanizaci!n de las aplicaciones de una empresa, utilizamos ficheros clsicos, nos
encontramos con la siguiente situaci!n$
C$!$ $p*ic$ci&n +ti*i%$ s+s p"opios 0ic,e"os, algunos de los cuales, con el mismo o diferente
formato, pueden ser utilizados tambi7n por otras aplicaciones.
H$' +n$ #"$n "e!+n!$nci$ !e !$tos, #a que arias aplicaciones an a necesitar una serie de
datos comunes, # estos datos comunes aparecern en los distintos ficheros utilizados en la
aplicaci!n.
Inc"e(ento const$nte !e* 2o*+(en !e *os !$tos, # una gran segregaci!n de los mismos.
Inconsistenci$ !e *os !$tos, #a que en algunas ocasiones tendremos que ante un cambio de
datos, estos se actualizarn en unos ficheros que estamos utilizando con frecuencia, # en otros
que no son tan frecuentes no se actualizan.
Depen!enci$ !e *os !$tos "especto $* sopo"te 0=sico ' $ *os p"o#"$($s. Esto da lugar a
una falta de fle8ibilidad # adaptabilidad frente a los cambios que repercute mu# negatiamente
en el rendimiento del conjunto del sistema.
;"$n!es p"ob*e($s c+$n!o se p"esent$n !e($n!$s inespe"$!$s !e in0o"($ci&n, o
cuando los directios pretenden tener un erdadero sistema de informaci!n orientado a la toma
de decisiones. Esto obliga a rehacer los programas # los ficheros.
Esta situaci!n nos conduce a un crecimiento constante de los costos de desarrollo $ mantenimiento del
soft%are. &nte estos problemas nos podramos plantear que, utilizando un sistema de manejo de datos,
# desarrollando una -ase de (atos comn para los distintos usuarios, podramos cambiar # mantener los
datos con el mnimo coste.
5emos, por tanto, que la soluci!n de los problemas asociados al tratamiento de los datos en los sistemas
tradicionales llea a un cambio radical en el enfoque del sistema de informaci!n, en el cual los datos se
organizan # se mantienen en un conjunto estructurado que no est dise?ado para una aplicaci!n
concreta, sino que, por el contrario, tiende a satisfacer las necesidades de informaci!n de toda la
organizaci!n.
Estos sistemas orientados hacia los datos an sustitu#endo a los sistemas orientados hacia el proceso
que, por su poca fiabilidad, falta de adecuaci!n a la realidad # mal asegurada confidencialidad, han ido
perdiendo de forma progresia la confianza de los usuarios.
&dems, la informtica ha ido eolucionando # las necesidades de los usuarios son cada ez ma#ores. &
los tratamientos masios de archios en los %entros de %lculo sucedieron aplicaciones e8plotadas en
tiempo real desde terminales conectados al ordenador central a tra7s de diferentes medios de
comunicaci!n.
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 11/16
"os tiempos de respuesta e8igidos # el acceso concurrente de arios usuarios a un mismo fichero para su
actualizaci!n han hecho que las estructuras de ficheros sean insuficientes.
%uestiones como la integridad de los ficheros, sistemas de seguridad ante las cadas de tensi!n o aera
del ordenador, etc. empiezan a preocupar, # la imposibilidad de que cada programador se ocupe de estos
temas en cada programa hace que aparezcan los primeros *istemas de 3esti!n de -ases de (atos (*3-(
o (-,*, del ingles (ata -ase ,anagement *#stem).
En este caso el sistema se ocupa de controlar los accesos a la base de datos, de gestionar la posible
concurrencia de arios usuarios a la misma, de realizar las correspondientes operaciones para la
seguridad e integridad de los datos #, en resumen, una serie de trabajos que resultan transparentes al
programador # que resuelen las necesidades planteadas por los usuarios.
. 1ENTAAAS E INCON1ENIENTES DE LAS @ASES DE DATOS
&entajas de las !ases de datos:
To!os *os !$tos 2$n $ est$" inte#"$!os en *$ b$se.
L$ "e!+n!$nci$ !e !$tos 2$ $ est$" cont"o*$!$. "a situaci!n ideal sera una -.(. en la que no
hubiese en ningn caso informaci!n duplicada, esto no siempre es posible, #a que a eces al
hacer el dise?o de la -.(. nos amos a encontrar con situaciones en que si no introducimos
redundancia de datos, los tiempos de acceso se an a hacer mu# grandes, # entonces
probablemente tomaremos la decisi!n de duplicar algunos datos, si embargo, esta redundancia
a a estar perfectamente controlada.
Co,e"enci$ !e *os "es+*t$!os. (ebido a que la informaci!n de la base de datos se recoge #
almacena una sola ez, en los tratamientos se utilizan los mismos datos, por lo que los resultados
de todos ellos son coherentes. &dems al no e8istir (al menos en gran medida) redundancia en
los datos, desaparece el problema que se presentaba en el enfoque clsico de que el cambio de
un dato obligaba a actualizar una serie de ficheros. (e esta forma se elimina tambi7n el
inconeniente de las diergencias de resultados debidas a actualizaciones no simultneas.
In!epen!enci$ !e *os !$tos. *e entiende por independencia , el concepto de separar la
definici!n de los datos almacenados en la base, de los programas de aplicaci!n, de forma que si
cambia la estructura de la -.(. no sea necesario hacer cambios en los programas
correspondientes que utilizan los datos. Por otra parte, la inclusi!n de nueas informaciones,
desaparici!n de otras, cambios en la estructura fsica o en los caminos de acceso, etc., no deben
obligar a alterar los programas. Esta independencia de los tratamientos frente a la estructura de
la base de datos (que ho# en da no es absoluta), supone una considerable entaja, al eitar el
importante esfuerzo que origina la reprogramaci!n de las aplicaciones cuando se producen
cambios de datos. &dems la reducci!n de costes es mu# grande.
'a independencia de los datos la vamos a tener a ni2e* *&#ico, $ a ni2e* 0=sico$
Bo" in!epen!enci$ !e !$tos $ ni2e* *&#ico amos a entender que la modificaci!n de la estructura
l!gica general no afecta a los programas de aplicaci!n. & niel l!gico, adems tengo que$
"os nombres utilizados en distintos programas de aplicaci!n para datos id7nticos, pueden
ser distintos.
(atos equialentes pueden diferir en utilizaci!n.
4n registro l!gico puede ser un subconjunto de un registro fsico.
"os programas de aplicaci!n no tienen porque conocer toda la estructura de la -.(., sino
que pueden tomar un punto de ista mas sencillo.
Se entien!e po" in!epen!enci$ 0=sic$ !e *os !$tos la posibilidad de modificar la distribuci!n # la
organizaci!n fsica de los datos, sin afectar ni a la estructura l!gica global, ni a los programas de
aplicaci!n. &dems tenemos que$
*e permite la mezcla de dispositios en los que se almacena la -.(.
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 12/16
&unque dos datos dentro de la base est7n relacionados l!gicamente, ha# una
independencia total de las direcciones fsicas donde se almacenan los datos.
"a representaci!n fsica de los datos definidos en el esquema ("escripcin de la estructura de la !.".)
puede diferir de la representaci!n en los ficheros fsicos, esto se consigue utilizando rutinas de
codificaci!n D decodificaci!n de los datos.
/e>o" !isponibi*i!$! !e *os !$tos p$"$ e* con>+nto !e +s+$"ios. %uando se aplica la
metodologa de bases de datos, cada usuario #a no es propietario de los datos, puesto que estos
se comparten entre el conjunto de aplicaciones, e8istiendo una mejor disponibilidad de los datos
para todos los que tienen necesidad de ellos, siempre que est7n autorizados para su acceso. 0a#
tambi7n una ma#or transparencia respecto a la informaci!n e8istente, #a que todos los datos que
se encuentran en la base se deben relacionar en un catlo(o o diccionario que puede ser
ampliamente difundido # accedido por medios informticos.
Se#+"i!$!. )tra entaja que amos a tener es la posibilidad de tener controles de acceso a la
base de datos, a niel de clae de acceso en el esquema # en los subesquemas.
/$'o" 2$*o" in0o"($ti2o. Puesto que la base de datos ha de ser un reflejo del mundo real, en
ella se recogen las interrelaciones entre los datos, por lo que el alor del conjunto es superior a la
suma del alor informatio de los elementos indiiduales que lo constitu#en.
/e>o" ' (s no"($*i%$!$ !oc+(ent$ci&n !e *$ in0o"($ci&n, *$ c+$* est$ inte#"$!$ con
*os !$tos. En el enfoque clsico los datos se encuentran separados de su contenido semnticoA
los primeros se almacenan en ficheros # su descripci!n se hace mediante un lenguaje de
programaci!n que se encuentra en los programas. "a documentaci!n de los datos, realizada por
el analista o programador, es en general insuficiente, # a eces incluso ine8istente. &dems, por
lo comn, la estandarizaci!n brilla por su ausencia. Este problema se atena en gran medida en
las bases de datos, #a que en la misma base se inclu#en no s!lo los datos, sino tambi7n la
semntica de los mismos.
/$'o" e0ic$ci$ en *$ "eco#i!$, 2$*i!$ci&n e int"o!+cci&n !e *os !$tos en e* siste($. &l no
e8istir apenas redundancias, los datos se recogen # alidan una sola ez, aumentando as el
rendimiento de todo el proceso preio al almacenamiento.
Re!+cci&n !e* esp$cio !e $*($cen$(iento. "a desaparici!n (o disminuci!n) de las
redundancias, as como la aplicaci!n de t7cnicas de compactaci!n, llea en los sistemas de -.(. a
una menor ocupaci!n de almacenamiento secundario :disco magn7tico:. *e ha de tener presente,
sin embargo, que los elementos del sistema (diccionario, referencias, punteros, ficheros
inertidos, etc.) ocupan bastante espacio.
)nconvenientes de las !ases de "atos:
Inst$*$ci&n costos$. "a implantaci!n de un sistema de -.(. puede llear consigo un coste
eleado, tanto en equipo fsico (nueas instalaciones o ampliaciones), como en el l!gico (sistemas
operatios, programas, compiladores, etc. necesarios para su uso), adems del mismo coste de
adquisici!n # mantenimiento del *istema de 3esti!n de -ases de (atos (*3-().
Be"son$* especi$*i%$!o. "os conocimientos, que resultan imprescindibles para la utilizaci!n
correcta # eficaz # sobre todo para el dise?o # administraci!n de las bases de datos, implican una
necesidad de personal especializado.
I(p*$nt$ci&n *$"#$ ' !i0=ci*. (ebido a lo e8puesto anteriormente, la implantaci!n de una -.(.
puede conertirse en una tarea larga # laboriosa.
F$*t$ !e "ent$bi*i!$! $ co"to p*$%o. "a implantaci!n de un sistema de -.(., tanto por su coste
en personal # en equipos como por el tiempo que tarda en estar operatio, no resulta rentable a
corto plazo.
).- CONCEBTO DE DASES DE DATOS
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 13/16
*odramos definir una !ase de "atos como una coleccin o depsito de datos inte(rados, es decir, con
vnculos de unin entre los datos, +ue permite una representacin natural (cmoda para nosotros) de los
datos $ de sus interrelaciones. ,sta coleccin de datos se almacena en soporte secundario (no voltil) $
con redundancia controlada. 'os datos +ue #an de ser compartidos por diferentes usuarios $
aplicaciones, deben mantenerse independientes de ellos, $ su definicin (estructura de la base de datos)
-nica $ almacenada junto con los datos, se #a de apo$ar en un modelo de datos, el cual #a de permitir
captar las interrelaciones $ restricciones e.istentes en el mundo real, es decir, verificando los
re+uerimientos de estas aplicaciones. 'os procedimientos de actuali/acin $ recuperacin, comunes $
bien determinados, facilitarn la se(uridad del conjunto de los datos.
L.: +'5E"E* (E &-*1.&%%'P+ (E 4+& -&*E (E (&1)*.
En los sistemas de informaci!n se puede obserar la e8istencia de dos estructuras distintas, la *&#ic$ o
e6te"n$ (vista del usuario) # *$ 0=sic$ o inte"n$ (forma en +ue se encuentran los datos en el
almacenamiento). En las bases de datos aparece un nueo niel de abstracci!n denominado ni2e*
concept+$* o *&#ic$ #*ob$*. ,sta estructura intermedia pretende una representacin (lobal de los datos
+ue se interpon(a entre las estructuras l(ica $ fsica de la ar+uitectura de dos niveles, siendo
independiente, tanto del e+uipo como de cada usuario en particular.
Est"+ct+"$ *&#ic$ !e +s+$"io (,s+uema e.terno). Es la isi!n que tiene de la base de datos
cada usuario en particular.
Est"+ct+"$ *&#ic$ #*ob$* (,s+uema conceptual). .esponde al conjunto de la empresa.
Est"+ct+"$ 0=sic$ (,s+uema interno). Es la forma en que se organizan los datos en el
almacenamiento fsico.
,s+uema de las tres estructuras de los sistemas de bases de datos:
+'5E" (E 4*4&.')
+'5E" E<1E.+)
5'*1&
E*1.4%14.& "P3'%& 3")-&"
+'5E" %)+%EP14&"
+'5E" '+1E.+)
+'5E" /6*'%)
E*1.4%14.& &",&%E+&(&
E*1.4%14.& "P3'%& (E 4*4&.')$ E*O4E,& E<1E.+)
(ebido a que un esquema e8terno es la isi!n que de la base de datos tiene un usuario en
particular, en 7l debern encontrarse reflejados s!lo aquellos datos e interrelaciones que necesite el
correspondiente usuario. tambi7n habrn de especificarse las restricciones de uso, como puede ser el
derecho a insertar o a borrar determinados datos o el acceso a los mismos, etc.
0abr tantos esquemas e8ternos como e8ijan las diferentes aplicaciones. 4n mismo esquema
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 14/16
e8terno podr ser utilizado por arias aplicaciones.
ESTRUCTURA L;ICA ;LO@AL: ESCUE/A CONCEBTUAL
En el esquema conceptual, por ser la isi!n global de los datos, deber incluirse la descripci!n de
todos los datos e interrelaciones entre 7stos, as como las restricciones de integridad # de
confidencialidad.
ESTRUCTURA FDSICA: ESCUE/A INTERNO
&unque el contenido del esquema interno depende mucho de cada *3-(, podemos distinguir tres clases
de aspectos que deben especificarse en 7l.
Est"$te#i$ !e $*($cen$(iento.: En este apartado se inclu#e la asignaci!n de espacios de
almacenamiento para el conjunto de datos. 1ambi7n deber especificarse la estrategia de
emplazamiento de los datos que ha sido utilizada para optimizar tiempos de respuesta # espacio
de memoria secundariaA por ltimo debern aparecer aspectos como el tratamiento de
desbordamientos, etc.
C$(inos !e $cceso.: 'ncluimos los caminos de acceso, la especificaci!n de claes, as como la
de ndices o punteros.
Ot"os.: &dems de los aspectos citados, habra que incluir, en el esquema interno, otros arios,
como t7cnicas de compresi!n de datos, de criptografiado, la correspondencia entre esquema
interno # esquema conceptual, t7cnicas de ajuste o afinamiento (tuning), optimizaci!n, etc.
El administrador de la base da datos habr de especificar$
"ispositivos de memoria$ tama?o de la pgina, nmero de pginas asignadas a cada rea
de almacenamiento, tama?o de las reas de entradaDsalida (buffers), etc.
0orrespondencia entre es+uemas (mapping)$ Por omisi!n, se suele suponer que e8iste
una correspondencia uno a uno entre los registros del esquema conceptual # los registros
almacenadosA en caso contrario, el administrador debe indicar la relaci!n e8istente entre
ellos.
1r(ani/aciones fsicas$ Para mejorar la recuperaci!n # los tiempos de acceso, el sistema
debe dar facilidades para que el administrador defina el tipo de organizaci!n (dispersi!n
:#as#in(:, agrupamientos, ndices, etc.) que considere ms adecuada a fin de lograr la
m8ima eficienciaA dependiendo del *3-( podr tambi7n definir punteros entre registros,
priilegiando as determinados caminos de acceso.
0ontroles de acceso$ Permite definir reglas para proteger la confidencialidad de los datos.
7.- TIBOS DE ESTRUCTURAS DE @ASES DE DATOS
"as -.(. tienen tendencia a complicarse en e8ceso, esto sucede cuando las inculaciones l!gicas se
multiplican a medida que se a?aden nueas aplicaciones. Es por esto, por lo que los dise?adores deben
tener las ideas mu# claras, sino estos sistemas se transforman en una mara?a de datos e interrelaciones.
En una -.(. la descripci!n de datos debe de ajustarse a las siguientes caractersticas$
/cil de comprender por los usuarios.
Oue sea posible ampliar la -.(. sin modificar la estructura l!gica e8istente.
/le8ibilidad en la formulaci!n de preguntas en forma impreista
2ctualmente e.isten varios modelos de !."., de las cuales los ms importantes son relacional, jerr+uico
$ red, si bien el ms e.tendido en la actualidad es el relacional.
7.1.- /o!e*o "e*$cion$*:
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 15/16
El modelo relacional de datos es definido por el (r. %odd que lo define por una serie de reglas cu#o
objetio es lograr la independencia l!gica de los datos de su almacenamiento fsico.
,sta independencia 345)026'78)02 se refiere a tres aspectos:
'+(EPE+(E+%'& (E "& ).(E+&%'P+, es decir, que el resultado obtenido en un acceso no
dependa de como est7n ordenados los datos fsicamente.
'+(EPE+(E+%'& (E "& '+(E<&%')+, separando los ndices de los datos haciendo que la creaci!n
# mantenimiento sean manejados por el sistema.
'+(EPE+(E+%'& (E ")* %&,'+)* (E &%%E*), haciendo que la naegaci!n a tra7s de los
datos no tenga que estar preiamente establecida consiguiendo as unas formas de acceso mas
fle8ibles.
4na de las formas mas naturales de representar datos es la que se basa en las tablas
bidimensionales.
,l modelo relacional se distin(ue por la reduccin de los datos a estructuras planas o 1&-"&* con
filas $ columnas. 2 estas tablas se les denomina .E"&%')+E* $ e+uivalen cada una de ellas a lo +ue en
terminolo(a tradicional se conoca como fic#ero.
5eamos un ejemplo de dos relaciones$
.elaci!n DEBARTA/ENTO B Q Cdigo1Dep.23 9ombre-"epartamentoR
.elaci!n E/BLEADO B Q0di(o-"ep.S, 0di(o-,mp.:, 9ombre-,mpleado, 5ueldoR
Dep$"t$(ento E(p*e$!o
C&!i#o
Dep.E
No(b"e
Dep.

Inte""e*$ci&n
C&!i#o
Dep.E
C&!i#o
E(p.E
No(b"e
E(p.
S+e*!o
E(p.
(9 %ontab. Dep$"t$(ento-E(p*e$!o (9 9 2os7 9TE.EEE
(K 5entas (9 K Pedro 9UE.EEE
7..- /o!e*o Ae""F+ico:
"os datos se representan mediante rboles o mediante relaciones de uno a muchos (9$+).
M.=.: ,odelo .ed$
"ista enlazada. .elaciones de 9$+ pero circulares.
G.B.D. U.D. 01 Sistemas de informacin y Bases de Datos PAG. 16/16
2uan pertenece a los departamentos (9 # (K.