Introduccin de sistemas MODELO JERARQUICO Concepto: Un modelo de datos jerrquico es un modelo de datos en el cual los datos son organizados

en una estructura
parecida a un rbol. La estructura permite a la informacin que repite y usa relaciones padre/Hijo: cada padre puede tener muchos hijos pero cada hijo slo tiene un padre. Todos los atributos de un registro especfico son catalogados bajo un tipo de entidad.

Ejemplo de un Modelo Jerrquico: En una base de datos, un tipo de entidad es el equivalente de una tabla; cada registro individual es representado como una fila y un atributo como una columna. Los tipos de entidad son relacionados el uno con el otro usando 1: Trazar un mapa de n, tambin conocido como relacin de uno a varios. El ejemplo ms aprobado de base de datos jerrquica modela es un IMS diseado por la IBM.

Considere la estructura siguiente:

Introduccin de sistemas

Un ejemplo de un modelo de datos jerrquico sera si una organizacin tuviera los registros de empleados en una tabla (el tipo de entidad) llamada "Empleados". En la tabla habra atributos/columnas como el Nombre de pila, el Apellido, el Nombre de Trabajo y el Salario. La empresa tambin tiene datos sobre los hijos del empleado en una tabla separada "Hijos" llamada con atributos como el Nombre de pila, el Apellido, y la fecha de nacimiento. La tabla de Empleado representa un segmento paternal y la tabla de Hijos representa un segmento Infantil. Estos dos segmentos forman una jerarqua donde un empleado puede tener muchos hijos, pero cada hijo slo puede tener un padre.

EmpNo 10 20 30 40

Puesto Director

Reporta

Seor Manager 10 Typist Programmer 20 20

En esta tabla, "el hijo" es el mismo tipo que "el padre". La jerarqua que declara EmpNo 10 es el jefe de 20, y30 y 40 cada informe a 20 es representado por la columna "Reporta". Llamada en la Base de datos relacional, la columna Reporta es una llave foranea, el referirse de la columna EmpNo. Si el tipo de datos "hijo" fuera diferente, estara en una tabla diferente, pero todava habra una llave foranea que se refiere la columna EmpNo de la tabla de empleados. Comnmente se conocen a estos modelos simplemente como la lista de adyacencia, fue presentado por el Doctor Edgar F. Codd.

QUE ES EL MODELO DE RED Concepto: El modelo de red es un Modelo de base de datos concebido como un modo flexible de representar objetos y su relacin.

QUE ES EL MODELO RACIONAL

NTRODUCCION DE SISTEMAS

CONCEPTO: En este modelo todos los datos son almacenados en relaciones, y como cada relacin es un conjunto de datos, el orden en el que stos se almacenen no tiene relevancia (a diferencia de otros modelos como el jerrquico y el de red). Esto tiene la considerable ventaja de que es ms fcil de entender y de utilizar por un usuario no experto. La informacin puede ser recuperada o almacenada por medio de consultas que ofrecen una amplia flexibilidad y poder para administrar la informacin. Este modelo considera la base de datos como una coleccin de relaciones. De manera simple, una relacin representa una tabla que no es ms que un conjunto de filas, cada fila es un conjunto de campos y cada campo representa un valor que interpretado describe el mundo real. Cada fila tambin se puede denominar tupla o registro y a cada columna tambin se le puede llamar campo o atributo. Para manipular la informacin utilizamos un lenguaje relacional, actualmente se cuenta con dos lenguajes formales el lgebra relacional y el Clculo relacional. El lgebra relacional permite describir la forma de realizar una consulta, en cambio, el Clculo relacional slo indica lo que se desea devolver. Las bases de datos relacionales son el tipo de bases de datos actualmente ms difundido. Los motivos de este xito son fundamentalmente dos: 1. ofrecen sistemas simples y eficaces para representar y manipular los datos 2. se basan en un modelo, el relacional, con slidas bases tericas El modelo relacional fue propuesto originariamente por E.F. Codd en un ya famoso artculo de 1970. Gracias a su coherencia y facilidad de uso, el modelo se ha convertido en los aos 80 en el ms usado para la produccin de

NTRODUCCION DE SISTEMAS

