Khái niệm toán học làm nền tảng cho mô hình cơ sở dữ liệu dạng khối (gọi tắt là mô hình khối) là các khối hiểu theo nghĩa của lý thuyết tập hợp.
Định nghĩa 2.1 [3], [4]
Gọi R = (id; A1, A2, ..., An) là một bộ hữu hạn các phần tử, trong đó id là tập chỉ số hữu hạn khác rỗng, Ai (i=1,n) là các thuộc tính. Mỗi thuộc tính Ai (i=1,n) có miền giá trị t−ơng ứng là dom(Ai ). Một khối trên R, kí hiệu
r(R), là tập hữu hạn các phần tử mà mỗi phần tử là một họ các ánh xạ từ tập chỉ số id đến các miền trị của các thuộc tính Ai , (i=1,n). Nói một cách khác: t ∈ r(R) ⇔ t = {ti : id → dom(Ai)} i =1,n .
Kí hiệu khối là r(R) hoặc đơn giản là r.
Cho R = (id; A1, A2, ..., An) và r(R) là một khối trên R, khi đó R đ−ợc gọi là l−ợc đồ của khối r(R). Nh− vậy trên cùng một l−ợc đồ khối R có thể xây dựng đ−ợc nhiều khối khác nhau.
Ví dụ 2.1: Xây dựng khối nhân viên (ký hiệu NV(R)) (hình 2.1) để quản lý
nhân viên một cơ quan: cho l−ợc đồ khối R = (id; A1, A2, A3, A4), trong đó: id = {1/2009, 2/2009, 3/2009, ..., 12/2009} và các thuộc tính là A1 = ma (mã), A2 = ten (tên), A3 = luong (l−ơng), A4 = trinh_do (trình độ).
Với khối NV(R) ở hình 2.1 thì nó gồm 3 phần tử: t1, t2, t3.
ma ten luong trinh_do
A01 A 500 TS A01 A 350 ThS t1 A01 A 200 DH B02 B 350 DH A02 B 300 DH t2 A02 B 250 DH C01 C 300 DH 3/2009 A03 C 250 CD 2/2009 t3 A03 C 200 CD 1/2009
Hình 2.1: Biểu diễn khối nhân viên NV(R). • L−ơng của nhân viên t1 ở thời điểm tháng 1/2009 là:
t1(1/2009, luong) = 200.
• Tên của cán bộ t2 vào tháng 2/2009 là: t2(2/2009, ten) = 'B'. • Trình độ của cán bộ t3 vào tháng 2/2009 là:
t3(2/2009, trinh_do) = ‘CD’.
Mã số của cán bộ t3 vào tháng 3/2009 là: t3(3/2009, ma) = 'C01'.