ALGEBRA RELACIONAL

El algebra relacional se usa bsicamente para la mejora de las consultas, tambin define una variedad de operaciones y formulas a seguir para el manejo de tablas, estos conjuntos son relacionados con las bases de datos. Simbologa. : Project una columna de la relacin : Select una fila o tupla de la relacin <>: natural JOIN entre dos relaciones <: semi JOIN entre dos relaciones : theta JOIN entre dos relaciones : unin entre dos relaciones : interseccin entre dos relaciones : diferencia entre dos relaciones X: producto Cartesiano entre dos relaciones

PARSING
DATA PARSING consiste en que se puede editar la salida de los datos que se envan a la computadora: por ejemplo, de un cdigo de barras, SOLO leer los primeros caracteres, aumentar caracteres adicionales: TAB, Return, o cualquier carcter, etc.

EJEMPLO
Tarea del parser: tomar texto de consulta SQL convertirla en un parse tree cuyos nodos son: tomos: elementos lexicogrficos (keywords, nombre de atributo, constante, operador como +o <) Categoras sintctica: Nombres de familias de subpartes de la consulta. <SFW> representa consulta de la forma <Select-From-Where>< Condicin > expresan que es una condicin. Si un nodo es un tomo entonces no tiene hijos. Si el nodo es una categora sintctica, sus hijos se descubren por medio de una de las reglas de la gramtica para el lenguaje.

QUE ES HUERISTICA?
Se denomina heurstica a la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. La capacidad heurstica es un rasgo caracterstico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invencin o de resolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente.

ACCESO CONCURRENTE A LOA BASE DE DATOS

Un sistema que permita a varias estaciones de trabajo modificar en forma simultnea una misma base de datos, debe tomar precauciones para evitar operaciones concurrentes sobre un mismo registro. Esto es, si un usuario de una estacin 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 estacin de trabajo.

Cuando a un operador se le concede la edicin de un registro, el mismo se bloquea para que otro usuario no pueda actualizarlo en forma simultnea. Cuando este registro es actualizado o se cancela su edicin (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 ARBOL DE CONSULTAS

Arbol de consulta que es una estructura de rbol que corresponde a una expresin del lgebra relacional en el que las tablas se representan como nodos hojas y las operaciones del lgebra relacional como nodos intermedios. Por ejemplo, para la consulta: SELECT numerop, numd, apellido, direccin, fechan FROM proyecto, departamento, empleado WHERE numd=numerod AND nssgte=nss AND lugarp='Santiago'; un rbol de consulta sera:

para la consulta: SELECT numerop, numd, apellido, direccin, fechan FROM proyecto, departamento, empleado WHERE numd=numerod AND nssgte=nss AND lugarp='Santiago'; un rbol de consulta sera:

Por ejemplo,

TRADUCCION A SQL Una funcionalidad importante implementada ha sido la traduccin de las consultas a SQL. Una vez ms gracias al diseo de las clases encargadas de gestionar los rboles, ha bastado con recorrerlos implementando mtodos capaces de traducir cada una de las operaciones del lgebra relacional a su equivalente en SQL. Tambin se ha abordado el tema de la creacin de vistas puesto que es una parte importante en la formacin que el alumno recibe en la asignatura de Ficheros y Bases de Datos y dependiendo de la complejidad de las consultas ayuda al usuario a aclararse durante su estudio.