53.1. 쿼리 복잡한 최적화 문제로 처리

모든 관계 연산자 중에서 처리하기 가장 어려운 연산자 그리고 최적화는가입. 수 가능한 쿼리 계획은 조인 수에 따라 기하급수적으로 증가합니다. 쿼리에서. 추가 최적화 노력은 지원으로 인해 발생합니다. 다양한조인 방법(예: 중첩됨 루프, 해시 조인, 병합 조인스포츠 토토 결과) 개별 조인을 처리하고 다양성색인(예: B-트리, 해시, GiST 및 GIN in스포츠 토토 결과) 관계에 대한 액세스 경로입니다.

보통포스트그레SQL질의 최적화 프로그램은 다음을 수행합니다.거의 완전함 검색대체 전략의 공간을 넘나듭니다. 이 IBM의 System R 데이터베이스에 처음 도입된 알고리즘은 거의 최적의 조인 순서이지만 엄청난 시간이 걸릴 수 있습니다. 쿼리의 조인 수가 많아지면 메모리 공간이 늘어납니다. 이것이 평범함을 만든다포스트그레SQL쿼리 최적화 프로그램은 많은 수를 조인하는 쿼리에 적합하지 않습니다. 테이블 수입니다.

광업대학교 자동 제어 연구소 독일 Freiberg의 Technology사는 몇 가지 문제에 직면했습니다. 사용하고 싶을 때포스트그레SQL의사결정 지원 지식 기반 시스템의 백엔드로 전력망의 유지 관리. DBMS는 추론 기계에 대한 대규모 조인 쿼리를 처리합니다. 지식 기반 시스템. 이 쿼리에서 수행된 조인 수 일반 쿼리 최적화 프로그램을 사용하는 것은 불가능합니다.

다음에서 우리는 a의 구현을 설명합니다.유전 알고리즘조인 순서를 해결하기 위해 대규모 쿼리에 효율적인 방식으로 문제를 해결합니다. 조인 수입니다.