Loại nghiện này thường là. Vòng đời cơ sở dữ liệu

Hàm là gì? Phụ thuộc hàm hay còn gọi là hàm, là mối quan hệ giữa hai biến trong đó mỗi giá trị của biến độc lập tương ứng với một giá trị duy nhất của biến phụ thuộc. Biến độc lập được gọi là một đối số, và biến phụ thuộc được cho là một hàm của đối số đó. Tất cả các giá trị được chấp nhận bởi biến độc lập tạo thành miền của hàm.

Có một số cách để xác định một hàm: 1. Sử dụng một bảng. 2. đồ họa. 3. Sử dụng công thức. Đồ thị của một hàm số là tập hợp tất cả các điểm trên mặt phẳng tọa độ, các hoành độ bằng các giá trị của đối số và các hoành độ bằng các giá trị tương ứng của hàm số.

Một hàm tuyến tính là một hàm có thể được xác định bởi công thức có dạng y = kx + b, trong đó x là một biến độc lập, k và b là các số cho trước. Để vẽ đồ thị của một hàm số tuyến tính, chỉ cần tìm tọa độ hai điểm của đồ thị, đánh dấu các điểm này trong mặt phẳng tọa độ và vẽ một đường thẳng đi qua chúng. Tỷ lệ thuận là một hàm có dạng y = kx, trong đó x là một biến độc lập, k là một số khác không. Đồ thị tỉ lệ thuận là một đường thẳng đi qua gốc tọa độ.

Vẽ một hàm tuyến tính Để vẽ một hàm tuyến tính, bạn phải: - chọn hai giá trị bất kỳ của biến x (đối số), ví dụ 0 và 1; - tính các giá trị tương ứng của biến y (hàm). Thật tiện lợi khi ghi kết quả thu được vào bảng x01 y - ta biểu diễn các điểm A và B thu được trong hệ tọa độ; - Nối các điểm A và B dọc theo một cái thước. Hãy xây dựng đồ thị của hàm số tuyến tính y = -3 x + 6. x01 y63

Tỷ lệ nghịch là một hàm có thể được xác định bằng công thức có dạng y = k / x, trong đó x là một biến độc lập và k là một số khác không. Miền của một hàm như vậy là tập hợp của tất cả các số khác không. Nếu đại lượng x và y tỉ lệ nghịch thì sự phụ thuộc hàm giữa chúng được biểu diễn bằng phương trình y = k / x, với k là một số hằng số... Đồ thị tỉ lệ nghịch là một đường cong gồm hai nhánh. Đồ thị này được gọi là hyperbola. Tùy thuộc vào dấu của k, các nhánh của hyperbol nằm trong 1 và 3 phần tư tọa độ (k là dương), hoặc trong 2 và 4 phần tư (k là âm). Hình bên là đồ thị của hàm số y = k / x, với k là một số âm.

