Академический Документы
Профессиональный Документы
Культура Документы
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.
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
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.