1. Định nghĩa các thuật ngữ: cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu, hệ cơ sở dữ
9.1. Tóm tắt về lý thuyết
9.2. Bài tập
Câu hỏi trắc nghiệm
1. Quá trình tối ưu hóa câu hỏi truy vấn dữ liệu là quá trình: A. Cần phải biến đổi các câu hỏi hợp lý.
B. Chi phí thời gian thực hiện các phép toán là ít nhất.
C. Cần phải biến đổi các câu hỏi hợp lý sao cho chi phí thời gian thực hiện các phép toán là ít nhất.
D. Kết quả của các phép toán được biểu diễn duy nhất bằng một quan hệ. 2. Ý nghĩa của biểu thức TTC( MC# = “Viet nam”(TUYEN X L_DAT) X CAP)) A. Liệt kê tất cả các loại cáp Việt Nam.
B. Liệt kê tất cả các loại cáp Việt Nam có lắp đặt trên các tuyến. C. Liệt kê tất cả các tuyến cáp Việt Nam có lắp đặt cáp Việt Nam. D. Liệt kê tên tất cả các tuyên cáp.
3. Hai biểu thức nào sau đây tương đương nhau:
A. TTC( MC# = “Viet nam”(L_DAT) X ( MC# = “Viet nam”(CAP) X TUYEN)) B. TTC( MC# = “Viet nam”(TUYEN X L_DAT) X CAP))
C. TTC( MC# = “Viet nam”(L_DAT) X MC# = “Viet nam”((CAP) X TUYEN)) D. TTC( MC# = “Viet nam”(CAP X L_DAT) TUYEN))
4. Biểu thức nào sau đây biểu diễn câu truy vấn: Tên các loại cáp sử dụng trên tuyến Hà Nội _ Hải Phòng“T03”?
A. M# , MC( T# = “T03” (L_DAT L_DAT.M# = CAP.M# CAP))) B. M#,MC(CAP CAP.M# = T#.M#( T#=”T03”(L_DAT))) C. F1∧F2∧...∧Fn (E) = F1 ( F2(...( F3 (R))...)
D. A1,A2,...,An( B1,B2,...,Bk(E)) = A1,A2,...,An(E)
5. Hãy chọn từ/ cụm từ tương ứng để hoàn thiện khẳng định sau:Tối ưu hóa về câu hỏi không những tối ưu hóa về thời gian truy xuất thông tin mà là nhân tố quan trọng trong việc đảm bảo...với các chiến lược tìm kiếm, truy xuất dữ liệu.
A. Tính khả thi của dữ liệu. B. Tính toàn vẹn dữ liệu. C. Tính độc lập dữ liệu.
D. Tính nhât quán của dữ liệu.
6. Hãy chọn từ/ cụm từ tương ứng để hoàn thiện khẳng địnhsau: Có nhiều kỹ thuật khác nhau để tối ưu hóa câu hỏi, trong đó có kỹ thuật phân rã câu hỏi dựa trên…
A. Ngôn nhữ của đại số quan hệ. B. Ngôn ngữ dữ liệu.
C. Biểu thức đại số quan hệ.
D. Suy dẫn logic từ các tiên đề Amstrong.
7. Hãy chọn từ/ cụm từ tươngứng để hoàn thiện khẳng định sau: Biến đổi một biểu thức đại số quan hệ về một biểu thức đại số quan hệ tương đương… theo nghĩa sẽ cho cùng một kết quả nhưng với chi phí thời gian thực hiện và sử dụng bộ nhớ ít hơn rất nhiều.
A. Ngữ nghĩa dữ liệu. B. Tối ưu.
C. thực hiện.
D. Tiết kiệm bộ nhớ.
8. Hãy chọn từ/ cụm từ tương ứng để hoàn thiện khẳng định sau: Cách tiếp cận cơ bản để đánh giá tối ưu hóa biểu thức quan hệ thường cây kết nối trái theo chiều sâu , là phương án tối ưu hóa câu hỏi R không quan tâm tới thứ tự kết nối khi các toán hạng bên phải của mỗi phép kết nối. Cây kết nối theo chiều sâu rất có …
A. Chi phí rất nhỏ.
B. Chi phí bằng chi phí biểu thức ban đầu. C. Chi phí thời gian nhỏ.
D. Chí phí bộ nhớ nhỏ.
9. Hãy chọn từ/ cụm từ tương ứng để hoàn thiện khẳng định sau:Trong biểu thức quan hệ các toán hạng là...và các phép toán là các phép toán trong đại số quan hệ.
A. Các quan hệ trong một CSDL. B. Các thuộc tính.
C. Các phụ thuộc hàm. D. Các phần tử.
10. Biểu thức E1 và E2 tương đương với nhau(E1 E2), nếu chúng biểu diễn cùng một ánh xạ, nghĩa là ...giống nhau trong biểu thức, thì kết quả cũng giống nhau.
A. Các quan hệ. B. Các thuộc tính. C. Các bản ghi. D. Các toán hạng.
11. Tối ưu hóa là xác định trật tự thực hiện các phép toán nằm trong E nhằm đáp ứng các nhu cầu cho cùng kết quả cho việc thực hiện theo trật tự ban đầu của biểu thức E, giảm bớt được ...thực hiện.
A. Bộ nhớ và thời gian. B. Bộ nhớ.
C. Thời gian. D. Các phép toán.
12. Hãy so khớp thông tin hai phần dưới đây với nhau:
Phần 1 Phần 2
1. Ưu tiên thực hiện các phép chiếu và phép chọn
...
2. Trước khi phải thực hiện phép tích đề các
...
3. Thực hiện các phép kết nối cân bằng chi phí rẻ . ... 4. Nhóm các phép toán chọn chiếu A. Liên tiếp thành một phép toán duy nhất
B. Hơn nhiều so với chi phi thực hiện phép tích đề các
C. Hãy tìm chiến lược truy nhập tốt nhất vào CSDL
D. Nhằm giới hạn khối lượng dữ liệu trung gian.Giảm chi phí truy cậpbộ nhớ.
Bài tập
Hãy tối ưu hóa các câu hỏi sau:
1.Thông tin về các tuyến có lắp đặt các loại cáp do Việt Nam sản xuất có giá trị trên 10 tỷ đồng .
2. Thông tin về các tuyến cáp có lắp đặt các loại cáp sau năm 1999, hoặc có các loại cáp do Việt Nam sản xuất.
3. Thông tin về các tuyến cáp xuất pát từ Hà Nội, có các loại cáp lắp đặt sau năm 1999 , tổng giá trị tuyến cáp không lớn hơn 3 tỷ đồng.
4. Thông tin về các tuyến cáp có giá trị không lớn hơn tông giá trị các tuyến cáp xuất phát từ Hà Nội.
5. Thông tin về các tuyến cáp mà trong đó mỗi loại chỉ có một loại cáp được lắp đặt , hoặc có ít nhất 5 loại cáp được lắp đặt.
6. Thông tin về các tuyến cáp mà trong đó có lắp đặt tất cả các loại cáp có trong danh mục.
8. Thông tin về các tuyến cáp không sử dụng các loại cáp do Việt Nam sản xuất.
9. Thông tin về các tuyến cáp có mã cáp không đúng với danh mục (ngoài danh mục)
10. Thông tin về các tuyến cáp có tổng giá trị nhỏ hơn giá trị của tuyến mang mã hiệu ”T15”.
11. Thông tin về tuyến cáp mà trong đó số loại cáp lắp đặt nhiều hơn số loại cáp lắp đặt trong tuyến “T01”.
12. Thông tin về các loại cáp do Việt Nam sản xuất có giá trị trên 10 tỷ đồng, được sử dụng trong năm 1999.
13. Thông tin về các loại cáp do Việt Nam sản xuất hoặc do các liên doanh việt sản xuất.
14. Thông tin vêf các loại cáp được lắp đặt trên các tuyến cáp xuất phát từ Hà Nội, và có giá trị cáp không nhỏ hơn 5 triệu đồng.
Bài 10: PHỤ THUỘC HÀM