nosql - mongodb의 인덱스 작업이 어떻게 시간을 절약하는지 자세히 설명해 주실 수 있나요?

Question

MongoDB 인덱스
인덱스는 일반적으로 쿼리 효율성을 크게 향상시킬 수 있습니다. 인덱스가 없으면 MongoDB는 데이터를 읽을 때 컬렉션의 각 파일을 스캔하고 쿼리 조건을 충족하는 레코드를 선택해야 합니다.
전체 컬렉션을 스캔하는 쿼리 효율성은 매우 낮습니다. 특히 대량의 데이터를 처리하는 경우 쿼리에 수십 초, 심지어 몇 분이 걸릴 수 있으며 이는 웹 사이트 성능에 매우 치명적입니다.

인덱스는 쉽게 탐색하고 읽을 수 있는 데이터 컬렉션에 저장되는 특수 데이터 구조입니다. 인덱스는 데이터베이스 테이블에 있는 하나 이상의 열 값을 정렬하는 구조입니다.

위 내용은 공식적인 설명입니다()

내가 알고 싶은 것은 인덱스를 생성한 후 쿼리할 때 데이터베이스가 어떻게 데이터를 찾는지 하는 것입니다. 모든 데이터베이스를 크롤링하는 것과 같지 않나요? ? 시간을 절약하는 방법과 이 바이두를 오랫동안 작업하는 방법은 누구도 설명할 수 없습니다,

강조하자면 인덱스를 어떻게 사용하는지 묻는 것이 아니라 인덱스가 어떻게 목적을 달성하고 시간을 절약하는지 묻는 것입니다

Answer 1

기본적으로는 2점 탐색으로 이해하시면 됩니다

Answer 2

바이두에서 검색해보자. 많은 문서가 있습니다. MongoDB의 인덱스는 주로 B-Tree 인덱스이며, 대부분의 데이터베이스의 B-Tree 인덱스 원리는 동일합니다.