1

INSTITUTO TECNOLOGICO SUPERIOR DE LOS RIOS

PAULA CLEMENCIA GUTIERREZ VAZQUEZ CARRERA ING. EN SISTEMAS COMPUTACIONALES MATERIA BASE DE DATO DISTRIBUIDA DOCENTE FERNANDO PECH MAY TEMA RESUMEN DE LA INVESTIGACION

1.

TEMAS

Introduccin o

Los operadores algebraicas basicos Conjunto de diferencia Producto cartesiano Adicionales Interseccin o 0-Join Join natural Semijoin Divisin o Conclusin o

2.

Introduccin o

Las operaciones relacionadas con estos operadores pueden descomponerse en un conjunto de operaciones basicas en las que solo intervienen los operadores primitivos o bsicos estudiados en la a seccion anterior. Se trata de operadores muy potentes que realizan operaciones complejas con las tablas que forman parte de un esquema relacional. Estos operadores son: la inserccin, la reunin y o o la divisin. o

3.

Los operadores algebraicas basicos

son unin, diferencia, seleccin, proyeccin y productos cartesiano. o o o Los operadores unin diferencia y producto cartesiano. Los opero adores unin, difrencia y producto cartesiano son operadores binao rios, mientras que los operadores seleccin y proyeccin son unaro o ios. Adems, para los operadores binarios, unin y diferencia es a o necesario que las dos tablas que interviene en la operacin sean o compatibles.

Operadores algebraicos avanzados

Las operaciones relacionadas con estos operadores pueden descomponerse en un conjunto de operaciones bsicas en las que solo a intervienen los operadores primitivos o basicos estudiados en la seccin anterior. Se trata de operadores muy potentes que realizan o operaciones complejas con las tablas que forman parte de un esquema relacional. Estos operadores son: la inserccin, la reunin y o o la divisin. o 4

4.

Conjunto de diferencia

Se denomina diferencia de dos conjuntos A y B al conjunto formado por todos los elementos de A pero que no pertenecen a B. La diferencia se denota por: A - B que se lee: A diferencia B o A menos B. Se dene la diferencia de dos conjuntos tambin como: A - B = x / x A y x B. Mediante un diagrama de Venn - Euler La diferencia entre los conjuntos A y B (y viceversa) es otro conjunto con todos los elementos del minuendo, salvo los contenidos en el sustraendo. En teora de conjuntos, la diferencia entre dos conjuntos es una operacin que resulta en otro conjunto, cuyos elementos son todos aquellos en el primero de los conjuntos iniciales que no estn en el segundo. Por ejemplo, la diferencia entre el conjunto de los nmeros naturales N y el conjunto de los nmeros pares P es el conjunto de los nmeros que no son pares, es decir, los impares.

begincenter

5.

Producto cartesiano

El producto cartesiano de dos relaciones R1 y R2 no necesariamente compatibles es una nueva relacin R3, cuyo esquema es igual o a la concatenacin de los esquemas de R1, y R2 y cuya extensin o o esta formada por el conjunto de las tuplas que se obtiene de concatenar cada una de las tuplas de R1 con todas y cada una de las tuplas de R2.

6.
*Interseccn o *0-Join *Join natural *semijoin *divisin o

Adicionales

7.

Interseccin o

