... Duy Nghĩa 1/1/1950
TG002 Phan Ngọc Diệp 1/2/1949
Kiểm tra dạng chuẩn của lược đồ quan hệ
Bài 1
Cho biết các dạng chuẩn của lược đồ quan hệ sau
a) R=ABCDEG; F={A→BC, C→DE, E→G}
b) R=ABCDEG; ... R=ABCDEGHI; F={AC→B, BI→ACD, ABC→D, H→I, ACE→BCG,
CG→AE}
Chuẩn hóa lược đồ quan hệ
Bài 1
Chuẩn hóa lược đồ quan hệ sau về dạng 3NF vừa bảo to...
... và trình độ ngoại ngữ. Do vậy quan hệ ngoại ngữ chưa ở
dạng chuẩn 1.
Định nghĩa 2. (Dạng chuẩn 2 - 2NF)
Quan hệ r được gọi là dạng chuẩn 2 nếu:
- Quan hệ r là dạng chuẩn 1
- Với mọi khoá tối tiểu ... ra một số các đặc trưng của dạng
chuẩn BCNF cho sơ đồ quan hệ và quan hệ.
Định nghĩa 1.
Giả sử r là một quan hệ trên R, A, B ⊆ R và A → B.
Khi đó ta...
... «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 31
DẠNG 9: CHUẨN HÓA LƯỢC ĐỒ QUAN HỆ
Bài toán: Cho quan hệ R(U, F). Hãy chuẩn hóa quan hệ về 3 NF (hoặc BCNF).
Các kiến thức liện quan:
Thuộc ... thiểu của quan hệ R.
b. Kiểm tra tính mất mát thông tin khi tách R thành các quan hệ : R
1
(AC); R
2
(BDE);
R
3
(ABGH).
c.
Chuẩn hoá quan hệ R về dạng chuẩn...
... tìm dạng chuẩn cao nhất
của lược đồ
Cho lược đồ quan hệ α =( U, F), hãy tìm dạng chuẩn cao nhất
của lược đồ α.
Input: Lược đồ quan hệ α =( U, F) ( ở đây ta giả thiết rằng
lược đồ α đã được chuẩn ... dạng chuẩn cao nhất của lược đồ
Mối quan hệ giữa các dạng chuẩn
13/45
BÀI 16:
CHUẨN HOÁ LƯỢC ĐỒ QUAN HỆ
1/45
16.2.2. dạng chUẩn 2...
... nên loại bỏ siêu khóa ABC ra khỏi tập siêu
khóa
Vậy ta có, tập khóa K = {AB,BC} là khóa của lượt đồ quan hệ
Để lại phản hồi
Posted by tltiendat on 05/12/2011 in CSDL Nâng Cao
Blog at WordPress.com. ... {CA}
TN = {B} TG = {AC} # 0 nên ta làm tiếp bước 3
Ta có tập con X của tập TG = {0, A,C,AC}
Ta lấy từng thuộc tính thuộc tập con X của tập TG hợp với TN ta có các thuộc tính sau...
... evaluation only.
H-íng dÉn «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 28
DẠNG 8: KIỂM TRA TÍNH MẤT MÁT THÔNG TIN CỦA PHÉP TÁCH.
Bài toán: Cho quan hệ R(U, F). Hãy kiểm ta trính mất mát thông tin ... 5 bước:
B1: Đếm:
- Xác định xem quan hệ R có bao nhiêu thuộc tính (giả sử n thuộc tính)
- Xác định xem tách R thành bao nhiêu quan hệ con (giả sử m quan hệ con).
B2...
... C)}.
It is easy to see that
K-
1
is also a Sperner system over
U.
It is known [4] that if
K
is an arbitrary Sperner system plays the role of the set of minimal keys
(antikeys), then this Sperner system ... secsion we show the following result. It is a new necessary and sufficient condition for
an arbitrary rellation scheme is in BCNF and its set of minimal keys is given Sperner system.
First...
... chuyển lược đồ quan hệ theo một tập thuộc
tính X. Khảo sát sự phụ thuộc của phép dịch chuyển thông qua các tính chất của tập
thuộc tính X. Khảo sát hai dạng biểu diễn khóa của lược đồ quan hệ qua ... nhiên) hai quan
hệ R(U) và S(V), ký hiệu R
S, cho ta quan hệ chứa các bộ được dán từ các bộ
u của quan hệ R với mỗi bộ v của quan hệ S (sao cho cá...
...
1.3. Lược đồ quan hệ 7
1.4. Bao đóng của tập thuộc tính 7
1.5. Phủ của tập phụ thuộc hàm 9
1.6. Khoá của lược đồ quan hệ 14
1.7. Chuẩn hoá LĐQH trên cơ sở PTH 20
Chương 2
KỸ THUẬT THU GỌN LƯỢC ... không thể chia nhỏ được nữa bằng các phép toán quan hệ) .
b. Dạng chuẩn 2 (2NF)
LĐQH p = (U,F) được gọi là lược đồ ở dạng chuẩn 2 (2NF) nếu p là lượ...
... nghệ thông tin, Trang 18
F9. Cộng tính ở vế phải: XY, XZ XYZ
F10. Bộ phận ở vế phải: XYZ XY
F11.Tính tích luỹ: XYZ, ZAV XYZA
Lược đồ quan hệ
Đ ị n h n g h ĩ a
Lược đồ quan hệ ... - dạng chuẩn 2
3NF 3
rd
normal form - dạng chuẩn 3
CSDL Cơ sở dữ liệu
LĐQH Lƣợc đồ quan hệ
PTH phụ thuộc hàm
FD phụ thuộc hàm
╞ suy dẫn theo tiên đề (theo logic)...