• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Digramas de venn aplicado en las bases datos
 

Digramas de venn aplicado en las bases datos

on

  • 2,671 views

 

Statistics

Views

Total Views
2,671
Views on SlideShare
2,670
Embed Views
1

Actions

Likes
0
Downloads
0
Comments
1

1 Embed 1

http://www.slideshare.net 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

11 of 1 previous next

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • Buena presentación.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Digramas de venn aplicado en las bases datos Digramas de venn aplicado en las bases datos Presentation Transcript

    • Diagramas de ven aplicado a consultas en bases de datos
      JOSÉ CUARTAS
      BASES DE DATOS
    • Diagramas de Venn
      Diagramas 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 Diferencia
      JOSÉ CUARTAS
      BASES DE DATOS
    • 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 proveedores
      Proveedores que no tiene nada que suministrar
      Proveedores de partes rojas
      Proveedores de ambas partes tanto rojas como no rojas
      Proveedores de partes no rojas
      JOSÉ CUARTAS
      BASES DE DATOS
    • 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 rojas
      Consultas 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É CUARTAS
      BASES DE DATOS
    • 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É CUARTAS
      BASES DE DATOS
    • 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É CUARTAS
      BASES DE DATOS
    • Consultas con “Solo” o “Solamente”
      Consultar los proveedores (Nombre) quienes suministran solo las partes rojas.
      PartesProveedores = πNombre(proveedor)
      . p2
      . p3
      Proveedores de solo partes rojas = ?
      . p1
      . p4
      Descripción del conjunto.
      SoloPartesRojasProveedores = PartesProvedores NonPartesRojasProveedores
       
      Pregunta Final = πNombre(Proveedor SoloPartesRojasProveedores)
      Proveedores de por lo menos una
      parte que no es de color rojo
      NoPartesRojas= πNombre(σColor != ‘rojas’ (Partes))
      NoPartesRojasProveedores=πNombre(ProveedoresNonPartesRojas)
      JOSÉ CUARTAS
      BASES DE DATOS
    • 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ón
      JOSÉ CUARTAS
      BASES DE DATOS
    • 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 Cali
      Mecanismo 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É CUARTAS
      BASES DE DATOS
    • 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 no
      participan 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É CUARTAS
      BASES DE DATOS
    • 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É CUARTAS
      BASES DE DATOS
    • Consultas con cociente:
      Las consultas que contienen "todos" o "todo" en la condición de la consulta
      El 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É CUARTAS
      BASES DE DATOS