Dạng Chuẩn 1NF-First Normal Form - 123doc

1. Trang chủ >
2. Luận Văn - Báo Cáo >
3. Công nghệ thông tin >

Dạng chuẩn 1NF-First Normal Form: Dạng chuẩn 3NF-Third Normal Form:

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.81 MB, 92 trang )

b.Quan hệ 1-nhiều. Một phần tử của A có thể kết hợp với N phần tử của B và ngược lạimột phần tử của B chỉ kết hợp duy nhất với một phần tử của A.c.Quan hệ nhiều-nhiều. Một phần tử của A có thể kết hợp với N phần tử của B và ngược lạimỗi phần tử của B có thể kết hợp với N phần tử của A.Trong đó: A, B là tập thuộc tính. R là tập hữu hạn các phần tử, R≠∅

3.1.4 Các dạng chuẩn. a.Phụ thuộc hàm.

A xác định B hay B phụ thuộc hàm vào A{A B: Khi đó mỗi phần tử của A chỉ xác định được duy nhất một phần tử của B}.

b.Dạng chuẩn 1NF-First Normal Form:

Dạng khởi đầu của chuẩn hoá cơ sở dữ liệu. Yêu cầu của dạng chuẩn này là cơ sở dữ liệu phải đảm bảo khơng có nhóm lặp và chỉ có thể tồn tạicác phụ thuộc hàm khơng phụ thuộc đầy đủ vào khố chính-phụ thuộc một phần vào khoá.c . Dạng chuẩn 2NF-Seccond Normal Form:Bảng được coi là ở dạng chuẩn 2NF nếu nó ở dạng chuẩn 1NF, đồng thời không tồn tại các phụ thuộc hàm phụ thuộc khơng đầy đủ vào khố, cóthể tồn tại các phụ thuộc hàm gián tiếp.Đồ án tốt nghiệp KTV Giáo viên hướng dẫn: Lê Huy Thập19

d.Dạng chuẩn 3NF-Third Normal Form:

