TAILIEUCHUNG - Database systems concepts 4th edition phần 7

Giải cấu trúc và di chuyển xuống cây như danh sách có thể có các thuộc tính chiếu, tạo ra các dự báo mới nơi cần thiết. Bước này dựa trên các tính chất của hoạt động dự báo được đưa ra trong quy tắc tương đương 3, , , và 12. 6. Xác định những subtrees có hoạt động có thể được pipelined, và thực hiện chúng bằng cách sử dụng pipelining. | Silberschatz-Korth-Sudarshan IV. Data Storage and 14. Query Optimization Database System Querying The McGraw-Hill Companies 2001 Concepts Fourth Edition ChoiceofEvaluation Plans 549 5. Deconstruct and move as far down the tree as possible lists of projection attributes creating new projections where needed. This step draws on the properties of the projection operation given in equivalence rules 3 and 12. 6. Identify those subtrees whose operations can be pipelined and execute them using pipelining. In summary the heuristics listed here reorder an initial query-tree representation in such a way that the operations that reduce the size of intermediate results are applied first early selection reduces the number of tuples and early projection reduces the number of attributes. The heuristic transformations also restructure the tree so that the system performs the most restrictive selection and join operations before other similar operations. Heuristic optimization further maps the heuristically transformed query expression into alternative sequences of operations to produce a set of candidate evaluation plans. An evaluation plan includes not only the relational operations to be performed but also the indices to be used the order in which tuples are to be accessed and the order in which the operations are to be performed. The access-plan -selection phase of a heuristic optimizer chooses the most efficient strategy for each operation. Structure of Query Optimizers So far we have described the two basic approaches to choosing an evaluation plan as noted most practical query optimizers combine elements of both approaches. For example certain query optimizers such as the System R optimizer do not consider all join orders but rather restrict the search to particular kinds of join orders. The System R optimizer considers only those join orders where the right operand of each join is one of the initial relations r1 . rn. Such join orders are called .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.