Sistemas I

Base de Datos
Una base de datos es una coleccin de informacin organizada de forma que un programa
de ordenador pueda seleccionar rpidamente los fragmentos de datos que necesite. Una
base de datos es un sistema de archivos electrnico.
Las bases de datos tradicionales se organizan por campos, registros y archivos. Un campo
es una pieza nica de informacin; un registro es un sistema completo de campos; y un
archivo es una coleccin de registros. Por ejemplo, una gua de telfono es anloga a un
archivo. Contiene una lista de registros, cada uno de los cuales consiste en tres campos:
nombre, direccin, y nmero de telfono.

Datos Relacionados
Una base de datos relacional es una base de datos en donde todos los datos visibles al
usuario estn organizados estrictamente como tablas de valores, y en donde todas las
operaciones de la base de datos operan sobre estas tablas.
Estas bases de datos son percibidas por los usuarios como una coleccin de relaciones
normalizadas de diversos grados que varan con el tiempo.
El modelo relacional representa un sistema de bases de datos en un nivel de abstraccin un
tanto alejado de los detalles de la mquina subyacente, de la misma manera como, por
ejemplo, un lenguaje del tipo de PL/1 representa un sistema de programacin con un nivel
de abstraccin un tanto alejado de los detalles de la mquina subyacente. De hecho, el
modelo relacional puede considerarse como un lenguaje de programacin mas bien
abstracto, orientado de manera especfica hacia las aplicaciones de bases de datos.
[Date, 1993]
En trminos tradicionales una relacin se asemeja a un archivo, una tupla a un registro, y un
atributo a un campo. Pero estas correspondencias son aproximadas, en el mejor de los
casos. Una relacin no debe considerarase como ``solo un archivo'', sino mas bien como un
archivo disciplinado, siendo el resultado de esta disciplina una simplificacin considerable
de las estructuras de datos con las cuales debe interactuar el usuario, lo cual a su vez
simplifca los operadores requeridos para manejar esas estructuras.
Caractersticas principales de los ``archivos'' relacionales:
Cada ``archivo'' contiene solo un tipo de registros
Los campos no tienen un orden especfico, de izquierda a derecha
Los registros no tienen un orden especfico, de arriba hacia abajo
Cada campo tiene un solo valor
Los registros poseen un campo identificador nico (o combinacin de campos)
llamado clave primaria
As, todos los datos en una base de datos relacional se representan de una y solo una
manera, a saber, por su valor explcito (esta se denomina en ocasiones ``principio bsico del
modelo relacional''). En particular, las conexiones lgicas dentro de una relacin y entre las
relaciones se representan mediante esos valores; no existen ``ligas'' o apuntadores visibles
para el usuario, ni ordenamientos visibles para el usuario, ni grupos repetitivos visibles para
el usuario, etc.
Actualmente algunos de los manejadores de bases de datos, utilizan un sistema de bsqueda
con algoritmos de rboles b. Pero las bsquedas que se pueden realizar con estos algoritmos
son slo para memoria principal.
Los algoritmos implementados para realizar bsquedas con listas salteadas o por bloques
(skip lists) son eficientes para realizar bsquedas en memoria secundaria. Como tienen
varios niveles en cada nodo de la lista, nos permite dar saltos mas largos al realizar las
bsquedas, esto provoca que las sean mas rpidas.

Datos Integrados

Base de Datos Relacional
Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es
el modelo ms utilizado en la actualidad para implementar bases de datos ya planificadas.
Permiten establecer interconexiones (relaciones) entre los datos (que estn guardados en tablas),
y a travs de dichas conexiones relacionar los datos de ambas tablas, de ah proviene su nombre:
"Modelo Relacional".
Caractersticas

