Professional Documents
Culture Documents
Postgre
Postgre
Giả sử một số chỉ mục dùng B+-tree được định nghĩa trên employee vàdepartment như sau:- Chỉ mục thứ cấp trên dno của employee: xdno = 2, bI1 = 7 khối ở tầng lá, sdno = 179, có 3
khối ở mứctrung gian cho mỗi giá trị dno.- Chỉ mục sơ cấp trên dnumber của department: xdnumber = 2, sdnumber = 1Ngoài ra, giả sử vùng đệm có 3 khối, hệ số phân khối của phép
kết giữa employee và department làbfred = 2 bản ghi/khối, và độ chọn lọc kết tương ứng là jsed = 1/rd = 1/210.Cho câu truy vấn và cây truy vấn trực tiếp của câu truy vấn này như sau.
Xác định kế hoạch thực thicủa câu truy vấn này từ cây truy vấn đã cho với cách tiếp cận tối ưu hóa truy vấn dựa trên chi phí.Câu truy vấn:SELECT *FROM employee JOIN department ON
dno = dnumberWHERE bdate >= '01/01/1993' AND dlocation = 'Houston';
Xác định kế hoạch thực thi với cách tiếp cận tối ưu hóa truy vấn dựa trên chi phí.Kết quả của phép kết giữa employee
và department:- hệ số phân khối của phép kết giữa employee và department là bfred = 2 bản ghi/khối- độ chọn lọc
kết tương ứng là jsed = 1/rd = 1/210 - số bản ghi của kết quả kết là red = jsed*re*rd = (1/210)*37500*210 = 37500
bản ghi- số khối của kết quả kết là bed = Γ37500/2˥= 18750 khốiTối ưu hóa cho phép kết giữa employee và
department:
Pipelining: Sử dụng Hash join để thực hiện kết giữa employee và department với chi phí 41409 truy đạt khối.Cho mỗi khối kết quả từ Hash join, sử dụng pipelining để kiểm tra cho điều
kiện chọn và trả về kếtquả cho câu truy vấn. Khi này, tổng chi phí là 41409 truy đạt khối.
Materialized: Sử dụng Hash join để thực hiện kết giữa employee và department với chi phí 41409 truy đạt khối.Cho mỗi khối kết quả từ Hash join đã được materialized, sử dụng linear
search với chi phí là 18750truy đạt khối để kiểm tra cho điều kiện chọn và trả về kết quả cho câu truy vấn. Khi này, tổng chi phílà 41409 truy đạt khối + 18750 truy đạt khối = 60159 truy
đạt khối.
Các cặp tác vụ xung đột:- r2(A) … w1(A)- w3(B) … r1(B)- r3(C) … w2(C)- r2(C) … w2(C) … w3(C)
Đồ thị tuần tự hóa có chu trình T2-T3-T2. Do đó, lịch biểu S27 không khả tuần tự hóa xung đột.