Digramas de venn aplicado en las bases datos

3,892 views

Published on

Published in: Technology, Business
1 Comment
0 Likes
Statistics
Notes
  • Buena presentación.
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

No Downloads
Views
Total views
3,892
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
0
Comments
1
Likes
0
Embeds 0
No embeds

No notes for slide

Digramas de venn aplicado en las bases datos

  1. 1. Diagramas de ven aplicado a consultas en bases de datos<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  2. 2. Diagramas de Venn<br />Diagramas de Venn son utilizados para representar relaciones entre conjuntos. <br />Pueden también ser usados para representar un conjunto de operaciones como unión, intersección y diferencia <br />Los diagramas de Venn se puede usar para hacer herramientas de diseño de consultas en algebra relacional <br />Unión Intersección Diferencia<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  3. 3. Ejercicio:<br />Diagramas de Vennmostrando tres conjuntos: <br />Conjunto de proveedores. <br />Conjunto de proveedores de partes rojas. <br />Conjunto de proveedores de partes no rojas. <br />Cada etiqueta identifica cada conjunto.<br />Todos los proveedores<br />Proveedores que no tiene nada que suministrar <br />Proveedores de partes rojas<br />Proveedores de ambas partes tanto rojas como no rojas<br />Proveedores de partes no rojas<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  4. 4. Tipos de consultas:<br />Consultas complejas: Estas son las preguntas que tienen palabras como "sólo", "todos" y "no" en la condición de la consulta.<br />Encontrar los proveedores de todo/no/solo partes rojas<br />Consultas simples: Consultas sin palabras en la condición.<br />Encontrar a los proveedores que suministran las partes de color rojo <br />¿Qué hace que una consulta sea “simple“? Que se pueda resolver con operadores como reunión (Join), selección, y proyección.<br />¿Qué hace que una consulta sea " compleja"?es que debe utilizar operadores relacionales como la diferencia de conjuntos o cociente para responder a la consulta.<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  5. 5. Consultas simples:<br />Los diagramas de Venn no juegan un papel muy importante en la solución de consultas simples. El problema es demasiado fácil para necesitar una fase de diseño.<br />Las Consultas simples se resuelven por la combinación de todas las tablas necesarias, la selección de las filas de interés y la proyección de las columnas que se necesitan para la respuesta. <br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  6. 6. Consultas complejas:<br />En las probabilidades, es mas fácil calcular la probabilidad de un complemento de un evento (¬A) que la probabilidad del evento en sí mismo(A).<br />Este mismo enfoque puede utilizarse para resolver las preguntas complejas.<br />Preguntas para encontrar algo complejo: <br />Empiece por encontrar su complemento.<br />A continuación, utilice el operador diferencia del algebra relacional.<br />Lo que queda es lo que se desea.<br />Recuerde Pr(A) = 1 – Pr(¬A)<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  7. 7. Consultas con “Solo” o “Solamente”<br />Consultar los proveedores (Nombre) quienes suministran solo las partes rojas.<br />PartesProveedores = πNombre(proveedor) <br />. p2<br />. p3<br />Proveedores de solo partes rojas = ?<br />. p1<br />. p4<br />Descripción del conjunto.<br />SoloPartesRojasProveedores = PartesProvedores NonPartesRojasProveedores<br /> <br />Pregunta Final = πNombre(Proveedor SoloPartesRojasProveedores)<br />Proveedores de por lo menos una<br />parte que no es de color rojo<br />NoPartesRojas= πNombre(σColor != ‘rojas’ (Partes))<br />NoPartesRojasProveedores=πNombre(ProveedoresNonPartesRojas)<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  8. 8. Consultas de negación:<br />Propiedad de la entidad:<br />La Ubicación de un proveedor es una propiedad que es modelada como un atributo<br />¿las partes(ensamble) de un producto en la cadena de suministros es una característica que se modela como una relación<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  9. 9. Consultas de negación (Algunas son fáciles):<br />Buscar a los proveedores que no están ubicados en Cali.<br />Buscar todas las instancias de la entidad, <br />donde el valor de la ubicación es diferente de Cali<br />Mecanismo de consulta: Consulta todas las instancias o filas de la tabla,<br /> donde el valor de la ubicación es diferente a ‘Cali’ , luego las retorna <br />como parte de la respuestaProveedorNoDeCali = σ ubicacion != ‘Cali’ (Proveedor)<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  10. 10. Consultas de negación (Algunas son complejas):<br />Encontrar a los proveedores que no suministran ninguna de las partes.<br />Encontrar todas las instancias o filas que no<br />participan en la relación proveedor<suministros> .<br />Como realizar la consulta: Se elije proveedor. Se realiza una búsqueda en cada fila de la tabla <br />de la relación suministros, si el proveedor no está, se considera parte del conjunto de respuesta,<br />luego se continua con un nuevo proveedor.<br />Así que en lugar de seleccionar a los miembros del conjunto de respuestas buscados en cada una<br /> de las filas de forma serial (El cual ocurre cuando usamos una operación de reunión(join)) se <br />necesita considerar todas las filas generadas de la relación de suministros como un conjunto <br /> y analizar si cada proveedor está ausente o no lo es.<br />NoProvedorSuministro= πNombre(Provedor) πNombre(Suministros)<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  11. 11. Consultas de negación (Resumen):<br />Consultas de negación (Resumen):<br />Las Consultas de negación que niegan el valor de un atributo son simples y se pueden resolver utilizando operadores como reunión (JOIN), selección y proyectar.<br />Las Consultas negación que niegan la participación en una relación son “complejas" y se utiliza el operador relacional diferencia para resolverla.<br />JOSÉ CUARTAS<br />BASES DE DATOS<br />
  12. 12. Consultas con cociente:<br />Las consultas que contienen "todos" o "todo" en la condición de la consulta<br />El diagrama de venn no es muy utilizado.<br />Q = R/S donde:Q = la clave de lo que se está buscando S = La clave de algo que describe la condición de “todo” <br /> R = una tabla que contiene las dos claves antes mencionadas y relacionadas <br /> con la consulta S = Conjunto de valores claves que satisfacen la condición de “todo” <br />Ejemplo: Encontrar los libros reservados de una biblioteca a nivel nacional para todos los<br /> titulares de carnets de Medellín.Q = {isbn}, primero se buscan los librosS = {idprestatario}, idprestatario es la clave de todos los titulares de carnet<br /> S = πidprestatario(σb_dir = ‘Medellín’ (titulares )) <br />R = {isbn, idprestatario}, se combina Q y S.<br /> R = πisbn,idprestatario(Reservados)<br /> Q = R/S = {los libros reservados de titulares de carnets de Medellín} <br />JOSÉ CUARTAS<br />BASES DE DATOS<br />

×