soi kèo bóng đá truoctran10149_10205

Trong số tất cả các toán tử quan hệ khó xử lý và soi kèo bóng đá truoctran nhất làtham gia. Số lượng các kế hoạch truy soi kèo bóng đá truoctran có thể tăng theo cấp số nhân với số lượng tham gia trong truy soi kèo bóng đá truoctran. 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 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 soi kèo bóng đá truoctran cập cho các mối quan hệ.

bình thườngPostgreSQLTrình tối ưu hóa truy soi kèo bóng đá truoctran 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 soi kèo bóng đá truoctran tăng lên lớn. Điều này làm cho thông thườngPostgreSQLTrình tối ưu hóa truy soi kèo bóng đá truoctran không phù hợp cho các truy soi kèo bóng đá truoctran 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ố soi kèo bóng đá truoctran đề khi nó muốn sử dụngPostgreSQLLà phụ trợ cho một hệ thống dựa trên kiến ​​thức hỗ trợ quyết định để duy trì lưới điện. DBMS cần phải xử lý các truy soi kèo bóng đá truoctran 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 soi kèo bóng đá truoctran này được thực hiện bằng trình tối ưu hóa truy soi kèo bóng đá truoctran 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 soi kèo bóng đá truoctranềnĐể giải quyết soi kèo bóng đá truoctran đề đặt hàng tham gia theo cách hiệu quả cho các truy soi kèo bóng đá truoctran liên quan đến số lượng lớn các lần nối.