DBMS. La estructura fundamental del modelo relacional es precisamente esa, "relacin", es decir una tabla bidimensional constituida por lneas (tupla) y columnas (atributos). Las relaciones representan las entidades que se consideran interesantes en la base de datos. Cada instancia de la entidad encontrar sitio en una tupla de la relacin, mientras que los atributos de la relacin representarn las propiedades de la entidad. Por ejemplo, si en la base de datos se tienen que representar personas, se podr definir una relacin llamada "Personas", cuyos atributos describen las caractersticas de las personas(Figura 2). Cada tupla de la relacin "Personas" representar una persona concreta.

En realidad, siendo rigurosos, una relacin es slo la definicin de la estructura de la tabla, es decir su nombre y la lista de los atributos que la componen. Cuando se puebla con las tuplas, se habla de "instancia de relacin". Por eso, la anterior Figura 2 representa una instancia de la relacin persona. Una representacin de la definicin de esa relacin podra ser la siguiente: Personas (nombre, estado_civil) apellido, fecha_nacimiento, sexo,

A continuacin, se indicarn ambas (relacin e instancia de relacin) con el trmino "relacin", a no ser que no quede claro por el contexto a qu acepcin se refiere.

NTRODUCCION DE SISTEMAS

NTRODUCCION DE SISTEMAS

Las duplas en una relacin son un conjunto en el sentido matemtico del trmino, es decir una coleccin no ordenada de elementos diferentes. Para distinguir una tupla de otra, se recurre al concepto de "llave primaria", o sea a un conjunto de atributos que permiten identificar unvocamente una tupla en una relacin. Naturalmente, en una relacin puede haber ms combinaciones de atributos que permitan identificar unvocamente una tupla ("llaves candidatas"), pero entre stas se elegir una sola para utilizar como llave primaria. Los atributos de la llave primaria no pueden asumir el valor nulo (que significa un valor no determinado), en tanto que ya no permitiran identificar una tupla concreta en una relacin. Esta propiedad de las relaciones y de sus llaves primarias est bajo el nombre de integridad de las entidades (entity integrity). A menudo, para obtener una llave primaria "econmica", es decir compuesta de pocos atributos fcilmente manipulables, se introducen uno o ms atributos ficticios, con cdigos identificativos unvocos para cada tupla de la relacin. Cada atributo de una relacin se caracteriza por un nombre y por un dominio. El dominio indica qu valores pueden ser asumidos por una columna de la relacin. A menudo un dominio se define a travs de la declaracin de un tipo para el atributo (por ejemplo diciendo que es una cadena de diez caracteres), pero tambin es posible definir dominios ms complejos y precisos. Por ejemplo, para el atributo "sexo" de nuestra relacin "Personas" podemos definir un dominio por el cual los nicos valores vlidos son 'M' y 'F'; o bien por el atributo "fecha_nacimiento" podremos definir un dominio por el que se consideren vlidas slo las fechas de nacimiento despus del uno de enero de 1960, si en nuestra base de datos no est previsto que haya personas con fecha de nacimiento anterior a esa. El DBMS se ocupar de controlar que en los atributos de las relaciones se incluyan slo los valores permitidos por sus dominios.

Caracterstica fundamental de los dominios de una base de datos relacional es que sean "atmicos", es decir que los valores contenidos en las columnas no se puedan separar en valores de dominios ms simples. Ms formalmente se dice que no es posible tener atributos multivalor (multivalued). Por ejemplo, si una caracterstica de las personas en nuestra base de datos fuese la de tener uno o ms hijos, no sera posible escribir la relacin Personas de la siguiente manera: Personas (nombre, estado_civil, apellido, fecha_nacimiento, sexo, hijos)

En efecto, el atributo hijos es un atributo no-atmico, bien porque una persona puede tener ms de un hijo o porque cada hijo tendr diferentes caractersticas que lo describen. Para representar estas entidades en una base de datos relacional hay que definir dos relaciones: Personas (*nmero_persona, nombre, apellido, fecha_nacimiento, sexo, estado_civil) Hijos(*nmero_persona, *nombre_apellido, edad, sexo) En las relaciones precedentes, los asteriscos (*) indican los atributos que componen sus llaves primarias. Ntese la introduccin en la relacin Personas del atributo nmero_persona, a travs del cual se asigna a cada persona un identificativo numrico unvoco que se usa como llave primaria. Estas relaciones contienen slo atributos atmicos. Si una persona tiene ms de un hijo, stos se representarn en duplas diferentes de la relacin Hijos. Las diferentes caractersticas de los hijos las representan los atributos de la relacin Hijos. La unin entre las dos relaciones est constituida por los atributos nmero_persona que aparecen en ambas relaciones y que permiten que se asigne cada tupla de la relacin hijos a una tupla concreta de la relacin Personas. Ms

