Chương 1: Phụ thuộc hàm potx

1

Chương 1: Phụ thuộc hàm

Nguồn: Nguyễn Xuân Huy, Lê Hoài Bắc, Bài tập cơ sở dữ liệu, Nhà XB Thống

kê, 2003

David Maier, The theory of relational database, Computer Science Press, 1983

Jeffrey D.Ullman, The principles of database and knowledge base system

Vol1, 2, Computer Science Press, 1989

Môn học Cơ sở dữ liệu nâng cao 2

Quan hệ

 Cho tập hữu hạn U = {A1, A2 , ... , An } khác

trống (n ≥ 1). Các phần tử của U được gọi là

thuộc tính, ứng với mỗi thuộc tính Ai ∈ U,i =

1,2, ..., n có một tập không rỗng dom(Ai)

được gọi là miền trị của thuộc tính Ai.

 Lưu ý D là hợp của các dom(Ai) với i=1,2,…,n

 Một quan hệ R với các thuộc tính U = { A1,

A2 , ... , An }, ký hiệu là R(U), là một tập

các ánh xạ t : U → D sao cho với mỗi Ai ∈ U

ta có t(Ai) ∈ dom(Ai). Mỗi ánh xạ được gọi

là một bộ của quan hệ R.