Loại phụ thuộc này thường là. Cơ sở dữ liệu vòng đời

Một chức năng là gì? Phụ thuộc chức năng hoặc chức năng, là mối quan hệ như vậy giữa hai biến, trong đó mỗi giá trị của một biến độc lập tương ứng với giá trị duy nhất của biến phụ thuộc. Một biến độc lập còn được gọi là đối số và phụ thuộc, nói rằng đó là một hàm của đối số này. Tất cả các giá trị làm cho một biến độc lập tạo thành một chức năng xác định chức năng.

Có một số cách để đặt chức năng: 1. Với bảng bằng bảng. 2. Đồ họa. 3. Với sự trợ giúp của công thức. Biểu đồ của hàm được gọi là tập hợp tất cả các điểm của mặt phẳng tọa độ, abscision có giá trị bằng đối số và các thuật ngữ là các giá trị tương ứng của hàm.

Một hàm tuyến tính là một chức năng có thể được đặt theo công thức của biểu mẫu Y \u003d KX + B, trong đó X là một biến độc lập, K và B - các số được chỉ định. Để xây dựng một lịch trình chức năng tuyến tính, nó đủ để tìm tọa độ của hai điểm của biểu đồ, đánh dấu các điểm này trong mặt phẳng tọa độ và chi tiêu trực tiếp thông qua chúng. Tỷ lệ trực tiếp là chức năng của biểu mẫu Y \u003d KH, trong đó X là một biến độc lập, đến - không bằng số không. Lịch trình tỷ lệ trực tiếp là thẳng, đi qua nguồn gốc của tọa độ.

Xây dựng lịch trình chức năng tuyến tính để xây dựng lịch hoạt động tuyến tính: - Chọn bất kỳ hai giá trị 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 (chức năng). Các kết quả thu được được ghi lại thuận tiện trong Bảng x01 y - các điểm thu được A và trong hệ tọa độ; - Chúng tôi kết nối theo dòng Điểm A và V. Ví dụ. Chúng tôi xây dựng một biểu đồ của hàm tuyến tính Y \u003d -3 · X + 6. X01 Y63.

Trong tỷ lệ ngược là chức năng có thể được chỉ định bởi công thức của biểu mẫu y \u003d k / x, trong đó x là một biến độc lập và k - không bằng số không. Diện tích định nghĩa về chức năng như vậy là tập hợp tất cả các số khác với 0. Nếu các giá trị X và Y tỷ lệ nghịch, thì mối quan hệ chức năng giữa chúng được biểu thị bằng phương trình Y \u003d K / X, trong đó K là một số giá trị không đổi. Biểu đồ Tỷ lệ nghịch đảo là một đường cong bao gồm hai nhánh. Biểu đồ này được gọi là HyperBole. Tùy thuộc vào dấu hiệu K, các nhánh hyperbole nằm trong khu tọa độ 1 và 3 (K tích cực), hoặc trong các phần phối hợp 2 và 4 (K tiêu cực). Hình hiển thị biểu đồ của hàm Y \u003d K / X, trong đó K là một số âm.

