1. Các khái niệm cơ bản
2.1.Khối, lƣợc đồ khối
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. Khối đƣợc định nghĩa nhƣ sau:
Định nghĩa 2.1[2, 5]
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 r trên tập R, kí hiệu r(R) gồm một số hữu hạn 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 .
Ta kí hiệu khối đó là r(R) hoặc r (id; A1, A2, ..., An), hoặc kí hiệu đơn giản là r .
Khi đó khối r(R) đƣợc gọi là có lƣợc đồ khối R. Nhƣ vậy trên cùng một lƣợc đồ khối R ta có thể xây dựng đƣợc nhiều khối khác nhau.
Ví dụ 2.1: Ta 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 trong một cơ quan nhƣ sau:
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 độ).
25
Với khối NV(R) ở hình 2.1, ta thấy 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). Khi đó ta có :
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'.