Trong số tất cả các toán tử quan hệ khó xử lý và cách đọc kèo bóng đá nhất làtham gia. Số lượng các kế hoạch truy cách đọc kèo bóng đá có thể tăng theo cấp số nhân với số lượng tham gia trong truy cách đọc kèo bóng đá. Nỗ lực tối ưu hóa hơn nữa là do sự hỗ trợ của nhiều loạiPhương pháp tham gia(ví dụ: vòng lặp lồng nhau, băm tham gia, hợp nhất tham gia trongPostgreSQL10654_10705indexes(ví dụ: B-cây, băm, gist và gin trongPostgreSQL) làm đường dẫn cách đọc kèo bóng đá cập cho các mối quan hệ.

bình thườngPostgreSQLTrình tối ưu hóa truy cách đọc 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, được giới thiệu lần đầu tiên 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 cách đọc kèo bóng đá tăng lên lớn. Điều này làm cho thông thườngPostgreSQL11306_11386

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ố cách đọc kèo bóng đá đề khi muốn sử dụngPostgreSQLLà phụ trợ cho hệ thống dựa trên kiến ​​thức hỗ trợ quyết định để bảo trì lưới điện. DBMS cần phải xử lý các truy cách đọc kèo bóng đá tham gia lớn cho máy suy luận của hệ thống dựa trên kiến ​​thức. Số lượng tham gia trong các truy cách đọc kèo bóng đá này được thực hiện bằng trình tối ưu hóa truy cách đọc kèo bóng đá thông thường không khả thi.

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