Mô hình và cấu trúc dữ liệu

Một phần của tài liệu Luận văn ứng dụng công nghệ tin học để xây dựng mô hình quản lý dữ liệu đất huyện nghĩa hưng, tỉnh nam định (Trang 36 - 38)

2.4.3.1 Mô hình dữ liệu

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) 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ĩ kinh tế nông nghiệp ... 29

Hình 2.10- Bảng dữ liệu của một mô hình dữ liệu vật lý

2.4.3.2 Cấu trúc dữ liệu

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.

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.

Trường đại học Nông nghiệp Hà Nội Ờ Luận văn thạc sĩ kinh tế nông nghiệp ... 30

Một phần của tài liệu Luận văn ứng dụng công nghệ tin học để xây dựng mô hình quản lý dữ liệu đất huyện nghĩa hưng, tỉnh nam định (Trang 36 - 38)

Tải bản đầy đủ (PDF)

(100 trang)