NTRODUCCION DE SISTEMAS

formalmente se dice que el atributo nmero_persona de la relacin Hijos es una llave externa (foreign key) hacia la relacin Personas. Una llave externa es una combinacin de atributos de una relacin que son, a su vez, una llave primaria para otra relacin. Una caracterstica fundamental de los valores presentes en una llave externa es que, a no ser que no sean nulo, tienen que corresponder a valores existentes en la llave primaria de la relacin a la que se refieren. En nuestro ejemplo, esto significa que no puede existir en la relacin Hijos una tupla con un valor del atributo nmero _ persona sin que tambin en la relacin Personas exista una tupla con el mismo valor para su llave primaria. Esta propiedad va bajo el nombre de integridad referencial (referencial integrity) Una de las grandes ventajas del modelo relacional es que define tambin un lgebra, llamada "lgebra relacional". Todas las manipulaciones posibles sobre las relaciones se obtienen gracias a la combinacin de tan slo cinco operadores: RESTRICT, PROJECT, TIMES, UNION y MINUS. Por comodidad, se han definido tambin tres operadores adicionales que de todos modos se pueden obtener aplicando los cinco fundamentales: JOIN, INTERSECT y DIVIDE. Los operadores relacionales reciben como argumento una relacin o un conjunto de relaciones y restituyen una nica relacin como resultado. Veamos brevemente estos ocho operadores: RESTRICT: restituye una relacin que contiene un subconjunto de las tupla de la relacin a la que se aplica. Los atributos se quedan como estaban. PROJECT: restituye una relacin con un subconjunto de los atributos de la relacin a la que viene aplicado. Las tulpas de la relacin resultado se componen de las duplas de la relacin original, de manera que siguen siendo un conjunto en sentido matemtico.

NTRODUCCION DE SISTEMAS

TIME: se aplica a dos relaciones y efecta el producto cartesiano de las duplas. Cada tupla de la primera relacin est concatenada con cada tupla de la segunda. JOIN: se concatenan las duplas de dos relaciones de acuerdo con el valor de un conjunto de sus atributos. UNION: aplicando este operador a dos relaciones compatibles, se obtiene una que contiene las duplas de ambas relaciones. Dos relaciones son compatibles si tienen el mismo nmero de atributos y los atributos correspondientes en las dos relaciones tienen el mismo dominio. MINUS: aplicado a dos relaciones compatibles restituye una tercera que contiene las duplas que se encuentran slo en la primera relacin. INTERSECT: aplicado a dos relaciones compatibles restituye una relacin que contiene las duplas que existen en ambas. DIVIDE: aplicado a dos relaciones que tengan atributos comunes, restituye una tercera que contiene todas las duplas de la primera relacin que se puede hacer que correspondan con todos los valores de la segunda relacin. En las siguientes tablas, a ttulo de ejemplo, se representan los resultados de la aplicacin de algunos operadores relacionales a las relaciones Personas e Hijos. Como nombres para las relaciones resultado se han utilizado las expresiones que las producen. Personas

NTRODUCCION DE SISTEMAS

nmero_persona nombre 2 1 3

apellido fecha_nacimiento sexo stado_civil M M F Casado Soltero Soltera

Mario Rossi 29/03/1965 Giuseppe Russo 15/11/1972 Alessandra Mondella 13/06/1970

Hijos nmero_persona nombre_apellido edad sexo 2 Maria Rossi 3 F 2 Gianni Rossi 5 M

PROJECT sexo M F RESTRICT sexo='M' nombr n. e Mari Rossi o

sexo

(Personas)

(Personas) apellid o apellid o nacimien sex stado_ci to o vil 29/03/196 M Casado 5 nombr eda sex e d o Maria 3 F Rossi

NTRODUCCION DE SISTEMAS

RESTRICT sesso='M' nmero_perso nombr apellid na e o 2 Mario Rossi Giusep 1 Russo pe

(Personas) fecha_nacimie sex estado_ci nto o vil 29/03/1965 M Casado 15/11/1972 M Soltero

10

Mari Apellid 29/03/196 Rossi M Casado o o 5

Giann 5 i Rossi

