Registrarse/Entrar

artculo discusin editar historial

lgebrarelacional
(RedirigidodesdeAlgebrarelacional)

Ellgebrarelacionalesunconjuntodeoperacionesquedescribenpasoapasocomocomputarunarespuestasobrelasrelaciones,talycomo stassondefinidasenelmodelorelacional.Denominadadetipoprocedimental,adiferenciadelClculorelacionalqueesdetipodeclarativo.
buscar Ir Buscar navegacin Portada Portaldelacomunidad Actualidad Cambiosrecientes Pginaaleatoria Ayuda Donaciones crearunlibro Aadirestapgina Ayudadelibros herramientas Loqueenlazaaqu Cambiosen enlazadas Subirarchivo Pginasespeciales Versinparaimprimir Enlacepermanente VersinenPDF Citaresteartculo enotrosidiomas Deutsch English Franais Italiano Nederlands N orsk(bokml) Polski Portugus Trke TingVit 1Tuplas 2Unincompatible 2.1Grado 3Lasoperaciones 3.1Bsicas 3.1.1Seleccin() 3.1.2Proyeccin() 3.1.3Productocartesiano(x) 3.1.4Unin( ) 3.1.5Diferencia() 3.2Nobsicas 3.2.1Interseccin() 3.2.2Combinacin( )(NaturalJoin) 3.2.3Divisin(/) 4Ejemplos 4.1Mostrarlosnombresdelosalumnosysuapoderado 4.2Mostrarelnombredelosalumnosinscritosyelnombredeloscursosquetomaron 4.3Mostrarlosnombresypreciosdeloscursosinscritosconvalormenora3.000 5Vasetambin 6Enlacesexternos

Describeelaspectodelamanipulacindedatos.Estasoperacionesseusancomounarepresentacinintermediadeunaconsultaaunabasede datosy,debidoasuspropiedadesalgebraicas,sirvenparaobtenerunaversinmsoptimizadayeficientededichaconsulta.
Contenido

Tuplas

[editar]

Unarelacinesuntipoespecialdeconjunto.Lastuplasdeunarelacin("filasdeunatabla"enellenguajeusualdebasesdedatos).paralasbases dedatosesmuyesencialesto

Unincompatible
Unauninescompatibleentredosrelaciones,siellasposeenelmismogradoysudominiosonlosmismosdeizquierdaaderecha.

[editar]

Grado
Nmerodeatributos.

[editar]

Lasoperaciones
Bsicas
Cadaoperadordellgebraaceptaunaodosrelacionesyretornaunarelacincomoresultado.ysonoperadoresunarios,elrestodelos operadoressonbinarios.Lasoperacionesbsicasdellgebrarelacionalson: Seleccin() Permiteseleccionarunsubconjuntodetuplasdeunarelacin(R),todasaquellasquecumplanla(s)condicin(es)P,estoes: Ejemplo:

[editar] [editar]

[editar]

SeleccionatodaslastuplasquecontenganGmezcomoapellidoenlarelacinAlumnos Unacondicinpuedeserunacombinacinbooleana,dondesepuedenusaroperadorescomo: . Proyeccin() Permiteextraercolumnas(atributos)deunarelacin,dandocomoresultadoun subconjuntoverticaldeatributosdelarelacin,estoes: donde sonatributosdelarelacinR. Ejemplo: ,combinndolosconoperadores

[editar]

SeleccionalosatributosApellido,SemestreyNumeroControldelarelacinAlumnos,mostradoscomounsubconjuntodelarelacinAlumnos Productocartesiano(x) Elproductocartesianodedosrelacionesseescribecomo: yentregaunarelacin,cuyoesquemacorrespondeaunacombinacindetodaslastuplasdeRconcadaunadelastuplasdeS,ysusatributos correspondenalosdeRseguidosporlosdeS. Ejemplo: [editar]

Muestraunanuevarelacin,cuyoesquemacontienecadaunadelastuplasdelarelacinAlumnosjuntoconlastuplasdelarelacinMaestros, mostrandoprimerolasatributosdelarelacinAlumnosseguidosporlastuplasdelarelacinMaestros. Unin( ) Laoperacin [editar]

