thuật toán tìm 1 khóa của lược đồ quan hệ
thuật toán tìm cơ sở của các môđun con của môđun tự do hữu hạn sinh trên vành chính
Ngày tải lên :
19/02/2014, 09:50
... của quá trình trên là hệ cơ sở mới của V :
α
1
= 15 v
2
= 16 u
1
+ 11 u
2
− 33u
3
− 26u
4
+ 18 v
1
α
2
= 3u
1
− 2u
2
α
3
= u
3
α
4
= u
4
α
5
= v
1
Ta thay các vectơ u
1
, u
2
, u
3
, u
4
, v
1
, ... −2, 1) ,
u
5
= (−26, − 310 , 28, 12 , −69, 19 3, 17 ),
v
1
= (1, 0, 1, 3, 4, 0, −3),
v
2
= (−20, −226, 20, −8, −50, 14 0, 12 ),
v
3
= (0, 1, −2, −2, 1, 2, 2)
có cơ sở là:
v
3
= (0, 1, −2, −2, 1, ... thường.
3 .1. 2 Ví dụ áp dụng thuật toán trên các nhóm aben tự do
Xét Z-môđun X = Z
5
; và a = (12 , 18 , 30, 15 , 10 ) ∈ X.
a là đơn tử trong X vì ƯCLN (12 , -18 ,30 ,15 , -10 ) =1. Ta sẽ áp dụng thuật toán
để...
- 50
- 1K
- 0
Kiểm tra tính mất mát thông tin của phép tách lược đồ quan hệ
Ngày tải lên :
29/09/2013, 04:20
... 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 khi tách R
thành R
1
(U
1
), ... trình bày qua 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: Vẽ:
Vẽ ... Điền:
Dòng 1, bắt đầu từ cột 3, điền J =1 n
Dòng 2 bắt đầu từ cột 3, điền các thuộc tính.
Cột 1, bắt đầu từ dòng 3, điều i = 1 m.
Cột 2, bắt đầu từ dòng 3, điền các quan hệ con.
J =1 2 3 4...
- 3
- 15.7K
- 120
ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu
Ngày tải lên :
10/11/2012, 09:23
... Armstrong, Lƣợc đồ quan hệ. 13
1. 2.4. Bao đóng của tập thuộc tính. 18
1. 2.5. Phủ của tập phụ thuộc hàm 21
1. 2.6. Khóa của lƣợc đồ quan hệ. 27
1. 2.7. Chuẩn hoá LĐQH trên cơ sở phụ thuộc hàm. 31
CHƢƠNG ... nghiên cứu. 5
1. 1.4. Phạm vi ứng dụng. 5
1. 1.5. Kết quả đạt đƣợc. 5
1. 2. CÁC KHÁI NIỆM CƠ SỞ 6
1. 2 .1. Quan hệ, thuộc tính, bộ. 7
1. 2.2. Đại số quan hệ. 10
1. 2.3. Phụ thuộc hàm, Hệ tiên đề Armstrong, ... NÓI ĐẦU 1
CHƢƠNG 1. TỔNG QUAN VỀ ĐỀ TÀI VÀ CÁC KHÁI NIỆM CƠ SỞ 4
1. 1. TỔNG QUAN VỀ ĐỀ TÀI 4
1. 1 .1. Giới thiệu đề tài. 4
1. 1.2. Nội dung của đề tài, các vấn đề cần giải quyết. 4
1. 1.3. Phƣơng...
- 65
- 1.1K
- 2
Thu gọn lược đồ quan hệ và ứng dụng
Ngày tải lên :
23/11/2012, 09:35
... 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 ĐỒ QUAN HỆ
2 .1. Định nghĩa kỹ thuật thu gọn LĐQH 25
2.2. Thuật toán thu gọn ...
MỞ ĐẦU 1
Chương 1
CÁC KIẾN THỨC CƠ BẢN VỀ CƠ SỞ DỮ LIỆU
1. 1. Khái quát về cơ sở dữ liệu 2
1. 2. Phụ thuộc hàm 3
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 ... hay thuật toán xác định PTH suy
dẫn, thuật toán tìm giao các khoá, thuật toán xác định một lược đồ quan hệ có
một khoá duy nhất hay không …
Một nhận xét hết sức tự nhiên là nếu kích thước của...
- 66
- 1.1K
- 3
Luận văn: Ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu
Ngày tải lên :
19/03/2013, 15:08
... 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
F 11. Tính tích luỹ: XYZ, ZAV XYZA
Lược đồ quan hệ
Đ ị n h n g h ĩ a
Lược đồ quan hệ ... đóng
Tìm các khóa của lược đồ quan hệ.
Chuẩn hoá LĐQH
1. 2. CÁC KHÁI NIỆM CƠ SỞ
Trong các mô hình dữ liệu thì mô hình dữ liệu quan hệ được sử dụng rộng rãi
hơn cả do tính trực quan, kiến ...
Vũ Trí Dũng, Luận văn Thạc sĩ Công nghệ thông tin, Trang 10
1. 2.2. Đại số quan hệ
Đại số quan hệ được xây dựng trên tập các quan hệ với các phép toán cơ sở là
chọn, chiếu, kết nối tự nhiên,...
- 65
- 758
- 0
CÀI ĐẶT PHẦN MỀM TÍNH BAO ĐÓNG (A+) VÀ KIỂM TRA TÍNH BCNF CỦA SƠ ĐỒ QUAN HỆ
Ngày tải lên :
26/04/2013, 10:08
... bao đóng của A trên r
1. 7 Khóa của quan hệ, sơ đồ quan hệ, họ f.
Định nghĩa 11 .
Giả sử r = { h
1
, h
2
, , h
m
} là một quan hệ, s = < R, F > là một sơ đồ
quan hệ, trong đó R = {a
1
, a
2
, ... không là bài toán NP - đầy
đủ.
1. 14 Một số thuật toán liên quan
Thuật toán 1. (Tìm tập các thuộc tính cơ bản của một quan hệ trên R)
Input: r = { h
1
, h
2
, , h
m
} là một quan hệ trên R
Output: ... s}
Khóa của sơ đồ quan hệ s = < R,F > là {h, s}.
Thuật toán 7. (Tìm một khoá tối tiểu của một quan hệ)
Input: r = {h
1
, h
2
, , h
m
} là một quan hệ trên tập các thuộc tính R (R = {a
1
,
a
2
,...
- 77
- 981
- 2
Chuẩn hóa lược đồ quan hệ
Ngày tải lên :
29/09/2013, 04:20
...
Bài 1: Cho các quan hệ sau :
R A B C S B C D
a1 b2 1 b2 1 d1
a2 b1 2 b2 1 d2
a3 b1 1 b1 2 d3
a1 b3 2
Hãy thực hiện các biểu thức đại số quan hệ sau :
a. Π
AB
(δ
A=a1 V B = b1
(R*S) ... D). Khóa AB ; F
22
={AB → CD}
R
21
và R
22
đã ở 3NF.
Vậy từ quan hệ R, ta tách thành 4 quan hệ:
R
11
(E G). Khóa E ; F
11
={E → G}.
R
12
(B E). Khóa B ; F
12
={B → E}
R
21
(C H). Khóa ... R
1
chưa ở 3NF do tồn tại G là thuộc tính không khóa lại phụ thuộc bắc cầu vào
khóa. Tách R
1
thành:
R
11
(E G). Khóa E ; F
11
={E → G}.
R
12
(B E). Khóa B ; F
12
={B → E}
R
11
và R
12
...
- 8
- 9K
- 224
Lược đồ quan hệ
Ngày tải lên :
07/10/2013, 00:20
... password:
+ Giúp supervisor có thể thay đổi password của mình.
VII
VII. Sơ đồ USE CASE của website:
Sơ đồ USE CASE của khách hàng
Sơ đồ USE CASE của khách hàng
Xem thông tin mới nhất về thị trường ... ngắn gọn của các DVD.
Trang tìm kiếm:
+ Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.
Trang tìm kiếm nâng cao:
+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm ... ngắn gọn của các DVD.
Trang tìm kiếm:
+ Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.
Trang tìm kiếm nâng cao:
+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm...
- 23
- 936
- 0
Bài 16. Chuẩn Hóa Lược Đồ Quan Hệ
Ngày tải lên :
14/10/2013, 18:11
... Iα ={φ}, B={ABCD}
31/ 45
16 .2. Thuật toá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) ( ở ... 1NF 1NF
45/45
16 .2 .1. dạng chUẩn 1
(1NF-fist normal form)
Ví dụ:
Bảng 16 .2: Một ví dụ quan hệ không 1NF.
S# PRO
P# QTY
S1 10 0 1
200 1
300 2
S2 10 0 2
200 2
S3 300 3
10 0 1
15/45
16 .2.2. dạng chUẩn ...
lược đồ α đã được chuẩn hóa, tức là đã ở dạng chuẩn 1) .
Output: Dạng chuẩn cao nhất của lược đồ α.
Thuật toán:
Bước 1: Tìm tất cả các khóa của lược đồ α.
Bước 2: Sử dụng thuật toán kiểm tra lược...
- 45
- 2.9K
- 58
Bài 17. Phép Tách Lược Đồ Quan Hệ
Ngày tải lên :
14/10/2013, 18:11
... hiệu:
U1 \ U2 U1∩U2 U2 \ U1
A1 A2 … Ak Ak+
1
… Am … An -1 An
U1 a1 a1 … ak ak +1 … am … b1n-
1
B1n
U2 b 21 b22 … ak ak +1 … am … an -1 an
20/36
17 .1. Tách lược đồ quan hệ
Thuật toán:
Bước 1: Giả ... A2A4→A5
A1 A2 A3 A4 A5
U1 a1 a2 b13 a4 a5
U2 b13 a2 a3 b24 b25
U3 a2 a2 b13 a4 a5
17 /36
17 .1. Tách lược đồ quan hệ
Bổ đề:
Cho lược đồ quan hệ α =( U, F)
và phép tách δ ={ U1, U2, …, Uk } đối với lược ... TÁCH LUỢC ĐỒ QUAN HỆ
1/ 36
17 .1. Tách lược đồ quan hệ
Bổ đề:
Mọi lược đồ quan hệ chỉ có hai thuộc tính đều ở dạng
BCNF
Giả thiết α và δ như trong phần a) gọi:
σ ={ U1, U2, …, Uk, Uk +1, …, Un}...
- 36
- 3K
- 55
