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