Bảng được coi là ở dạng chuẩn 3NF nếu nó ở dạng chuẩn 2NF, đồng thời khơng tồn tại các phụ thuộc hàm gián tiếp, có thể tồn tại các phụ thuộchàm có nguồn là một thuộc tính khơng khố, có đích là một thuộc tính khố.e . Dạng chuẩn Boyce-Codd-BCNF:Là chuẩn 3NF với yêu cầu là các cột xác định phải chỉ ra duy nhất một bản ghi.h . Dạng chuẩn 4NF:Được thiết kế dựa trên chuẩn BCNF nhưng nếu có sự phụ thuộc đa trị không hiển nhiên giữa 2 cột A và B thì tất cả các cột khác phải phụ thuộchàm vào cột A. 3.2. Các bước xây dựng-thiết kế cơ sở dữ liệu logicQ trình thiết kế dữ liệu logic có đầu vào là một mơ hình dữ liệu quan niệm, đầu ra là một tập các quan hệ được chuẩn hố:Q trình thiết kế logic 3.2.1 Biểu diễn các thực thể.Trước tiên, mỗi thực thể của sơ đồ E-R được biểu diễn thành một quan hệ. Trong đó các thuộc tính của thực thể trở thành các thuộc tính của quanhệ và thuộc tính định danh của thực thể trở thành khố chính của quan hệ..Đồ án tốt nghiệp KTV Giỏo viờn hng dn: Lờ Huy Thp20Mô hình dữ liệu quan niệmsơ đồ E-RBiểu diễn các thực thểHp nht cỏc quan hệ Biểu diễn các mối quan hệChuÈn ho¸ c¸c quan hệMô hình dữ liệu logiccác quan hệ chuẩnMt quan hệ có thể biểu diễn dưới dạng bảng hay dạng cấu trúcmột lược đồ quan hệ.Vídụ:Mơ hình thực thể NHACUNGCAP được biêu diễn ở hai dạng như sau:Dạng bảng: NHACUNGCAP. MãNCCTênNCC ĐịachỉĐthoại NCC1Trần Lập 20-Bà Triệu04-7844746Dạng cấu trúc:3.2.2Biểu diễn các mối quan hệMột mối quan hệ được biểu diễn bằng một hình thoi, bên trong hình thoi là tên của quan hệ và được lối với các kiểu thực thể liên quan. Biểudiễn mối quan hệ còn phụ thuộc vào bậc cũng như bản số của quan hệ đó: a.Quan hệ 1-nhiều hai ngơi và khơng có thuộc tính riêng.Như vậy quan hệ ĐƠNHàng được biểu diễn bằng cách thêm khố chính của quan hệ tương ứng với phía 1Mãkhách vào quan hệ tương ứngvới phía nhiều để trở thành khoá ngoại của quan hệ này. b.Quan hệ nhiều-nhiềuN:N hoặc có thuộc tính riêng, hoặc có mối quan hệbậc 3 trở lên.Đồ án tốt nghiệp KTV Giáo viên hướng dẫn: Lê Huy Thập21Như vậy quan hệ mới sinh ra sẽ được biểu diễn có dạng là: VậnchuyểNMãNCC, Mãhàng, Ngàychuyển , Sốlượng3.2.3.Chuẩn hố các quan hệ.Là q trình chuyển một quan hệ có cấu trúc dữ liệu phức hợp thành các quan hệ có cấu trúc dữ liệu đơn giản hơn và vững chắc.Q trình chuẩn hố thường gồm một số bước tương ứng với một dạng chuẩn:1 Quan hệ chưa chuẩn hoá: -Quan hệ chưa chuẩn hoá là quan hệ có chứa thuộc tính lặp.Vídụ: ĐơnhàngSốđơn, Mãkhách, Địachỉ, Ngàyđặt, Mãhàng, Tênhàng, Đơnvị, Sốlượng2 Quan hệ ở dạng chuẩn 1: -Là quan hệ khơng chứa thuộc tính lặp.-Tách một quan hệ chưa chuẩn hoá thành quan hệ ở dạng chuẩn 1. +Quan hệ 1: Gồm các thuộc tính lặp và phần khố xác định chúng.+Quan hệ 2: Gồm các thuộc tính còn lại và khố chính. 3 Quan hệ ở dạng chuẩn 2:-Là quan hệ : +ở dạng chuẩn 1.+Không tồn tại các thuộc tính khơng khố phụ thuộc vào một phần khố chính.-Tách một quan hệ ở dạng chuẩn 1 thành quan hệ ở dạng chuẩn 2: + Quan hệ 1: Gồm các thuộc tính phụ thuộc vào một phần khốchính và phần khố xác định chúng. + Quan hệ 2: Gồm các thuộc tính còn lại và khố chính.4 Quan hệ ở dạng chuẩn 3: -Là quan hệ:+ ở dạng chuẩn 2. +Khơng tồn taị các thuộc tính khơng khố phụ thuộc bắc cầu vàokhố chínhqua một thuộc tính gọi là thuộc tính cầu. -Tách một quan hệ ở dạng chuẩn 2 thành quan hệ ở dạng chuẩn 3:+Quan hệ 1: Gồm các thuộc tính phụ thuộc bắc cầu và thuộc tính cầu.+Quan hệ 2: Gồm các thuộc tính còn lại và thuộc tính cầu. 5 Quan hệ ở dạng chuẩn BCNF:-Là quan hệ : + ở dạng chuẩn 3.+ Khơng tồn tại các thuộc tính khơng khố phụ thuộc hàm vào khố chínhkhố dự tuyển. -Tách quan hệ ở dạng chuẩn 3 thành quan hệ ở dạng chuẩn BCNF:+ Quan hệ 1: Gồm các thuộc tính khơng chứa khoá dự tuyển.Đồ án tốt nghiệp KTV Giáo viên hướng dẫn: Lê Huy Thập22+ Quan hệ 2: Gồm các thuộc tính còn lại và khố dự tuyển. 6 Quan hệ ở dạng chuẩn 4:-Là quan hệ : + ở dạng chuẩn BCNF.+Khơng tồn tại các thuộc tính khơng khố phụ thuộc đa trị vào thuộc tính khố.-Tách quan hệ ở dạng chuẩn BCNF thành quan hệ ở dạng chuẩn 4: + Quan hệ 1: Gồm các thuộc tính phụ thuộc đa tri vào khố chínhvà phần khố xác định chúng. + Quan hệ 2: Gồm các thuộc tính còn lại và thuộc tính đa trị.Như vậy để chuẩn hố các quan hệ ta xét lần lượt từng quan hệ và kiểm tra tính chuẩn của nó.Muốn vậy trước hết ta phải xác định các phụthuộc hàm và khố chính của quan hệ.Sau đó kiểm tra lần lượt các chuẩnđối với quan hệ.Ta có thể mơ tả bằng sơ đồ sau:

3.2.4 Hợp nhất các quan hệ.

Xem Thêm

Tài liệu liên quan

• Quản lý vật tư, thiết bị, ứng dụng cho trung tâm phát triển cntt-đhqg tphcm
  • 92
  • 459
  • 0

Tải bản đầy đủ (.doc) (92 trang)

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(5.9 MB) - Quản lý vật tư, thiết bị, ứng dụng cho trung tâm phát triển cntt-đhqg tphcm-92 (trang) Tải bản đầy đủ ngay ×