Las bases de datos relacionales efectan todas las operaciones en las tablas usando el lgebra relacional, aunque normalmente no le permiten al usuario usarla. El usuario interacciona con la base de datos a travs de una interfaz diferente el lenguaje SQL, un lenguaje declarativo que permite escribir conjuntos de datos. Las instrucciones SQL vienen descompuestas por el DBMS en una serie de operaciones relacionales.

MODELO AVANZADO Concepto:Modelos para la funcionalidad .... y otros

lenguajes relacionales y ejemplos de SGBD, en concreto Oracle y Access. Las bases de datos relacionales han sido y siguen siendo ampliamente utilizadas para u n a e x t e n s a g a m a d e aplicaciones. Sin embargo, el aumento de p o t e n c i a d e l o s ordenadores personales, ha hecho aparecer nuevas aplicaciones potentes que requieren la utilizacin de datos complejamente relacionados o con necesidades de consultas muy particulares, como puedan ser p.ej., los sistemas de informacin geogrficos, el diseo de circuitos electrnicos por ordenador, etc. Otro de los problemas que poseen los sistemas relacionales es el uso de los lenguajes de m a n i p u l a c i n y d e f i n i c i n d e d a t o s , que, aunque son muy simples de m a n e j a r directamente por un usuario, son difciles de insertar en un lenguaje de programacin convencional, lo que da lugar a un problema de impedancia o resistencia de un lenguaje hacer utilizado junto con otro. Otros problemas

10

NTRODUCCION DE SISTEMAS

11

se refieren a la inclusin del concepto de orden en los registros almacenados. usuario especifica qu es lo que quiere, pero no cmo. No se debe confundir este aspecto del SQL con un lenguaje puramente declarativo, ya que stos, amplan la filosofa de la base de datos, de manera que el usuario no es consciente de los mtodos de bsqueda que se realizan internamente, y la forma en que se manejan los datos tambin es muy distinta; adems, en el caso de las funcionales, es necesario complicar soberanamente los mtodos utilizados si se quiere mantener la pureza de la metodologa funcional. Adems, la teora que subyace en ambos modelos difiere radicalmente. QUE ES SGBD? Los sistemas de gestin de bases de datos (en ingls data base management system, abreviado DBMS) son un tipo de software muy especfico.

1. Concepto: MODELO DECLARATIVO: El enfoque de las bases de datos declarativas es sumamente intuitivo para el usuario, y le permite abstraerse. El enfoque de las bases de datos declarativas es sumamente intuitivo para el usuario, y le permite abstraerse de los problemas de programacin inherentes a otros mtodos. Este modelo suele usarse para bases de conocimiento, que no son ms que bases de datos con mecanismos de consulta en los que el trabajo de extraccin de informacin a partir de l o s d a t o s r e c a e e n r e a l i d a d sobre el ordenador, en lugar de sobre el usuario. E s t o s mecanismos de consulta exigen que la

11

NTRODUCCION DE SISTEMAS

Modelo declarativo

12

informacin se halle distribuida de manera que haga eficiente las bsquedas de los datos, ya que normalmente las consultas de este tipo requieren acceder una y otra vez a los datos en busca de patrones que se adecen a las caractersticas de los datos que ha solicitado el usuario. Sin embargo, no hablaremos de la organizacin de los datos, sino slo de las formas de las consultas. Antes de comenzar, aclararemos que, cuando se vea el lenguaje SQL sobre las bases de datos relacionales, diremos que este es un lenguaje no procedural, en el sentido de que el usuario especifica qu es lo que quiere, pero no cmo. No se debe confundir este aspecto del SQL con un lenguaje puramente declarativo, ya que stos, amplan la filosofa de la base de datos, de manera que el usuario no es consciente de los mtodos de bsqueda que se realizan internamente, y la forma en que se manejan los datos tambin es muy distinta; adems, en el caso de las funcionales, es necesario complicar soberanamente los mtodos utilizados si se quiere mantener la pureza de la metodologa funcional. Adems, la teora que subyace en ambos modelos difiere radicalmente.

12

NTRODUCCION DE SISTEMAS

13

AO DE CENTENARIO DE MACHU PICCHU PAR A EL MUNDO

ESPECIALIDAD: COMPUTACIN PROFESOR: ALFREDO COSTA ORDOEZ ALUMNA; ROMAN VARGAS ERCY AULA: 405 TURNO: NOCHE 2011

13

NTRODUCCION DE SISTEMAS