Cơ sơ dữ liệu phân tán

C. Thực hiện khi bắt đầu truy vấn, chi phí giảm dần qua nhiều lần thực hiện. Kích thước của các quan hệ trung gian không biết trước.

73. Ưu điểm tối ưu hoá truy vấn theo kiểu động

A. Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện. Kích thước của các quan hệ trung gian không biết trước

B. Được thực hiện khi truy vấn. Thao tác tiếp theo tối ưu dựa trên kết quả của các thao tác trước đó.

C. Đánh giá kích thước của các quan hệ trung gian không cần thiết.

74. Nhược điểm của phương pháp động là:

A. Các thao tác tối ưu hoá có chi phí cao. Lặp lại nhiều lần cho mỗi thao tác.

B. Các thao tác có chi phí cao, chi phí tăng dần qua nhiều lần thực hiện

C. Kích thước của các quan hệ trung gian không phù hợp cho xử lý truy vấn.

Có thể bạn quan tâm!

Xem toàn bộ 312 trang tài liệu này.

75. Tối ưu hoá truy vấn hỗn hợp có các ưu điểm:

A. Tối ưu hoá truy vấn tĩnh, tránh được các đánh giá không chính xác gây ra.

B. Tối ưu hoá truy vấn động , có thể phát hiện có sự khác biệt giữa kích thước dự đoán và kích thước thực tế của các quan hệ trung gian.

C. Của tối ưu hoá truy vấn động , hạn chế các nhược của truy vấn tĩnh.

76. Khi thực hiện việc tối ưu hoá truy vấn bằng phương pháp tĩnh, có thể :

A. Sử dụng một vị trí hay nhiều vị trí.

B. Sử dụng một vị trí

C. Sử dụng nhiều vị trí.

77. Khi thực hiện việc tối ưu hoá truy vấn bằng phương pháp quyết định tập trung:

A. Có một vị trí đưa ra giải pháp.

B. Có nhiều vị trí đưa ra giải pháp.

C. Có một hoặc nhiều vị trí đưa ra giải pháp.

78. Khi thực hiện việc tối ưu hoá truy vấn bằng phương pháp hỗn hợp

A. Có một vị trí quyết định chính, các vị trí khác đưa ra các quyết định cục bộ.

B. Có thể được phân tán cho nhiều vị trí tham gia.

C. Đòi hỏi phải biết toàn bộ về các thông tin cục bộ.

79. Quá trình cục bộ hoá là quá trình:

A. Ánh xạ câu truy vấn phân tán mô tả trên quan hệ toàn cục thành các câu truy vấn trên các mảnh

B. Nhân bản các mảnh ở nhiều vị trí khác nhau.

C. Giảm số lần truyền thông

80. Thao tác nửa kết nối:

A. Làm giảm kích thước của các quan hệ trung gian, làm giảm dữ liệu cần trao đổi giữa các vị trí.

B. Làm giảm số lượng các thông điệp và thời gian xử lý cục bộ.

C. Làm giảm các thao tác tối ưu hoá truy vấn

81. Thứ tự đúng caác tầng của quá trình xử lý truy vấn là:

A. Tầng phân rã truy vấn, tập trung hoá dữ liệu, tối ưu hoá truy vấn toàn cục và tối ưu hoá truy vấn cục bộ.

B. Tầng tập trung hoá dữ liệu, tối ưu hoá truy vấn toàn cục, tối ưu hoá truy vấn cục bộ và phân rã truy vấn,

C. Tầng tập trung hoá dữ liệu, phân rã truy vấn, tối ưu hoá truy vấn toàn cục và tối ưu hoá truy vấn cục bộ.

82. Phân rã truy vấn và tập

A. Có chức năng ánh xạ câu truy vấn phân tán ở dạng phép tính quan hệ thành câu truy vấn đại số trên quan hệ toàn cục.

B. Có chức năng thực hiện tối ưu hoá truy vấn tại một vị trí tập trung và sử dụng các thông tin toàn cục.

C. Có chức năng biến đổi phân rã truy vấn phân tán trên các quan hệ toàn cục.

