밥벌이/데이터베이스 질의 최적화 - 반응형 비용 기반 질의 최적화 비용 기반 질의 최적화 단계 동등 규칙(Equivalence Rules)을 이용하여 논리적으로 동등한 관계 대수식들을 생성 이러한 관계 대수식들을 질의-평가 계획들로 변형 가장 비용이 적게 드는 질의-평가 계획을 선택 동적 프로그래밍을 사용하더라도 비용이 많이 듬 Heuristic 최적화 실행 성능을 향상시키기 위해 규칙들을 이용하여 질의-트리를 변형함 규칙 셀렉션을 먼저 수행(튜플 수를 줄임) 프로젝션을 먼저 수행(속성 수를 줄임) 다른 비슷한 연산들보다는 가장 엄격한(즉, 결과 양을 많이 줄일 수 있는) 셀렉션과 조인연산을 먼저 수행(가장 적은 결과 크기를 갖게 됨) 어떤 시스템들은 오직 Heuristic만 사용하고, 다른 시스템들은 Heuristic과 부분 비용 기반 최적화를 같이 사용하고 있음 반응형 공유하기 게시글 관리 구독하기IT RED OCEAN 에서 살아 남기(일흔까지만) '밥벌이 > 데이터베이스' 카테고리의 다른 글 기타 연산 (0) 2011.01.31 관계 대수식 평가(Evaluation) (0) 2011.01.31 물리적 저장 매체의 종류 (0) 2011.01.28 데이터 구조 및 파일 구조 (0) 2011.01.28 인덱스(Index)와 해싱(Hashing) (0) 2011.01.28 Contents 당신이 좋아할만한 콘텐츠 기타 연산 2011.01.31 관계 대수식 평가(Evaluation) 2011.01.31 물리적 저장 매체의 종류 2011.01.28 데이터 구조 및 파일 구조 2011.01.28 댓글 0 + 이전 댓글 더보기