Bases de Datos Distribuidas -Antecedentes

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Bases de Datos Distribuidas -Antecedentes"

María Antonia Ramírez Redondo
hace 6 años
Vistas:

1 Bases de Datos Distribuidas -Antecedentes M.C. Fernando Pech May Instituto Tecnológico Superior de los Ríos Materia: Distributed Database Systems Enero, 2012 Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

2 1 2 Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

3 DB relacional Una base de datos es una colección estructurada de datos. Una base de datos relacional es una DB estructurada en forma de tablas. Una relación R con Atributos A={ A 1,A 2,...,A n } se define sobre n dominios D={D 1, D 2,...,D n } (no necesariamente distintos) es un conjunto de n-tuplas (o simplemente tuplas) d 1,d 2,...,d n tal que d 1 D 1, d 2 D 2,..., d n D n. Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

4 Ejemplo Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

5 Ejemplo Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

6 Relaciones normalizadas Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

7 Operadores del Los lenguajes de manipulación de datos son desarrollados por el modelo relacional, comúnmente denominado Lenguaje de consultas y presenta dos grupos fundamentales. 1 Lenguajes de álgebra relacional 2 Lenguajes de cálculo relacional Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

8 Operadores del álgebra relacional Operadores del Fundamentales Selección (unario) Proyección (unario) Unión Conjunto diferencia Producto cartesiano Adicionales Intersección θ -Join Join Natural Semijoin División Compatibilidad en unión same degree Corresponding attributes defined over the same domain Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

9 Selección Operadores del El operador de selección produce un subconjunto horizontal de una relación dada. El subconjunto resultante consiste en que todas las tuplas satisfagan la fórmula (condición) La selección de una relación R es Selección σ F (R)={ t t RyF (t)} donde R es la relación, F es la fórmula y t es la tupla F ( formula) consiste de operadores como constantes o atributos Operadores artiméticos <, >, =,,, Operadores lógicos,, Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

10 Selección -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

11 Proyección Operadores del La proyección produce un sobconjunto vertical de una relación El resultado de la relación contendrá solamente los atributos de la relación original La proyección de una relación R sobre los atributos A y B se denota como Proyección Π A,B (R) = ΠA 1,..., A n (R)={ t[a 1,..., A n ] t R} Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

12 Proyección -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

13 Unión Operadores del Unión de dos relaciones R y S se denota como Unión R S = {t t R o t S} Se eliminan los registros duplicados Debe haber compatibilidad entre las relaciones R y S Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

14 Conjunto diferencia Operadores del El conjunto diferencia de R y S se denota como COnjunto diferencia R S = { t t R y t / S} El resultado contiene todas las tuplas que estan en R, pero que no estan en S R S S R Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

15 Producto cartesiando Operadores del El producto cartesiano de dos relaciones R de grado k 1 y S de grado k 2 se denota como Producto cartesiano R x S = { t [A1,...,Ak 1, Ak 1+1,..., A k1+k2 ] t[a1,...,ak 1 ] R}y t[ak 1+1,..., Ak1 + k2] S El resultado de R X S es una relación de grado (k1+k2) y consiste de todas (n1* n2)-tuplas donde cada tupla es una concatenación de una tupla de R con una tupla de S. Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

16 Producto cartesiano -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

17 Intersección Operadores del La intersección de dos relaciones R y S se denota como Intersección R S = R (R S) = {t t R y t S} Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

18 Operadores del Join es una derivada del producto cartesiano. Existen varios tipos de join. La clasificación primaria es: θ Join Inner Join Outer Join R F S = σ F (R X S) F es la fórmula del predicado del join. R.A θs.b donde A y B son atributos de R y S, respectivamente. Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

19 θ Join Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

20 Join Natural Operadores del Un Join natural es un equi-join de dos relaciones sobre un atributo específico. Un join natural se denota con la fórmula Join Natural R A S A es el atributo común entre las relaciones R y S Para dos relaciones se denota como Join Natural -dos relaciones R A B S Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

21 Join Natural -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

22 Tipos de Outer Join Operadores del Left outer join Right outer join Full outer join Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

23 Outer Join -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

24 Semijoin Operadores del El semijoin de una relación R se define sobre un conjunto de atributos A, en una relación S, sobr eun conjunto de atributos B. Es el subconjunto de tuplas de R que participan en un join de R con S. Semijoin R F S = Π A (R F S )= Π A (R) F Π A B (S) = R F Π A B (S) Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

25 Semijoin -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

26 División Operadores del La división de una relación R de grado r con relación S de grado s (donde r > s y s 0)esdelconjuntode(r s) tuplas t Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

27 División -Ejemplo Operadores del Fernando Pech May Bases de Datos Distribuidas -Antecedentes Enero, /27

Documentos relacionados

Bases de datos 1. Teórico: Algebra Relacional

Bases de datos 1. Teórico: Algebra Relacional Bases de datos 1 Teórico: Algebra Relacional ALGEBRA RELACIONAL Conjunto de operadores para consultar BDs Relacionales. Operaciones relacionales unarias: Selección y Proyección Operaciones de álgebra relacional