Postgrescung cấp một số Các loại cách đọc kèo bóng đá: B-cây, r-cây và băm. Mỗi loại cách đọc kèo bóng đá là nhiều hơn thích hợp cho một loại truy vấn cụ thể vì thuật toán Nó sử dụng. Theo mặc định,Tạo cách đọc kèo bóng đáLệnh sẽ tạo cách đọc kèo bóng đá B-cây, phù hợp với phổ biến nhất tình huống. Cụ thể,PostgresTrình tối ưu hóa truy vấn sẽ xem xét bằng cách sử dụng cách đọc kèo bóng đá B-Tree bất cứ khi nào một cột được lập cách đọc kèo bóng đá có liên quan đến So sánh bằng cách sử dụng một trong các toán tử này:<, <=, =, =,
Các chỉ số r-cây đặc biệt phù hợp với dữ liệu không gian. ĐẾN Tạo cách đọc kèo bóng đá R-Tree, sử dụng lệnh của biểu mẫu
Tạo cách đọc kèo bóng đátêntrênBảngSử dụng rtree (cột);ThePostgresTrình tối ưu hóa truy vấn sẽ xem xét sử dụng cách đọc kèo bóng đá r-cây bất cứ khi nào một cột được lập cách đọc kèo bóng đá là tham gia vào việc so sánh bằng cách sử dụng một trong các toán tử này:<<, &<, &, , @, ~ =, &&(Tham khảoPhần 4.8Giới thiệu về ý nghĩa của cách đọc kèo bóng đá toán tử này.)
Trình tối ưu hóa truy vấn sẽ xem xét sử dụng cách đọc kèo bóng đá băm bất cứ khi nào Một cột được lập cách đọc kèo bóng đá có liên quan đến một so sánh bằng cách sử dụng=toán tử. Lệnh sau là Được sử dụng để tạo cách đọc kèo bóng đá băm:
Tạo cách đọc kèo bóng đátêntrênBảngSử dụng băm (cột);
Lưu ý:Vì tiện ích hạn chế của băm chỉ số, cách đọc kèo bóng đá B-cây thường được ưu tiên hơn một Chỉ số băm. Chúng tôi không có đủ bằng chứng cho thấy băm Các chỉ số thực sự nhanh hơn so với b-cây ngay cả đối với=So sánh. Hơn nữa, cách đọc kèo bóng đá chỉ số băm yêu cầu Khóa thô hơn; nhìn thấycách đọc kèo bóng.
Chỉ số B-Tree là một triển khai của Lehman-Yao Cây B đồng thời cao. Phương pháp cách đọc kèo bóng đá r-tree thực hiện Cây R tiêu chuẩn sử dụng thuật toán phân chia bậc hai của Guttman. Các Chỉ số băm là một triển khai băm tuyến tính của Litwin. Chúng tôi đề cập đến các thuật toán chỉ được sử dụng để chỉ ra rằng tất cả những điều này Phương pháp truy cập hoàn toàn năng động và không cần phải được tối ưu hóa định kỳ (ví dụ như trường hợp, ví dụ, băm tĩnh phương thức truy cập).