Álgebra Relacional
El álgebra relacional se usa para la optimización de consultas y consultas distribuidas.
tambien define un conjunto de operaciones y formulas para manipular tablas, estos conjuntos son relacionales de base de datos.
Ejemplo:
EMP_TBL={Apellido,Nombre,ID_EMP}
tenemos la relación EMP_TBL
Contiene los atributos:
1.- Apellido
2.- Nombre
3.-ID_EMP
los valores de cada atributo determinar su dominio
relación es equivalente a:
1.-Archivo plano de dos dimensiones
2.-Tabla en base de datos relacionales
Contiene 4-tuplas
Columnas son atributos
las filas son tuplas
Ejemplo
Símbolos
„ Π: Project una columna de la relación
„ σ: Select una fila o tupla de la relación
„ <>: natural JOIN entre dos relaciones
„ <: semi JOIN entre dos relaciones
„ θ: theta JOIN entre dos relaciones
„ ∪: unión entre dos relaciones
„ ∩: intersección entre dos relaciones
„ −: diferencia entre dos relaciones
„ X: producto Cartesiano entre dos relaciones
PARSING
Parsing: Se construye un parse tree de la consulta.
Función que se llama DATA PARSING, la cual consiste en que se puede editar la salida de los datos que se envían.
Análisis sintáctico y parse trees.
Tarea del parser: tomar texto de consulta SQL
convertirla en un parse tree cuyos nodos son:
• Átomos: elementos lexicográficos (keywords, nombre de atributo, constante, operador como +o <)
• Categorías sintáctica: Nombres de familias de subpartes de la consulta. <SFW> representa
consulta de la forma <Select-From-Where>< Condición > expresan que es una condición.
Si un nodo es un átomo entonces no tiene hijos.
• Si el nodo es una categoría sintáctica, sus hijos se descubren por medio de una de las
reglas de la gramática para el lenguaje.
Heurísticas
En computación heuristico se refiere a un proceso de encontrar la solución de manera empírica o sea haciendo una prueba analizando los resultados y formulando nuevas pruebas a base de los errores anteriores.
En informática, algunos motores de base de datos utilizan un método heuristico en los índices de búsqueda para encontrar el atributo de la condición porque usan las estadísticas de ocurrencia de los atributos que forman el índice.
Acceso concurrente a bases de datos
Un sistema que permita a varias estaciones de trabajo modificar en forma simultánea una misma base de datos, debe tomar precauciones para evitar operaciones concurrentes sobre un mismo registro. Esto es, si un usuario de una estación de trabajo solicita el registro Mfn 3 para ser modificado, el sistema debe advertir a otro usuario que solicite el mismo registro 3, que está siendo actualizado por otra estación de trabajo.
Cuando a un operador se le concede la edición de un registro, el mismo se bloquea para que otro usuario no pueda actualizarlo en forma simultánea. Cuando este registro es actualizado o se cancela su edición (botones guardar o cancelar de la barra de herramientas), el registro se libera quedando disponible para el resto de los operadores
Como se crea un árbol de consulta
Es una representación interna de una instrucción Sql donde se
almacenan de modo separado las partes menores que la componen. Estos árboles de
consultas son visibles cuando se arranca el motor de Postgres con nivel de debug
4 y se teclea queries en la interface
de usuario interactivo. Las acciones de las reglas almacenadas en el catalogo
del sistema pg_rewrite están almacenadas también como árboles de
consultas.
Las partes de un árbol de consulta son:
•El tipo de comando (commandtype). Este es un valor sencillo que
nos dice el comando que produjo el árbol de traducción (select,
insert, update, delete).
•La tabla de rango (rangetable). La tabla de rango es una lista de
las relaciones que se utilizan en la consulta. En una instrucción Select,
son las relaciones dadas tras la palabra clave from. Toda entrada en la
tabla del rango identifica una tabla ovista, y dice el nombre por el
que se identifica en las otras partes de la consulta. En un
árbol de consulta, las entradas de la tabla de rango se indican por un índice en
lugar de por su nombre como estarían en una instrucción Sql. Esto puede ocurrir
cuando se han mezclado las tablas de rangos de reglas.
