L 2.3.1, Cấu trúc biểu diễn dữ liệu phãỉí cấp
T 51 01/05/2002 M0 51 VinaSung 4 LDA Liên doanh
L 2 ,4 .2 , N g ơ n n g ữ d ừ liệu thao tcỉc trên CSD L m ạ n g
• Chèn thêm: Khi thêm các các kiêu biin uhi mĩi. cỏ thể con trị (mối nối) tự trỏ vào nỏ. Ví dụ, cỏ chèn tlìêm các thơng tin xuất hiç'ii ban uhi VC tuyến cáp hoặc xuất hiện kiều bản ghi về các loại cáp mà chưa cĩ trong CSDL và chưa cỏ các ban ghi kết nối, nghĩa là chưa cĩ thơng tin về các loại cáp được lắp đặt, nhưng mơ hinh CSDL mạng vẫn đảm bao đưọc lính nhất quán cúa dữ liệu và tính tồn vẹn của dir liệu.
• Loại bỏ: Cĩ thể loại bị các xuát hiện kiều bản ghi dừ liệu và xuất hiện kiểu bản ghi kết nối trong mơ hinh C SD L mạne mà khơns anh hưịng tới tính nhất quán và tính tồn vẹn dừ lỉệu. Cĩ thể Kố một loại cáp nào đĩ khi khơng cịn sử dụng. Ví dụ cần xĩa bo 8 cáp M04 trong TI bằng cách xố bỏ các con trị giữa Tì và 8; giiTa 8 và M04 mà khơng làm mất thơng tin, khơng xuất hiện dị t hưịng thơng tin.
• Sửa đối: Cĩ thê sửa đồi nội dung diì liệu mà khơng cần duyệt qua mơ hình và cũng khơng làm xuất hiện mâu thuẫn dữ liệu.
• Các phép tim kiếm: Các câu hịi đoi xứng và kết quả của phép tìm kiếm CLing đối xứng với nhau như trong mơ hinh CSDL quan hệ.
Ví dụ QI : Tìm số hiệu của các tuyến Ọ2: Tim số hiệu cúa các loại cáp cĩ lắp đặt cáp MC#="M02". cáp trên tuyến T C #= ’T 0 2 ”
Bản kết nối: M C #-’M02’ Bản kết nối: T C # -T 0 2 ’
Khơng cỏ kết nối: Thốt Khơng cĩ kết nối; Thốt
In ĨCU Thốt [|1 MC# Thốt
Mơ hinh C SD L mạng ^à mỏ hình đối xứng, vì vậy các câu hịi và kết quả các câu hỏi tim kiếm thường đối xứng với nhau. Khi thực hiện các phép lưu trừ như chèn thêm, loại bị hay sửa đổi dữ liệu trong mơ hình CSDL mạng van báo đảm được sự nhất quán của dữ liệu và tính tồn vẹn của dữ liệu. Cách tiếp cận CSDL mạng là phưong pháp biểu diễn dữ liệu trong các tệp theo cấu trúc dữ liệu chặt chẽ. C'ác xuất hiện kiêu ban ghi được kếl nối với nhau bàng các xuất
hi ện kiểu bàn ghi liên kết. Khi t hao tác các phép cặ p nhậ t k h ơ n g xuấ t hiện c ác dị t h ư ờ n g t h ơng
tin. Tuy nhiên cấu trúc dũ* liệu trong mơ hinh CSDL mạng quá phức tạp vì quá nhiều liẻn kết
g i ữ a các xuấ t hi ện d ữ liệu với nhau bằng các xiiắt hiện kết nối. Vì vậ y vi ệc t hiết kế và cài đặt cơ
s ờ d ữ liệu m ạ n g t h ư ờ n g rất k h ĩ khăn, nhất là xây d ự n g c á c p h ép tốn th a o tác trên nĩ.
1.2.5. C á ch tiế p cậ n m ơ hìn h CSDL q u an hệ
Khái niệm tốn học lý thuyết tập hợp là nền tảng xây dựng lý thuyết mơ hình dữ liệu quan hệ. Đĩ ỉà tập con của tích Đồ các ((Descartes) của danh sách các miền xác định (Domain).
Miền là tập các giá trị, là kiểu của dữ liệu. Chẳng hạn, tập các chuỗi ký tự số cĩ chiều dài chính xác là 7, là miền của của thuộc tỉnh điện thoại. Tích Đe các của các miền Aị, A„
được biểu diễn:
Quan hệ (Relation) là một tập con của tích Đ ề các của một hoặc nhiều miền. Sẽ ngầm hiểu quan hệ là hữu hạn. Các phần tử cùa quan hệ gọi là bộ (3|, a2, - , 3n), cĩ n giá trị thành phần, hay được gọi n_bộ.
Khái niệm tập n_bộ khơng phải là khái niệm duy nhất đối với lý thuyết cơ sở dữ liệu kiểu quan hệ. Nếu gán tên thuộc tính cho các cột, khi đĩ thứ tự của các cột là khơng quan trọng.
Vì vậy cĩ thể xem các bộ như là ánh xạ từ các thuộc tính đến tập các giá ừị của miền xác định các thuộc tính. Ánh xạ n được định nghĩa như sau:
ị i : n = { A i , A2,..., An} -*■ Q
Khi đĩ q u a n h ệlà tậ p n _ b ộ : {^ (A ,), ^(A„)} = { (a l, a2,..„ a„)}.
Như vậy, "Cơ sở dữ liệu quan hệ" cĩ thể hiểu là dữ liệu được người sử dụng nhìn dưới dạng một quan hệ tốn học và các phép tốn thao tác dữ liệu được xây dựng ữên các cấu trúc quan hệ tốn học. M ột quan hệ là một bảng và mỗi bảng là một cấu ữúc quan hệ tốn học.
Nĩi cách khác, cơ sở dữ liệu quan hệ được biểu diễn dưới dạng các bảng, gồm các cột là thuơc tính và các hàng là tập n giá trj của thực thể, đối tượng cĩ cấu trúc, cấu trúc dữ liệu quan hệ là mối liên kết giữa các bộ được biểu diễn duy nhất bằng các giá trị dữ liệu trong các cột được rút ra tìr miền chung. Giữa các thuộc tính cĩ mối quan hệ ràng buộc phụ thuộc lẫn nhau và các phụ thuộc cũng là các thực thể đặc biệt.
V í dụ: Quan hệ về tuyến cáp - các loại cáp - nhật ký lắp đặt
TC#: Mã tuyến cáp, TC: Tên gọi tuyến cáp, DAI: độ dài tuyến cáp,
NGHT: N gày hồn thành tuyến, MC#: Mã cáp, MC: Tên gọi cáp, GIA: Giá cáp, N#: Mã nước sản xuất, NSX; Tên nước sản xuất,