ASIGNATURA:

Administracion Base de Datos

CATEDRATICO:
RAUL TERUEL VARGAS

TEMA:
Resumen Cap. 15

ALUMNO:
Javier Isai Leonor Marquez

CUENTA:
61841267
 Resumen
EL proceso de consultas la podemos representar de forma interna como 2 formas:
Árbol de Consulta y Grafo de Consulta. Dentro de las consultas de sql tenemos las :
Consultas Anidadas: las consultas anidadas básicamente es una subconsulta, una
consulta que se lanza dentro de otra consulta. Tenemos también algoritmos de
ordenación externa que pueden comenzar con la ordenación de pequeños subficheros.
El ordenamiento por mezcla es un algoritmo recursivo que divide continuamente una
lista por la mitad. Si la lista está vacía o tiene un solo ítem, se ordena por definición.  La
mezcla es el proceso de tomar dos listas ordenadas más pequeñas y combinarlas en
una sola lista nueva y ordenada.
Algoritmos para las operaciones SELECT y JOIN
Si existe una ruta de acceso, se utilizará el método que corresponde a dicha ruta; en
caso contrario, se puede utilizar el modelo de búsqueda de fuerza bruta lineal. Los
algoritmos de fuerza bruta buscan hallar la solución a un problema generando cada
uno de los posibles candidatos para la misma, y verificando si efectivamente cada uno
de éstos cumple las restricciones o condiciones para ser la solución buscada. El
algoritmo de ordenamiento usado es el de ordenamiento-mezcla que aplica el concepto
Divide y Conquista. Existen diversos algoritmos de acceso a la información de los
SELECT que dependerán de que condiciones de indexación cumplen los campos
involucrados en el Where. Para la implementación del método Join, existen 2 tipos con
concatenaciones: Multivia que concatena a más de dos archivos y concatenación de
dos vías que concatena dos archivos.
Algoritmos para las operaciones de proyección y de conjunto
CARTESIAN PRODUCT de las relaciones R y S incluye todas las posibles
combinaciones de registros para cada combinación de registros de R y S. Análisis de
costo Si R tiene n registros y j atributos y S tiene m registros y k atributos, la relación
resultante tendrá n*m registros y j+k atributos.
1. Union
2. Intersección
3. Set DIfference R-S
Implementación de las operaciones de agregación y de OUTER JOIN
La concatenación externa produce un resultado que es equivalente a la union de los
resultados en el lado izquierdo y derecho de los joins externos, Si existen tuplas
emparejables en la otra relación, se generarán las tuplas unidas y se guardarán en el
resultado y existen diversos algoritmos utilizados para todas las operaciones
realizables a través de querys, solo es de utilizar el correcto.