retornaelconjuntodetuplasqueestnenR,oenS,oenambas.RySdebenser unionescompatibles. Diferencia() Ladiferenciadedosrelaciones,RySdenotadapor: entregatodasaquellastuplasqueestnenR,peronoenS.RySdebenserunionescompatibles. Estasoperacionessonfundamentalesenelsentidoenque(1)todaslasdemsoperacionespuedenserexpresadascomounacombinacinde stasy(2)ningunadeestasoperacionespuedenseromitidassinqueconellosepierdainformacin. [editar]

Nobsicas
Entrelosoperadoresnobsicostenemos: Interseccin() Lainterseccindedosrelacionessepuedeespecificarenfuncindeotrosoperadoresbsicos: R S=R(RS) Lainterseccin,comoenTeoradeconjuntos,correspondealconjuntodetodaslastuplasqueestnenRyenS,siendoRySuniones compatibles. Combinacin( )(NaturalJoin) Unacombinacindedosrelacionesesequivalentea: R FS=F(RS) Estoesmuchomstilqueelusodeloperadorbsicoproductocartesiano,puesespecificaunareglaparalacombinacindelosatributos. Divisin(/) SupongamosquetenemosdosrelacionesA(x,y)yB(y)dondeeldominiodeyenAyB,eselmismo. EloperadordivisinA/BretornatodoslosdistintosvaloresdextalesqueparatodovaloryenBexisteunatupla enA.

[editar]

[editar]

[editar]

[editar]

Ejemplos
Supongalasrelacionesotablas:
Alumno ID NOMBRE CIUDAD 01 Pedro 11 Juan 21 Diego 31 Rosita 41 Manuel Santiago EDAD 14

[editar]

BuenosAires 18 Lima Concepcin Lima Apoderado 12 15 17

ID

NOMBRE FONO

ID_ALUMNO

054 Vctor 457 Jos 354 Mara 444 Paz

654644 21 454654 11 997455 31 747423 01 Curso

COD

NOMBRE

FECHA_INICIO DURACION VALOR 1301 1502 15 12 30 10 15 3.000 2.500 4.000 1.500 3.200

01142 Sicologa 02145 Biologa

03547 Matemticas 0103 04578 Msica 05478 Fsica Inscrito ID ID_AL COD 1 2 3 4 5 01 01 11 21 41 05478 02145 03547 02145 03547 0504 2004

Mostrarlosnombresdelosalumnosysuapoderado

[editar]

Primero,realizaremosunacombinacinentrealumnosyapoderados(puesnecesitamossaberaquealumnolecorrespondetalapoderado).La combinacinrealizarunproductocartesiano,esdecir,paracadatupladealumnos(todaslasfilasdealumnos)harunamezclaconcadauna tupladeapoderadosyseleccionaraquellasnuevastuplasenquealumnos.idseaigualaapoderados.id_alumno,estoes:

ID(alumno) NOMBRE(alumno) CIUDAD 01 01 01 01 11 11 11 11 21 21 21 21 31 31 31 31 41 41 41 41 Pedro Pedro Pedro Pedro Juan Juan Juan Juan Diego Diego Diego Diego Rosita Rosita Rosita Rosita Manuel Manuel Manuel Manuel Santiago Santiago Santiago Santiago BuenosAires BuenosAires BuenosAires BuenosAires Lima Lima Lima Lima Concepcin Concepcin Concepcin Concepcin Lima Lima Lima Lima EDAD ID(apoderado) NOMBRE(apoderado) FONO 14 14 14 14 18 18 18 18 12 12 12 12 15 15 15 15 17 17 17 17 054 457 354 444 054 457 354 444 054 457 354 444 054 457 354 444 054 457 354 444 Vctor Jos Mara Paz Vctor Jos Mara Paz Vctor Jos Mara Paz Vctor Jos Mara Paz Vctor Jos Mara Paz 654644 454654 997455 747423 654644 454654 997455 747423 654644 454654 997455 747423 654644 454654 997455 747423 654644 454654 997455 747423 ID_ALUMNO 21 11 31 01 21 11 31 01 21 11 31 01 21 11 31 01 21 11 31 01

Portanto,elresultadofinaldelacombinacines:
AlumnosAlumnos.ID=Ap oderados.ID_ALUMN OApoderados ID(alumno) NOMBRE(alumno) CIUDAD 01 11 21 31 Pedro Juan Diego Rosita Santiago EDAD ID(apoderado) NOMBRE(apoderado) FONO 14 444 457 054 354 Paz Jos Vctor Mara ID_ALUMNO

