Luận văn tốt nghiệp: Thiết kế cơ sở dữ liệu quan hệ mức logic với phương pháp Blanpre

• Tác giả: Bùi Đình Tuấn Đạt
• Người hướng dẫn: TS. Lê Văn Phùng
• Trường học: Trường Đại Học Quản Lý Và Công Nghệ Hải Phòng
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Mô Hình Thiết Kế CSDL Quan Hệ Mức Logic Dựa Trên Phương Pháp Blanpre
• Loại tài liệu: Đồ Án Tốt Nghiệp
• Năm xuất bản: 2021
• Địa điểm: Hải Phòng

• LỜI CẢM ƠN
• 1. CHƯƠNG 1: TỔNG QUAN VỀ LÝ THUYẾT CƠ SỞ DỮ LIỆU QUAN HỆ
• 1.1. Cơ sở dữ liệu
• 1.2. Các khái niệm chung
• 1.3. Mô hình dữ liệu và mô hình dữ liệu quan hệ
• 1.4. Phụ thuộc hàm và thiết kế logic cơ sở dữ liệu quan hệ
• 1.4.1. Khái niệm về phụ thuộc hàm
• 1.4.2. Các thuật toán xác định bao đóng và khóa trong sơ đồ quan hệ s=
• 1.5. Các dạng chuẩn và các thuật toán liên quan
• 1.6. Chiến lược thiết kế logic cơ sở dữ liệu quan hệ
• 2. MÔ HÌNH THIẾT KẾ CSDL QUAN HỆ MỨC LOGIC DỰA TRÊN PHƯƠNG PHÁP BLANPRE
• 2.1. Ý nghĩa của thiết kế CSDL mức logic
• 2.2. Khuôn cảnh chung các bước thiết kế CSDL mức logic
• 2.3. Xây dựng mô hình khái niệm dữ liệu bằng phương pháp Blanpre
• 2.3.1. Ý tưởng của mô hình
• 2.3.2. Quy trình thiết kế
• 2.4. Chuyển mô hình khái niệm dữ liệu sang mô hình dữ liệu mức logic
• 2.4.1. Kỹ thuật chuyển mô hình khái niệm dữ liệu về hệ lược đồ quan hệ
• 2.4.2. Kỹ thuật chuẩn hóa
• 2.4.3. Kỹ thuật chuyển từ hệ lược đồ quan hệ sang sơ đồ E_R (ERD - mô hình dữ liệu mức logic)
• 3. ỨNG DỤNG THIẾT KẾ CSDL VỀ THÔNG TIN CÁC CUNG ĐƯỜNG BỘ TRÊN ĐỊA BÀN TP. HẢI PHÒNG
• 3.1. Bài toán quản lý thông tin các cung đường bộ trên địa bàn TP. Hải Phòng
• 3.2. Những phần mềm hỗ trợ
• 3.3. Thuật toán sử dụng và xác định dữ liệu đầu vào
• 3.3.1. Thuật toán sử dụng
• 3.3.2. Dữ liệu đầu vào. Nội dung và kết quả thử nghiệm
• 3.4. Nội dung thiết kế cơ sở dữ liệu các cung đường TP. Hải Phòng
• 3.5. Giới thiệu chương trình
• 3.6. Kết quả đạt được của đồ án
• 3.7. Những hạn chế. Hướng phát triển
• TÀI LIỆU THAM KHẢO

I. Tổng quan về lý thuyết cơ sở dữ liệu quan hệ

Cơ sở dữ liệu quan hệ là một tập hợp các dữ liệu có liên quan với nhau, được tổ chức theo một cách nhất định. Mô hình dữ liệu quan hệ, được đề xuất bởi E.F. Codd vào năm 1970, đã tạo ra một cuộc cách mạng trong lĩnh vực quản lý dữ liệu. Mô hình này sử dụng các bảng để biểu diễn dữ liệu và mối quan hệ giữa chúng. Các bảng này có n cột, mỗi cột có tên duy nhất. Ngôn ngữ SQL (Structured Query Language) thường được sử dụng để truy vấn và quản lý dữ liệu trong cơ sở dữ liệu quan hệ. Việc hiểu rõ về thiết kế cơ sở dữ liệu và các khái niệm liên quan là rất quan trọng trong quá trình phát triển ứng dụng. Các khái niệm như phụ thuộc hàm, khóa và các dạng chuẩn là những yếu tố cốt lõi trong việc thiết kế cơ sở dữ liệu quan hệ.

