the범퍼카 토토모듈이 용도되었습니다 쿼리 최적화 문제와 유사한 솔루션 여행 세일즈맨 문제 (TSP). 가능한 쿼리 계획은 정수 문자열로 인코딩됩니다. 각 문자열 를 나타냅니다.Join주문에서 주문하십시오 다음 쿼리와의 관계. E. g., 쿼리 트리
/\ /\ 2 /\ 3 4 1정수 문자열 '4-1-3-2'로 인코딩됩니다. 먼저 관계 '4'와 '1', 그런 다음 '3', 그런 다음 '2', 여기서 1, 2, 3, 4는PostgresOptimizer.
의 일부범퍼카 토토모듈입니다 D. Whitley의 Genitor 알고리즘에서 적응.
의 특정 특성범퍼카 토토구현Postgresare :
a 사용정상 상태 ga(가장 적합하지 않은 교체 전체 세대가 아닌 인구의 개인 교체)는 개선 된 쿼리를 향한 빠른 수렴을 허용합니다 계획. 이것은 합리적으로 쿼리 처리에 필수적입니다 시간;
사용법가장자리 재조합 크로스 오버가장자리 손실을 유지하는 데 특히 적합합니다 의 해결책은 낮음TSPaga;
유전자 운영자로서의 돌연변이는 더 이상 사용되지 않도록 법률을 생성하려면 수리 메커니즘이 필요합니다TSP투어.
the범퍼카 토토모듈 허용Postgres쿼리 최적화기로 큰 지원Join효과적으로 쿼리 비수분력있는 검색을 통해.
유전자 알고리즘을 개선하기 위해서는 여전히 작업이 필요합니다 매개 변수 설정. 파일백엔드/최적화/범퍼카 토토/범퍼카 토토_params.c, 루틴gimme_pool_sizeandgimme_number_generations, 우리는 a를 찾아야합니다 두 가지 경쟁을 만족시키기위한 매개 변수 설정에 대한 타협 요구 :
쿼리 계획의 최적 성
컴퓨팅 시간
참조 정보geq알고리즘.
진화 계산에 대한 히치 하이커 가이드 , Jörg Heitkötter 및 David Beasley, 인터넷 리소스,Postgres Query Optimizer의 설계 및 구현 , z. Fong, 캘리포니아 대학교, 버클리 컴퓨터 과학과,기초 데이터베이스 시스템 , r. Elmasri 및 S. Navathe, Benjamin/Cummings Pub., Inc..
FAQ incomp.ai.geneticatEncore.
파일Planner/Report.ps'포스트 그레스 패러'분포.
| 이전 | 홈 | PostgreSQL : 문서 : 7.1 : 윈 토토 저장소 |
| 유전자 알고리즘 (ga) | up | theCVS저장소 |