đề thi môn Cơ Sở Dữ Liệu Phân Tán - C07 học viện công nghệ bưu chính viễn thông

Cơ Sở Dữ Liệu Phân Tán - C07HTTT
ĐỀ 1: Thời gian làm bài: 90 phút


1 .Trình bày tiêu chuẩn hóa hệ quản trị CSDl bằng tiếp cận dựa vào các thành phần
2. Định nghĩa phân mảnh hỗn hợp,các mảnh hỗn hợp có cần thêm các trường khóa không?
3 .Trình bày 4 bước liên tiếp của tầng phân rã vấn tin
4 .Ý nghĩa thuật toán System R*

Cho các quan hệ sau :
EMP(ENO,ENAME,TITLE)
PROJ(PNO,PNAME,BUDGET)
PAY(TITLE,SAL)
ASG(ENO,PNO,DUR,RESP)
Xét câu vấn tin như sau:
SELECT ENAME , RESP
FROM EMP,ASG,PROJ
WHERE EMP.ENO = ASG.ENO
AND PNAME= “CAD/CAM”
AND DUR >= 36
AND TITLE = “ programmer”
Vẽ đồ thị vấn tin và chỉ ra chỗ sai của câu vấn tin này.
ĐỀ 4
1.Trình bày tính tự vận hành của Gligor và Popescu – Zelatin vào năm 1986
2.Những thông tin nào sẽ cần thiết cho việc phân mảnh và cấp phát
3.Ba tác nhân chính liên quan đến việc kiểm soát cáp quyền là bộ ba gì?
4.Trình bày các chiến lược tìm kiếm

Cho các quan hệ sau:

EMP(ENO,ENAME,TITLE)
PROJ(PNO,PNAME,BUDGET)
PAY(TITLE,SAL)
ASG(ENO,PNO,DUR,RESP)
Giả sử EMP và ASG được phân mảnh thành
EMPH1 = бENO≤”E3”(EMP)
EMPH2 = б”E3” <ENO≤”E6”(EMP)
EMP H3 = бENO> ”E6”(EMP)
và
ASGH1 = бENO≤”E3”(ASG)
ASG H2 = бENO> ”E3”(ASG)
Xét câu vấn tin nối


SELECT *
FROM EMP,ASG
WHERE EMP.ENO = ASG.ENO
Hãy vẽ cây vấn tin gốc và cây vấn tin rút gọn?