aqui les dejo alguito de bd para k estudien lo k sigue despues del examen claro. no es un chivo. ojo, no tiene k ver nada con el examen, ok?, nada.
no es un chivo ok
sábado, 26 de marzo de 2011
martes, 22 de marzo de 2011
Listado de Ejercicios de E-R de Base De Datos
Listado de Ejercicios de Base de Datos:
Guía 1:
1. Santiago - 2.Jesús V. - 3. Saúl H. - 4.Luis G. - 5. Carlos G. - 6. Carlos - 7. Luis - 8. Saúl
Guía 2:
1.Rina - 2. Elvin - 3. Wasman - 4. Jose G. - 5. Carlos T. - 6.Caros L. - 7. Isaac M. - 8.Adam S. - 9. Jose R. - 10. Adres F. - 11. Luis M. - 12. Yanira P. - 13. Greyssi V.
Guía 3:
1. Jesús - 2. Santiago - 3. Greyssi - 4. Yanira P. - 5. Luis M. - 6. Andres F. - 7. Jose R. - 8. Adam S.
Guía 4:
1. Isaac M. - 2. Carlos L. - 3. Carlos T. 4. Jose G.
Guía 5:
1. Wasman - 2. Elvin S. - 3. Rina.
Link Ejercicios:
miércoles, 16 de marzo de 2011
Continuación B.D.
Un conjunto de relaciones (de un mismo tipo).
La asociación entre un conjunto de entidades se referencia como participación, es decir, los conjuntos de entidades E1, E2, E3, En participan en el conjunto de relaciones N, un ejemplar de relación en un esquema entidad relación representa que existe una asociación entre las llamadas entidades en el mundo real que modela.
La función que desempeña una entidad en una relación se le conoce como papel de la entidad. Debido a que los conjuntos de entidades que participan en un conjunto de relaciones son generalmente distintos, los papeles están implícitos y normalmente no se especifican. Sin embargo cuando se necesita algún tipo de aclaración en el significado de una relación son bastante útiles.
La mayoría de de las relaciones son binarias, es decir que asocian a 2 entidades aunque pueden existir relaciones que incluyan a más de 2 conjuntos de entidades.
Las relaciones también pueden tener atributos descriptivos en cuyo caso la relación se describe indicando la pareja, atributo, valor del atributo de la relación.
Limitantes de mapeo
El modelo entidad relación permite definir una serie de limitantes aplicables en la información contenida en la base de datos básicamente.
Un esquema de desarrollo de E-R permite definir ciertas ligaduras a las que los contenidos de las bases de datos se tienen que adaptar.
Correspondencia de cardinalidades
La correspondencia de cardinalidades o razón de cardinalidad expresa el número de entidades a la que otra entidad puede estar asociada a través de un conjunto de relaciones.
Cardinalidad de Mapeo es aquella que se define como la cantidad de entidades que podrían estar asociándose a través de una relación. La Cardinalidad de Mapeo se aplica generalmente sobre 2 conjuntos de entidades, esta es la más útil describiendo conjuntos de relaciones binarias, aunque ocasionalmente contribuye a la descripción de conjuntos de relaciones que implican más de 2 conjuntos de entidades.
Las cardinalidades existentes para 2 conjuntos de entidades A y B, y conjuntos de relaciones R pueden ser:
- A) Uno a uno (una entidad de A puede asociarse únicamente con una entidad de B).
- B) Una a Muchas (una entidad de A puede asociarse con cualquier cantidad de entidades de B).
- C) Muchos a Uno (En este caso cualquier cantidad de entidades de A puede relacionarse con un conjunto o con un solo conjunto de entidades B).
- D) Muchos a muchos (Cualquier cantidad de entidades de A se puede relacionar con cualquier cantidad de entidades de B).
Dependencia de existencia
Esta nos permite definir que un conjunto de entidades está condicionado a la existencia de otro. A esta limitante se denomina dependencia por existencia si una entidad Y requiere de una entidad X para existir se dice que Y es dependiente por existencia de X.
Esto implica que si eliminamos a la entidad X deberíamos de eliminar a la entidad Y, en este caso la entidad X se denomina entidad dominante y Y se denomina entidad subordinada.
Llaves primarias
Nota: La participación de un conjunto de entidades E en un conjunto de relaciones R se dice que es total si cada entidad en E participa en al menos una relación en R, si solos algunas entidades en E participan en relaciones en R a esta participación se le llama parcial, la participación total está íntimamente relacionada con la dependencia de existencia.
Es importante se capaz de especificar como las entidades dentro de un conjunto de entidades y las relaciones dentro de un conjunto de relaciones, para esto debemos entender que conceptualmente las entidades y relaciones individuales son distintas unas de otras desde una perspectiva de base de datos sin embargo la diferencia entre ellas debe ser expresadas en términos de sus atributos para ello el concepto de llaves o claves permite hacer tales reflexiones.
Uno de los procesos de mayor relevancia en la manipulación de una base de datos es el de distinguir entre las entidades y relaciones que son manipuladas, se deben tender como una llave o clave al medio que nos permite identificar en forma univoca a una entidad o relación dentro de un conjunto de entidades o relaciones.
Existen diversas categorías que permiten clasificar los tipos de llaves a utilizar:
- Super-Llaves: Es un conjunto de atributos mediante los cuales es posible reconocer a una entidad o relación, en otras palabras podríamos decir que es un conjunto de uno o más atributos que tomados colectivamente permiten identificar de forma única una entidad en el conjunto de entidades, este tipo de llaves contiene común mente atributos ajenos, es decir, atributos que no son indispensables para llevar a cabo el reconocimiento del registro.
- Llave-Candidato: Son aquellas Super-Llaves que no contiene atributos ajenos, es decir aquellos conjuntos de atributos que no tienen un subconjunto menor que pueda considerarse como Super-Llave.
Existen conjuntos de entidades con atributos insuficientes como considerarse llaves primarias, a estas entidades se les conoce como entidades débiles, cuando existen los atributos necesarios para formar una llave primaria entonces decimos que las entidades son fuertes. Las entidades débiles se subordinan a las entidades fuertes.
Las entidades débiles no pueden ser conocidas por si solas, por tal razón con el objeto de diferenciarlas se seleccionan algunos de sus atributos para formar un discriminador este discriminador se asocia con las llaves primarias de las entidades fuertes a las cuales se encuentre subordinadas para así formar su PrimaryKey propia.
Una clave primaria candidatea o Super-Llave es una propiedad del conjunto de entidades más que de las entidades individuales, esto significa que cuales quiera 2 entidades en el conjunto no pueden tener el mismo valor en sus atributos clave al mismo tiempo.
La clave primaria de un conjunto de relaciones permite distinguir una relación entre las diferentes relaciones de un conjunto de relaciones (en este caso la conformación de una llave primaria seguiría el mismo procedimiento que para el de un conjunto de entidades).
La estructura o composición de la llave primaria para un conjunto de relaciones depende de la estructura de los atributos asociados al conjunto de relaciones R.
La estructura de la clave primaria de un conjunto de relaciones depende de la cardinalidad asociada al conjunto de relaciones.
Diagrama Entidad – Relación
Son esquemas que nos permiten representar un conjunto de entidades y sus relaciones mediante la siguiente simbología:
Entidad ------------------------ >
Atributo ----------------------- >
Relación ----------------------- >
Conexión ---------------------- >
Atributos multivalorados ---- >
Atributos derivados ---------- >
La simplicidad relativa y la claridad gráfica es lo que á permitido la gran popularidad de los diagramas entidad relación
Cardinalidad de las relaciones
Notas:
- 
Las entidades débiles se representan con rectángulos de doble pared.
- Los roles o papeles se indican etiquetando las líneas que conectan a los rectángulos con los rombos.
- Un conjunto de relaciones débiles se puede representar como un rombo de doble línea.
Conjunto de relaciones con derivación múltiple
En la mayoría de los casos las relaciones son binarias, es decir que asocie a 2 conjuntos de entidades, cundo la relación no es binaria, es decir que asocie a más de 2 conjuntos de entidades la única variación para representar el modelo consiste en que se establecerá cardinalidad para cada conjunto o pareja de entidades.
Reducción de diagramas de E-R a tablas
Con el objeto de observar instancias de la base de datos los diagramas de entidad relación se convierten en tablas obteniéndose una tabla por cada conjunto de entidades o por cada conjunto de relaciones. Existen reglas bien definidas para la conversión de los elementos de un diagrama de E-R a tablas:
1) Entidades Fuertes: Se crea una Tabla con una columna para cada atributo del conjunto de entidades.
2) Entidades Débiles: Se Crea una Tabla que contiene una contiene una columna para los atributos que conforman la llave primaria de la entidad fuerte a la que se encuentra subordinada y una columna para los atributos de la entidad débil.
3) Relación: Se crea una tabla que contiene una columna para cada atributo descriptivo de la relación y una columna para cada atributo que conforma la llave primaria de las entidades que están relacionadas.
Generalización y Especialización
Son objetos que tienen como objeto la fusión o descomposición los atributos que conforman las entidades. La generalización persigue la minimización de redundancia en la base de datos de tal manera que puedan ocultarse las diferencias entre entidades formando así entidades comunes.
La especialización es el proceso inverso y tiene por objeto reducir el espacio de almacenamiento requerido por la base de datos en el medio físico, trae como consecuencia una redundancia necesaria pero suprime el gasto de espacio en el medio secundario para aquellas columnas que no almacenan información por entidades mal determinadas.
Inconvenientes del modelo
Entre los principales inconvenientes que presente el modelo E-R tenemos:
1) No pueden representarse relaciones entre conjuntos de relaciones.
2) No pueden visualizarse instancias mediante los diagramas E-R.
Agregación
Es una técnica que permite representar a un bloque de entidades relacionadas como si fuera un solo conjunto de entidades permitiendo así la relación entre un conjunto de relaciones.
Nota: Hay uno de los cuadros que es demasiado grande y no lo e terminado de editar todavia, lo subiré mas adelante.
Hasta la próxima.
martes, 8 de marzo de 2011
Base de Datos
Introducción a los sistemas de bases de datos.
Sistema manejador de bases de datos.
Es una colección de numerosas rutinas de software interrelacionadas cada una de los cuales es responsable de una tarea específica, el objetivo primordial de un sistema manejador de bases de datos es proporcionar un entorno que sea a la vez conveniente y eficiente para ser utilizado al extraer, almacenar y manipular información contenida en la base de datos.
Todas las peticiones de acceso de manejan centralizadamente por medio del DBMS por lo que este funciona como una interface entre el usuario y la base de datos en sí.
Esquema de (no se que dejen el espacio porque no me dio tiempo de copiar el título :P)
Es la estructura por la cual está formada la base de datos, se especifica por medio de un conjunto de definiciones que se expresa mediante un lenguaje especial llamado lengua de definición de datos o DDL (Definition Data Language).
Administrador de la base de datos.
Es la persona o el equipo de personas profesionales responsables del control y manejo del sistema de bases de datos, generalmente tienen experiencia en DBMS, diseño de bases de datos, sistemas operativos, comunicación, hardware, programación, etc.
Los sistemas de bases de datos se diseñan para manejar grandes cantidades de información, la manipulación de los datos involucra tanto la definición de estructuras para el almacenamiento de informaciones como la provisión de mecanismos para la manipulación de estas además un sistema de B.D. debe tener implementados mecanismos de seguridad que garanticen la integridad de la información a pesar de caídas del sistema o intentos de acceso no autorizados.
Un objetivo principal de una base datos es proporcionar a los usuarios finales una visión abstracta de los datos, esto se logra ocultando ciertos detalles de cómo se almacenan y mantienen los datos.
Objetivos de los sistemas de bases de datos
Los objetivos principales de un sistema de bases de datos es disminuir los siguientes aspectos:
1ero) Redundancia e inconsistencia de datos: debido a que los archivos que mantienen almacenados las informaciones son creados por los diferentes programas de aplicaciones en diferentes épocas e incluso por diferentes personas, existe la posibilidad de que si no se controla detalladamente el almacenamiento se puede duplicar la información, es decir, que la misma información esté más de una vez en un dispositivo de almacenamiento esto aumenta los costos de almacenamiento y acceso a los datos además de que puede originar inconsistencia en los datos, es decir, copia de un mismo dato que no concuerda entre sí.
2do) Dificultad para tener acceso a los datos: un sistema de bases de datos debe contemplar un entorno de datos que faciliten al usuario el manejo de los mismos.
Aislamiento de los datos
Puesto que los datos están repartidos en varios archivos y estos pueden tener diferentes formatos, es muchas veces difícil escribir nuevos programas de aplicación para obtener los datos apropiados.
Anomalías en el acceso concurrente.
Para mejorar el funcionamiento global del sistema y obtener un tiempo-respuesta mucho más rápido muchos sistemas permiten que múltiples usuarios actualicen los datos de manera simultánea, en un entorno como este la interacción de actualizaciones concurrentes puede dar por resultado datos inconsistentes.
Problemas de seguridad
La información de toda empresa es importante, aunque unos datos los son más que otros por tal motivo se debe considerar el control de acceso a ellos.
No todos los usuarios pueden ó debe visualizar alguna información por tal motivo para que un sistema de bases de datos sea confiable debe mantener un grado de seguridad que garantice la autentificación y protección de los datos.
Problemas de integridad
Los valores de datos almacenados en la base de datos deben satisfacer ciertas restricciones de contingencia, estas restricciones se hacen cumplir en el sistema añadiendo códigos apropiados en los diversos programas de aplicación de manera tal que cuando nos refiramos a una información en la base de datos esta sea homogénea y consistente.
Problema de atomicidad
Un sistema de computadoras como cualquier otro dispositivo mecánico o eléctrico está sujeto a fallos en muchas aplicaciones es crucial asegurar que una vez que el fallo a ocurrido y se á detectado los datos se restauran al estado de consistencia que existía antes del fallo.
Abstracción de la información
Un sistema gestor de base de datos (DBMS) es un conjunto de archivos interrelacionados y un conjunto de programas que permiten a los usuarios acceder y modificar estos archivos.
En otras palabras un DBMS es en esencia una colección de archivos relacionados entre sí del cual los usuarios pueden extraer información sin considerar las relaciones entre los archivos.
Un objetivo importante de un DBMS es proporcionar a los usuarios una visión abstracta de los datos, es decir, el sistema debe de esconder ciertos detalles de cómo se almacenan y mantienen los datos, sin embargo, para que el sistema sea manejable los datos se deben de extraer eficientemente.
Esta última preocupación á conducido al diseño de estructuras de datos complejas para la representación de los datos en la base de datos. Como muchos usuarios de sistemas de bases de datos no están familiarizados con computadores los desarrolladores esconden la complejidad a los usuarios a través de varios niveles de abstracción, esto último para simplificar la interacción de los usuarios con el sistema.
-Nivel Físico: Es el nivel más bajo de abstracción y describe como se almacenan realmente los datos, en el nivel físico se describen en detalle las estructuras de datos complejas de bajo nivel.
-Nivel lógico: Es el siguiente nivel más bajo de abstracción y describen que datos se almacenan en la base de datos y que relaciones existen entre estos. La base de datos completa se describe a si en términos de un número pequeño de estructuras relativamente simples en el nivel físico. Los usuarios del nivel lógico no necesitan preocuparse de esta complejidad. Los administradores de la base de datos que deben decidir la información que se mantiene en la base de datos usan el nivel lógico de abstracción.
-Nivel de visión: Es el nivel más alto de abstracción y describe solo partes de la base de datos completa a pesar del uso de estructuras más simples en el nivel lógico, queda algo de complejidad debido a la variedad de información almacenada en una base de datos. Muchos usuarios del sistema de base de datos no necesitan toda esta información, en su lugar tales usuarios necesitan acceder solo a una parte de la base de datos.
Modelo Entidad-Relación
El modelo de entidad-relación (E-R) está basado en una percepción del mundo real que consta de un conjunto de objetos básicos llamados entidades y de una serie de relaciones entre estos objetos.
Se desarrollo para facilitar el diseño de bases de datos permitiendo la especificación de un sistema de una empresa que representa la estructura lógica completa de una base de datos.
El modelo de datos E-R es uno de los diferentes modelos de datos semánticos. El aspecto semántico del modelo radica en el intento de representar el significado de los datos. El modelo E-R es extremadamente útil para hacer corresponder los significados e interacciones de los desarrollos del mundo real con un esquema conceptual, debido a esta utilidad muchas herramientas de diseño de base de datos se aproximan a los conceptos del modelo entidad relación.
En otras palabras el modelo de entidad relación es uno de los modelos lógicos basados en objetos y por lo tanto se enfoca tanto en los niveles tanto conceptual como de visión.
Una de las características de este modelo es que permite representar con claridad las limitantes de los datos. El modelo E-R es en esencia una herramienta para representar el mundo real por medio de expresiones y simbologías determinadas.
Entidades y conjuntos de Entidades
Una entidad es un objeto que existe y puede ser distinguido de otro objeto. Otra definición es que una entidad es una cosa u objeto del mundo real que es distinguible de los demás objetos. Las entidades pueden ser concretas o abstractas.
Un conjunto de entidades es un grupo de entidades del mismo tipo. Una entidad puede pertenecer a más de un conjunto de entidades a la vez. Una entidad se distingue de otra porque posee una seria de características que la hacen única, a esta característica se le conoce como atributo, en otra palabras podemos decir que una entidad posee un conjunto de propiedades y valores para ese conjunto de propiedades que permiten que la entidad sea identificada de manera univoca.
A los valores o rango de valores validos para un atributo determinado es lo que se conoce dominio del atributo.
Es importante tener en cuenta que una entidad se define por un conjunto de parejas en el formato de par ordenado de la siguiente manera: (atributo, valorAtributo).
Los atributos en el modelo de E-R pueden ser clasificados de la siguiente manera:
- Simples (ó Atómico): Son atributos que no están divididos o compuestos por sub-partes, Ej.: la edad del cliente.
- Atributo compuesto: Son atributos que pueden ser divididos en otros atributos o sub-partes, Ej.: nombreCliente, fechaNac, dirCliente, etc. Los atributos compuestos ayudan a agrupar los atributos relacionados haciendo los modelos más claros.
- Atributos univalorados: Son atributos que tienen un valor específico para una entidad concreta.
- Atributos multivalorados: Es un atributo que puede tomar más de un valor, Ej.: Nominaciones de una película, críticas de una película.
- Atributos nulos: Este tipos de atributos describe cuando una propiedad o característica puede o no tener valor. Un atributo nulo puede también designar que el valor de un atributo es desconocido, un valor desconocido puede ser perdido, es decir, no se conoce la información ó no conocido en el cual desconocemos si la información existe ó no realmente.
Relaciones y conjuntos de relaciones
Una relación es un conjunto de asociación entre diferentes entidades, Ej.:
| Ej: Clientes | ||||||||||||||
| COD | Nombre | COD | Serial | Nombre | Clasificación | |||||||||
| C001 | Pedro | | | R1 > | | P001 | 1 | Transformers | COD | Descripción | ||||
| C002 | Pablo | R3 > | | | | P001 | 2 | Transformers | | | | | A | |
| C003 | Luis | | | R2 > | | P002 | 1 | Spiderman | | | | | B | |
| C004 | Juan | | R4 > | | | P003 | 1 | Avatar | | | C | | ||
| | | | R5 > | | | P004 | 1 | Batman | | D | | |||
| | | | | |||||||||||
| | | | | |||||||||||
| | Relación | | | Grupo de Relaciones | | |||||||||
| | COD_C | COD_P | Serial | | | | P001 | A | | | ||||
| | | C001 | P001 | 1 | | | | | P002 | B | | | ||
| | | C001 | P002 | 1 | | | | | P003 | C | | | ||
| Grupo de relaciones | ||||||||||||||
| * Ejemplar de una relación | ||||||||||||||
Un conjunto de relaciones (de un mismo tipo).
La asociación entre un conjunto de entidades se referencia como participación, es decir, los conjuntos de entidades E1, E2, E3, En participan en el conjunto de relaciones N, un ejemplar de relación en un esquema entidad relación representa que existe una asociación entre las llamadas entidades en el mundo real que modela.
La función que desempeña una entidad en una relación se le conoce como papel de la entidad. Debido a que los conjuntos de entidades que participan en un conjunto de relaciones son generalmente distintos, los papeles están implícitos y normalmente no se especifican. Sin embargo cuando se necesita algún tipo de aclaración en el significado de una relación son bastante útiles.
Aquí les dejo lo que tengo de la clase de Base de Datos hasta la fecha, para el que no la tenga o no haya podido copiar algo que pueda comprar apuntes.
Hasta la próxima.
Suscribirse a:
Entradas (Atom)