CÁC TRƯỜNG HỢP ĐẶC BIỆT CỦA CHỨC NĂNG TUYẾN TÍNH. y = kx, k0, b = 0 - tỷ lệ thuận,. Đồ thị là một đường thẳng đi qua gốc tọa độ; y = b, k = 0, b0. (b> 0, phía trên trục OX; b 0, phía trên trục OX; b "> 0, phía trên trục OX; b"> 0, phía trên trục OX; b "title =" (! LANG: CÁC TRƯỜNG HỢP ĐẶC BIỆT CỦA HÀM SỐ TUYẾN TÍNH. y = kx, k0, b = 0 - tỉ lệ thuận,. Đồ thị là một đường thẳng đi qua gốc tọa độ; y = b, k = 0, b0. (b> 0, phía trên trục OX; b"> title="CÁC TRƯỜNG HỢP ĐẶC BIỆT CỦA CHỨC NĂNG TUYẾN TÍNH. y = kx, k0, b = 0 - tỷ lệ thuận,. Đồ thị là một đường thẳng đi qua gốc tọa độ; y = b, k = 0, b0. (b> 0, phía trên trục OX; b"> !}

Cơ sở dữ liệu quan hệ chứa cả cấu trúc và thông tin ngữ nghĩa... Cấu trúc của cơ sở dữ liệu được xác định bởi số lượng và loại mối quan hệ mà nó chứa, và các mối quan hệ một-nhiều tồn tại giữa các bộ giá trị của các mối quan hệ đó. Phần ngữ nghĩa mô tả nhiều phụ thuộc hàm tồn tại giữa các thuộc tính của các quan hệ này. Hãy đưa ra định nghĩa về sự phụ thuộc hàm.

Sự định nghĩa: Nếu cho hai thuộc tính X và Y của một quan hệ nào đó, thì Y được cho là phụ thuộc hàm vào X nếu tại bất kỳ thời điểm nào có đúng một giá trị của Y tương ứng với mỗi giá trị của X. Sự phụ thuộc hàm được ký hiệu là X -> Y. Lưu ý rằng X và Y có thể đại diện không chỉ là các thuộc tính đơn lẻ, mà còn là các nhóm bao gồm một số thuộc tính của một quan hệ. Chúng ta có thể nói rằng các phụ thuộc hàm là các mối quan hệ một-nhiều tồn tại trong một mối quan hệ.

Mối quan hệ dạng chuẩn thứ 2 (2NF). Xác định sự phụ thuộc hàm đầy đủ và 2NF. Đặc điểm của thái độ trong 2NF. Thuật toán giảm xuống 2NF. Định lý Heath. Các ví dụ.

Ý tưởnghoàn toàn phụ thuộc chức năng.

Định nghĩa: thuộc tính không khóa phụ thuộc hoàn toàn về mặt chức năng trên một khóa tổng hợp nếu nó phụ thuộc về mặt chức năng vào toàn bộ khóa nói chung, nhưng không phụ thuộc về mặt chức năng vào bất kỳ thuộc tính nào của nó.

Sự định nghĩa: phụ thuộc chức năng quá mức- phần phụ thuộc, chứa thông tin có thể thu được trên cơ sở các phần phụ thuộc khác có sẵn trong cơ sở dữ liệu.

2NF là dạng chuẩn thứ hai.

Định nghĩa Dạng chuẩn thứ hai: Mối quan hệ trong 2NF nếu nó nằm trong 1NF và mỗi thuộc tính không phải khóa phụ thuộc đầy đủ về mặt chức năng vào khóa.

Một lược đồ cơ sở dữ liệu được coi là đúng nếu nó không có các phụ thuộc hàm dư thừa. Nếu không, người ta phải dùng đến thủ tục phân rã (phân rã) tập hợp các quan hệ hiện có. Trong trường hợp này, tập hợp được tạo ra chứa một số lượng lớn hơn các quan hệ, là các phép chiếu của các quan hệ của tập ban đầu. (Phép toán chiếu được mô tả trong phần về đại số quan hệ.) Quá trình từng bước có thể đảo ngược của việc thay thế một tập hợp các quan hệ nhất định bằng một lược đồ khác với việc loại bỏ các phụ thuộc hàm dư thừa được gọi là chuẩn hóa.

Điều kiện thuận nghịch yêu cầu sự phân hủy giữ lại sự tương đương của các mạch khi thay thế mạch này bằng mạch khác, tức là trong mối quan hệ kết quả:

1) các bộ giá trị vắng mặt trước đó sẽ không xuất hiện;

2) về các mối quan hệ kế hoạch mới bộ phụ thuộc hàm ban đầu phải được đáp ứng.

Định lý Heath

Hãy để thái độ được đưa ra.

Nếu như r thỏa mãn sự phụ thuộc hàm, khi đó nó bằng với kết nối của các phép chiếu của nó và

Mối quan hệ dạng chuẩn thứ 3 (3NF). Định nghĩa phụ thuộc bắc cầu và 3NF. Thuật toán rút gọn thành 3NF. Dạng chuẩn Boyes-Codd (NFBK). Định nghĩa và thuật toán rút gọn thành NFBK. Đặc điểm của mối quan hệ trong 3NF và NFBK. Các ví dụ.

Bài giảng 3. Khái niệm chung và các định nghĩa. Phân loại chức năng. Giới hạn chức năng. Nhỏ vô hạn và vô hạn chức năng tuyệt vời... Các định lý cơ bản về hàm thập phân.

Chức năng

Khi quyết định các nhiệm vụ khác nhau thông thường bạn phải đối phó với số lượng không đổi và thay đổi.

Sự định nghĩa

Giá trị không đổi là giá trị giữ nguyên giá trị nói chung hoặc ở quá trình này: v trường hợp thứ hai nó được gọi là một tham số.

Một biến là một đại lượng có thể nhận các giá trị số khác nhau.

Khái niệm chức năng

Khi nghiên cứu các hiện tượng khác nhau, chúng ta thường xử lý một tập hợp các đại lượng biến đổi được liên kết với nhau theo cách mà giá trị của một số đại lượng (biến độc lập) hoàn toàn xác định giá trị của đại lượng khác (biến phụ thuộc và hàm).

Sự định nghĩa

Giá trị biến y được gọi là một hàm (đơn giá trị) của giá trị biến x nếu chúng được kết nối với nhau theo cách mà mỗi giá trị được coi là của x tương ứng với một giá trị được xác định rõ ràng của giá trị y (do NI Lobachevsky xây dựng) .

Chỉ định y = f (x) (1)

x- biến hoặc đối số độc lập;

y- biến phụ thuộc (hàm);

f- đặc trưng của hàm.

Tập hợp tất cả các giá trị của biến độc lập mà hàm được xác định được gọi là miền xác định hay miền tồn tại của hàm này. Miền của hàm có thể là: đoạn, nửa khoảng, khoảng, cả trục số.

Mỗi giá trị của bán kính tương ứng với giá trị của diện tích hình tròn. Diện tích - một hàm của bán kính, được xác định trong một khoảng vô hạn

2. Chức năng (2). Chức năng được xác định tại

Để hình dung hoạt động của một hàm, một đồ thị hàm được vẽ.

Sự định nghĩa

Đồ thị hàm số y = f (x)được gọi là tập hợp các điểm M (x, y) chiếc máy bay OXY, tọa độ của chúng có liên quan với nhau bởi sự phụ thuộc hàm này. Hay đồ thị của hàm số là một đường thẳng có phương trình là đẳng thức xác định hàm số.

Ví dụ, đồ thị của hàm số (2) là một hình bán nguyệt bán kính 2 có tâm tại gốc tọa độ.

Phụ thuộc hàm đơn giản nhất

Hãy xem xét một số phụ thuộc hàm đơn giản nhất

1. Phụ thuộc chức năng trực tiếp

Sự định nghĩa

Hai biếnđược gọi là tỷ lệ thuận nếu, khi một trong số chúng thay đổi theo một khía cạnh nào đó, thì phần còn lại thay đổi theo cùng một tỷ lệ.

y = kx, ở đâu k- hệ số tương xứng.

Đồ thị hàm số

1. Sự phụ thuộc tuyến tính

Sự định nghĩa

Hai biến có liên quan tuyến tính, nếu, một số hằng số ở đâu.

Đồ thị hàm số

1. Mối quan hệ tỷ lệ nghịch

Sự định nghĩa

Hai đại lượng biến thiên được gọi là tỉ lệ nghịch nếu khi một trong hai đại lượng thay đổi theo một tỉ lệ nào đó thì đại lượng kia thay đổi theo tỉ lệ nghịch.

1. Sự phụ thuộc bậc hai

Trong trường hợp đơn giản nhất, sự phụ thuộc bậc hai có dạng, với k là một giá trị hằng số nào đó. Đồ thị hàm số là một parabol.

1. Phụ thuộc hình sin.

Khi nghiên cứu các hiện tượng tuần hoàn vai trò quan trọng chơi phụ thuộc hình sin

- cơ năng được gọi là điều hòa.

MỘT- biên độ;

Tính thường xuyên;

Giai đoạn ban đầu.

Hàm tuần hoàn với một chu kỳ. Giá trị hàm tính bằng điểm x và x + T khác nhau theo thời kỳ là như nhau.

Hàm có thể được rút gọn thành dạng , ở đâu . Do đó, chúng ta nhận được rằng đồ thị điều hòa là một hình sin biến dạng với biên độ A và chu kỳ T, dịch chuyển dọc theo trục ОХ một giá trị

Các phương pháp để thiết lập một hàm

Thông thường, ba cách xác định một chức năng được xem xét: phân tích, bảng, đồ họa.

1. Cách phân tích để xác định một chức năng

Nếu một hàm được biểu diễn bằng một công thức, thì nó sẽ được đưa ra một cách phân tích.

ví dụ

Nếu chức năng y = f (x)được đưa ra bởi công thức, sau đó đặc tính của nó f biểu thị tập hợp các hành động mà bạn cần một đơn đặt hàng nhất định truyền trên giá trị đối số xđể nhận giá trị hàm tương ứng.

Thí dụ ... Ba hành động được thực hiện trên giá trị đối số.

1. Cách xác định một chức năng theo dạng bảng

Phương pháp này thiết lập sự tương ứng giữa các biến bằng cách sử dụng một bảng. Biết được biểu thức phân tích của hàm, bạn có thể biểu diễn hàm này cho các giá trị đối số mà chúng tôi quan tâm bằng cách sử dụng bảng.

Có thể chuyển từ định nghĩa hàm bảng sang biểu thức phân tích không?

Lưu ý rằng bảng không cung cấp tất cả các giá trị của hàm và giá trị trung gian các chức năng chỉ có thể được tìm thấy gần đúng. Cái gọi là phép nội suy chức năng. Do đó, trong trường hợp chung không thể tìm thấy biểu thức phân tích chính xác của một hàm từ dữ liệu dạng bảng. Tuy nhiên, bạn luôn có thể xây dựng một công thức và nhiều hơn một công thức, công thức cho các giá trị của đối số có sẵn trong bảng sẽ cho giá trị tương ứng bảng giá trị chức năng. Loại công thức này được gọi là nội suy.

1. Cách đồ họa để xác định một hàm

Các phương pháp phân tích và bảng không cung cấp một biểu diễn trực quan của hàm.

Khuyết điểm này bị tước đoạt cách đồ họa nhiệm vụ chức năng y = f (x) khi sự phù hợp giữa các đối số x và chức năng y thiết lập bằng cách sử dụng đồ thị.

Khái niệm hàm ẩn

Một hàm được gọi là rõ ràng nếu nó được cho bởi một công thức, phần bên phải không chứa biến phụ thuộc.

Chức năng y khỏi tranh luận xđược gọi là ngầm định nếu nó được cho bởi phương trình

F (x, y) = 0(1) chưa được giải quyết đối với biến phụ thuộc.

Ý tưởng chức năng trái ngược

Để chức năng y = f (x)(một). Bằng cách chỉ định các giá trị của đối số x, chúng ta nhận được các giá trị của hàm y.

Có thể, đang xem xét y tranh luận và X- chức năng, đặt giá trị y và nhận các giá trị x... Trong trường hợp này, phương trình (1) sẽ xác định x như một chức năng ngầm định của y... Điều này chức năng cuối cùng triệu tập đảo ngược liên quan đến chức năng này y.

Giả sử rằng phương trình (1) được giải quyết liên quan đến x, chúng ta thu được một biểu thức rõ ràng cho hàm nghịch đảo

(2), trong đó chức năng cho tất cả giá trị chấp nhận được y thỏa mãn điều kiện

Sự phụ thuộc giữa các thuộc tính

Thuộc tính B về mặt chức năng phụ thuộc vào thuộc tính A nếu mỗi giá trị của A chỉ tương ứng với một giá trị của B.

Chỉ định: А В

2. Nếu tồn tại sự phụ thuộc hàm kiểu A B và B A thì giữa A và B có sự tương ứng liên kết hoặc sự phụ thuộc lẫn nhau về mặt chức năng

Chỉ định: А В

Sự phụ thuộc chức năng một phần nó là sự phụ thuộc của thuộc tính không phải khóa vào một phần của khóa tổng hợp.

Hoàn thành sự phụ thuộc chức năng

Khi thuộc tính không phải khóa hoàn toàn phụ thuộc vào khóa tổng hợp.

Vân vân: Bộ phận (họ tên, phải, mức lương, thời gian phục vụ, cấp bậc, bộ phận, bộ môn, nhóm, loại nghề nghiệp)

Họ tên bộ phận

Tên đầy đủ chức vụ

Thuộc tính C phụ thuộc vào A một cách chuyển tiếp nếu đối với các thuộc tính A, B, C các điều kiện A B và B được thỏa mãn, nhưng không có mối quan hệ nghịch đảo A C

Thí dụ. Họ và tên chức vụ mức lương

Trong mối quan hệ với-thuộc tính B đa giá trị phụ thuộc vào thuộc tính A nếu mỗi giá trị của A tương ứng với một tập giá trị của B không liên quan đến các thuộc tính khác từ r.

Định danh А В, А В, А В Họ tên chủ đề

Lưu ý: Nói chung, các phụ thuộc hàm và đa giá trị (1: 1, 1: M, M: M) có thể tồn tại giữa hai thuộc tính của cùng một mối quan hệ. mối quan hệ giữa các thuộc tính là nguyên nhân gây ra dị thường, khi đó cần tách mối quan hệ với các phụ thuộc của các thuộc tính thành một số mối quan hệ. Kết quả là một tập hợp các mối quan hệ liên quan, các mối quan hệ giữa chúng phản ánh sự phụ thuộc giữa các thuộc tính của các mối quan hệ khác nhau.

Hai hoặc nhiều thuộc tính được cho là độc lập lẫn nhau nếu không có thuộc tính nào trong số này phụ thuộc về mặt chức năng vào các thuộc tính khác (Tham khảo A¬
V).

Tiết lộ sự phụ thuộc giữa các thuộc tính

Tiết lộ sự phụ thuộc giữa các thuộc tính là cần thiết để thực hiện thiết kế cơ sở dữ liệu bằng phương pháp dạng bình thường.

Cách chính để xác định sự phụ thuộc hàm là thông qua phân tích cẩn thận. ngữ nghĩa thuộc tính.

A1 A3

Ngoài ra, A2 ¬ A1, A3 ¬ A1

Bằng cách liệt kê tất cả các phụ thuộc hàm hiện có liên quan đến r, chúng ta thu được bộ hoàn chỉnh phụ thuộc hàm, được ký hiệu là F +.

Biết một số phụ thuộc hàm, sử dụng tiên đề suy luận, người ta có thể thu được tập F + hoàn chỉnh cho bất kỳ quan hệ nào.

Đối với mối quan hệ "bộ phận":

Họ tên lương

Tên đầy đủ chức vụ

Tên đầy đủ kinh nghiệm

Họ tên bộ phận

Tên đầy đủ d_stage

Trải nghiệm d_stage

Lương chức vụ

Vị trí lương

Tên Nhóm Giáo viên Loại hoạt động

Bình thường hóa các mối quan hệ

Trong cơ sở dữ liệu quan hệ, mọi quan hệ phải được chuẩn hóa. Dạng chuẩn là một ràng buộc trên lược đồ cơ sở dữ liệu để tránh các dị thường khi thêm, xóa và sửa đổi dữ liệu.

Tỷ lệ được coi là chuẩn hóa (1NF) nếu mỗi giá trị của bất kỳ thuộc tính nào trong mỗi thẻ là một phần tử (nguyên tử) không thể phân chia. Các giá trị nguyên tử như vậy là loại đơn giản dữ liệu.

2NF Ba dạng thông thường được sử dụng chủ yếu.

Đối với tất cả các dạng bình thường, quy tắc lồng vào nhau được tuân theo

Lợi ích của việc bình thường hóa:

Tổ chức cơ sở dữ liệu tốt hơn, giúp người dùng và người quản trị cơ sở dữ liệu dễ dàng hơn.

Thông tin dư thừa bị giảm đi, dẫn đến việc đơn giản hóa cấu trúc và sử dụng hợp lý dung lượng đĩa.

Thông tin trùng lặp được giảm thiểu.

Chuẩn hóa bằng cách chia cơ sở dữ liệu thành các bảng nhỏ hơn mang lại sự linh hoạt hơn khi thay đổi cấu trúc dữ liệu.

Bảo mật DB cao hơn.

Sau khi cơ sở dữ liệu bình thường hóa, việc tổ chức bảo vệ thông tin chứa trong nó được đơn giản hóa rất nhiều.

Flaws :

Giảm hiệu suất khi thực hiện các truy vấn trong cơ sở dữ liệu.

Các định nghĩa:

Một mối quan hệ nằm trong 1NF nếu tất cả các phần tử của các miền tương ứng là nguyên tử cho mỗi thuộc tính trong mối quan hệ ban đầu. Mối quan hệ ban đầu được xây dựng theo cách mà nó nằm trong 1NF.

Một giá trị không phải là nguyên tử nếu nó được sử dụng trong các bộ phận của một ứng dụng.

Việc biến đổi quan hệ về dạng chuẩn tắc tiếp theo được thực hiện bằng phương pháp phân tích không mất mát.

Việc phân rã như vậy sẽ đảm bảo rằng các truy vấn trên quan hệ ban đầu và trên các quan hệ sinh ra từ việc phân rã sẽ cho cùng một kết quả.

Hoạt động chính trong phương pháp là hoạt động chiếu.

r (A, B, C, D, E) C D

r1 (A, B, C, E) r2 (C, D) π CD (r)

Sự phụ thuộc của một phần khóa vào các thuộc tính không phải khóa dẫn đến kết quả sau:

1. Có sự trùng lặp dữ liệu thừa rõ ràng và không rõ ràng trong mối quan hệ, ví dụ, sự lặp lại kinh nghiệm, chức vụ và mức lương của giáo viên giảng dạy trong một số nhóm và / hoặc trong các môn học khác nhau. Sự lặp lại của dữ liệu lương cho cùng một vị trí hoặc dữ liệu thưởng theo thâm niên.

Một hệ quả của việc trùng lặp dư thừa là vấn đề chỉnh sửa dữ liệu. Một phần của sự dư thừa được loại bỏ khi chuyển sang 2NF.

Tỷ lệ tính bằng 2NF nếu:

Tỷ lệ là 1NF.

Mỗi thuộc tính không phải khóa phụ thuộc hoàn toàn về mặt chức năng vào khóa chính.

Để loại bỏ sự phụ thuộc một phần và chuyển mối quan hệ sang 2NF, cần phải:

Xây dựng một phép chiếu không có thuộc tính phụ thuộc một phần chức năng vào khóa chính.

Xây dựng phép chiếu trên các phần của khóa chính tổng hợp và thuộc tính tùy thuộc vào các phần này.

Kết quả là, chúng tôi nhận được hai tỷ lệ r1, r2 nằm trong 2NF:

Việc chuyển đổi sang 2NF làm cho nó có thể loại bỏ sự dư thừa rõ ràng của dữ liệu liên quan đến r2; tuy nhiên, sự trùng lặp dữ liệu được bảo toàn và do đó cần phải chuyển đổi r2 thành 3NF.

Định nghĩa 1: Tỷ lệ tính bằng 3NF nếu:

Tất cả các yêu cầu của 2NF đều được đáp ứng.

Nếu mỗi thuộc tính không khóa thì không phụ thuộc vào khóa chính.

Def.2: Một quan hệ nằm trong 3NF nếu tất cả các thuộc tính không phải khóa là độc lập lẫn nhau và hoàn toàn phụ thuộc vào khóa chính.

Họ và tên vị trí lương

Tên đầy đủ trải nghiệm D_stage

Họ và tên chức vụ mức lương

Sự phụ thuộc bắc cầu cũng tạo ra việc tạo ra dữ liệu dư thừa.

Để loại bỏ các phụ thuộc bắc cầu, bạn phải sử dụng phép chiếu trên các thuộc tính gây ra các phụ thuộc bắc cầu này.

Kết quả là, chúng tôi nhận được:

Trên thực tế, trong hầu hết các trường hợp, giảm xuống 3NF là đủ và không cần thực hiện chuẩn hóa nào nữa.

Nếu trong một quan hệ có sự phụ thuộc của các thuộc tính của khóa tổng hợp vào các thuộc tính không phải là khóa thì cần đến 3NF cường hóa, nó được gọi là NFBK.

Def. Một quan hệ nằm trong NFBK nếu nó ở trong 3NF và không có phụ thuộc của khóa (thuộc tính khóa tổng hợp) vào các thuộc tính không phải khóa trong đó.

Khi thiết kế một cơ sở dữ liệu trong DBMS quan hệ mục tiêu chính của việc phát triển mô hình dữ liệu logic là tạo ra một biểu diễn chính xác của dữ liệu, các mối quan hệ giữa chúng và các ràng buộc cần thiết. Để làm được điều này, trước hết cần xác định một tập hợp các quan hệ phù hợp. Phương pháp được sử dụng được gọi là chuẩn hóa. Chuẩn hóa là một cách tiếp cận từ dưới lên để thiết kế cơ sở dữ liệu bắt đầu bằng cách thiết lập mối quan hệ giữa các thuộc tính.

Mục tiêu của bình thường hóa

Chuẩn hóa - một phương pháp để tạo một tập hợp các mối quan hệ với các thuộc tính cụ thể dựa trên các yêu cầu dữ liệu được thiết lập trong một tổ chức.

Chuẩn hóa thường được thực hiện dưới dạng một loạt các thử nghiệm đối với một quan hệ nhất định để kiểm tra sự phù hợp (hoặc không phù hợp) của nó với các yêu cầu của một dạng chuẩn nhất định.

Quá trình chuẩn hóa là một phương pháp chính thức cho phép các mối quan hệ được xác định dựa trên khóa chính(hoặc các khóa tiềm năng, như trong trường hợp NFBC) và các phụ thuộc chức năng giữa các thuộc tính của chúng. Các nhà thiết kế cơ sở dữ liệu có thể sử dụng chuẩn hóa dưới dạng tập hợp các bài kiểm tra được áp dụng cho các mối quan hệ riêng lẻ để chuẩn hóa lược đồ quan hệ thành một dạng cụ thể nhất định, do đó ngăn chặn các bất thường cập nhật có thể xảy ra.

Mục tiêu thiết kế chính của cơ sở dữ liệu quan hệ là nhóm các thuộc tính và mối quan hệ để giảm thiểu dư thừa dữ liệu và do đó giảm dung lượng bộ nhớ cần thiết để lưu trữ vật lý các mối quan hệ dạng bảng.

Phụ thuộc chức năng

Phụ thuộc hàm mô tả mối quan hệ giữa các thuộc tính và là một trong những khái niệm cơ bản của chuẩn hóa. Phần này cung cấp định nghĩa về khái niệm này và các phần sau mô tả mối quan hệ của nó với các quá trình chuẩn hóa quan hệ cơ sở dữ liệu.

Sự phụ thuộc vào chức năng- mô tả mối quan hệ giữa các thuộc tính của một mối quan hệ. Ví dụ, nếu trong mối quan hệ với. R chứa thuộc tính A và B, thuộc tính B phụ thuộc chức năng vào thuộc tính A (được ký hiệu là AB), khi đó mỗi giá trị của thuộc tính A chỉ được liên kết với một giá trị của thuộc tính B. (Hơn nữa, mỗi thuộc tính A và B có thể bao gồm một hoặc nhiều thuộc tính.)

Sự phụ thuộc chức năng là một thuộc tính ngữ nghĩa (hoặc ngữ nghĩa) của các thuộc tính của một mối quan hệ. Ngữ nghĩa của một quan hệ cho biết các thuộc tính của nó có thể liên quan với nhau như thế nào và cũng xác định các phụ thuộc chức năng giữa các thuộc tính dưới dạng các ràng buộc áp đặt lên một số thuộc tính.

Mối quan hệ giữa các thuộc tính A và B có thể được biểu diễn dưới dạng giản đồ dưới dạng biểu đồ trong Hình 5.

Bản ngã- yếu tố quyết định phụ thuộc hàm là một thuộc tính hoặc một nhóm thuộc tính nằm trong biểu đồ phụ thuộc hàm ở bên trái ký hiệu mũi tên.

Hình 5 - Sơ đồ phụ thuộc hàm

Khi có phụ thuộc hàm, thuộc tính hoặc nhóm thuộc tính nằm ở bên trái của biểu tượng mũi tên trong biểu đồ của nó được gọi là định thức. Ví dụ, trong Hình. 6.1 thuộc tính A là một định thức của thuộc tính B.

Khái niệm phụ thuộc hàm là trung tâm của quá trình chuẩn hóa.