[mysql] 부울 필드를 인덱싱 할 때 성능이 향상됩니까?

데이터 분포에 따라 다릅니다.

1000 페이지가 밀집된 책이 있는데 내 책의 유일한 단어는 ‘예’와 ‘아니오’가 계속 반복되고 무작위로 배포되었다고 가정 해보십시오. ‘예’의 모든 항목에 동그라미 표시를하도록 요청받은 경우 책 뒷면의 색인이 도움이 될까요? 때에 따라 다르지.

예와 아니오가 반반 씩 무작위로 분포되어 있다면 색인에서 조회하는 것이 도움이되지 않습니다. 색인은 책을 훨씬 더 크게 만들 것이고, 어쨌든 나는 각 항목을 찾는 것보다 앞면에서 시작하여 각 페이지를 통해 모든 ‘예’인스턴스를 찾아서 동그라미를 치는 것이 더 빠를 것입니다. 색인을 작성한 다음 색인 항목에서 참조하는 페이지에 대한 참조를 가져옵니다.

하지만 예를 들어 천 페이지의 책에 ‘예’가 10 개만 있고 나머지는 모두 수백만 개에 불과했다면 색인을 사용하면 ‘예’의 10 개 인스턴스를 찾아 그 주위를 돌릴 때 많은 시간을 절약 할 수 있습니다. .

데이터베이스에서도 마찬가지입니다. 50:50 배포 인 경우 인덱스가 도움이되지 않습니다. 데이터베이스 엔진은 처음부터 끝까지 데이터를 훑어 보는 것이 더 낫습니다 (전체 테이블 스캔), 인덱스는 데이터베이스를 더 크게 만들뿐입니다. 쓰기 및 업데이트 속도가 느립니다. 그러나 4000 : 1 배포와 같은 경우 ( 이 스레드의 oucil 에 따라), 찾고있는 항목이 4000 개 중 1 개이면 인덱스 검색이 속도를 크게 높일 수 있습니다.

답변