83. Phân rã câu truy vấn có thể thực hiện các bước liên tiếp nhau:

A. Bước chuẩn hoá, phân tích, loại bỏ dư thừa và xây dựng lại câu truy vấn

B. Bước chuẩn hoá, phân tích và loại bỏ dư thừa

C. Bước phân tích, loại bỏ dư thừa và xây dựng lại câu truy vấn

84. Chức năng chủ yếu của tầng cục bộ hoá dữ liệu phân tán:

A. Chịu trách nhiệm chuyển câu truy vấn trên quan hệ toàn cục sang câu truy vấn trên các mảnh.

B. Cung cấp các thông tin lưu trữ trong lược đồ phân mảnh cho quá trình cục bộ

hoá phân tán.

C. Xác định mảnh được sử dụng trong truy vấn và chuyển đổi câu truy vấn phân tán thành một truy vấn trên mảnh cụ thể.

85. Rút gọn phép chọn cho phân mảnh ngang nguyên thuỷ

A. Bằng cách hoán vị phép chọn và phép hợp.

B. Bằng cách hoán vị phép chọn và phép chiếu.

C. Bằng cách hoán vị phép chọn và phép kết nối

86. Rút gọn phép kết nối cho phân mảnh ngang nguyên thuỷ

A. Bằng cách phân phối các phép kết nối trên các phép hợp

B. Bằng cách phân phối các phép kết nối dưới các phép hợp

C. Bằng cách phân phối các phép kết nối dưới các phép giao

87. Rút gọn cho phân mảnh dọc

A. Bằng cách hoán vị phép chiếu và phép kết nối.

B. Bằng cách hoán vị phép chọn và phép kết nối.

C. Bằng cách hoán vị phép chiếu và phép chọn

88. Các câu truy vấn trên các mảnh dẫn xuất có thể được rút gọn

A. Bằng cách phân phối các phép kết nối trên các phép hợp.

B. Bằng cách phân phối các phép kết nối dưới các phép hợp

C. Bằng cách phân phối các phép kết nối dưới các phép giao

89. Các truy vấn trên những mảnh hỗn hợp có thể được rút gọn bằng cách:

A. Kết hợp các quy tắc trong phân mảnh ngang và phân mảnh dọc

B. Kết hợp các quy tắc trong phân mảnh ngang nguyên thuỷ và phân mảnh dọc.

C. Kết hợp các quy tắc trong phân mảnh ngang dẫn xuất và phân mảnh dọc.

III. Bài tập Dạng bài tập

Dạng 1: Viết các ứng dụng theo các mức trong suốt

Dạng 2: Vẽ đồ thị kết nối biểu diễn mối liên hệ giữa các quan hệ. Xác định quan hệ chủ, quan hệ bộ phận của mỗi đường liên hệ

Dạng 3: Tìm tập vị từ đơn giản, tập vị từ tối thiểu- đầy đủ, tập vị từ giao tối thiểu. Dạng 4: Thiết kế phân mảnh ngang chính, dẫn xuất, dọc

Dạng 5: Kiểm tra tính đúng đắn khi phân mảnh

Dạng 6: Xác định độ chọn giao tối thiểu cho mỗi vị từ giao tối thiểu của quan hệ Dạng 7: Vẽ đồ thị kết nối G của phép kết nối phân tán, xác định loại đồ thị Dạng 8: Viết ma trận sử dụng thuộc tính trên quan hệ

Dạng 9: Xác định thông tin định lượng của cơ sở dữ liệu Dạng 10: Vẽ cây phân mảnh của quan hệ toàn cục

Dạng 11: Xác định thông tin định tính, thông tin định lượng Dạng 12: Tối ưu hoá các biểu thức truy vấn CSDL phân tán Dạng 13: Đơn giản hoá các truy vấn

Bài số 1:

Một công ty máy tính có văn phòng ở Nam Định và Hà Nội; mỗi nơi đều thực hiện một số dự án. Để quản lý, công ty có một CSDL với lược đồ toàn cục như sau:

- NHANVIEN (MANV, TENNV, CHUCVU): quan hệ này chứa thông tin về nhân viên của công ty gồm: mã nhân viên, tên nhân viên, chức vụ của nhân viên.

