III Thiết kế tổng thể chơng trình
3. Các mô hình dữ liệu cơ bản
3.1 Mô hình cây phân cấp (Hierarchial mode)
Mô hình cây phân cấp lu trữ dữ liệu theo từng nhóm các mẫu tin cha và các mẫu tin con có mối quan hệ 1 – 1 hoặc 1 – nhiều. Nghĩa là các mẫu tin cha (Parent) có thể có nhiều mẩu tin con (Child), nhng một mẩu tin con chỉ có một mẫu tin cha duy nhất.
Trong mô hình này mỗi mẫu tin đợc gọi la một Segment. Vì vậy chúng có cấu trúc cây và các Segment phụ thuộc (Dependent Segment) tơng ứng các nút con. Đờng truy xuất (Access Path) đến một Segment phụ thuộc phải chứa tất cả các nút giữa Segment gốc và Segment cần truy xuất.
3.2, Mô hình mạng (Network Mode)
Cơ sở dữ liệu mạng có khả năng xử lý các mối liên hệ 1 –1, 1 – nhiều và nhiều – nhiều. Mô hình này sử dụng nguyên lý chủ nhân- thành viên (Owner - Member).
Một chủ nhân tơng tự nút cha và thành viên tơng ứng nút con trong mô hình cây phân cấp. Cơ sở dữ liệu mạng tạo ra các tập tin con trỏ (kiểu danh sách liên kết hoặc vòng) để lu cấu trúc của các thành viên.
3.3, Mô hình quan hệ (Relational Mode)
Parent
Child Child Child
Owner Owner
Thay vì tạo ra các tập tin, mẫu tin, chủ nhân, thành viên, mẫu tin cha, mẫu tin con. Mô hình quan hệ chỉ tạo ra các bảng (Table) tơng đơng tập tin cổ điển chứa các hàng (Record – Mẫu tin) và các cột (Field – trờng). Các bảng đợc liên kết với nhau thông qua khoá ngoại. Nhờ cách xây dựng này mà giảm tối thiểu đợc việc lu trữcác dữ liệu thừa và đảm bảo đợc tính nhất quán và toàn vẹn cho dữ liệu. Ví dụ: Mã lớp học Autonumber # Name Number 10 GVCN Text 20 Năm học Text 10
Cơ sở dữ liệu theo mô hình cây phân cấp chủ yếu tồn tại trên các máy Mainframe còn cơ sở dữ liệu mạng và quan hệ đều đợc sử dụng cả trong môi trờng Mainframe và PC.Trong ba môi trờng trên thì mô hình quan hệ có nhiều u điểm và đợc nhiều ngời quan tâm, bởi lẽ nó có tính độc lập cao, dễ sử dụng và đặc biệt là mô hình quan hệ có thê đợc mô phỏng bằng toán học rất tốt. Do đó nó đợc nghiên cứu và phát triển trong lý thuyết cũng nh trongsử dụng thực tiễn.
Trên cơ sở mô hình quan hệ, đến nay đã phát sinh thêm một số loại mô hình mới nhằm mô tả và thể hiện thế giới bên ngoài một cách chính xác và phù hợp hơn nh các mô hình :
- Mô hình quan hệ thực thể - Mô hình hớng đối tợng