Trường hợp riêng của hàm tuyến tính. y \u003d kx, k0, b \u003d 0 - tỷ lệ trực tiếp,. Lịch trình là thẳng, đi qua nguồn gốc của tọa độ; y \u003d b, k \u003d 0, b0. (b\u003e 0, phía trên trụcx; b 0, phía trên trục bò; b "\u003e 0, phía trên ox; b"\u003e 0, phía trên trụcx; b "Tiêu đề \u003d" (! Lang: Các trường hợp riêng tư của chức năng tuyến tính. Y \u003d kx, k0, b \u003d 0 - tỷ lệ trực tiếp,. Đồ thị thẳng, đi qua nguồn gốc; y \u003d b, k \u003d 0, b0. ( b\u003e 0, phía trên trụcx; b"> title="Trường hợp riêng của hàm tuyến tính. y \u003d kx, k0, b \u003d 0 - tỷ lệ trực tiếp,. Lịch trình là thẳng, đi qua nguồn gốc của tọa độ; y \u003d b, k \u003d 0, b0. (b\u003e 0, phía trên trụcx; b"> !}

Cơ sở dữ liệu quan hệ chứa cả thông tin về cấu trúc và 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ệ có trong đó và các liên kết như "một đến nhiều" tồn tại giữa các công trình của các mối quan hệ này. Phần ngữ nghĩa mô tả nhiều phụ thuộc chức năng tồn tại giữa các thuộc tính của các mối quan hệ này. Hãy đưa ra định nghĩa của sự phụ thuộc chức năng.

Định nghĩa:Nếu có hai thuộc tính x và y của một số tỷ lệ, chúng sẽ nói rằng y có chức năng tùy thuộc vào x, nếu bất cứ lúc nào mỗi giá trị x tương ứng với chính xác một giá trị y. Sự phụ thuộc chức năng được chỉ định x -\u003e y. Chúng tôi lưu ý rằng X và y có thể đại diện không chỉ các thuộc tính đơn lẻ, mà cả các nhóm bao gồm một số thuộc tính của một mối quan hệ. Có thể nói rằng phụ thuộc chức năng là các kết nối như "một đến nhiều", tồn tại trong mối quan hệ.

Mối quan hệ 2-Axormal (2 tháng 11). Xác định sự phụ thuộc đầy đủ chức năng và 2NF. Mối quan hệ tính năng trong 2NF. Thuật toán cho KO 2NF. Hit Định lý. Ví dụ.

Ý tưởngphụ thuộc đầy đủ chức năng.

Định nghĩa: thuộc tính phi điểm chức năng hoàn toàn phụ thuộc vào Từ khóa composite nếu nó có chức năng phụ thuộc vào toàn bộ khóa, nhưng không phụ thuộc chức năng vào bất kỳ thuộc tính nào có trong đó.

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

2nf là hình thức bình thường thứ hai.

Xác định hình thức bình thường thứ hai: Mối quan hệ đang ở trong 2NF.Nếu nó ở trong 1NF và mỗi thuộc tính NEXIC được phụ thuộc đầy đủ chức năng vào khóa.

Đây là chính xác, lược đồ cơ sở dữ liệu được coi là chính xác, trong đó không có sự phụ thuộc chức năng dự phòng. Nếu không, cần phải dùng đến thủ tục phân hủy (phân hủy) của bộ mối quan hệ hiện có. Trong trường hợp này, nhiều bộ chứa một số lượng lớn các mối quan hệ lớn hơn là các hình chiếu của tỷ lệ của bộ ban đầu. (Hoạt động chiếu được mô tả trong phần của Đại số Quan hệ). Quy trình từng bước có thể đảo ngược thay thế bộ quan hệ này với một sơ đồ khác với việc loại bỏ các phụ thuộc chức năng quá mức được gọi là chuẩn hóa.

Tình trạng khả năng đảo ngược đòi hỏi phải phân hủy để giữ lại sự tương đương của các sơ đồ khi thay thế một kế hoạch này sang chương trình khác, tức là. Trong mối quan hệ kết quả:

1) Không nên có vỏ ngoài trước đây;

2) Tập hợp các phụ thuộc chức năng ban đầu nên được thực hiện trên mối quan hệ của chương trình mới.

Định lý Hita.

Hãy để nó được quy cho.

Nếu một Ở r thỏa mãn sự phụ thuộc chức năng, nó bằng cách kết nối các hình chiếu của nó

Mối quan hệ hình thức bình thường thứ 3 (3 newf). Xác định sự phụ thuộc từ xa và 3 newf. Thuật toán mang đến 3 mẫu con trai mới. Codd (NFBC). Xác định và thuật toán mang đến NFBC. Đặc điểm của mối quan hệ trong 3NF và trong NFBC. Ví dụ.

Bài giảng 3. Các khái niệm và định nghĩa chung. Phân loại chức năng. Chức năng giới hạn. Các chức năng nhỏ vô hạn và vô hạn lớn. Các định lý chính là về các chức năng nhỏ vô hạn.

Chức năng

Khi giải quyết các nhiệm vụ khác nhau, thường cần phải xử lý các giá trị không đổi và biến đổi.

Định nghĩa

Một giá trị vĩnh viễn được gọi là giá trị duy trì cùng một giá trị hoặc nói chung hoặc trong quy trình này: Trong trường hợp sau, nó được gọi là tham số.

Một giá trị biến được gọi là giá trị có thể lấy các giá trị số khác nhau.

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

Khi nghiên cứu các hiện tượng khác nhau, chúng tôi thường đối phó với sự kết hợp các biến có liên quan đến nhau để các giá trị của một số giá trị (biến độc lập) xác định đầy đủ các giá trị của các giá trị khác (các biến và hàm phụ thuộc).

Định nghĩa

Giá trị biến của Y được gọi là hàm (duy nhất) từ biến x nếu chúng được kết nối với nhau theo cách mà mỗi giá trị được xem xét của x tương ứng với giá trị được xác định rõ ràng của y (được điều động bởi n.i.lobachevsky).

Chỉ định y \u003d f (x) (1)

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

y. - Biến phụ thuộc (chức năng);

như nhau - Chức năng tính năng.

Sự kết hợp của 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à một trường định nghĩa hoặc sự tồn tại của chức năng này. Khu vực định nghĩa trường có thể là: phân đoạn, bán xen kẽ, khoảng thời gian, tất cả các trục số.

Mỗi giá trị bán kính tương ứng với giá trị của khu vực của vòng tròn. Khu vực - Chức năng từ RADIUS được xác định trong một khoảng thời gian vô hạn

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

Đối với một biểu diễn trực quan của hành vi, chức năng đang xây dựng một biểu đồ của một chức năng.

Định nghĩa

Biểu đồ đồ thị y \u003d f (x) được gọi là nhiều điểm M (x, y) Máy bay Oxy.có tọa độ có liên quan đến sự phụ thuộc chức năng này. Hoặc một biểu đồ chức năng là một dòng, phương trình bằng với sự bình đẳng xác định chức năng.

Ví dụ: biểu đồ của hàm (2) là sự hiếm có của bán kính 2 với trung tâm ở đầu tọa độ.

Sự phụ thuộc chức năng đơn giản nhất

Xem xét một số phụ thuộc chức năng đơn giản nhất.

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

Định nghĩa

Hai biến được gọi là tỷ lệ thuận nếu với sự thay đổi trong một trong số chúng ở một số đối mặt, các thay đổi khác trong cùng một tỷ lệ.

y \u003d kx.Ở đâu k. - Hệ số tỷ lệ.

Lịch trình chức năng

1. Nghiện tuyến tính

Định nghĩa

Hai biến bị ràng buộc bởi sự phụ thuộc tuyến tính, nếu, trong đó - một số giá trị vĩnh viễn.

Lịch trình chức năng

1. Sự phụ thuộc theo tỷ lệ nghịch đảo

Định nghĩa

Hai biến được gọi là tỷ lệ nghịch, nếu có sự thay đổi trong một trong số chúng ở một trong những khía cạnh, các thay đổi khác trong một cách ngược lại.

1. Nghiện bậc hai

Sự phụ thuộc bậc hai trong trường hợp đơn giản nhất có hình thức K là một số giá trị vĩnh viễn. Biểu đồ chức năng - parabola.

1. Sự phụ thuộc hình sin.

Khi học các hiện tượng định kỳ, một sự phụ thuộc hình sin đóng một vai trò quan trọng

- Chức năng được gọi là sóng hài.

A. - Biên độ;

Tần số;

Giai đoạn đầu.

Chức năng định kỳ với một khoảng thời gian. Giá trị chức năng tại các điểm x.và x + T.khác nhau trong khoảng thời gian là như nhau.

Chức năng có thể được đưa vào tâm trí Ở đâu. Từ đây, chúng tôi có được rằng biểu đồ hài hòa là một hình sin bị biến dạng với biên độ một khoảng thời gian t, chuyển dọc theo trục oh theo số lượng

Cách để đặt chức năng

Thông thường xem xét ba cách để chức năng nhiệm vụ: phân tích, bảng, đồ họa.

1. Cách phân tích để đặt chức năng

Nếu chức năng được biểu thị bằng sự trợ giúp của công thức, nó được chỉ định phân tích.

ví dụ

Nếu chức năng y \u003d f (x) Công thức xác định, sau đó là đặc điểm của nó như nhau Cho biết sự kết hợp của các hành động cần được thực hiện trên giá trị của đối số x.Để có được giá trị chức năng thích hợp.

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

1. Cách tabular để đặt chức năng

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

Có thể đi đến nhiệm vụ bàn để đi đến biểu thức phân tích?

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

1. Cách đồ họa để đặt chức năng

Các phương thức phân tích và dạng bảng không đưa ra một ý tưởng trực quan về chức năng.

Nhược điểm này bị tước một cách đồ họa để đặt chức năng. y \u003d f (x)Khi kết hợp giữa đối số x. và chức năng. y. Cài đặt bằng đồ thị.

Khái niệm về một hàm ngầm

Hàm này được gọi là rõ ràng nếu nó được xác định bởi công thức, bên phải của đó không chứa biến phụ thuộc.

Chức năng y. Từ tranh luận. x.được gọi là ẩn nếu nó được xác định bởi phương trình

F (x, y) \u003d 0(1) không được giải quyết so với biến phụ thuộc.

Khái niệm về chức năng đảo ngược

Hãy để một hàm chỉ định y \u003d f (x) (một). Đặt các giá trị của đối số x, lấy các giá trị của hàm y.

Bạn có thể, đếm y.Đối số, A. hòx - Chức năng, đặt giá trị y. và nhận giá trị x.. Trong trường hợp này, phương trình (1) sẽ xác định x.như một hàm ngầm từ y.. Chức năng cuối cùng này được gọi là nghịch đảo Liên quan đến chức năng này y..

Giả sử phương trình đó (1) được phép liên quan đến x. Chúng tôi có được một biểu thức rõ ràng của chức năng đảo ngược

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

Phụ thuộc giữa các thuộc tính

Thuộc tính trong chức năng phụ thuộc vào thuộc tính a, nếu chỉ có một giá trị của V. tương ứng với từng giá trị a

Lưu ý: Và trong

2. Nếu có sự phụ thuộc chức năng của loài A B và B A, thì giữa A và B có sự tuân thủ liên quan hoặc phụ thuộc lẫn nhau về chức năng

Khuôn mẫu: Và trong

Phụ thuộc chức năng một phần Đây là sự phụ thuộc của thuộc tính không được cung cấp từ phần của phím tổng hợp.

Phụ thuộc đầy đủ chức năng

Khi thuộc tính NEO hoàn toàn phụ thuộc vào phím tổng hợp.

Vân vân: Sở (Tên đầy đủ, Phải, Mức lương, Kinh nghiệm, D_STAZ, Sở, Mục, Nhóm, Loại nghề nghiệp)

SỞ FIO

Họ và tên

Thuộc tính c phụ thuộc vào một cách tích hợp nếu đối với các thuộc tính A, B, C điều hòa và B và trong C, nhưng không có sự phụ thuộc ngược và với

Thí dụ. Mức lương vị trí FIO.

Đối với các chất xếp hạng đa giá trị phụ thuộc vào thuộc tính A, nếu mỗi giá trị tương ứng với nhiều số lượng giá trị không liên quan đến các thuộc tính khác của ISRAS.

Massed. Và trong, và trong, và trong tên

LƯU Ý: Nói chung, có thể có các phụ thuộc chức năng và đa chức năng giữa hai thuộc tính của một tỷ lệ (1: 1, 1: m, m: m) vì Sự phụ thuộc giữa các thuộc tính là nguyên nhân của dị thường, cần phải đập một mối quan hệ với các phụ thuộc thuộc tính vào một số mối quan hệ. Do đó, sự kết hợp giữa các mối quan hệ liên quan thu được, mối quan hệ giữa đó 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 gọi là kết nối với nhau, nếu không phải là một trong các thuộc tính này không phụ thuộc vào các thuộc tính khác (chỉ. A¬
TRONG).

Phát hiện các phụ thuộc giữa các thuộc tính

Phát hiện các 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 theo phương pháp của các hình thức bình thường.

Phương pháp chính xác định sự phụ thuộc chức năng là phân tích chu đáo thuộc tính ngữ nghĩa.

A1 A3.

Ngoài ra, A2 A1, A3 ¬ A1

Liệt kê tất cả các phụ thuộc chức năng hiện có liên quan đến Rasterers, một tập hợp các phụ thuộc chức năng hoàn chỉnh được chỉ định bởi byf +.

Biết một số phụ thuộc chức năng, sử dụng axiom đầu ra, bạn có thể nhận được một bộ hoàn chỉnh f + cho bất kỳ mối quan hệ nào.

Đối với mối quan hệ "Cục":

HỌ VÀ TÊN

Họ và tên

HỌ VÀ TÊN

SỞ FIO

Tên đầy đủ D_STAZ.

Bắt đầu d_staz.

Mức lương POST.

Vị trí lương

Tên đầy đủ. Priver

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

Trong cơ sở dữ liệu quan hệ, mỗi thái độ phải được chuẩn hóa. Một hình thức bình thường là một giới hạn về sơ đồ cơ sở dữ liệu tránh sự bất thường khi thêm, xóa và thay đổi dữ liệu.

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

2nf chủ yếu được sử dụng ba dạng bình thường.

Đối với tất cả các hình thức bình thường, quy tắc lồng nhau được quan sát

Ưu điểm của bình thường hóa.:

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

Sự dư thừa của thông tin được giảm, dẫn đến sự đơn giản hóa cấu trúc và sử dụng không gian đĩa hợp lý.

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

Bình thường hóa với bộ phận của cơ sở dữ liệu thành các bảng nhỏ hơn cho phép linh hoạt hơn khi thay đổi cấu trúc dữ liệu.

Cơ sở dữ liệu an toàn tuyệt vời.

Sau khi chuẩn hóa cơ sở dữ liệu, tổ chức bảo vệ thông tin có trong đó được đơn giản hóa đáng kể.

Nhược điểm :

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

Định nghĩa:

Tỷ lệ này trong 1 NF, 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 nguồn. Mối quan hệ ban đầu được xây dựng theo cách đó là trong 1NF.

Giá trị không nguyên tử nếu nó được sử dụng bởi ứng dụng trong các bộ phận.

Mối quan hệ dịch sang hình thức bình thường sau đây được thực hiện bằng cách phân hủy mà không mất.

Sự phân hủy này sẽ đảm bảo rằng các yêu cầu cho mối quan hệ ban đầu và các mối quan hệ thu được do kết quả của sự phân hủy sẽ đưa ra kết quả tương tự.

Các hoạt động chính trong phương pháp là hoạt động của hình chiếu.

r (a, b, c, d, e) c d

r1 (A, B, C, E) R2 (C, D) CD (r)

Phụ thuộc một phần vào khóa của các thuộc tính NEXIAN dẫn đến các thuộc tính sau:

1. Có một sự trùng lặp dữ liệu rõ ràng và không rõ ràng, chẳng hạn, sự lặp lại kinh nghiệm, vị trí và mức lương của giáo viên tiến hành các lớp trong một số nhóm và / hoặc bởi các đối tượng khác nhau. Lặp lại dữ liệu về mức lương cho cùng một vị trí hoặc dữ liệu phụ phí cho trải nghiệm.

Hậu quả của sự trùng lặp dư thừa là vấn đề chỉnh sửa dữ liệu. Một số dự phòng được loại bỏ trong quá trình chuyển đổi sang 2NF.

Thái độ là trong 2NF, nếu:

Thái độ là trong 1NF.

Mỗi thuộc tính unifail được phụ thuộc vào khóa chính.

Để loại bỏ sự phụ thuộc một phần và dịch thuật của mối quan hệ trong 2NF, cần thiết:

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

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

Do đó, chúng tôi có được hai mối quan hệ R1, R2, nằm trong 2NF:

Việc chuyển đổi sang 2NF cho phép bạn loại trừ sự dư thừa rõ ràng của dữ liệu liên quan đến R2, tuy nhiên, việc sao chép dữ liệu được duy trì và do đó cần phải chuyển đổi thành 3 NF.

OPP.1: Thái độ là vào ngày 3 tháng 11 nếu:

Tất cả các yêu cầu 2nf được thỏa mãn.

Nếu mỗi thuộc tính trung tính không phụ thuộc nhiều tùy thuộc vào khóa chính.

OPP.2: Tỷ lệ nằm trong 3 NF nếu tất cả các thuộc tính không lựa chọn đều độc lập và hoàn toàn phụ thuộc vào khóa chính.

Cho vị trí lương

Trải nghiệm FIO D_STAZ.

Mức lương vị trí FIO.

Phụ thuộc chuyển tiếp cũng tạo dữ liệu dư thừa.

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

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

Trong thực tế, trong hầu hết các trường hợp, mang đến 3 newfs là đủ, và không cần chuẩn hóa thêm.

Nếu có sự phụ thuộc của các thuộc tính thuộc tính của phím tổng hợp từ các thuộc tính NEXIAN, thì bạn cần phải đi đến 3NF nâng cao, nó được gọi là NFBC.

Ord. Thái độ là trong NFBC, nếu nó ở trong 3 NF và không có phụ thuộc chính (thuộc tính khóa composite) từ các thuộc tính NEXIAN.

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

Mục đích bình thường hóa.

Bình thường hóa -phương thức tạo một tập hợp các mối quan hệ với các thuộc tính được chỉ định dựa trên các yêu cầu dữ liệu được đặt trong một số tổ chức.

Chuẩn hóa thường được thực hiện dưới dạng chuỗi các thử nghiệm cho một số tỷ lệ để xác minh sự tuân thủ (hoặc không nhất quán của nó) với các yêu cầu của một hình thức bình thường nhất định.

Quá trình chuẩn hóa là một phương thức chính thức cho phép bạn xác định các mối quan hệ dựa trên các khóa chính của họ (hoặc các khóa tiềm năng, như trong trường hợp của NFBC) và các phụ thuộc chức năng tồn tại 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 bình thường hóa dưới dạng các thử nghiệm được sử dụng để tách các mối quan hệ để bình thường hóa các chương trình quan hệ thành một biểu mẫu cụ thể nhất định, sẽ ngăn chặn sự phong phú của sự bất thường cập nhật.

Mục đích chính của việc thiết kế 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ự phòng dữ liệu và do đó giảm lượng bộ nhớ cần thiết cho việc lưu trữ vật lý của các mối quan hệ được biểu thị dưới dạng bảng.

Phụ thuộc chức năng.

Sự phụ thuộc chức năng 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 về chuẩn hóa. Phần này cung cấp định nghĩa của khái niệm này, và sau đây - một mô tả về mối quan hệ của nó với quá trình bình thường hóa các mối quan hệ cơ sở dữ liệu.

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

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

Sự phụ thuộc giữa các thuộc tính A và B có thể được biểu thị sơ đồ như một sơ đồ được hiển thị trong Hình 5.

Bản ngã- Mục đích của sự phụ thuộc chức năng là thuộc tính hoặc nhóm thuộc tính nằm trên sơ đồ phụ thuộc chức năng ở bên trái của biểu tượng mũi tên.

Hình 5 - Biểu đồ phụ thuộc chức năng

Nếu có thuộc tính phụ thuộc chức năng hoặc nhóm thuộc tính, nằm trên sơ đồ của nó ở bên trái của biểu tượng mũi tên, được gọi là định hướng (xác định). Ví dụ, trong hình. 6.1 Thuộc tính A là yếu tố quyết định thuộc tính V.

Khái niệm về sự phụ thuộc chức năng là khái niệm trung tâm của quá trình chuẩn hóa.