Guia del Programador de PostgreSQL | ||
---|---|---|
Anterior | Optimizaci�n Gen�tica de Consulta en Sistemas de Base de Datos | Siguiente |
El m�dulo OGEC esta previsto para solucionar el problema de optimizaci�n de consultas similares al problema del viajante (PV). Los planes posibles de consulta son codificados por cadenas de enteros. Cada cadena representa el orden de la una relaci�n de uni�n de la consulta a la siguiente. P. e., el �rbol de la consulta
/\ /\ 2 /\ 3 4 1 |
Partes del m�dulo OGEC han sido adaptadas del algoritmo Genitor de D. Whitley.
Las caracter�sticas especificas de la implementaci�n de OGEC en Postgres son:
El uso de un AG en estado constante (remplazo de los individuos con menor adaptaci�n de la poblaci�n, no el reemplazo total de un generaci�n) permite converger r�pidamente hacia planes mejorados de consulta. Esto es esencial para el manejo de la consulta en un tiempo razonable;
El uso de cruce de recombinaci�n limitada que esta especialmente adaptado para quedarse con el l�mite menor de perdidas para la soluci�n del PV por medio de un AG;
La mutaci�n como operaci�n gen�tica se recomienda a fin de que no sean necesarios mecanismos de reparaci�n para generar viajes legales del PV.
El m�dulo OGEC proporciona los siguientes beneficios para la DBMS Postgres comparado con la implementaci�n del optimizador de consultas de Postgres:
El manejo de grandes consultas de tipo uni�n a trav�s de una b�squeda no-exhaustiva;
Es necesario una mejora en la aproximaci�n del tama�o del coste de los planes de consulta desde la fusi�n del plan m�s corto (el m�dulo OGEC eval�a el coste de un plan de consulta como un individuo).