Trong số tất cả các toán tử quan hệ, người khó xử lý và tỷ lệ kèo bóng đá nhất làtham gia10746_10913Phương pháp tham gia(ví dụ: vòng lặp lồng nhau, băm tham gia, hợp nhất tham gia trongPostgreSQL) để xử lý các tham gia riêng lẻ và sự đa dạng củaindexes(ví dụ: B-cây, băm, gist và gin trongPostgreSQL) làm đường dẫn tỷ lệ kèo bóng đá cập cho các mối quan hệ.

bình thườngPostgreSQLTrình tối ưu hóa truy tỷ lệ kèo bóng đá thực hiệnTìm kiếm gần như đã giải quyếtTrên không gian của các chiến lược thay thế. Thuật toán này, lần đầu tiên được giới thiệu trong cơ sở dữ liệu hệ thống R của IBM, tạo ra một thứ tự nối gần tối ưu, nhưng có thể mất một khoảng thời gian và không gian bộ nhớ khổng lồ khi số lượng tham gia vào truy tỷ lệ kèo bóng đá tăng lên lớn. Điều này làm cho thông thườngPostgreSQLTrình tối ưu hóa truy tỷ lệ kèo bóng đá không phù hợp cho các truy tỷ lệ kèo bóng đá tham gia một số lượng lớn các bảng.

Viện kiểm soát tự động tại Đại học Khai thác và Công nghệ, ở Freiberg, Đức, đã gặp một số tỷ lệ kèo bóng đá đề khi muốn sử dụngPostgreSQL11971_12272

Trong phần sau, chúng tôi mô tả việc triển khai AThuật toán di tỷ lệ kèo bóng đáềnĐể giải quyết tỷ lệ kèo bóng đá đề đặt hàng tham gia theo cách hiệu quả cho các truy tỷ lệ kèo bóng đá liên quan đến số lượng lớn các lần nối.