Đang tải... (xem toàn văn)
Giáo trình truy vấn dữ liệu SQL cho người mới bắt đầu học. Giáo trình cơ bản giành cho sinh viên mới học và dành cho hệ không chuyên Ngày xưa, du lịch chỉ xuất hiện ở tầng lớp giàu có. Ngày nay, cùng với sự phát triển của xã hội, du lịch đã trở thành một hiện tượng, một nhu cầu phổ biến và ngày càng giữ vai trò quan trọng của mọi cá nhân, mọi đoàn thể … trong thời đại công nghiệp. Ngày trước, khách du lịch thường đi tự phát và tự thỏa mãn những nhu cầu bình thường trong suốt chuyến đi của mình. Càng về sau, những nhu cầu đi lại, lưu trú, ăn uống, giải trí … của du khách đã trở thành những cơ hội kinh doanh của nhiều cá nhân, nhiều tổ chức. Ngành kinh doanh du lịch ra đời nhằm thỏa mãn nhu cầu của du khách. Theo thời gian, nhu cầu của khách du lịch cũng ngày càng cao, càng phong phú và đa dạng hơn. Vì thế, kinh doanh du lịch cũng dần nâng lên thành kỹ nghệ và ngày càng được xã hội nhìn nhận đúng hơn. Năm 1971, Hội nghị quốc tế về du lịch khẳng định: “Ngành du lịch như là người đại diện cho tập hợp các hoạt động công nghiệp và thương mại cung ứng toàn bộ hay chủ yếu các hàng hóa và dịch vụ của khách du lịch quốc tế và nội địa”. Vì vậy, du lịch có thể xem là ngành kinh tế tổng hợp cung ứng các hàng hóa và dịch vụ trên cơ sở kết hợp giá trị các tài nguyên du lịch nhằm thỏa mãn nhu cầu của khách du lịch.
Giảng viên đề: (Ngày đề) 16/12/2022 (Chữ ký Họ tên) (Ngày duyệt đề) Người phê duyệt: (Chữ ký, Chức vụ Họ tên) (phần phía cần che in đề thi) THI CUỐI KỲ TRƯỜNG ĐH BÁCH KHOA – ĐHQG-HCM KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH Ghi chú: Học kỳ/năm học Ngày thi Môn học Hệ Quản Trị Cơ Sở Dữ Liệu Mã môn học Thời lượng CO3021 100 phút Mã đề 2022-2023 23/12/2022 F1 - Được tham khảo tài liệu theo quy định tờ giấy A4 - Đề thi gồm 25 câu hỏi trắc nghiệm 03 câu hỏi tự luận 11 trang - Làm phần Bài làm đề thi từ trang 12 đến trang 16 Phần (5 điểm) Trắc nghiệm Sinh viên chọn câu trả lời cho câu hỏi trả lời vào phần trả lời trắc nghiệm phần Bài làm Câu (L.O.1) Ví dụ câu lệnh quản trị viên (database administrator, DBA) thực hệ quản trị sở liệu (database management system, DBMS)? A UPDATE employee SET bdate = '1992/12/12' WHERE ssn = '123456789'; B SELECT * FROM employee WHERE address LIKE '%Houston%'; C ALTER TABLE employee ADD (jobtype VARCHAR(50) DEFAULT 'employee'); D COMMIT; Câu (L.O.1) Hệ quản trị sở liệu thực chức sau đây? A Xử lý truy vấn người dùng cuối chương trình ứng dụng B Xử lý chương trình ứng dụng chạy hệ quản trị sở liệu C Xử lý tương tranh ứng dụng chạy hệ điều hành D Phục hồi liệu ứng dụng ứng dụng gặp cố hệ quản trị sở liệu Câu (L.O.1) Trong hệ thống thương mại điện tử, nhiều khách hàng mua hàng toán giỏ hàng đồng thời với lúc nhân viên bán hàng cập nhật chi tiết sản phẩm hệ thống Các thay đổi sở liệu hệ thống quán hỗ trợ mô-đun DBMS? A Query compiler C Concurrency control B Logging and recovery D Buffer manager Câu (L.O.2) Cho câu lệnh sau tập tin liệu employee Biết câu lệnh thực thi thường xuyên với giá trị nhập @ssn Cấu trúc tập tin phù hợp cho ngữ cảnh sử dụng này? SELECT * FROM employee WHERE ssn = @ssn; / Mã đề: F1 A Cấu trúc tập tin băm với trường băm ssn B Cấu trúc tập tin khơng có thứ tự C Cấu trúc tập tin có thứ tự với trường thứ tự ssn D Cấu trúc tập tin băm với trường băm ssn tập tin có thứ tự với trường thứ tự ssn Câu (L.O.2) Cho tập tin employee có 25000 ghi với kích thước ghi 98 byte Biết kích thước khối B = 512 byte, kích thước trỏ khối PB = byte Tập tin cần khối để lưu trữ ghi dạng phủ (spanned) với cấp phát dạng liên kết (linked allocation)? A 5000 khối B 4842 khối C 4786 khối D 4785 khối Câu (L.O.2) Cho tập tin employee có 15000 ghi với hệ số phân khối ghi/khối dùng tổ chức ghi dạng không phủ (unspanned) với cấp phát liên tục (contiguous allocation) đĩa cứng Nếu dùng kỹ thuật đệm đơi để đọc tồn tập tin tiết kiệm lần thời gian tìm kiếm độ trễ quay? A B C 2999 D 3000 Câu (L.O.2) Cho tập tin liệu employee có ssn khóa Tập tin có mục sơ cấp ssn Phát biểu ĐÚNG tập tin này? A Tập tin có mục cụm thứ cấp trường liệu khác B Tập tin tập tin băm với trường băm trường khơng khóa C Các ghi tập tin tìm kiếm với điều kiện có thứ tự trường ssn D Các ghi tập tin thứ tự theo giá trị trường ssn Câu (L.O.2) Chọn phát biểu ĐÚNG loại mục A Chỉ mục sơ cấp mục dày mục thưa tùy vào việc dùng neo khối hay khơng B Số mục mục xác định tự động tùy vào đặc điểm tập tin liệu trường mục C Chỉ mục đa mức khóa tập tin định nghĩa từ mục đơn mức trường liệu khác tập tin D Cấu trúc băm dùng thay cho B+-tree/B-tree để định nghĩa mục đa mức động Câu (L.O.3) Trình tự xử lý truy vấn hệ quản trị sở liệu quan hệ sau ĐÚNG? (i) Sinh mã (ii) Biến đổi câu truy vấn thành truy vấn (iii) Thực thi để tạo kết truy vấn (iv) Phân tích từ vựng, phân tích cú pháp, xử lý ngữ nghĩa (v) Tối ưu hóa truy vấn A (ii); (iv); (i); (v); (iii) B (i); (ii); (v); (iv); (iii) C (v); (iv), (i); (ii); (iii) D (iv); (ii); (v); (i); (iii) / Mã đề: F1 Câu 10 (L.O.3) Cho lược đồ sở liệu với tập tin employee department Cho câu truy vấn sở liệu này, xác định truy vấn tương đương câu truy vấn này? Lược đồ: employee (ssn, fname, lname, address, bdate, salary, super_ssn, dno), department (dnumber, dname, mgr_ssn, mgr_date), với ssn khóa employee, dnumber khóa department, dno khóa ngoại employee tham chiếu đến dnumber department Câu truy vấn: B SELECT ssn, fname, lname FROM employee, department WHERE dno = dnumber AND bdate > '1992/12/12' AND dname = 'Research'; A C D Câu A, B, C Câu 11 (L.O.3) Cho tập tin liệu employee câu truy vấn tập tin Biết có mục thứ cấp ssn, mục cụm salary, mục thứ cấp dno Phương pháp tìm kiếm dùng để xử lý cho câu truy vấn này? Lược đồ: employee (ssn, fname, lname, address, bdate, salary, super_ssn, dno), Câu truy vấn: SELECT * FROM employee A Tìm kiếm nhị phân dno B Tìm kiếm thơng qua mục thứ cấp ssn C Tìm kiếm thơng qua mục thứ cấp dno D Tìm kiếm nhị phân salary WHERE dno > 5; Câu 12 (L.O.3) Cho tập tin employee với lược đồ sau Giả sử tập tin employee có mục cụm salary mục thứ cấp dno Câu truy vấn xử lý cách nào? / Mã đề: F1 Lược đồ: employee (ssn, fname, lname, address, bdate, salary, super_ssn, dno), Câu truy vấn: SELECT * FROM employee ORDER BY ssn; A Sắp thứ tự ngoại tập tin theo giá trị ssn trả ghi thứ tự theo ssn B Truy cập thông qua mục salary trả ghi thứ tự theo ssn C Truy cập thông qua mục dno trả ghi thứ tự theo ssn D Chưa đủ chi tiết để xác định cách xử lý cho câu truy vấn cho Câu 13 (L.O.3) Chi phí ước lượng tối ưu hóa truy vấn dựa chi phí chi phí gì? A Chi phí biến đổi câu truy vấn thành truy vấn B Chi phí truy đạt khối truy vấn tương đương câu truy vấn thực thi C Chi phí truy đạt tập tin liệu tương ứng bảng liệu sở liệu dùng câu truy vấn sinh mã cho kế hoạch thực thi D Tổng chi phí tồn q trình xử lý truy vấn Câu 14 (L.O.3) Trong tối ưu hóa dựa quy tắc (rule-based optimization), truy vấn tối ưu thiếu thơng tin gì? A Phương pháp cụ thể thực thi cho phép tốn B Trình tự thực thi phép tốn C Trình tự truy đạt tập tin liệu tương ứng với bảng liệu dùng D Câu A, B, C Câu 15 (L.O.3) Cho tập tin employee với lược đồ thông tin thống kê sau Biết có mục thứ cấp khóa ssn, mục cụm dno, mục thứ cấp salary Sử dụng tối ưu hóa dựa chi phí, xác định phương pháp tìm kiếm dùng cho kế hoạch thực thi câu truy vấn sau? Lược đồ: employee (ssn, fname, lname, address, bdate, salary, super_ssn, dno), Câu truy vấn: SELECT * FROM employee WHERE dno > 5; Thông tin thống kê: - Số ghi: r = 24,000 ghi / Mã đề: F1 - Số khối: b = 8,000 khối - Trường dno có 200 giá trị phân biệt với phân bố - Cấu trúc mục B+-tree dùng cho tất mục sau: + Chỉ mục thứ cấp ssn: xssn = 3, bI1 = 1,000, sssn = + Chỉ mục cụm dno: xdno = 2, bI1 = 4, sdno = 120 + Chỉ mục thứ cấp salary: xsalary = 3, bI1 = 750, ssalary = 20 A Tìm kiếm tuyến tính khối liệu B Tìm kiếm nhị phân dno C Tìm kiếm thơng qua mục cụm dno D Câu A, B, C Câu 16 (L.O.3) Cho hai tập tin sinh viên (Student) khoa (Faculty) với lược đồ thông tin thống kê sau; đó, SID khóa Student, FID khóa Faculty, FacultyID khóa ngoại Student tham chiếu đến FID Faculty Xác định phương pháp kết với tối ưu hóa dựa chi phí cho câu truy vấn sau Biết hệ số phân khối cho kết kết ghi/khối vùng đệm nhớ gồm khối Student (SID, Fname, Lname, Bdate, Gender, Hometown, Contact, EntranceYear, FacultyID) Faculty(FID, Fname, Location, EstablishedYear) Thông tin thống kê: Tập tin Student có: Tập tin Faculty có: - rS = 45000 ghi - rF = 18 ghi - bS = 15000 khối - bF = khối - bfrS = ghi/khối - bfrF = ghi/khối - Chỉ mục sơ cấp SID: xSID = 4, sSID = - Chỉ mục sơ cấp FID: xFID = 1, sFID = Câu truy vấn: SELECT * FROM Student JOIN Faculty ON FacultyID = FID; A Nested-loop join với Faculty vịng lặp ngồi B Single-loop join với Student vòng lặp C Sort-merge join D Hash join Câu 17 (L.O.4) Chọn phát biểu ĐÚNG sổ ghi nhật ký hệ thống (system log) A Sổ ghi nhật ký hệ thống định nghĩa cho nhóm người dùng sở liệu B Sổ ghi nhật ký hệ thống dùng để hỗ trợ phục hồi sở liệu C Sổ ghi nhật ký hệ thống ngắn hay dài tùy thuộc vào tùy chọn quản trị viên sở liệu / Mã đề: F1 D Sổ ghi nhật ký hệ thống cần ghi nhận giá trị giao tác cập nhật để hỗ trợ tính bền vững giao tác Câu 18 (L.O.4) Cho giao tác T có mục nhật ký [start_transaction, T] sổ ghi nhật ký hệ thống bị ngưng thực thi chừng Khi này, hệ thống cần tháo gỡ cập nhật T khỏi sở liệu Hoạt động dùng để hỗ trợ đặc tính giao tác T? A Nguyên tố (atomicity) C Bền vững (durability) B Cách ly (isolation) D Câu A, B, C Câu 19 (L.O.4) Những cần thực sau giao tác T commit? A Tất thay đổi mà giao tác T làm sở liệu ghi bền vững vào sở liệu B Mục nhật ký [commit, T] ghi nhận vào sổ ghi nhật ký hệ thống C Sổ ghi nhật ký hệ thống lưu an toàn đĩa cứng D Câu A, B, C Câu 20 (L.O.4) Cho lịch biểu S20 sau Vấn đề xảy khơng có điều khiển tương tranh? S20 = r1(X); r2(X); r1(Y); w1(X); r2(Y); w1(Y); r2(X); c1; w2(Y); c2 A Mất cập nhật (lost update) B Cập nhật tạm thời (temporary update) C Không đọc lặp lại (non-repeatable read) D Tính gộp sai (incorrect summary) Câu 21 (L.O.4) Cho lịch biểu S21 sau Lịch biểu có tượng quay lui dắt dây khơng? Vì sao? S21 = r1(X); r2(Y); w2(Y); r3(Y); r2(X); w1(X); w3(Y); r1(Y); w2(X); c2; c3; c1 A Có giao tác dùng liệu Y giao tác cập nhật giao tác dùng liệu X giao tác cập nhật Nếu giao tác bị quay lui giao tác bị quay lui sau đó, giao tác bị quay lui B Có giao tác dùng liệu Y giao tác cập nhật giao tác dùng liệu Y giao tác cập nhật Nếu giao tác bị quay lui giao tác bị quay lui sau đó, giao tác bị quay lui C Có giao tác dùng liệu Y giao tác đọc giao tác dùng liệu Y giao tác cập nhật Nếu giao tác bị quay lui giao tác bị quay lui D Không giao tác thực thi mơi trường cách ly với Câu 22 (L.O.4) Cho lịch biểu S22 sau Lịch biểu có khả hóa xung đột khơng? Vì sao? S22 = r1(X); r2(X); r3(Y); r3(X); r2(Y); w1(X); w3(Y); r1(Y); w1(Y) A Có lịch biểu cho tương đương xung đột với lịch biểu T1; T2; T3 B Có lịch biểu cho tương đương xung đột với lịch biểu T3; T1; T2 C Có lịch biểu cho tương đương xung đột với lịch biểu T2; T3; T1 D Khơng khơng tồn lịch biểu tương đương xung đột với lịch biểu cho Câu 23 (L.O.4) Deadlock có xảy với lịch biểu hay khơng? Vì sao? / Mã đề: F1 T1 read_lock(Y) r1(Y) T2 T3 A Có giao tác đợi giao tác để có khóa ghi Y, giao tác đợi giao tác để có khóa ghi X, giao tác đợi giao tác để có khóa ghi Y read_lock(Y) r2(Y) read_lock(Y) r3(Y) read_lock(X) r1(X) write_lock(Y) w2(Y) read_lock(X) r2(X) write_lock(X) w2(X) B Có giao tác đợi giao tác để có khóa ghi Y, giao tác đợi giao tác để có khóa ghi X, giao tác đợi giao tác để có khóa ghi Y C Khơng giao tác nâng cấp khóa giữ khóa đọc cách độc lập với D Khơng giao tác khơng thể nâng cấp khóa có giao tác khác giữ khóa đọc write_lock(Y) w3(Y) Câu 24 (L.O.4) Cho lịch biểu sau Sau hệ thống gặp cố, giao tác cần phục hồi dùng tác vụ undo? Giả sử hệ thống dùng cập nhật tức thời A T2 T3 B T3 C T2 D T1 Câu 25 (L.O.4) Cho lịch biểu sau Sau hệ thống gặp cố, giao tác cần phục hồi dùng tác vụ redo? Giả sử hệ thống dùng cập nhật trì hỗn A T1 T2 B T2 T3 C T3 T4 D T1, T2, T3 / Mã đề: F1 Phần (5 điểm) Tự luận Câu 26 (L.O.2) (1.5 điểm) Cho tập tin Store gồm ghi cửa hàng hệ thống thương mại với lược đồ sau: Store (Snumber, Sname, Slocation, Smanager, Sdate), Trong đó, Snumber khóa Biết có mục thứ cấp B+-tree sau định nghĩa Snumber 26.1 (0.5 điểm) Tốn truy đạt khối trả lời câu truy vấn sau thông qua việc dùng mục B+-tree này? SELECT * FROM Store WHERE Snumber = 8; 26.2 (0.5 điểm) Giả sử hệ thống thương mại tái tổ chức nên cửa hàng 18 bị đóng cửa Tập tin Store cập nhật với câu lệnh sau Khi này, mục thứ cấp B+-tree cho cập nhật nào? DELETE FROM Store WHERE Snumber = 18; 26.3 (0.5 điểm) Cửa hàng thành lập tập tin Store ban đầu cập nhật với câu lệnh sau Khi này, mục thứ cấp B+-tree cho cập nhật nào? INSERT INTO Store (Snumber, Sname, Slocation, Smanager, Sdate) VALUES (48, 'WOW', 'New York', 'John Smith', '2022-12-23'); Câu 27 (L.O.3) (2.0 điểm) Cho sở liệu Company với quan hệ employee department sau: employee(ssn, fname, lname, bdate, gender, address, super_ssn, salary, dno), department(dnumber, dname, mgr_ssn, mgr_date, dlocation), đó, ssn khóa employee, dnumber khóa department, dno khóa ngoại employee tham chiếu đến khóa dnumber department / Mã đề: F1 Biết tập tin liệu tương ứng quan hệ có thơng tin thống kê sau: Tập tin employee: - Số ghi: re = 25000 ghi Số khối: be = 6250 khối Hệ số phân khối: bfre = ghi/khối Chỉ mục cụm salary: xsalary = 3, ssalary = 20 Chỉ mục thứ cấp dno: xdno = 2, sdno = 200, số giá trị phân biệt cho dno: ddno = 125 Lưu ý: mục dùng mức trung gian để chứa trỏ ghi ứng với giá trị dno Tập tin department: - Số ghi: rd = 125 ghi Số khối: bd = 10 khối Hệ số phân khối: bfrd = 12 ghi/khối Chỉ mục sơ cấp dnumber: xdnumber = 1, sdnumber = Chỉ mục thứ cấp dname: xdname = 1, sdname = Lưu ý: mục không dùng mức trung gian dname khóa thứ cấp (secondary key) department Chỉ mục thứ cấp dlocation: xdlocation = 2, sdlocation = 13 Lưu ý: mục dùng mức trung gian để chứa trỏ ghi ứng với giá trị dlocation Số giá trị phân biệt cho dlocation: ddlocation = 10 27.1 (0.5 điểm) Vẽ truy vấn tương đương với câu truy vấn sau Lưu ý vẽ thành nhiều cho câu truy vấn cần trình bày theo thứ tự xử lý truy vấn SELECT ssn, fname, lname, dno, dname FROM employee JOIN department ON ssn = mgr_ssn WHERE salary > 30000 AND dlocation = 'Houston'; 27.2 (1.0 điểm) Cho câu truy vấn sau để truy xuất chi tiết nhân viên làm việc phịng Research có lương 30000 SELECT * FROM employee WHERE salary = 30000 AND dno = (SELECT dnumber FROM department WHERE dname = 'Research'); Câu truy vấn xử lý với truy vấn sau Biết dept biến nhớ / Mã đề: F1 Xây dựng kế hoạch truy vấn cho câu truy vấn với truy vấn cho với phương pháp tối ưu hóa truy vấn dựa chi phí Tổng chi phí ước lượng để thực thi câu truy vấn bao nhiêu? Biết vùng đệm nhớ gồm khối 27.3 (0.5 điểm) Nếu câu truy vấn câu 27.2 xử lý với truy vấn sau tổng chi phí ước lượng để thực thi câu truy vấn có tốt trường hợp xử lý câu 27.2 khơng? Vì sao? Biết hệ số phân khối kết kết ghi/khối Bảng Lịch biểu S28 T1 TS = 10 T2 TS = 18 T3 TS = r1(A) A Read_TS = 0; Write_TS = 0; Read_TS = 10 r2(B) B Read_TS = 0; Write_TS = 0; C Read_TS = 0; Write_TS = 0; D Read_TS = 0; Write_TS = 0; Read_TS = 18 r3(A) Read_TS = 10 r2(C) Read_TS = 18 w1(A) Write_TS = 10 r3(D) w2(B) Read_TS = Write_TS = 18 w3(C) ? r1(B) ? w2(D) ? 10 / Mã đề: F1 Câu 28 (L.O.4) (1.5 điểm) Cho lịch biểu S28 Bảng điều khiển tương tranh dựa thứ tự nhãn thời gian truyền thống 28.1 (0.75 điểm) Trình bày cách điều khiển tương tranh dựa thứ tự nhãn thời gian tác vụ r1(B), w2(D), w3(C) giao tác? Các giao tác có bị ngưng thực thi khơng? Vì sao? 28.2 (0.75 điểm) Nếu sử dụng điều khiển tương tranh đa phiên dựa thứ tự nhãn thời gian kết xử lý cho tác vụ r1(B), w2(D), w3(C) giao tác thay đổi nào? Giải thích? 11 / Mã đề: F1 BÀI LÀM: Sinh viên ghi đầy đủ Mã số sinh viên, Họ-Tên, ký tên vào phần BÀI LÀM sau: Mã số sinh viên: Họ-Tên: Ký tên: Câu 1-25 Sinh viên đánh dấu vào lựa chọn cho câu hỏi từ Câu đến Câu 25 Câu A B C √ D √ √ √ √ √ √ √ 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ √ Câu 26-28 Phần làm tự luận Câu 23 bị sai thông tin giao tác T1 T3 Do đó, Câu 23 tính Câu 26 26.1 (0.5 điểm) Tốn truy đạt khối cần truy đạt khối để từ root đến nút B+-tree sau đó, thêm truy đạt khối để vào tập tin liệu trả ghi với Snumber = Nếu dùng cơng thức tính chi phí cost = x + s = + = truy đạt khối Lưu ý Snumber khóa nên mục thứ cấp khơng cần dùng mức trung gian 26.2 (0.5 điểm) Xóa trị tìm kiếm 18 khỏi B+-tree cho sau: 26.3 (0.5 điểm) Thêm trị tìm kiếm 48 vào B+-tree cho sau: 12 / Mã đề: F1 Câu 27 27.1 (0.5 điểm) Cây truy vấn tương đương: Hoặc là: 27.2 (1 điểm) Trình tự xử lý: Thực tìm kiếm department để truy xuất cập nhật mã phòng ban cho biến dept dùng pipelining Thực tìm kiếm employee để truy xuất chi tiết nhân viên yêu cầu 13 / Mã đề: F1 Xử lý department: - Tìm kiếm tuần tự: ceil(bd/2) = truy đạt khối Tìm kiếm nhị phân: khơng dname khơng phải trường thứ tự Tìm kiếm qua mục: xdname + sdname = + = truy đạt khối => Xử lý department dùng tìm kiếm qua mục với chi phí truy đạt khối Xử lý employee: - Tìm kiếm salary kiểm tra dno: ceil(be /2) + ceil(ssalary/bfre) – = 3129 truy đạt khối Tìm kiếm nhị phân salary kiểm tra dno: log(be, 2) + ceil(ssalary/bfre) - = log(6250,2) + ceil(20/4) – = 13 + – = 17 truy đạt khối Tìm kiếm qua mục salary kiểm tra dno: xsalary + ceil(ssalary/bfre) = + ceil(20/4) = truy đạt khối Tìm kiếm qua mục dno kiểm tra salary: xdno + sdno + = + 200 + = 203 truy đạt khối => Xử lý employee dùng tìm kiếm qua mục salary kiểm tra dno với chi phí truy đạt khối Tổng chi phí = chi phí xử lý + chi phí xử lý = + = 10 truy đạt khối Kế hoạch thực thi: 27.3 (0.5 điểm) Trình tự xử lý truy vấn 27.3: Tìm kiếm employee Tìm kiếm department Thực kết kết tìm kiếm Tổng chi phí với truy vấn cho 27.3 khơng tốt so với tổng chi phí tính 27.2 truy vấn 27.3 cần thêm chi phí cho phép tốn kết xử lý 14 / Mã đề: F1 Câu 28 28.1 (0.75 điểm, 0.25 điểm/tác vụ) r1(B): rejected B cập nhật giao tác T2 trẻ nên giá trị B cũ mà T1 đọc khơng cịn T1 bị ngưng thực thi, quay lui, khởi động lại với nhãn thời gian w2(D): thực thi cập nhật D với write_TS = 18 trình tự xử lý D thứ tự nhãn thời gian w3(C): rejected C đọc giao tác T2 trẻ nên giá trị C mà T3 muốn ghi khơng cịn dùng T3 bị ngưng thực thi, quay lui, khởi động lại với nhãn thời gian 28.2 (0.75 điểm, 0.25 điểm/tác vụ) Trong đa phiên bản, r1(B) không bị từ chối mà thực thi với phiên cũ B w2(D) thực thi tạo phiên cho D với read_TS = write_TS = 18 trình tự xử lý D thứ tự nhãn thời gian w3(C) rejected phiên C đọc giao tác T2 trẻ nên giá trị C mà T3 muốn ghi khơng cịn dùng T3 bị ngưng thực thi, quay lui, khởi động lại với nhãn thời gian 15 / Mã đề: F1