- TLUONG (CHUCVU, LUONG): quan hệ này chứa thông tin về lương trả theo chức vụ của nhân viên.

- DUAN (MADA, TENDA, NGANSACH, VITRI): quan hệ này chứa thông tin về các dự án mà công ty đang thực hiện gồm: mã dự án, tên dự án, ngân sách dành cho dự án, nơi thực hiện dự án.

- HOSO (MANV, MADA, NHIEMVU, THOIGIAN): quan hệ này chứa thông tin về việc phân công các nhân viên thực hiện các dự án gồm: mã nhân viên, mã dự án, nhiệm vụ trong dự án, thời gian thực hiện trong dự án.

Và quan hệ tương ứng là:

Hãy

1) Vẽ đồ thị kết nối biểu diễn mối liên hệ giữa các quan hệ

2) Xác định thông tin định lượng của cơ sở dữ liệu

3) Giả sử có một ứng dụng truy xuất DUAN theo vị trí thực hiện dự án

a) Hãy đưa ra tập vị từ đơn giản

b) Hãy đưa ra tập vị từ đầy đủ và tối thiểu

c) Hãy đưa ra tập I các phép kéo theo

d) Hãy đưa ra tập các vị từ giao tối thiểu

e) Viết biểu thức và kết quả phân mảnh ngang chính quan hệ DUAN

f) Viết biểu thức và kết quả phân mảnh ngang dẫn xuất quan hệ HOSO

g) Đơn giản hoá câu truy vấn trên các mảnh

Select MADA, TENDA

From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Nam Định‟

h) Viết chương trình ứng dụng với 3 mức trong suốt phân tán cho câu truy vấn sau:

- Cho biết tên dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết mã nhân viên đã tham gia dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết tên nhân viên đã tham gia dự án có mã dự án được nhập từ thiết bị đầu cuối

4) Giả sử có một ứng dụng truy xuất DUAN có ngân sách lớn hơn 20000 và một ứng dụng khác chỉ truy xuất các bộ của DUAN có ngân sách nhỏ hơn hoặc bằng 20000.

a) Hãy đưa ra tập vị từ đơn giản

b) Áp dụng thuật toán COM_MIN và PHORIZONTAL để

- Phân mảnh ngang chính quan hệ DUAN

- Phân mảnh ngang dẫn xuất quan hệ HOSO

c) Đơn giản hoá câu truy vấn trên các mảnh

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH > 25000

- Select TENDA From DUAN, HOSO

Where DUAN.MADA=HOSO.MADA and NGANSACH≤ 25000 and MADA ≤ „D3‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NHIEMVU = „Lập trình‟ and NGANSACH > 25000

d) Xác định độ chọn giao tối thiểu cho mỗi vị từ giao tối thiểu của quan hệ DUAN

e) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO  DUAN, xác định loại đồ thị.

f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ DUAN, HOSO

g) Viết ma trận sử dụng thuộc tính trên quan hệ DUAN

h) Vẽ cây phân mảnh của quan hệ toàn cục DUAN, HOSO

k) Tự đưa ra một lược đồ định vị và viết chương trình ứng dụng với 3 mức trong suốt phân tán cho câu truy vấn sau:

- Cho biết tên dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết mã nhân viên đã tham gia dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết tên nhân viên đã tham gia dự án có mã dự án được nhập từ thiết bị đầu cuối

5) Giả sử hệ thống có các ứng dụng sau:

Ứng dụng 1: Truy xuất DUAN theo vị trí là “Hà Nội”

Ứng dụng 2: Truy xuất các bộ của DUAN có ngân sách lớn hơn 20000

Ứng dụng 3: Truy xuất các bộ của DUAN có ngân sách nhỏ hơn hoặc bằng 20000.

a) Hãy đưa ra tập vị từ đơn giản

b) Áp dụng thuật toán COM_MIN và PHORIZONTAL để

- Phân mảnh ngang chính quan hệ DUAN

- Phân mảnh ngang dẫn xuất quan hệ HOSO

c) Đơn giản hoá câu truy vấn trên các mảnh

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Hà Nội‟

