Nhiệm vụ củaNgười lập kèo tỷ số bóng đá euro hôm nay/Tối ưu hóalà tạo ra một kèo tỷ số bóng đá euro hôm nay thực hiện tối ưu. Một truy vấn SQL đã cho (và do đó, một cây truy vấn) thực sự có thể được thực hiện theo nhiều cách khác nhau, mỗi cách sẽ tạo ra cùng một tập hợp kết quả.
Trong một số tình huống, việc kiểm tra từng cách có thể trong đó một truy vấn có thể được thực thi sẽ mất quá nhiều thời gian và bộ nhớ. Cụ thể, điều này xảy ra khi thực hiện các truy vấn liên quan đến số lượng lớn các hoạt động tham gia.PostgreSQLSử dụng ATrình kèo tỷ số bóng đá euro hôm nay hóa truy vấn di truyền(xemChương 60) Khi số lượng tham gia vượt quá ngưỡng (xemgeqo_threshold).
Quy trình tìm kiếm của người lập kèo tỷ số bóng đá euro hôm nay thực sự hoạt động với các cấu trúc dữ liệu được gọi làđường dẫn, chỉ đơn giản là các biểu diễn cắt giảm của các kèo tỷ số bóng đá euro hôm nay chỉ chứa nhiều thông tin như người lập kèo tỷ số bóng đá euro hôm nay cần đưa ra quyết định của mình. Sau khi con đường rẻ nhất được xác định, một bản đầy đủCây kèo tỷ số bóng đá euro hôm nayđược xây dựng để chuyển cho người thực thi. Điều này thể hiện kèo tỷ số bóng đá euro hôm nay thực hiện mong muốn một cách chi tiết đầy đủ để người thực thi chạy nó.
Trình lập kèo tỷ số bóng đá euro hôm nay/trình tối ưu hóa bắt đầu bằng cách tạo kèo tỷ số bóng đá euro hôm nay quét từng quan hệ riêng lẻ (bảng) được sử dụng trong truy vấn. Các kèo tỷ số bóng đá euro hôm nay có thể được xác định bởi các chỉ mục có sẵn trên mỗi mối quan hệ.Mối quan hệ.Attribution opr hằng số. Nếu nhưMối quan hệ.Attributionxảy ra để khớp với khóa của chỉ mục B-cây vàOPRlà một trong những toán tử được liệt kê trong chỉ mụcLớp toán tử, một kèo tỷ số bóng đá euro hôm nay khác được tạo bằng chỉ mục B-cây để quét quan hệ. Nếu có các chỉ mục tiếp theo có mặt và các hạn chế trong truy vấn xảy ra để phù hợp với một khóa của một chỉ mục, các kèo tỷ số bóng đá euro hôm nay tiếp theo sẽ được xem xét.Đặt hàng bởimệnh đề (nếu có) hoặc thứ tự sắp xếp có thể hữu ích để hợp nhất tham gia (xem bên dưới).
Nếu truy vấn yêu cầu tham gia hai hoặc nhiều quan hệ, các kèo tỷ số bóng đá euro hôm nay tham gia quan hệ được xem xét sau khi tất cả các kèo tỷ số bóng đá euro hôm nay khả thi đã được tìm thấy để quét các mối quan hệ đơn lẻ. Ba chiến lược tham gia có sẵn là:
Tham gia vòng lồng nhau: Mối quan hệ bên phải được quét một lần cho mỗi hàng được tìm thấy trong quan hệ bên trái. Chiến lược này rất dễ thực hiện nhưng có thể rất tốn thời gian.
Hợp nhất tham gia: Mỗi quan hệ được sắp xếp trên các thuộc tính tham gia trước khi tham gia bắt đầu. Sau đó, hai mối quan hệ được quét song song và các hàng phù hợp được kèo tỷ số bóng đá euro hôm nayt hợp để tạo thành các hàng tham gia.
băm tham giaTiếp theo, mối quan hệ bên trái được quét và các giá trị thích hợp của mỗi hàng được tìm thấy được sử dụng làm khóa băm để xác định vị trí các hàng phù hợp trong bảng.
Khi truy vấn liên quan đến nhiều hơn hai mối quan hệ, kết quả cuối cùng phải được xây dựng bởi một cây các bước nối, mỗi bước có hai đầu vào. Người lập kèo tỷ số bóng đá euro hôm nay kiểm tra các chuỗi tham gia có thể khác nhau để tìm cái rẻ nhất.
Nếu truy vấn sử dụng ít hơngeqo_thresholdQuan hệ, tìm kiếm gần như đã được thực hiện để tìm chuỗi tham gia tốt nhất. Người lập kèo tỷ số bóng đá euro hôm nay ưu tiên xem xét tham gia giữa bất kỳ hai mối quan hệ nào tồn tại một mệnh đề tham gia tương ứng trongWHERETrình độ chuyên môn (tức là, trong đó một hạn chế nhưtrong đó rel1.attr1 = rel2.ATTR2tồn tại). Tham gia các cặp không có mệnh đề tham gia chỉ được xem xét khi không có lựa chọn nào khác, nghĩa là, một mối quan hệ cụ thể không có điều khoản tham gia nào cho bất kỳ mối quan hệ nào khác.
Khigeqo_thresholdbị vượt quá, các chuỗi tham gia được xem xét được xác định bởi heuristic, như được mô tả trongChương 60. Nếu không thì quá trình này giống nhau.
Cây kèo tỷ số bóng đá euro hôm nay đã hoàn thành bao gồm các lần quét tuần tự hoặc chỉ mục của các quan hệ cơ sở, cộng với các nút nối, hợp nhất hoặc băm khi cần thiết, cộng với bất kỳ bước phụ trợ nào cần thiết, chẳng hạn như các nút sắp xếp hoặc các nút tính toán chức năng tổng hợp. Hầu hết các loại nút kèo tỷ số bóng đá euro hôm nay này đều có khả năng thực hiện bổ sungLựa chọn(vứt bỏ các hàng không đáp ứng điều kiện boolean được chỉ định) vàDự đoán(Tính toán của một cột dẫn xuất dựa trên các giá trị cột đã cho, nghĩa là đánh giá các biểu thức vô hướng khi cần thiết). Một trong những trách nhiệm của người lập kèo tỷ số bóng đá euro hôm nay là đính kèm các điều kiện lựa chọn từWHEREmệnh đề và tính toán các biểu thức đầu ra cần thiết cho các nút thích hợp nhất của cây kèo tỷ số bóng đá euro hôm nay.
Nếu bạn thấy bất cứ điều gì trong tài liệu không chính xác, không khớpMẫu nàyĐể báo cáo vấn đề tài liệu.