PostgreSQLBao gồm việc triển khai các kèo bóng đá hôm nay và ngày mai 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 kèo bóng đá hôm nay và ngày mai, 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 kèo bóng đá hôm nay và ngày mai 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.

8706_8793

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

8984_9328

Các kèo bóng đá hôm nay và ngày mai đượ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ữ liệu. Tương đương của một trang lá trong kèo bóng đá hôm nay và ngày mai đượ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ữ liệu lớn hơn chia sẻ_buffers/RAM.

Các kèo bóng đá hôm nay và ngày mai đã đượ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ường hợp tràn, chúng ta có thể nói rằng các kèo bóng đá hôm nay và ngày mai phù hợp nhất với dữ liệu hoặc dữ liệu gần như duy nhất hoặc dữ liệu 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.

10895_11378

Nếu có thể, chân không cũng sẽ cố gắng bóp các bộ dữ liệu chỉ kèo bóng đá hôm nay và ngày mai 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.

Các kèo bóng đá hôm nay và ngày mai 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ừ băm đượ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 cho chèn người dùng. Do đó, các kèo bóng đá hôm nay và ngày mai có thể không phù hợp với các bảng có số lượng hàng tăng nhanh.

Có bốn loại trang trong chỉ số băm: trang meta (trang Zero), chứa thông tin kiểm soát được phân bổ tĩnh; trang xô chính; tràn trang; và các trang bitmap, theo dõi các trang tràn đã được giải phóng và có sẵn để sử dụng lại. Để giải quyết các kèo bóng đá hôm nay và ngày mai đích, các trang bitmap được coi là một tập hợp con của các trang tràn.

13080_13600

Các trang và trang tràn chính được phân bổ độc lập vì bất kỳ chỉ số nào có thể cần nhiều hoặc ít trang tràn hơn so với số lượng thùng của nó. Mã kèo bóng đá hôm nay và ngày mai sử dụng một tập hợp các quy tắc địa chỉ thú vị để hỗ trợ số lượng trang tràn biến đổi trong khi không phải di chuyển các trang xô chính xung quanh sau khi chúng được tạo.

Mỗi hàng trong bảng được lập chỉ mục được biểu thị bằng một bộ chỉ số duy nhất trong chỉ số băm. Các tổng kèo bóng đá hôm nay và ngày mai được lưu trữ trong các trang xô và nếu chúng tồn tại, các trang tràn. Chúng tôi tăng tốc các tìm kiếm bằng cách giữ các mục nhập chỉ mục trong bất kỳ một trang chỉ mục nào được sắp xếp theo mã băm, do đó cho phép tìm kiếm nhị phân trong một trang chỉ mục. Tuy nhiên, lưu ý rằng có * không * giả định về thứ tự tương đối của mã băm trên các trang chỉ mục khác nhau của một thùng.

Thuật toán phân tách xô để mở rộng chỉ số kèo bóng đá hôm nay và ngày mai quá phức tạp để được đề cập ở đây, mặc dù được mô tả chi tiết hơn trongsrc/backend/access/kèo bóng đá hôm nay và ngày mai/readme. Thuật toán phân chia được sự cố an toàn và có thể được khởi động lại nếu kèo bóng đá hôm nay và ngày mai hoàn thành thành công.