- Select TENDA

From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Hà Nội‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH = 15000 and VITRI = „Hà

Nội‟

- Select TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH > 25000 and VITRI = „Hà

Nội‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and THOIGIAN > 12 and VITRI = „Hà Nội‟

d) Xác định độ chọn giao tối thiểu cho mỗi vị từ giao tối thiểu của quan hệ DUAN

e) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO  DUAN, xác định loại đồ thị.

f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ DUAN, HOSO

g) Viết ma trận sử dụng thuộc tính trên quan hệ DUAN

h) Vẽ cây phân mảnh của quan hệ toàn cục DUAN, HOSO

k) Tự đưa ra một lược đồ định vị và viết chương trình ứng dụng với 3 mức trong suốt phân tán cho câu truy vấn sau:

- Cho biết tên dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết mã nhân viên đã tham gia dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết tên nhân viên đã tham gia dự án có vị trí là „Hà Nội‟

6) Giả sử hệ thống có các ứng dụng sau:

Ứng dụng 1: Truy xuất DUAN theo vị trí là “Nam Định”

Ứng dụng 2: Truy xuất các bộ của DUAN có ngân sách bằng 25000

Ứng dụng 3: Truy xuất các bộ của DUAN có ngân sách khác 25000

a) Hãy đưa ra tập vị từ đơn giản

b) Áp dụng thuật toán COM_MIN và PHORIZONTAL để

- Phân mảnh ngang chính quan hệ DUAN

- Phân mảnh ngang dẫn xuất quan hệ HOSO

c) Đơn giản hoá câu truy vấn trên các mảnh

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Hà Nội‟

- Select TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Nam Định‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH = 15000 and VITRI = „Hà

Nội‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH = 25000 and VITRI =

„Nam Định‟

- Select TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH > 30000 and VITRI =

„Nam Định‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and THOIGIAN > 12 and VITRI = „Hà Nội‟

d) Xác định độ chọn giao tối thiểu cho mỗi vị từ giao tối thiểu của quan hệ DUAN

e) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO  DUAN, xác định loại đồ thị.

f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ DUAN, HOSO

g) Viết ma trận sử dụng thuộc tính trên quan hệ DUAN

h) Vẽ cây phân mảnh của quan hệ toàn cục DUAN, HOSO

k) Tự đưa ra một lược đồ định vị và viết chương trình ứng dụng với 3 mức trong suốt phân tán cho câu truy vấn sau:

- Cho biết tên dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết mã nhân viên đã tham gia dự án có mã dự án được nhập từ thiết bị đầu cuối

- Cho biết tên nhân viên đã tham gia dự án có ngân sách lớn hơn 30000

7) Giả sử có một ứng dụng truy xuất DUAN theo vị trí thực hiện dự án và một ứng dụng khác chỉ truy xuất các bộ của DUAN có ngân sách lớn hơn 20000

a) Hãy đưa ra tập vị từ đơn giản

b) Áp dụng thuật toán COM_MIN và PHORIZONTAL để

- Phân mảnh ngang chính quan hệ DUAN

- Phân mảnh ngang dẫn xuất quan hệ HOSO

c) Đơn giản hoá câu truy vấn trên các mảnh

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Nam Định‟

- Select TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and VITRI = „Hà Nội‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA=HOSO.MADA and NGANSACH>20000 and VITRI=„Nam

Định‟

- Select TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NGANSACH>20000 and VITRI = „Nam

Định‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and THOIGIAN > 12 and VITRI = „Hà

Nội‟

- Select MADA, TENDA From DUAN, HOSO

Where DUAN.MADA = HOSO.MADA and NHIEMVU = „Lập trình‟ and VITRI=

„Nam Định‟

d) Xác định độ chọn giao tối thiểu cho mỗi vị từ giao tối thiểu của quan hệ DUAN

e) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO  DUAN, xác định loại đồ thị.

f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ DUAN, HOSO

g) Viết ma trận sử dụng thuộc tính trên quan hệ DUAN

h) Vẽ cây phân mảnh của quan hệ toàn cục DUAN, HOSO