747423 01 454654 11 654644 21 997455 31

BuenosAires 18 Lima Concepcin 12 15

Ahora,aqudebemosmostrarsoloelnombredelalumnoyelnombredelapoderado,estolohacemosconunProyectoProyeccin,dondelatabla finalsera:
Alumnos.N OMBRE,Ap oderados.N OMBRE NOMBRE(alumno) NOMBRE(apoderado)

Pedro Juan Diego Rosita

Paz Jos Vctor Mara

Resumiendoenunsolopaso: Alumnos A lumnos.ID=Ap oderados.ID_A LUMNOApoderados

Selee:ProyectalosnombredealumnosynombredeapoderadosdelosalumnoscuyoIDseaelmismoqueelID_ALUMNOdelosapoderados.

Mostrarelnombredelosalumnosinscritosyelnombredeloscursosquetomaron
Comenzaremosconunacombinacinentrelosinscritosyloscursosparaobtenerelnombredeloscursos: Inscritos Inscritos.COD=Cursos.CODCursos Loquenosdalatabla:
Resultado1 ID ID_AL COD(inscritos) COD(cursos) NOMBRE 1 2 3 4 5 01 01 11 21 41 05478 02145 03547 02145 03547 05478 02145 03547 02145 03547 Fsica Biologa FECHA_INICIO DURACION VALOR 2004 1502 15 12 30 12 30 3.200 2.500 4.000 2.500 4.000

[editar]

Matemticas 0103 Biologa 1502

Matemticas 0103

Comopodemosobservar,lacombinacinsolonosentregalascombinacionesentreInscritosyCursosenqueCODseaigualentrelosinscritosy elcursocorrespondiente. Ahoranecesitamoslosnombresdelosalumnosinscritos.Alresultadoanterior(Resultado1)aplicaremosunanuevacombinacincomparandolos IDdelosalumnosparacolocarelnombreadecuadoconelestudianteadecuado: Resultado1 Resultado1.ID_A L=A lumnos.IDAlumnos Oescritotodojunto: Inscritos Inscritos.COD=Cursos.CODCursos Resultado1.ID_A L=A lumnos.IDAlumnos Latabladeestenuevoresultadosera:
Resultado2 ID (inscrito) 1 2 3 4 5 ID_AL 01 01 11 21 41 COD (inscritos) 05478 02145 03547 02145 03547 COD (cursos) 05478 02145 03547 02145 03547 NOMBRE (curso) Fsica Biologa Matemticas Biologa Matemticas FECHA_INICIO DURACION VALOR 2004 1502 0103 1502 0103 15 12 30 12 30 3.200 2.500 4.000 2.500 4.000 ID (alumno) 01 01 11 21 41 NOMBRE (alumno) Pedro Pedro Juan Diego Manuel CIUDAD Santiago Santiago Buenos Aires Lima Lima EDAD 14 14 18 12 17

FinalmenteconunaProyeccinmostraremoselnombredelalumnoyelcursoinscrito: Resultado2.NOMBRE(alumno),Resultado2.NOMBRE(curso) Resultado2 Dondelatablafinalsera:

Tablafinal NOMBRE(alumno) NOMBRE(curso) Pedro Pedro Juan Diego Manuel Fsica Biologa Matemticas Biologa Matemticas

Laexpresincompletasera: Inscritos Inscritos.COD=Cursos.CODCursos Resultado1.ID_A L= Alumnos

A lumnos.ID

Alumnos

Mostrarlosnombresypreciosdeloscursosinscritosconvalormenora3.000
Cursos Loquenosentregaralatabla:
Resultadofinal NOMBRE VALOR Biologa Msica 2.500 1.500

[editar]

Vasetambin
Relacinmatemtica Modelorelacional Modelodedatos Clculorelacional SQL

[editar]

Enlacesexternos
TQL,arelationalquerylanguagedraftproposal WinRDBIHome,EducationalTool Categora:Basesdedatos LEAPAnimplementationoftherelationalalgebra

[editar]

Estapginafuemodificadaporltimavezel01:33,19feb2009. Contenidodisponiblebajolostrminosdela Licenciadedocumentacinlibrede GNU(vaseDerechosdeautor). WikipediaesunamarcaregistradadelaorganizacinsinnimodelucroWikimediaFoundation,Inc. Polticadeprivacidad AcercadeWikipedia Limitacinderesponsabilidad