Una base de datos relacional se compone de varias tablas o relaciones.
No pueden existir dos tablas con el mismo nombre ni registro.
Cada tabla es a su vez un conjunto de registros (filas y columnas).
La relacin entre una tabla padre y un hijo se lleva a cabo por medio de las claves
primarias y ajenas (o forneas).
Las claves primarias son la clave principal de un registro dentro de una tabla y stas
deben cumplir con la integridad de datos.
Las claves ajenas se colocan en la tabla hija, contienen el mismo valor que la clave
primaria del registro padre; por medio de stas se hacen las relaciones.


Base de Datos Integrados

Sistema de Gestin de Base de Datos


Un Sistema Gestor de Bases de Datos (SGBD) o DBMA (DataBase Management System)
es una coleccin de programas cuyo objetivo es servir de interfaz entre la base de datos, el
usuario y las aplicaciones. Se compone de un lenguaje de definicin de datos, de un
lenguaje de manipulacin de datos y de un lenguaje de consulta. Un SGBD permiten definir
los datos a distintos niveles de abstraccin y manipular dichos datos, garantizando la
seguridad e integridad de los mismos.

Algunos ejemplos de SGBD son Oracle, DB2, PostgreSQL, MySQL, MS SQL Server, etc.

Un SGBD debe permitir:
Definir una base de datos: especificar tipos, estructuras y restricciones de datos.
Construir la base de datos: guardar los datos en algn medio controlado por el mismo
SGBD
Manipular la base de datos: realizar consultas, actualizarla, generar informes.

Las caractersticas de un Sistema Gestor de Base de Datos SGBD son:
Abstraccin de la informacin. Los SGBD ahorran a los usuarios detalles acerca del
almacenamiento fsico de los datos. Da lo mismo si una base de datos ocupa uno o cientos
de archivos, este hecho se hace transparente al usuario. As, se definen varios niveles de
abstraccin.
Independencia. La independencia de los datos consiste en la capacidad de modificar el
esquema (fsico o lgico) de una base de datos sin tener que realizar cambios en las
aplicaciones que se sirven de ella.
Redundancia mnima. Un buen diseo de una base de datos lograr evitar la aparicin de
informacin repetida o redundante. De entrada, lo ideal es lograr una redundancia nula; no
obstante, en algunos casos la complejidad de los clculos hace necesaria la aparicin de
redundancias.
Consistencia. En aquellos casos en los que no se ha logrado esta redundancia nula, ser
necesario vigilar que aquella informacin que aparece repetida se actualice de forma
coherente, es decir, que todos los datos repetidos se actualicen de forma simultnea.
Seguridad. La informacin almacenada en una base de datos puede llegar a tener un gran
valor. Los SGBD deben garantizar que esta informacin se encuentra segurizada frente a
usuarios malintencionados, que intenten leer informacin privilegiada; frente a ataques que
deseen manipular o destruir la informacin; o simplemente ante las torpezas de algn
usuario autorizado pero despistado. Normalmente, los SGBD disponen de un complejo
sistema de permisos a usuarios y grupos de usuarios, que permiten otorgar diversas
categoras de permisos.
Integridad. Se trata de adoptar las medidas necesarias para garantizar la validez de los
datos almacenados. Es decir, se trata de proteger los datos ante fallos de hardware, datos
introducidos por usuarios descuidados, o cualquier otra circunstancia capaz de corromper la
informacin almacenada.
Respaldo y recuperacin. Los SGBD deben proporcionar una forma eficiente de realizar
copias de respaldo de la informacin almacenada en ellos, y de restaurar a partir de estas
copias los datos que se hayan podido perder.
Control de la concurrencia. En la mayora de entornos (excepto quizs el domstico), lo
ms habitual es que sean muchas las personas que acceden a una base de datos, bien para
recuperar informacin, bien para almacenarla. Y es tambin frecuente que dichos accesos
se realicen de forma simultnea. As pues, un SGBD debe controlar este acceso concurrente
a la informacin, que podra derivar en inconsistencias.

Vistas y privilegios de la base de datos