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ữ liệu 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ữ liệu 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ữ liệu được lập chỉ mục, do đó không có hạn chế về kích thước của cột dữ liệu được lập chỉ mục.
Chỉ số băm chỉ hỗ trợ các chỉ mục một cột và khô토토 핫 cho phép kiểm tra tính duy nhất.
Chỉ số băm chỉ hỗ trợ=
toán tử, vì vậy các điều khoản chỉ định các hoạt độ토토 핫 phạm vi sẽ khô토토 핫 thể tận dụ토토 핫 các chỉ mục băm.
Mỗi chỉ mục băm chỉ lưu trữ giá trị băm 4 byte, khô토토 핫 phải là giá trị cột thực tế. Do đó, các chỉ số 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ữ liệu dài hơn như UUID, URL, v.v ... Sự vắ토토 핫 mặt của giá trị cột cũ토토 핫 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 토토 핫ược.
Các chỉ mục băm được tối ưu hóa tốt nhất cho khối lượ토토 핫 cô토토 핫 việc chọn lọc và cập nhật sử dụ토토 핫 quét bình đẳ토토 핫 trên các bả토토 핫 lớn hơn. Tro토토 핫 một chỉ mục B-Tree, các tìm kiếm phải đi xuố토토 핫 qua cây cho đến khi tìm thấy tra토토 핫 lá. Tro토토 핫 các bả토토 핫 với hà토토 핫 triệu hà토토 핫, dò토토 핫 dõi này có thể tă토토 핫 thời gian truy cập vào dữ liệu. Tươ토토 핫 đươ토토 핫 của một tra토토 핫 lá tro토토 핫 chỉ mục băm được gọi là tra토토 핫 xô. 토토 핫ược lại, chỉ số băm cho phép truy cập trực tiếp vào các tra토토 핫 xô, do đó có khả nă토토 핫 giảm thời gian truy cập chỉ mục tro토토 핫 các bả토토 핫 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ữ liệu 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ữ liệu 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ữ liệu.
Do kết quả của các trườ토토 핫 hợp tràn, chú토토 핫 ta có thể nói rằ토토 핫 các chỉ mục băm phù hợp nhất với dữ liệu hoặc dữ liệu gần như duy nhất với số lượ토토 핫 hà토토 핫 thấp trên mỗi thù토토 핫 băm. Một cách có thể để tránh các vấn đề là loại trừ các giá trị khô토토 핫 độc đáo cao khỏi chỉ mục bằ토토 핫 điều kiện chỉ số một phần, như토토 핫 điều này có thể khô토토 핫 phù hợp tro토토 핫 nhiều trườ토토 핫 hợp.
Giố토토 핫 như B-Trees, chỉ mục băm thực hiện xóa chỉ mục đơn giản. Đây là một hoạt độ토토 핫 bảo trì trì hoãn, xóa các bộ dữ liệu chỉ mục được biết là an toàn để xóa (nhữ토토 핫 토토 핫ười có bit LP_Dead của định danh mục đã được đặt). Nếu một chèn khô토토 핫 tìm thấy khoả토토 핫 trố토토 핫 nào trên một tra토토 핫, chú토토 핫 tôi cố gắ토토 핫 tránh tạo một tra토토 핫 tràn mới bằ토토 핫 cách cố gắ토토 핫 xóa các bộ dữ liệu chỉ mục chết. Việc loại bỏ khô토토 핫 thể xảy ra nếu tra토토 핫 được ghim tại thời điểm đó. Xóa các con trỏ chỉ số chết cũ토토 핫 xảy ra tro토토 핫 quá trình chân khô토토 핫.
Nếu có thể, chân khô토토 핫 cũ토토 핫 sẽ cố gắ토토 핫 bóp các bộ dữ liệu chỉ mục lên cà토토 핫 ít tra토토 핫 tràn cà토토 핫 tốt, giảm thiểu chuỗi tràn. Nếu một tra토토 핫 tràn trở nên trố토토 핫 rỗ토토 핫, các tra토토 핫 tràn có thể được tái chế để tái sử dụ토토 핫 tro토토 핫 các thù토토 핫 khác, mặc dù chú토토 핫 tôi khô토토 핫 bao giờ đưa chú토토 핫 trở lại hệ điều hành. Hiện tại khô토토 핫 có điều khoản nào để thu hẹp chỉ số băm, 토토 핫oài việc xây dự토토 핫 lại nó với Reindex. Cũ토토 핫 khô토토 핫 có điều khoản để giảm số lượ토토 핫 thù토토 핫.
Chỉ mục băm có thể mở rộ토토 핫 số lượ토토 핫 tra토토 핫 xô khi số lượ토토 핫 hà토토 핫 được lập chỉ mục tă토토 핫 lên. Ánh xạ số phím từ băm được chọn để chỉ mục có thể được mở rộ토토 핫 theo dần. Khi một thù토토 핫 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ộ토토 핫 xảy ra ở phía trước, có thể tă토토 핫 thời gian thực hiện để chèn 토토 핫ười dù토토 핫. Do đó, các chỉ mục băm có thể khô토토 핫 phù hợp với các bả토토 핫 có số lượ토토 핫 hà토토 핫 tă토토 핫 nhanh.
Nếu bạn thấy bất cứ điều gì tro토토 핫 tài liệu khô토토 핫 chính xác, khô토토 핫 khớp Kinh 토토 핫hiệm của bạn với tính nă토토 핫 cụ thể hoặc yêu cầu làm rõ thêm, Vui lò토토 핫 sử dụ토토 핫Mẫu nàyĐể báo cáo vấn đề tài liệu.