1.1. Mô hình dữ liệu và mô hình dữ liệu quan hệ

Mô hình dữ liệu là cách biểu diễn các cấu trúc dữ liệu cho một cơ sở dữ liệu. Mô hình dữ liệu quan hệ là mô hình phổ biến nhất hiện nay, cho phép người dùng dễ dàng hiểu và thao tác với dữ liệu. Mô hình này tập trung vào việc mô tả các thực thể và mối quan hệ giữa chúng. Việc sử dụng mô hình E-R (Entity-Relationship) giúp hình dung rõ ràng hơn về cấu trúc dữ liệu. Các thuộc tính và mối quan hệ giữa các thực thể được xác định rõ ràng, từ đó tạo điều kiện thuận lợi cho việc quản lý dữ liệu và phát triển ứng dụng.

II. Mô hình thiết kế CSDL quan hệ mức logic dựa trên phương pháp Blanpre

Phương pháp Blanpre là một kỹ thuật thiết kế cơ sở dữ liệu quan hệ mức logic, giúp chuyển đổi mô hình khái niệm dữ liệu thành mô hình dữ liệu mức logic. Quy trình thiết kế bao gồm các bước như xác định các thực thể, thuộc tính và mối quan hệ giữa chúng. Ý tưởng chính của phương pháp này là tối ưu hóa cấu trúc dữ liệu để đảm bảo tính toàn vẹn và hiệu suất trong quá trình truy vấn. Việc áp dụng phương pháp Blanpre không chỉ giúp giảm thiểu sự dư thừa dữ liệu mà còn nâng cao khả năng truy xuất thông tin. Điều này đặc biệt quan trọng trong các ứng dụng quản lý thông tin, như quản lý các cung đường bộ trên địa bàn TP. Hải Phòng.

2.1. Quy trình thiết kế

Quy trình thiết kế cơ sở dữ liệu theo phương pháp Blanpre bao gồm các bước: xác định yêu cầu, xây dựng mô hình khái niệm, chuyển đổi sang mô hình dữ liệu mức logic và chuẩn hóa. Mỗi bước đều có vai trò quan trọng trong việc đảm bảo rằng cơ sở dữ liệu được thiết kế một cách hợp lý và hiệu quả. Việc chuẩn hóa giúp loại bỏ các mối quan hệ không cần thiết, từ đó giảm thiểu sự dư thừa và đảm bảo tính nhất quán của dữ liệu. Kỹ thuật chuyển đổi từ mô hình khái niệm sang mô hình dữ liệu mức logic là một trong những bước quan trọng nhất, ảnh hưởng trực tiếp đến hiệu suất của hệ thống.

III. Ứng dụng thiết kế CSDL về thông tin các cung đường bộ trên địa bàn TP

Đề tài này tập trung vào việc ứng dụng thiết kế cơ sở dữ liệu để quản lý thông tin các cung đường bộ tại TP. Hải Phòng. Bài toán quản lý này bao gồm việc thu thập, lưu trữ và truy xuất thông tin về các cung đường, tình trạng giao thông, và các thông tin liên quan khác. Việc sử dụng phương pháp Blanpre trong thiết kế giúp tối ưu hóa cấu trúc dữ liệu, từ đó nâng cao hiệu quả trong việc truy vấn và quản lý thông tin. Các phần mềm hỗ trợ và thuật toán sử dụng trong quá trình thiết kế cũng được đề cập, nhằm đảm bảo rằng hệ thống có thể hoạt động một cách hiệu quả và đáp ứng được nhu cầu thực tế.

3.1. Kết quả đạt được của đồ án

Kết quả của đồ án cho thấy rằng việc áp dụng phương pháp Blanpre trong thiết kế cơ sở dữ liệu đã mang lại nhiều lợi ích. Hệ thống có khả năng quản lý thông tin một cách hiệu quả, giúp người dùng dễ dàng truy xuất và cập nhật dữ liệu. Các hạn chế và hướng phát triển trong tương lai cũng được đề cập, nhằm cải thiện hơn nữa hiệu suất và tính năng của hệ thống. Việc thiết kế một cơ sở dữ liệu hiệu quả không chỉ giúp nâng cao khả năng quản lý thông tin mà còn góp phần vào việc phát triển hạ tầng giao thông tại TP. Hải Phòng.