Mức cao hơn MHDL là cấu trúc dữ liệu, liên quan với thiết kế và quá trình tổ chức thơng tin. Thể hiện định hướng tổ chức dữ liệu thường liên quan tới phần mềm khơng xem xét phần cứng.
Cấu trúc file
Thể hiện định hướng phần cứng của dữ liệu, lưu trữ vật lý dữ liệu trong một số loại nhưổ cứng, băng từ hay liên quan tới phần cứng độc lập nào đĩ.
Cấu trúc dữ liệu mơ tả
Cấu trúc dữ liệu mơ tả thể hiện thiết kế và thực hiện của quá trình tổ chức thơng tin phi thuộc tính khơng gian (non-spatial data).
Như phần lớn các hệ thống thơng tin thực hiện ngày nay dựa trên mơ hình CSDL Quan hệ- relational và hướng đối tượng object-oriented.
5. 3 Cấu trúc dữ liệu quan hệ
Đặc điểm cấu trúc dữ liệu quan hệ (Hình 5.3)
Ì Mối quan hệ là một tập hợp (ký hiệu, biểu tượng, đặc điểm của một yếu tố) tương ứng như những hàng trong bảng.
Ì Số lượng của tập hợp của yếu tố trong mối quan hệđược gọi là phần tử. Ì Các phần tử tạo nên thuộc tính của đối tượng tương ứng với cột trong bảng Ì Số lượng thuộc tính gọi là mức độ
Ì Mỗi mối quan hệ xác định duy nhất gọi là khĩa gốc. Khĩa gốc là cột hay phối hợp cột sao cho giá trị một hàng cĩ cùng PK là duy nhất, điều này cho phép sử dụng PK liên kết dữ liệu trong những bảng khác nhau.
Ì Những bảng dữ liệu khác cĩ cùng khĩa gốc nhưng được gọi là khĩa ngồi
foreign keys .
Ì Đểđảm bảo tính tồn vẹn dữ liệu, mối quan hệ phải chuẩn hĩa và dựa trên dạng chuẩn hĩa.
Cấu trúc dữ liệu hướng đối tượng (Object-oriented data structure)
Hình 5.4 Cấu trúc dữ liệu hướng đối tượng
Khơng giống mơ hình quan hệ, there is not a formalized object-oriented data structure
Cấu trúc dựa trên sự thực hiện các hướng đối tượng khác nhau sẽ cĩ cấu trúc khác nhau, cĩ thể giải thích trong thuật ngữ tổng quát khái niệm tính xác định-
object identify, Cấu trúc-object structure và type constructors (Elmasri and Navathe, 1994)
Một đối tượng phức tạp được cấu trúc từ những đối tượng đơn giản. Mỗi đối tượng được xem như 3 phần (i, c, v) trong đĩ:
i = Xác định duy nhất (he object's unique identifier (OID)) c = Cấu trúc (chỉ ra cơ chế tạo ra giá trịđối tượng)
v = giá trịđối tượng (object value)