해시 색인에는 4 가지 종류의 페이지가 있습니다. 메타 페이지 (Page Zero)는 정적으로 할당 된 제어 정보를 포함합니다. 기본 버킷 페이지;

Both scanning the index and inserting tuples require locating the bucket where a given tuple ought to be located. To do this, we need the bucket count, highmask, and lowmask from the metapage;

기본 버킷 페이지 및 오버플로 페이지는 주어진 인덱스가 버킷 수에 비해 오버플로 페이지가 더 필요할 수 있으므로 독립적으로 할당됩니다. 해시 코드는 흥미로운 주소 지정 규칙 세트를 사용하여 다양한 오버 플로우 페이지를 지원하면서 기본 버킷 페이지를 생성 한 후에는 이동할 필요가 없습니다.

Each row in the table indexed is represented by a single index tuple in the hash index. Hash index tuples are stored in bucket pages, and if they exist, overflow pages.

해시 지수를 확장하기위한 버킷 분할 알고리즘은 너무 복잡하여 여기서 언급 할 가치가 없지만src/backend/access/hash/readme. 분할 알고리즘은 충돌 안전하고 성공적으로 완료되지 않으면 다시 시작할 수 있습니다.