그GEQO모듈은 다음을 위한 것입니다. 여행과 유사한 쿼리 최적화 문제의 솔루션 세일즈맨 문제(TSP). 가능한 쿼리 계획은 정수 문자열로 인코딩됩니다. 각 문자열은가입질의의 한 관계에서 다음 순서로 정렬 다음. 예를 들어 쿼리 트리
/\
/\ 2
/\ 3
4 1
은 정수 문자열 '4-1-3-2'로 인코딩됩니다. 즉,
먼저 관계 '4'와 '1'을 조인한 다음 '3', 그 다음 '2'를 조인합니다. 여기서 1은
2, 3, 4는 의 유물입니다.포스트그레.
의 일부GEQO모듈은 D. Whitley의 Genitor 알고리즘을 적용했습니다.
특정 특성GEQO구현포스트그레스다음은:
a의 사용법정상 상태 GA(최소 맞춤 대체 전체 세대가 아닌 인구 집단의 개인 대체) 향상된 쿼리로의 빠른 수렴을 허용합니다. 계획. 이는 합리적인 쿼리 처리에 필수적입니다. 시간;
사용법에지 재결합 크로스오버가장자리 손실을 유지하는 데 특히 적합합니다. 의 솔루션에 대해서는 낮습니다.TSP작성자 a의 수단GA;
유전 연산자로서의 돌연변이는 더 이상 사용되지 않으므로 복구할 수 없습니다. 법적 생성을 위한 메커니즘이 필요합니다.TSP투어.
그GEQO모듈은 다음을 제공합니다 에 대한 혜택은 다음과 같습니다.포스트그레DBMS 에 비해포스트그레질의 최적화 구현:
대형 취급가입질의 비완전한 검색을 통해;
쿼리 계획의 비용 크기 근사값이 개선되었습니다. 더 긴 계획 병합이 필요합니다(GEQO모듈은 쿼리 비용을 평가합니다. 개인으로서 계획하세요).