Arquitectura de las base de datos (nivel de abstraccin ,

independencia lgica, fsica)

Arquitectura de base de
datos
La arquitectura de un sistema de base de datos est influenciada en gran
medida por el sistema informtico subyacente en el que se ejecuta el sistema
de base de datos. En la arquitectura de un sistema de base de datos se reflejan
aspectos como la conexin de red, el paralelismo y la
distribucin.
La conexin de red: de varias computadoras permite que algunas tareas se
ejecuten en un sistema servidor y que otras se ejecuten en los sistemas
clientes. Esta divisin de trabajo ha conducido al desarrollo de sistemas de
base de datos clienteservidor.
El procesamiento paralelo: dentro de una computadora permite acelerar las
actitudes del sistema de base de datos, proporcionando a las transacciones una
respuesta ms rpida, as como la capacidad de ejecutar ms transacciones por
segundo.
La distribucin de datos: A travs de las distintas sedes o departamentos de
una organizacin permite que estos datos residan donde han sido generados o
donde son ms necesarios, pero continuar siendo accesibles desde otros
lugares o departamentos
diferentes.
Niveles de abstraccin:
Podemos destacar tres niveles principales segn la visin y la funcin que
realice el usuario sobre la base de datos:
- Nivel fsico: El nivel ms bajo de abstraccin describe como se almacenan
realmente los datos. En el nivel fsico se describen en detalle las estructuras de
datos complejas de bajo nivel.
- Nivel conceptual: Que es el siguiente nivel ms alto de abstraccin, se
describe cules son los datos reales que estn almacenados en la base de datos
y qu relaciones existen entre los
datos.

-Nivel lgico: El siguiente nivel ms alto de abstraccin describe que datos se

almacenan en la base de datos y que relaciones existen entre esos datos. La
base de datos completa se describe as en trminos de un nmero pequeo de
estructuras relativamente simples en el nivel fsico, los usuarios del nivel
lgico no necesitan preocuparse de esta complejidad. Los administradores de
base de datos, que deben decidir la informacin que se mantiene en la base de
datos, usan el nivel lgico de abstraccin.
Independencia lgica y fsica de los datos.
El concepto de independencia de datos lo podemos definir como la capacidad
para modificar el esquema en un nivel del sistema sin tener que modificar el
esquema del nivel inmediato superior. Se pueden definir dos tipos de
independencia de datos:
La independencia lgica: Es la capacidad de modificar el esquema conceptual
sin tener que alterar los esquemas externos ni los programas de aplicacin. Se
puede modificar el esquema conceptual para ampliar la base de datos o para
reducirla. Si, por ejemplo, se reduce la base de datos eliminando una entidad,
los esquemas externos que no se refieran a ella no debern verse afectados.
La independencia fsica: Es la capacidad de modificar el esquema interno sin
tener que alterar el esquema conceptual (o los externos). Por ejemplo, puede
ser necesario reorganizar ciertos ficheros fsicos con el fin de mejorar el
rendimiento de las operaciones de consulta o de actualizacin de datos. Dado
que la independencia fsica se refiere slo a la separacin entre las
aplicaciones y las estructuras fsicas de almacenamiento, es ms fcil de
conseguir que la independencia lgica.

Algoritmos

En general, no existe ningn consenso definitivo en cuanto a la definicin

formal de algoritmo. Muchos autores los sealan como listas de instrucciones
para resolver un clculoo un problema abstracto, es decir, que un nmero
finito de pasos convierten los datos de un problema (entrada) en una solucin
(salida).1 2 3 4 5 6 Sin embargo cabe notar que algunos algoritmos no
necesariamente tienen que terminar o resolver un problema en particular. Por
ejemplo, una versin modificada de la criba de Eratstenes que nunca termine
de calcular nmeros primos no deja de ser un algoritmo.7
A lo largo de la historia varios autores han tratado de definir formalmente a los
algoritmos utilizando modelos matemticos. Esto fue realizado por Alonzo
Church en 1936 con el concepto de "calculabilidad efectiva" basada en
su clculo lambda y por Alan Turing basndose en la mquina de Turing. Los
dos enfoques son equivalentes, en el sentido en que se pueden resolver
exactamente los mismos problemas con ambos enfoques.8 9 Sin embargo, estos
modelos estn sujetos a un tipo particular de datos como son nmeros,
smbolos o grficas mientras que, en general, los algoritmos funcionan sobre
una vasta cantidad de estructuras de datos.3 1 En general, la parte comn en
todas las definiciones se puede resumir en las siguientes tres propiedades
siempre y cuando no consideremos algoritmos paralelos:7