Procesamiento de Consultas distribuidas

Começar. É Gratuito
ou inscrever-se com seu endereço de e-mail
Procesamiento de Consultas distribuidas por Mind Map: Procesamiento de Consultas distribuidas

1. El procesamiento de consultas tiene varias etapas a seguir para resolver una consulta SQL, las características del modelo relacional permiten que cada motor de base de datos elija su propia representación que comúnmente resulta ser el algebra relacional.

1.1. Existen varios medios para calcular la respuesta a una consulta. En el caso del sistema centralizado, el criterio principal para determinar el costo de una estrategia especifica es el numero de acceso al disco. En un sistema distribuido es preciso tener en cuenta otros factores como son:

1.1.1. El costo de transmisión de datos en la red.

1.1.2. Repetición y fragmentación.

1.1.3. Procesamiento de intersección simple.

2. Transformaciones Equivalentes

2.1. Cuando una base de datos se encuentra en multiples servidores y distribuye a un numero determinado de nodos tenemos: El servidor recibe una peticion de un nodo. El servidor es atacado por el acceso concurrente a la base de datos cargada localmente El servidor muestra un resultado y le da un hilo a cada una de las maquinas nodo de la red local

2.1.1. Cuando una base de datos es acezada de esta manera la técnica que se utiliza es la de fragmentación de datos que puede ser hibrida, horizontal y vertical.

2.1.2. En esta fragmentación lo que no se requiere es perder la consistencia de los datos, por lo tanto se respetan las formas normales de la base de datos.

3. JOIN

3.1. Existen diferentes algoritmos que pueden obtener transformación es eficiente en el procesamiento de consultas

3.1.1. Join por mezcla

3.1.1.1. Este algoritmo se puede utilizar para calcular si un Join natural es optimo en la búsqueda o consulta.

3.1.1.1.1. -Se tiene que ordenar primero, para después utilizar este método. -Se tiene que considerar el costo de ordenarlo/las relaciones. -Es mas fácil utilizar pequeñas tuplas.

3.1.2. Join por asociación

3.1.2.1. Al igual que el algoritmo de Join por mezcla, el algoritmo de Join por asociación se puede utilizar para un Join natural o un equi-join. Este algoritmo utiliza una función de asociación para dividir las tuplas de ambas relaciones.

3.1.3. Join por asociación hibrida

3.1.3.1. El algoritmo por asociación hibrida realiza otra optimización; es util cuando el tamaño de la memoria es relativamente grande pero aun así, no cabe toda la relación en memoria

3.1.4. Join complejos

3.1.4.1. Los Join en bucle anidado y en bucle anidado por bloques son útiles siempre, sin embargo, las otras técnicas de join son mas eficientes que estas, pero solo se pueden utilizar en condiciones particulares tales como join natural o equi-join.

4. OLE BD

4.1. Es un enlace de incrustacion de objetos para base de datos al igual que una tecnologia desarrollada por microsoft usada para tener acceso a diferentes fuentes de información.

4.1.1. Los proovedores OLE DB pueden ser creados para tener acceso a almacenes de datos que van desde simples archivos de texto y hojas de calculo, hasta bases de datos complejas como Oracle, Microsoft SQL Server o Sybase ASE.

4.1.2. OLE DB permite separar los datos de la aplicación que los requiere, se hizo así ya que distintas aplicaciones dependen de distintos accesos y almacenes de datos, no necesariamente desean conocer el acceso de cierta funcionalidad.