La inserccin de dos relaciones compatibles R1 y R2 es una nueva o realcion R3,tambien compatibel, cuyo esquema es igual al esquema de r1 y r2, y cuya extencion esta formada por el conjunto de tuplas que son comunes a r1 y al r2. La operacion de interseccin es una operacion formada y por un o conjunto de operaciones bsicas, en particular por una operacin a o unin y dos operaciones en diferencia. Asi la interseccin de dos o o relaciones R1 Y R2 se puede expresar. R3= R1 intersect R2= =R2 MINUS ((R1 UNION R2) MINUS R1)= =R1 INTERSECTION R2= R2- ((R1 UNION R2)-R1-(R1-R2)

8.

0-Join

na clusula join en SQL combina los registros de 2 tablas en una a base de datos relacional y resulta en una nueva (temporal) tabla, 6

tambin llamada tabla joined , SQL especica dos tipos de joins : e interno y externo. El programador escribe un join predicado para identicar los registros para JOI Ning. Si el predicado eval a veru dadero, entonces los registros combinados se insertan en la tabla Joined (temporal) ; de otra forma no contribuye. Cualquier predicado Respaldado por SQL puede convertirse en un join-predicado, por ejemplo, las clusulas Where. Como un caso especial, una tabla a (tabla base, vista, o tabla join) pude acompaar al mismo en una self-join. Las las en las tablas sirven para ilustrar el efecto de los diferentes tipos de joins y los joins-predicados.

9.

Join natural

La sentencia join en SQL permite combinar registros de dos o ms a tablas en una base de datos relacional. En el Lenguaje de Consultas Estructurado (SQL), hay tres tipos de JOIN: interno, externo, y cruzado. En casos especiales una tabla puede unirse a s misma, produciendo una auto-combinacin, SELF-JOIN. o Matemticamente, JOIN es composicin relacional, la operacin a o o fundamental en el lgebra relacional, y generalizando es una funa cin de composicin. o o

10.

Semijoin

Optimizacin de SQL suele dar los resultados ms signicativos a cuando los administradores de bases estn llamados a hacer que a el sistema corra ms rpido.Uso de herramientas como Statspack o el Administrador corporativo, a menudo es fcil encontrar el lento a SQL. Pero cmo hacer que las consultas correr ms rpido? Ese es el reto! En este artculo vamos a discutir la semi-join y la anti-unin, dos poderosas construcciones SQL Oracle ofrece para su uso en la b squeda de ms rpida consulta. En particular, vamos a denir estos u 7

dos trminos, hablar de cundo y por qu es posible que desee utilizar e el [NOT] EXISTS o [NO] en las construcciones, y demostrar cmo o se pueden utilizar las sugerencias del optimizador y hacer pequeos cambios en la consulta a n de permitir a Oracle utilizar algunas vas de acceso muy potente y eciente. Para ciertos tipos de consultas, estas caractersticas puede reducir drsticamente lecturas lgicas, lecturas fsicas, el tiempo de CPU, y el tiempo transcurrido. Pero cuidado! Hay algunos oscuros (y no siempre fcil de encontrar) los requisitos que deben cumplirse para que Oracle para implementar las vas de acceso semi-y anti-join-. Si usted no puede poner los puntos sobre un o.o una T, que podra golpearse la cabeza contra la pared durante horas. En este artculo vamos a ver SQL desde una aplicacin real y demostrar el .antes despusde las o versiones de las consultas que corri varios rdenes de magnitud ms rpido una vez semi-se une y se une a lucha contra se llevaron a cabo correctamente.

11.

Divisin (INTERSECT) o

Aiy apaz, es una nueva relacin R3cuyo esquema es igual a la o diferencia del esquema de R2, y cuya extensin es igual a todas o las tuplas de R1 sin repeticin para las cuales esta presente toda o la extensin de la relacinR2. la divisin de una relacin R1 con o o o o esquema R1, aRi, R1,aj,..,R1.az entre una relacin R2 de esquema o R1.am,R1.am,R1.an,..,, R1.an,..,R1.ap, es una nueva relacin R3 o cuyo esquema es igual a la diferencia del esquema de R1 menos el esquema de R2 y cuya extensin es igual a todas las tuplas de R1 o sin repeticin para las cuales esta presente toda la extensin de la o o relacin R2. o 1.- el esquema de la relacion R2 debe ser un sunesquema del esquema de la relacion R1 y los atributos debe tener el mismo nombre. 2.- el esquema de la relacion de la division esta formada por todos aquellos atributos del esquema de R1. que no estan presentes en le esquema de R2. 3.- las tuplas de la relacion resultado R3 son todas aquellas tuplas de la relacion R1 para las cuales, y para cada valor de los atributos 8

del esquema de R3, estan presente en R1 todas las tuplas de la extension de la relacion de R2 ( para todos los de R2). 4.- Esta operacion se representan tambien con el signo.

12.

conclusin) o

Los operadores unin, difrencia y producto cartesiano son opero adores binarios, mientras que los operadores seleccin y proyeccion o son unarios. Adems, para los operadores binarios, union y difera encia es necesario que las dos tablas que interviene en la operacin o sean compatibles.

REFERENCIAS

Bases de datos

desde chen hasta codd con oracle

Irene Luque ruiz, Miguel angel Gomez-nieto, Enrique lopez Espinosa, Gonzalo Cervera Garcia

Pag. 91-98

10