Álgebra relacionada
ÁLGEBRA RELACIONADA es un lenguaje de procedimiento de investigación ampliamente utilizado. Recopila casos de relaciones como entrada y proporciona relaciones como salida. Utiliza varias operaciones para realizar esta acción. SQL Las operaciones de consulta de álgebra relativa se realizan de forma recursiva en una relación. El resultado de estas operaciones es una nueva relación, que podría formarse a partir de una o más relaciones de entrada.
En este tutorial, aprenderá:
Relaciones SQL de operaciones básicas de álgebra
Álgebra gastada Relaciones en diferentes grupos
Operaciones relacionadas
- SELECCIONAR (símbolo: σ)
- PROYECTO (símbolo: π)
- RENOMBRAR (símbolo: ρ)
Operaciones relacionadas Álgebra de la teoría de conjuntos
- UNIDAD (υ)
- INTERNACIONALIZACIÓN (),
- EFECTO (-)
- PRODUCTO CARTESIANO (x)
Operaciones de relación binaria
Estudiémoslos en detalle con soluciones:
SELECCIÓN (σ)
La operación SELECT se utiliza para seleccionar un subconjunto de las tuplas de acuerdo con una condición de selección específica. El símbolo Sigma (σ) indica. Se utiliza como indicación para seleccionar tuplas que cumplen la condición de selección. Un operador seleccionado selecciona tuplas que satisfacen determinadas predicciones.
σp(r)
σ Es el predicado
r representa un pariente cuyo nombre es la mesa
p lógica preposicional
Ejemplo 1
σ topic = "Database" (Tutorials)
Producción – Selecciona tuplas de Tutoriales donde contenido = «Base de datos».
Ejemplo 2
σ topic = "Database" and author = "guru99"( Tutorials)
Producción – Selecciona tuplas de Tutoriales donde el contenido es ‘Base de datos’ y guru99 es ‘autor’.
Ejemplo 3
σ sales > 50000 (Customers)
Producción – Selecciona tuplas de Clientes donde las ventas superan los 50000
Piezas de fundición (π)
La proyección elimina todos los atributos de la relación de entrada, excepto los atributos mencionados en la lista de proyección. El método de proyección define una relación que contiene un subconjunto vertical de Relación.
Esto ayuda a eliminar valores de atributos especificados para eliminar valores duplicados. se utiliza un símbolo (pi) para seleccionar atributos de una relación. Este operador le ayuda a mantener columnas específicas de una relación y elimina las otras columnas.
Ejemplo de proyección:
Considere la siguiente tabla
| Identificación del cliente | Nombre del cliente | Estado |
|---|---|---|
| 1 | Activo | |
| 2 | Amazonas | Activo |
| 3 | manzana | Inactivo |
| 4 | Alibaba | Activo |
Aquí, una proyección dará el nombre y el estado del cliente.
Π CustomerName, Status (Customers)
| Nombre del cliente | Estado |
|---|---|
| Activo | |
| Amazonas | Activo |
| manzana | Inactivo |
| Alibaba | Activo |
Cambiar nombre (ρ)
El cambio de nombre es una operación solitaria que se utiliza para cambiar el nombre de rasgos relativos.
Ρ (a / b) R cambiará el nombre del atributo ‘b’ en relación con ‘a’.
Funcionamiento de la Unión (υ)
La UNIÓN está simbolizada por el símbolo ∪. Incluye todas las tuplas que están en las tablas A o B. También elimina las tuplas duplicadas. Por lo tanto, el conjunto A UNIDAD conjunto B se representaría de la siguiente manera:
El resultado <- A ∪ B.
Para que una operación sindical sea válida, debe tener las siguientes condiciones:
- R y S deben tener el mismo número de atributos.
- Los dominios de atributo deben ser compatibles.
- Las tuplas duplicadas deben eliminarse automáticamente.
Ejemplo
Considere las siguientes tablas.
| columna 1 | columna 2 | columna 1 | columna 2 | |
|---|---|---|---|---|
| 1 | 1 | 1 | 1 | |
| 1 | 2 | 1 | 3 | |
A ∪ B da.
| columna 1 | columna 2 |
|---|---|
| 1 | 1 |
| 1 | 2 |
| 1 | 3 |
Diferencia fija (-)
– Un símbolo lo indica. El resultado A – B es una relación que incluye todas las tups que están en A pero no en B.
- El nombre del atributo A debe coincidir con el nombre del atributo en B.
- La relación entre dos trabajadores A y B debe ser compatible o compatible con la Unión.
- Debe definirse como una relación que consiste en las tuplas en relación con A, pero no en B.
Ejemplo
A-B
| columna 1 | columna 2 |
|---|---|
| 1 | 2 |
Cruce
Una intersección está definida por el símbolo ∩
A ∩ B.
Una relación que consta de una serie de todas las tuplas se define como A y B. Sin embargo, A y B deben ser compatibles para la unión.
Ejemplo:
A ∩ B
| columna 1 | columna 2 |
|---|---|
| 1 | 1 |
Producto cartesiano (X) en DBMS
Producto cartesiano en DBMS es una operación que se utiliza para fusionar columnas de dos relaciones. Un producto cartesiano generalmente nunca es una operación significativa cuando se opera solo. Sin embargo, tiene sentido cuando lo siguen otras operaciones. También se conoce como producto cruzado o unión cruzada.
Ejemplo: producto cartesiano
σ columna 2 = ‘1’ (AXB)
Salida: el ejemplo anterior muestra todas las filas de la relación A y B en las que la columna 2 tiene un valor de 1
| columna 1 | columna 2 |
|---|---|
| 1 | 1 |
| 1 | 1 |
Estar en operaciones
La operación conjunta es esencialmente un producto de dibujos animados seguido de un criterio de selección.
Participa en la operación mencionada con ⋈.
La operación de JOIN también permite que thuples relacionados de manera diferente unan relaciones diferentes.
Tipos de JOIN:
Los siguientes son diferentes tipos de operaciones de unión:
Registro interno:
- Theta participó
- EQUI unirse
- Se Natural
Estar al aire libre:
- Izquierda Exterior Izquierda
- Derecho externo Involucrarse
- Signo externo completo
Estar adentro:
En una encuadernación interna, solo se incluyen los mechones que cumplen los criterios de coincidencia y el resto se excluyen. Estudiemos diferentes tipos de conexiones internas:
Theta Bí:
El caso operativo general de JOIN se llama Theta join. Se le da un símbolo θ
Ejemplo
A ⋈θ B
Theta join puede usar cualquier condición en los criterios de selección.
Por ejemplo:
A ⋈ A.column 2 > B.column 2 (B)
| columna 1 | columna 2 |
|---|---|
| 1 | 2 |
EQUI se une a:
Cuando un equivalente theta usa solo una condición de equivalencia, se convierte en una combinación equitativa.
Por ejemplo:
A ⋈ A.column 2 = B.column 2 (B)
| columna 1 | columna 2 |
|---|---|
| 1 | 1 |
La unión de EQUI es la operación más difícil de implementar de manera eficiente usando SQL en RDBMS y una de las razones por las que RDBMS tiene problemas críticos de rendimiento.
UNIÓN NATURAL (⋈)
La unión natural solo se puede realizar si existe una característica común (columna) entre la relación. El nombre y el tipo de atributos deben ser iguales.
Ejemplo
Considere las siguientes dos tablas
C ⋈ D
| Num | Cuadrado | cubo |
|---|---|---|
| 2 | 4 | 4 |
| 3 | 9 | 27 |
ÚNETE EXTERIOR
En un archivo adjunto externo, junto con las tuplas que cumplen con los criterios de coincidencia, incluimos algunas o todas las tuplas que no cumplen con los criterios.
Exterior izquierdo izquierdo (AB)
En el enlace externo izquierdo, la operación permite que cada tupla se mantenga en el relativo izquierdo. Sin embargo, si no se encuentra una tupla relativa coincidente, las características de la relación correcta en el resultado de la unión se rellenan con valores cero.
Considere las siguientes 2 tablas
| Num | Cuadrado |
|---|---|
| 2 | 4 |
| 3 | 9 |
| 4 | dieciséis |
A B
| Num | Cuadrado | cubo |
|---|---|---|
| 2 | 4 | 4 |
| 3 | 9 | 9 |
| 4 | dieciséis | – |
Derecho externo Involucrarse: (AB)
En la conexión externa correcta, la operación permite que cada tupla se mantenga en la relación correcta. Sin embargo, si no se encuentra una tupla coincidente en la relación de la izquierda, las características de la relación de la izquierda en el resultado de la unión se rellenan con valores cero.
A B
| Num | cubo | Cuadrado |
|---|---|---|
| 2 | 8 | 4 |
| 3 | 18 | 9 |
| 5 | 75 | – |
Sea Total Externo: (AB)
En un vínculo externo completo, todas las tuplas de ambas relaciones se incluyen en el resultado, independientemente de la condición de coincidencia.
A B
| Num | cubo | Cuadrado |
|---|---|---|
| 2 | 4 | 8 |
| 3 | 9 | 18 |
| 4 | dieciséis | – |
| 5 | – | 75 |
Resumen
Operación (símbolos) | Propósito |
|---|---|
Seleccione (σ) | La operación SELECT se utiliza para seleccionar un subconjunto de las tuplas de acuerdo con una condición de selección específica. |
Piezas de fundición (π) | La proyección elimina todos los atributos de la relación de entrada, excepto los atributos mencionados en la lista de proyección. |
Funcionamiento de la Unión (∪) | La UNIÓN está simbolizada por un símbolo. Incluye todas las tuplas que están en las tablas A o B. |
Diferencia fija (-) | – Un símbolo lo indica. El resultado A – B es una relación que incluye todas las tups que están en A pero no en B. |
Cruce (∩) | La intersección define una relación que consta de un conjunto de todas las tuplas contenidas en A y B. |
Producto cartesiano (X) | La operación cartesiana favorece la fusión de columnas de dos relaciones. |
Estar adentro | Conexión interna, incluye solo aquellos mechones que cumplen con los criterios de coincidencia. |
Theta Join (θ) | El caso operativo general de JOIN se llama Theta join. Se denota con el símbolo θ. |
EQUI Be | Cuando un equivalente theta usa solo una condición de equivalencia, se convierte en una combinación equitativa. |
Sea natural (⋈) | La unión natural solo se puede realizar si existe una característica común (columna) entre la relación. |
Ser externo | En unión externa, combinado con tuplas que cumplen los criterios de coincidencia. |
Signo izquierdo externo () | En el enlace externo izquierdo, la operación permite que cada tupla se mantenga en el relativo izquierdo. |
Derecho externo a participar () | En la conexión externa correcta, la operación permite que cada tupla se mantenga en la relación correcta. |
Registro externo total () | En un adjunto externo completo, todas las tuplas de ambas relaciones se incluyen en el resultado independientemente de la condición de coincidencia. |