2. TỔNG QUAN VẤN ðỀ NGHIấN CỨU
2.4.3.Mụ hỡnh và cấu trỳc dữ liệu
2
2..44..33..11..MMụụhhỡỡnnhhddữữlliiệệuu
Mụ hỡnh dữ liệu (data module) của mụt hệ thống quản lý dữ liệu là cấu trỳc của cỏc bảng (tables) và cỏc cột (fields) ủể lưu trữ kết quả dữ liệu. Quỏ trỡnh tạo ra mụ hỡnh dữ liệu chặt chẽ và hợp lý là một trong bước quan trọng trong quỏ trỡnh xõy dựng một hệ thống CSDL cú hiệu quả và thành cụng.
Mụ hỡnh vật lý dữ liệu (physical data model, Hỡnh 2.15) diễn tả chi tiết và chớnh xỏc dữ liệu sẽ ủược tớch trữ như thế nào, nú bao gồm cả tờn, loại dữ liệu, và kớch cỡ cho tất cả cỏc cột ở trong mỗi bảng, và cỏc quan hệ (relationships) liờn kết cỏc bảng với nhau (cột khúa nối kết cỏc bảng).
Trường ðại học Nụng nghiệp Hà Nội – Luận văn thạc sỹ khoa học Nụng nghiệp ………40 2
2..44..33..22..CCấấuutrỳtrỳccddữ ữ lliiệệuu
Trong khoa học mỏy tớnh, cấu trỳc dữ liệu là một cỏch lưu dữ liệu trong mỏy tớnh sao cho nú cú thểủược sử dụng một cỏch hiệu quả. Thụng thường, một cấu trỳc dữ liệu ủược chọn cẩn thận sẽ cho phộp thực hiện thuật toỏn hiệu quả hơn. Việc chọn cấu trỳc dữ liệu thường bắt ủầu từ chọn một cấu trỳc dữ liệu trừu tượng. Một cấu trỳc dữ liệu ủược thiết kế tốt cho phộp thực hiện nhiều phộp toỏn, sử dụng càng ớt tài nguyờn, thời gian xử lý và khụng gian bộ nhớ càng tốt. Cỏc cấu trỳc dữ liệu ủược triển khai bằng cỏch sử dụng cỏc kiểu dữ liệu, cỏc tham chiếu và cỏc phộp toỏn trờn ủú ủược cung cấp bởi một ngụn ngữ lập trỡnh.
Mỗi loại cấu trỳc dữ liệu phự hợp với một vài loại ứng dụng khỏc nhau, một số cấu trỳc dữ liệu dành cho những cụng việc ủặc biệt. Vớ dụ, cỏc Binary-tree ủặc biệt phự hợp trong việc thiết kế cơ sở dữ liệu.
Hỡnh 2.16 - Cõy nhị phõn (Binary tree)
Vỡ cấu trỳc dữ liệu cú tớnh chất quyết ủịnh ủối với cỏc chương trỡnh chuyờn nghiệp nờn cú rất nhiều hỗ trợ về cấu trỳc dữ liệu trong cỏc thư viện chuẩn của cỏc ngụn ngữ lập trỡnh hiện ủại, vớ dụ thư viện mẫu chuẩn của C++, Java API, và Microsoft .NET Framework.