POSTGRESQLBao gồm việc triển khai các chỉ mục băm trên đĩa liên tục, có thể phục hồi hoàn toàn sự cố. Bất kỳ loại dữ kèo bóng đá euro nào cũng có thể được lập chỉ mục bởi chỉ mục băm, bao gồm các loại dữ kèo bóng đá euro không có thứ tự tuyến tính được xác định rõ. Chỉ các chỉ mục băm chỉ lưu trữ giá trị băm của dữ kèo bóng đá euro được lập chỉ mục, do đó không có hạn chế về kích thước của cột dữ kèo bóng đá euro được lập chỉ mục.

Chỉ số băm chỉ hỗ trợ kèo bóng đá euro chỉ mục một cột và không cho phép kiểm tra tính duy nhất.

Chỉ số kèo bóng đá euro chỉ hỗ trợ=toán tử, vì vậy kèo bóng đá euro điều khoản chỉ định kèo bóng đá euro hoạt động phạm vi sẽ không thể tận dụng kèo bóng đá euro chỉ mục băm.

Mỗi chỉ mục băm chỉ lưu trữ giá trị băm 4 byte, không phải là giá trị cột thực tế. Do đó, các chỉ mục băm có thể nhỏ hơn nhiều so với B-cây khi lập chỉ mục các mục dữ kèo bóng đá euro dài hơn như UUID, URL, v.v ... Sự vắng mặt của giá trị cột cũng làm cho tất cả các chỉ số băm quét mất. Các chỉ mục băm có thể tham gia quét chỉ mục bitmap và quét ngược.

Các chỉ mục băm được tối ưu hóa tốt nhất cho khối lượng công việc chọn lọc và cập nhật sử dụng quét bình đẳng trên các bảng lớn hơn. Trong một chỉ mục B-Tree, các tìm kiếm phải đi xuống qua cây cho đến khi tìm thấy trang lá. Trong các bảng với hàng triệu hàng, dòng dõi này có thể tăng thời gian truy cập vào dữ kèo bóng đá euro. Tương đương của một trang lá trong chỉ mục băm được gọi là trang xô. Ngược lại, chỉ số băm cho phép truy cập trực tiếp vào các trang xô, do đó có khả năng giảm thời gian truy cập chỉ mục trong các bảng lớn hơn. Việc giảm "I/O logic" này thậm chí còn trở nên rõ rệt hơn trên các chỉ mục/dữ kèo bóng đá euro lớn hơn chia sẻ_buffers/RAM.

Các chỉ mục băm đã được thiết kế để đối phó với các phân phối không đồng đều của các giá trị băm. Truy cập trực tiếp vào các trang xô hoạt động tốt nếu các giá trị băm được phân phối đều. Khi chèn có nghĩa là trang xô trở nên đầy đủ, các trang tràn bổ sung được xếp vào trang xô cụ thể đó, mở rộng cục bộ lưu trữ cho các bộ dữ kèo bóng đá euro chỉ mục phù hợp với giá trị băm đó. Khi quét một xô băm trong các truy vấn, chúng ta cần quét qua tất cả các trang tràn. Do đó, chỉ số băm không cân bằng thực sự có thể tồi tệ hơn một cây B về số lượng truy cập khối cần thiết, đối với một số dữ kèo bóng đá euro.

Do kết quả của các trường hợp tràn, chúng ta có thể nói rằng các chỉ mục băm phù hợp nhất với dữ kèo bóng đá euro hoặc dữ kèo bóng đá euro gần như duy nhất với số lượng hàng thấp trên mỗi thùng băm. Một cách có thể để tránh các vấn đề là loại trừ các giá trị không độc đáo cao khỏi chỉ mục bằng điều kiện chỉ số một phần, nhưng điều này có thể không phù hợp trong nhiều trường hợp.

Giống như B-Trees, chỉ mục băm thực hiện xóa chỉ số đơn giản. Đây là một hoạt động bảo trì trì hoãn, xóa các bộ dữ kèo bóng đá euro chỉ mục được biết là an toàn để xóa (những người có bit LP_Dead của định danh mục đã được đặt). Nếu một chèn không tìm thấy khoảng trống nào trên một trang, chúng tôi cố gắng tránh tạo một trang tràn mới bằng cách cố gắng xóa các bộ dữ kèo bóng đá euro chỉ mục chết. Việc loại bỏ không thể xảy ra nếu trang được ghim tại thời điểm đó. Xóa các con trỏ chỉ số chết cũng xảy ra trong quá trình chân không.

Nếu có thể, chân không cũng sẽ cố gắng bóp các bộ dữ kèo bóng đá euro chỉ mục lên càng ít trang tràn càng tốt, giảm thiểu chuỗi tràn. Nếu một trang tràn trở nên trống rỗng, các trang tràn có thể được tái chế để tái sử dụng trong các thùng khác, mặc dù chúng tôi không bao giờ đưa chúng trở lại hệ điều hành. Hiện tại không có điều khoản nào để thu hẹp chỉ số băm, ngoài việc xây dựng lại nó với Reindex. Cũng không có điều khoản để giảm số lượng thùng.

Chỉ mục kèo bóng đá euro có thể mở rộng số lượng trang xô khi số lượng hàng được lập chỉ mục tăng lên. Ánh xạ số phím từ kèo bóng đá euro được chọn để chỉ mục có thể được mở rộng theo dần. Khi một thùng mới được thêm vào chỉ mục, chính xác một nhóm hiện tại sẽ cần phải được "tách", với một số bộ dữ

Việc mở rộng xảy ra ở phía trước, có thể tăng thời gian thực hiện để chèn người dùng. Do đó, kèo bóng đá euro chỉ mục băm có thể không phù hợp với kèo bóng đá euro bảng có số lượng hàng tăng nhanh.