쿼리 계획에서 "비트 맵 힙 스캔"이란 무엇입니까?
"비트 맵 힙 스캔"의 원리를 알고 싶습니다 OR. 조건에서 쿼리를 실행할 때 자주 발생한다는 것을 알고 있습니다.
누가 "비트 맵 힙 스캔"의 원리를 설명 할 수 있습니까?
가장 좋은 설명은 내가 착각하지 않는 한 알고리즘의 작성자 인 Tom Lane에서 비롯 됩니다 . 또한 참조 위키 피 디아 문서를 .
간단히 말해 seq 스캔과 비슷합니다. 차이점은 모든 디스크 페이지를 방문하는 것이 아니라 비트 맵 인덱스가 AND 및 OR 적용 가능한 인덱스를 함께 스캔하고 필요한 디스크 페이지 만 방문한다는 것입니다.
이는 인덱스가 행별로 순서대로 방문되는 인덱스 스캔과 다릅니다. 즉, 디스크 페이지가 여러 번 방문 될 수 있습니다.
Re : 귀하의 의견에있는 질문 ... 네, 그게 바로 그것입니다.
인덱스 스캔은 행을 하나씩 살펴보고 필요한만큼 디스크 페이지를 반복해서 엽니 다 (일부는 물론 메모리에 남아 있지만 요점을 얻습니다).
비트 맵 인덱스 스캔은 디스크 페이지의 짧은 목록을 순차적으로 열고 각 페이지에서 적용 가능한 모든 행을 가져옵니다 (따라서 쿼리 계획에서 볼 수있는 소위 재확인 조건).
제쳐두고, 클러스터링 / 행 순서가 두 방법의 관련 비용에 미치는 영향에 유의하십시오. 행이 무작위 순서로 모든 위치에있는 경우 비트 맵 인덱스가 더 저렴합니다. (실제로 모든 곳에있는 경우 비트 맵 인덱스 스캔에 오버 헤드가없는 것이 아니기 때문에 seq 스캔이 가장 저렴합니다.)
참고 URL : https://stackoverflow.com/questions/6592626/what-is-a-bitmap-heap-scan-in-a-query-plan
'program tip' 카테고리의 다른 글
| package-lock.json이 무결성 해시를 sha1에서 sha512로 변경 한 이유는 무엇입니까? (0) | 2020.08.24 |
|---|---|
| 파이썬은 왜 '마법의 방법'을 사용합니까? (0) | 2020.08.24 |
| iPad 세로 및 가로 모드에 대한 크기 조정 클래스 (0) | 2020.08.23 |
| Emacs에서 전체적으로 키 바인딩 무시 (0) | 2020.08.23 |
| Ruby를 사용하여 한 단계로 배열을 초기화하는 방법은 무엇입니까? (0) | 2020.08.23 |