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 mã dự án, tên dự án của dự án có vị trí là “Nam Định” và ngân sách nhỏ hơn 10000
8) Giả sử có một ứng dụng truy xuất TLUONG có lương lớn hơn 2500 và một ứng dụng khác chỉ truy xuất các bộ của TLUONG có ngân sách nhỏ hơn hoặc bằng 2500.
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ệ TLUONG
- Phân mảnh ngang dẫn xuất quan hệ NHANVIEN
Có thể bạn quan tâm!
-
Tối Ưu Hóa Độc Lập Của Một Đồ Thị Kết Nối Phân Tách -
Cơ sơ dữ liệu phân tán - 32 -
Cơ sơ dữ liệu phân tán - 33 -
Cơ sơ dữ liệu phân tán - 35 -
Cơ sơ dữ liệu phân tán - 36 -
Cơ sơ dữ liệu phân tán - 37
Xem toàn bộ 312 trang tài liệu này.
c) Đơn giản hoá câu truy vấn trên các mảnh
- Select MANV, TENNV
From TLUONG, NHANVIEN
Where TLUONG.CHUCVU=NHANVIEN.CHUCVU and LUONG ≤ 1500 and MANV > „A4‟
- Select TENNV
From TLUONG, NHANVIEN
Where TLUONG.CHUCVU = NHANVIEN.CHUCVU and LUONG > 3000 and MANV > „A4‟
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ệ TLUONG
e) Vẽ đồ thị kết nối G của phép kết nối phân tán NHANVIEN TLUONG, xác định loại đồ thị.
f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ TLUONG, NHANVIEN
g) Viết ma trận sử dụng thuộc tính trên quan hệ TLUONG
h) Vẽ cây phân mảnh của quan hệ toàn cục TLUONG, NHANVIEN
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 nhân viên có mã nhân viên được nhập từ thiết bị đầu cuối
- Cho biết mã nhân viên có lương lớn hơn 2500
- Cho biết tên nhân viên có lương được nhập từ thiết bị đầu cuối
9) Giả sử có một ứng dụng truy xuất NHANVIEN có mã nhân viên lớn hơn „A3‟ và một ứng dụng khác truy xuất NHANVIEN có mã nhân viên nhỏ hơn hoặc bằng „A3‟.
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ệ NHANVIEN
- 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, MANV From DUAN, HOSO
Where DUAN.MADA=HOSO.MADA and NGANSACH>20000 and MANV ≤ „A2‟
- Select MADA, TENDA From DUAN, HOSO
Where DUAN.MADA = HOSO.MADA and VITRI = „Nam Định‟ and MANV ≥
„A5‟
- Select TENDA, TENNV
From DUAN, HOSO, NHANVIEN
Where DUAN.MADA = HOSO.MADA and HOSO.MANV = NHANVIEN.MANV
and VITRI = „Hà Nội‟ and MANV > „A6‟
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ệ NHANVIEN
e) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO NHANVIEN, xác định loại đồ thị.
f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ NHANVIEN, HOSO
g) Viết ma trận sử dụng thuộc tính trên quan hệ NHANVIEN
h) Vẽ cây phân mảnh của quan hệ toàn cục NHANVIEN, 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 nhân viên có mã nhân viên được nhập từ thiết bị đầu cuối
- Cho biết mã nhân viên có lương lớn hơn 2500
- Cho biết tên nhân viên mã nhân viên bằng „A4‟
Bài số 2:
Một công ty máy tính có văn phòng ở Nam Định, Đà Nẵng 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, HSL, HSPC, TAX): 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, hệ số lương, hệ số phụ cấp, thuế.
- 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 = „Hà Nội‟
- Select TENDA From DUAN, HOSO
Where DUAN.MADA = HOSO.MADA and VITRI = „Đà Nẵng‟ and Nhiệm vụ=‟Quản lý‟
h) 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
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 TENDA From DUAN, HOSO
Where DUAN.MADA = HOSO.MADA and NGANSACH = 15000
- Select MADA, TENDA From DUAN, HOSO
Where DUAN.MADA=HOSO.MADA and NGANSACH > 35000 and MADA = „D6‟
- Select 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 vị trí bằng „Đà Nẵng‟
5) Giả sử hệ thống các ứng dụng sau:
Ứng dụng 1: Truy xuất DUAN theo vị trí là “Đà Nẵng”
Ứng dụng 2: Truy xuất các bộ của DUAN có ngân sách lớn hơn hoặc bằng 20000 Ứng dụng 3: Truy xuất các bộ của DUAN có ngân sách nhỏ 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=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 = „Đà
Nẵng‟
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 NHANVIEN có HSL = 2,34 Ứng dụng 2: Truy xuất NHANVIEN có HSL ≠ 2,34 Ứng dụng 3: Truy xuất NHANVIEN có HSPC >= 0,4
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ệ NHANVIEN
- 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 MANV, TENNV From NHANVIEN, HOSO
Where NHANVIEN.MANV=HOSO.MANV and NHIEMVU=‟Quản lý‟ and HSL<2,34 and HSPC = 0,3
- Select MANV, TENNV From NHANVIEN, HOSO
Where NHANVIEN.MANV=HOSO.MANV and NHIEMVU=‟Quản lý‟ and HSL<2,34
- Select TENNV
From NHANVIEN, HOSO
Where NHANVIEN.MANV=HOSO.MANV and NHIEMVU=‟Quản lý‟ and HSL
= 2,34 and HSPC = 0,5
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ệ NHANVIEN
e) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO NHANVIEN, xác định loại đồ thị.
f) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ NHANVIEN, HOSO
g) Viết ma trận sử dụng thuộc tính trên quan hệ NHANVIEN
h) Vẽ cây phân mảnh của quan hệ toàn cục NHANVIEN, 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 nhân viên có mã nhân viên được nhập từ thiết bị đầu cuối
- Cho biết mã nhân viên, mã dự án của nhân viên có HSL=2,67 và HSPC=2
- Cho biết tên nhân viên có HSL=2,34
7) Giả sử hệ thống có các ứng dụng sau:
Ứng dụng 1: Truy xuất NHANVIEN có HSL > 3,0 Ứng dụng 2: Truy xuất NHANVIEN có HSL <= 3,0 Ứng dụng 3: Truy xuất NHANVIEN có HSPC = 0,5 Ứng dụng 4: Truy xuất NHANVIEN có HSPC ≠ 0,5 Ứng dụng 5: Truy xuất NHANVIEN có TAX > 0,7
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ệ NHANVIEN
- Phân mảnh ngang dẫn xuất quan hệ HOSO
c) Xác định độ chọn giao tối thiểu cho mỗi vị từ giao tối thiểu của quan hệ NHANVIEN
d) Vẽ đồ thị kết nối G của phép kết nối phân tán HOSO NHANVIEN, xác định loại đồ thị.
e) Chứng minh điều kiện đúng đắn khi phân mảnh ngang quan hệ NHANVIEN, HOSO
f) Viết ma trận sử dụng thuộc tính trên quan hệ NHANVIEN
g) Vẽ cây phân mảnh của quan hệ toàn cục NHANVIEN, HOSO
Bài số 3:
Công ty TNHH Châu Phong có văn phòng tại Bạc Liêu và Đà Nẵng, mỗi nơi đều quản lý một số đại lý của công ty. Để quản lý, công ty có một CSDL với lược đồ toàn cục như sau:
PROD(PNO, PNAME, UNIT): Lưu các thông tin về các sản phẩm của công ty. AGENT(ANO, ANAME, CAP, LOC, ENO): Lưu các thông tin về đại lý.
EMP(ENO, ENAME, LEV): Lưu các thông tin về nhân viên quản lý các đại lý. DELIV(PNO, ANO, QUAN, PRICE): Lưu thông tin về quá trình giao hàng cho các đại lý.
Trong đó: PNO-Mã sản phẩm, PNAME-Tên sản phẩm, UNIT-Đơn vị tính, ANO-Mã đại lý, ANAME-Tên đại lý, CAP-Vốn điều lệ, LOC-Vị trí, ENO-Mã nhân viên, ENAME-Tên nhân viên, LEV-Trình độ, QUAN-Số lượng, PRICE-Đơn giá.
Hãy:
1) 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ệ.
2) Xác định thông tin định lượng của cơ sở dữ liệu.
3) Giả sử hệ thống có ứng dụng sau:
Ứng dụng 1: Đưa ra các thông tin gồm ANO, ANAME, CAP, LOC, ENO của các đại lý theo vị trí.
Ứng dụng 2: Đưa ra các thông tin gồm ANO, ANAME, CAP, LOC, ENO của các đại lý có vốn điều lệ bằng 15.000.
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ệ AGENT
- Phân mảnh ngang dẫn xuất quan hệ DELIV
c) Đơn giản hoá câu truy vấn trên các mảnh
- Select ANO, ANAME From AGENT, DELIV
Where AGENT.ANO=DELIV.ANO and CAP=30000 and LOC=‟Bạc Liêu‟