Một số phương pháp thiết kế logic cho cơ sở dữ liệu quan hệ (LV01411)

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI _________________________ NGUYỄN THU THỦY MỘT SỐ PHƯƠNG PHÁP THIẾT KẾ LOGIC CHO CƠ SỞ DỮ LIỆU QUAN HỆ LUẬN VĂN THẠC SĨ MÁY TÍNH HÀ NỘI, 2014 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI _________________________ NGUYỄN THỊ THỦY MỘT SỐ PHƯƠNG PHÁP THIẾT KẾ LOGIC CHO CƠ SỞ DỮ LIỆU QUAN HỆ Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ MÁY TÍNH Người hướng dẫn khoa học: TS. Lê Văn Phùng HÀ NỘI, 2014 LỜI CẢM ƠN Trong trình học tập nghiên cứu trường Đại học Sư phạm Hà Nội 2, vinh dự nhận quan tâm, giúp đỡ từ quý thầy cô, gia đình bạn bè đồng nghiệp. Với lòng biết ơn chân thành sâu sắc nhất, xin trân trọng cảm ơn TS. Lê Văn Phùng người thầy trực tiếp bảo, hướng dẫn giúp đỡ suốt trình nghiên cứu, hoàn thành luận văn này. Tôi xin trân thành cảm ơn Ban giám hiệu, Phòng đào tạo sau đại học thầy, cô giáo khoa Công nghệ thông tin Trường Đại học Sư phạm Hà Nội người thầy trang bị kiến thức cho suốt trình học tập nghiên cứu. Và cuối cùng, xin chân thành cảm ơn gia đình, bạn bè, đồng nghiệp tiếp thêm sức mạnh, chia sẻ, cảm thông giúp đỡ hoàn thành luận văn này. Hà Nội, ngày 12 tháng 12 năm 2014 HỌC VIÊN Nguyễn Thị Thủy LỜI CAM ĐOAN Tôi xin cam đoan toàn nội dung luận văn kết tìm hiểu nghiên cứu riêng tôi. Trong trình nghiên cứu đề tài “Một số phương pháp thiết kế logic cho sở liệu quan hệ” số liệu kết nghiên cứu luận văn hoàn toàn trung thực không trùng lặp với đề tài khác, đồng thời thông tin trích dẫn luận văn rõ nguồn gốc. Tôi xin chịu hoàn toàn trách nhiệm với nội dung viết luận văn này. Hà Nội, ngày 12 tháng 12 năm 2014 HỌC VIÊN Nguyễn Thị Thủy MỤC LỤC MỞ ĐẦU Chương 1: TỔNG QUAN VỀ LÝ THUYẾT CƠ SỞ DỮ LIỆU QUAN HỆ .8 1.1. Cơ sở liệu .8 1.1.1 Các khái niệm chung . 1.1.2 Mô hình liệu mô hình liệu quan hệ . 1.2. Phụ thuộc hàm thiết kế logic sở liệu quan hệ .11 1.2.1. Khái niệm phụ thuộc hàm . 11 1.2.2 Các thuật toán xác định bao đóng khóa sơ đồ quan hệ s= . 12 1.2.3. Các dạng chuẩn thuật toán liêu quan . 19 1.2.4. Chiến lược thiết kế logic sở liệu quan hệ . 22 Chương : MỘT SỐ MÔ HÌNH THIẾT KẾ LOGIC CƠ SỞ DỮ LIỆU QUAN HỆ 28 2.1 Mô hình thiết kế logic sở liệu dựa phương pháp “từ điển/chuẩn hóa” .28 2.2 Mô hình thiết kế logic sở liệu dựa phương pháp “mô hình” 37 2.3. Mô hình thiết kế logic CSDL dựa phương pháp “Blanpre” .43 2.4 Mô hình CSDL logic dựa phương pháp “trực giác/chuyên gia” 52 Chương 3:ÁP DỤNG THỬ NGHIỆM MỘT MÔ HÌNH THIẾT KẾ LOGIC CƠ SỞ DỮ LIỆU QUAN HỆ CHO BÀI TOÁN PHÁT TRIỂN HỆ THỐNG THÔNG TIN QUẢN LÝ ĐIỂM TRƯỜNG TRUNG HỌC CƠ SỞ LÔ GIANG 55 3.1.Bài toán thử nghiệm : . 59 3.1.2. Bài toán quản lý điểm trường trung học sở Lô Giang . 55 3.1.2. Dữ liệu đầu vào . 55 3.1.3. Quy trình kỹ thuật thiết kế 56 3.1.4. Thiết kế đầu giao diện thể 70 3.2 Môi trường thử nghiệm 74 3.2.1.Hệ điều hành hệ quản trị sở liệu . 74 3.2.2.Ngôn ngữ lập trình: 75 3.3 Thử nghiệm chương trình thiết kế logic CSDL cho toán quản lý điểm. 75 3.4 Kết thử nghiệm đánh giá. .76 III. KẾT LUẬN .80 DANH MỤC CÁC TÀI LIỆU THAM KHẢO .81 DANH MỤC CÁC BẢNG Bảng 1.1 :Quan hệ THISINH . 11 Bảng 1.2: Quan hệ r . 14 Bảng 1.3: Quan hệ r . 15 Bảng 1.4: Quan hệ r . 17 Bảng 1.5: Quan hệ trình độ ngoại ngữ . 19 Bảng 2.1 Danh sách thuộc tính cần quản lý 31 Bảng 2.2: Danh sách thuộc tính cần quản lý 39 Bảng 2.3 : Ma trận Blanpre 45 Bảng 2.4:Ma trận Blanpre rút gọn . 47 Bảng 2.5: Ma trận phụ thuộc hàm Blanpre 48 Bảng 2.6 : Bảng phân tích quan hệ NHAP . 53 Bảng 3.1: Ma trân Blanpre . 62 Bảng 3.2: Ma trân Blanpre rút gọn 62 Bảng 3.3: Ma trận phụ thuộc hàm Blanpre 64 Bảng 3.4. Danh sách học sinh 70 Bảng 3.5. Danh sách lớp . 71 Bảng 3.6. Danh sách môn học 72 Bảng 3.7. Bảng điểm học kỳ . 73 Bảng 3.8. Bảng điểm năm 73 Bảng 3.9 : Giao diện chương trình 76 Bảng 3.10: Cập nhật người dùng . 77 Bảng 3.11 : Nhập điểm . 78 Bảng 3.12 : Học sinh theo lớp 786 DANH MỤC CÁC HÌNH VẼ Hình 1.1 : Phân lớp dạng chuẩn 21 Hình 2.1. Sơ đồ E-R toán xuất nhập vật tư kho 37 Hình 2.2. Mô hình khái niệm liệu .43 Hình 2.3. Mô hình khái niệm liệu quản lý điểm: .50 Hình 2.4. Mối quan hệ bậc dựa PHIEUNHAPKHO .53 Hình 2.5. Đặc tả mối quan hệ 54 Hình 2.6-Mô hình khái niệm liệu .54 Hình 3.1 : Mô hình khái niệm liệu toán .69 MỞ ĐẦU 1. Lý chọn đề tài Trong hệ thống quản lý liệu, công việc chủ yếu thu thập liệu, lưu trữ liệu, khôi phục liệu chuyển đổi liệu thành thông tin. Các thông tin thu từ liệu nhanh chóng, gần gũi với tình trạng thực tiễn việc tạo định xác có nhiều ý nghĩa. Và với việc thiết kế, lựa chọn phương pháp thiết kế sở liệu cho phù hợp điều quan trọng. Trong trình thiết kế có nhiều phương pháp thiết kế sở liệu. Và với đề tài luận văn thạc sĩ là“ Một số phương pháp thiết kế logic cho sở liệu quan hệ”. Dựa vào kiến thức tiếp thu hướng dẫn Thầy Lê Văn Phùng, tổng hợp số mô hình thiết kế sở liệu logic, từ vận dụng công nghệ thích hợp để thiết kế cho hệ thống thông tin quản lý điểm 2. Mục đích nghiên cứu Tổng hợp phương pháp thiết kế sở liệu quan hệ logic dựa phụ thuộc hàm nhằm tìm phương pháp thích hợp cho toán phát triển hệ thống thông tin cụ thể. 3. Nhiệm vụ nghiên cứu 1. Tổng quan lý thuyết sở liệu phụ thuộc hàm. 2. Nghiên cứu phương pháp thiết kế sở liệu quan hệ, đặc biệt trọng đến phương pháp thiết kế sở liệu logic dựa quan hệ phụ thuộc hàm 3. Vận dụng kết nghiên cứu vào việc xây dựng hệ thống thông tin cụ thể 4. Đối tượng phạm vi nghiên cứu Đối tượng nghiên cứu đề tài sở liệu quan hệ Phạm vi nghiên cứu đề tài giới hạn việc thiết kế sở dũ liệu logic dựa phụ thuộc hàm. 5. Phương pháp nghiên cứu - Phương pháp tổng hợp phân tích vấn đề liên quan đến đề tài, - Phương pháp thống kê kết hợp với phương pháp chuyên gia - Phương pháp kết hợp lý thuyết với thực nghiệm máy tính 6. Dự kiến đóng góp đề tài Xác định tiêu chuẩn thích hợp cho việc chọn phương pháp thiết kế sở liệu cho loại toán Chương TỔNG QUAN VỀ LÝ THUYẾT CƠ SỞ DỮ LIỆU QUAN HỆ 1.1. Cơ sở liệu 1.1.1 Các khái niệm chung Dữ liệu bao gồm số, kí tự, văn bản, hình ảnh, đồ họa, âm thanh, đoạn phim, . có giá trị người sử dụng chúng lưu trữ, xử lý máy tính. Cơ sở liệu xác định sưu tập liệu có liên quan logic với nhau; tổ chức xếp theo cách hệ ứng dụng đơn vị/cơ quan cụ thể sử dụng. 1.1.2 Mô hình liệu mô hình liệu quan hệ 1.1.2. Mô hình liệu Mô hình liệu cách biểu diễu cấu trúc liệu cho sở liệu dạng khái niệm. Các cấu trúc liệu bao gồm đối tượng liệu, mối liên hệ liệu, ngữ nghĩa liệu ràng buộc đối tượng liệu đó. Có loại mô hình sở liệu : 1. Mô hình sở liệu quan niệm - Là mô hình mô tả liệu giới thực gắn với hoạt động nghiệp vụ tổ chức sử dụng nó. - Mô tả cấu trúc mối liên hệ đơn vị thông tin bản. - Là phương tiện để giao tiếp với người sử dụng nhằm xác định đắn đầy đủ yêu cầu thông tin hệ thống. - Hoàn toàn độc lập với hệ quản trị liệu thức sử dụng nó. - Cung cấp khái niệm gắn liền với cách cảm nhận liệu người sử dụng. Nó tập trung vào chất logic biểu diễn liệu, quan tâm đến biểu diễn, không quan tâm đến cách biểu diễn. 67 CHITIETHOCBA(Chitiethocba, Sohocba) THILAI(Namhoc,Hocky, Mahocsinh,Malop,MaMon)) PHANDAYLOP(Malop, Namhoc, HocKy, Magiaovien e. Phân bố thuộc tính lại HỌC SINH Mã học sinh BẢNG ĐIỂM Mã học sinh Tên học sinh Mã môn học Ngày tháng năm sinh Nơi sinh Năm học Học kỳ Giới tính Điểm miệng lần Đối tượng: đoàn viên, đội viên, khuyết tật, tuyến, trái tuyến, ưu tiên Chỗ thường trú Điểm miệng lần Điểm 15 phút lần Chỗ tạm trú Điểm 15 phút lần Điện thoại liên hệ Điểm 15 phút lần Họ tên cha, mẹ, người bảo trợ, số điện thoại liên hệ Nghề nghiệp Điểm 15 phút lần Điểm tiết lần Anh Điểm tiết lần Điểm thi lần Điểm thi lần MÔN HỌC Mã môn học Tên môn học Khối lớp học PHANDAYLOP Malop Namhoc Hocky Magiaovien Monhoc LỚP HỌC Mã lớp học Tên lớp học 68 GIAOVIEN Mã giáo viên GIÁO VIÊN MÔN HỌC Magiaovien Họ tên Monhoc Ngày tháng năm sinh Namhoc Giới tính Hocky Mabomon Nơi sinh Địa Email Maquocgian MaDantoc Mã Tôn Giáo Mã Trình Độ Mã chức Danh Mã chức vụ Mã hợp đồng Ảnh Ghi PHANCHUNHIEM Magiaovien Mã lớp Namhoc Hocky MaGiaoVienChuNhiem NhanXet THILAI NamHoc Hocky SOHOCBA Sohocba Malop Mahocsinh Namhoc BOMON Mã môn Mã môn CHITIETHOCBA ChiTietSoHocBa SoHocBa MaMonHoc DiemTrungBinh MaGiaoVienBoMon Nhanxet MIENMONHOC Mahocsinh Malop 69 Mahocsinh Malop MaMon Tên môn Mã giáo viên Ghi MaMonHoc Namhoc Hocky LyDo f. Mô hình khái niệm liệu: Từ thực thể quan hệ nhận diện, ta vẽ lên mô hình khái niệm liệu sau Hình 3.1 : Mô hình khái niệm liệu toán Hình chữ nhật biểu diễn thực thể Hình biểu diễn mối quan hệ Thuộc tính khóa gạch chân 70 3.1.4. Thiết kế đầu giao diện thể Dựa vào liệu đầu vào thông tin cần cung cấp đầu ra, báo cáo đầu thể hình bên DANH SÁCH HỌC SINH Năm học… Mã học sinh Họ tên Ngày sinh Giới tính Địa Bảng 3.4. Danh sách học sinh DANH SÁCH LỚP Năm học… Mã lớp Tên lớp Quê quán Lớp 71 Bảng 3.5. Danh sách lớp DANH SÁCH MÔN HỌC Mã môn Tên môn 72 Bảng 3.6. Danh sách môn học Bảng điểm kỳ … Lớp … năm học . STT Họ tên Ngày sinh Toán Lý Hóa Văn Anh Sử Địa Sin h CN GDC D TD Nhạc M T Tin TBh k HL HK TĐ 73 Bảng 3.7. Bảng điểm học kỳ Bảng điểm năm Lớp … năm học … STT Họ tên Ngày sinh Toán Lý Hóa Văn Anh Sử Địa Sinh CN GDCD TD Bảng 3.8. Bảng điểm năm Nhạc MT Tin TBcn HL HK TĐ Ghi 74 3.2 Môi trường thử nghiệm 3.2.1.Hệ điều hành hệ quản trị sở liệu Chương trình cài đặt hệ điều hành Microsoft Win với  Máy tính: Tương thích Intel Corei cao hơn.  Bộ nhớ: 2GB RAM trở lên  Đĩa cứng: 120 GB đĩa trống nhiều hơn.  Màn hình: 256 color SVGA video, độ phân giải 1024x768 tốt hơn. Hệ quản trị sở liệu : Giới thiệu SQL Server 2008 Microsoft SQl server hệ quản trị sở liệu quan hệ (relational database management system – RDBMS) Microsoft phát triển. SQL Server hệ quản trị sở liệu quan hệ mạng máy tính hoạt động theo mô hình khách chủ cho phép đồng thời lúc có nhiều người dùng truy xuất đến liệu, quản lý việc truy nhập hợp lệ quyền hạn người dùng mạng. Ngôn ngữ truy vấn quan trọng Microsoft SQL server Transact-SQL. Transact-SQL ngôn ngữ SQL mở rộng dựa SQL chuẩn ISO (International Organization for Standardization) SQL Server 2008 cung cấp quản trị liệu hợp giải pháp phân tích để giúp tổ chức dù lớn hay nhỏ có thể:  Xây dựng triển khai ứng dụng kinh doanh cách bảo đảm, dễ xếp có độ tin cậy cao hơn.  Phát huy tối đa hiệu CNTT cách giảm phức tạp việc tạo, triển khai quản lý ứng dụng sở liệu.  Trao quyền cho người phát triển ứng dụng thông qua môi trường phát triển phong phú, linh hoạt đại, làm cho việc tạo ứng dụng sở liệu an toàn hơn. 75  Chia sẻ liệu qua nhiều hệ thống máy tính, ứng dụng thiết bị để tạo kết nối dễ dàng bên bên hệ thống.  Trình bày rõ ràng kết hợp giải pháp tin tức kinh doanh, để điều chỉnh định kinh doanh kịp thời tăng hiệu toàn tổ chức bạn.  Kiểm soát giá thành mà không cần cung cấp thực thi, khả sẵn có hay khả xếp. 3.2.2.Ngôn ngữ lập trình: Visual Basic.NET (VB.NET) ngôn ngữ lập trình khuynh hướng đối tượng (Object Oriented Programming Language) Microsoft thiết kế lại từ số không. Visual Basic.NET (VB.NET) không kế thừa VB6 hay bổ sung, phát triển từ VB6 mà ngôn ngữ lập trình hoàn toàn Microsoft ‘s .NET Framework. Do đó, VB phiên 7. Thật sự, ngôn ngữ lập trình , lập tảng vững theo kiểu mẫu đối tượng ngôn ngữ lập trình C++, Java mà dễ học, dễ phát triển tạo hội để giúp ta giải đáp vấn đề khúc mắc lập trình. Hơn nữa, dù không khó khăn cần tham khảo, học hỏi hay đào sâu xảy bên … , Visual Basic.NET (VB.NET) giúp ta lập trình Windows đó, ta tập trung công sức vào vấn đề liên quan đến dự án, công việc hay doanh nghiệp mà thôi. 3.3 Thử nghiệm chương trình thiết kế logic CSDL cho toán quản lý điểm. Mô hình hóa liệu: Ở ta thấy có qua hệ sau  Một lớp học có nhiều học sinh  Một học sinh phải học nhiều môn  Một môn học có nhiều điểm 76 Ta có quan hệ: HOCSINH(NoiSinh,GioiTinh,DoanVien,DoiVien,KhuyetTat,DungTu yen,MaQuocGia,MaDanToc,MaTonGiao,DienUuTien,ChoOHienTai, ToDanPho,DienThoai,HoTenCha,MaNgheNghiepCha,NamSinhCha,D ien,hoaiCha,HoTenMe,MaNgheNghiepMe,NamSinhMe,DienThoaiMe ,HoTenNguoiBaoTro,MaNgheNghiepNguoiBaoTro,NamSinhnguoiBa oTro,DienThoainguoiBaoTro,Anh) LOPHOC(MaLop,TenLop,KhoiLopHoc) 3.4 Kết thử nghiệm đánh giá. 3.4.1. Kết thử nghiệm - Môt số giao diện chương trình Bảng 3.9 : Giao diện chương trình 77 Bảng 3.10: Nhập điểm 78 Bảng 3.11 : Bảng điểm cuối kỳ Bảng 3.12 : Học sinh theo lớp 79 3.4.2. Đánh giá: Phần mềm quản lý điểm viết sở liệu dựa phương pháp Blanpre, phương pháp có độ tin cậy cao, thuận tiện, xác đơn giản dễ khai thác. 80 III. KẾT LUẬN Thiết kế sở liệu liệt kê định nghĩa xác liệu có liên quan đến chức năng, hoạt động tổ chức, sau nhóm chúng lại thành thực thể quan hệ thực thể dùng số qui ước định trước để trình bày dạng mô hình liệu. Để thiết kế liệu, ta sử dụng nhiều phương pháp: Phương pháp từ điển/chuẩn hóa, phương pháp mô hình, phương pháp “trực giác/chuyên gia”, Phương pháp Blanpre. Phương pháp từ điển/chuẩn hóa phương pháp phổ thông, sử dụng sớm từ có mô hình liệu quan hệ, phương pháp mô hình phương pháp dễ sử dụng, phương pháp “trực giác/chuyên gia” công cụ hữu hiệu chuẩn xác để xây dựng phần lớn mô hình liệu. Cuối phương pháp Blanpre, áp dụng phương pháp để thử nghiệm thiết kế sở liệu logic cho toán phát triển hệ thống quản lý điểm trường trung học sở Lô Giang. Phương pháp Blanpre có độ tin cậy cao, thuận tiện, xác đơn giản dễ khai thác. Hướng phát triển luận văn: Điều tra kĩ phương pháp, biết tất mối quan hệ, sơ đồ chi tiết đầy đủ. 81 DANH MỤC CÁC TÀI LIỆU THAM KHẢO A. Tiếng Việt [1]. Nguyễn Kim Anh (2004). Nguyên lý hệ sở liệu. Nhà xuất Đại học quốc gia Hà Nội. [2] Đề án 112 (2004). Giáo trình phân tích, thiết kế xây dựng hệ thống sở liệu. Hà Nội. [3]. Hồ Sĩ Khoa (1990). Các phương pháp xây dựng mô hình khái niệm liệu. Đại học Pari, Pháp. [4]. Lê Văn Phùng (2010). Cơ sở liệu quan hệ công nghệ phân tích thiết kế. NXB Thông tin truyền thụng. [5]. Lê Văn Phùng (2009). Kỹ thuật phân tích thiết kế hệ thống thông tin hướng cấu trúc. Nhà xuất thông tin truyền thông. [6]. Trần Đức Quang (2002). Quản trị sở liệu. Nhà xuất Xây dựng. [7]. Vũ Đức Thi (1997). Cơ sở liệu -Kiến thức thực hành. NXB Thống kê. [8]. Đinh Mạnh Tường (2000). Cấu trúc liệu thuật toán. Nhà xuất Khoa học kỹ thuật. [9]. Nguyễn Bá Tường (2001). Cơ sở liệu – Lý thuyết- thực hành. Nhà xuất khoa học kỹ thuật. [10]. Nguyễn Đăng Tỵ, Đỗ Phúc (2003). Giáo trình sở liệu. Đại học quốc gia TP. Hồ Chí Minh. [11]. Lê Tiến Vương (1997). Nhập môn sở liệu quan hệ. Nhà xuất Khoa học kỹ thuật. B. Tiếng Anh [1]. Beeri C. Dowd M., Fagin R . (1984). On the structure of Armstrong relation for Functional Dependencies J.ACM 31,1. [2]. Jeffrey D. Ullman (1998). Principles of Database and Knowledge base Systems, 1988-1989. Biên dịch: Trần Đức Quang. Nhà xuất Thống kê. 82 [3]. Peter Rob, Carlos Coronel (1993). Database System. Wadsworth Publishing company. [4]. Hector Garcia-Molina., Jeffrey D. Ullman., Jennifer Widom., Jennifer D. Widom(2008). Database Systems: The Complete Book. [5]. Ramez Elmasri., Shamkant Navathe(2010). Fundamentals of Database Systems, 6/E. C. Internet http://en.wikipedia.org/wiki/Database_design http://publib.boulder.ibm.com/infocenter/dzichelp/v2r2/index.jsp?topic =%2Fcom.ibm.db2z10.doc.intro%2Fsrc%2Ftpc%2Fdb2z_logicaldbdesignenti tyrelationshp.htm www.ou.edu/class/aschwarz/Database/chap6.pptý http://technet.microsoft.com/en-us/library/cc505835.aspx http://www.slideshare.net/tuoitrecomvn/slide-6-23740923. [...]... về lý thuyết cơ sở dữ liệu quan hệ, ngoài khái niệm chung về cơ sở dữ liệu, mô hình dữ liệu quan hệ, phụ thuộc hàm thì trong chương này còn còn nêu các thuật toán xác định bao đóng và khóa trong sơ đồ quan hệ, các dạng chuẩn, chiến lược thiết kế cơ sở dữ liệu quan hệ 28 Chương 2 MỘT SỐ MÔ HÌNH THIẾT KẾ LOGIC CƠ SỞ DỮ LIỆU QUAN HỆ 2.1 Mô hình thiết kế logic cơ sở dữ liệu dựa trên phương pháp “từ điển/chuẩn... hiểu Mô hình dữ liệu quan hệ là mô hình dữ liệu mà cốt lõi của nó là cơ sở dữ liệu quan hệ Một cơ sở dữ liệu quan hệ là một tập của một hoặc nhiều quan hệ, trong đó mỗi một quan hệ là một bảng Mô hình quan hệ sử dụng một tập các bảng để biểu diễn cả dữ liệu và các mối liên hệ giữa những dữ liệu này Bảng có n cột và mỗi cột có một tên duy nhất 10 Các ưu điểm cơ bản của mô hình dữ liệu quan hệ so với các... 1.2.4 Chiến lược thiết kế logic cơ sở dữ liệu quan hệ 1.2.4.1.Chiến lược thiết kế CSDL Có nhiều chiến lược thiết kế CSDL Mỗi chiến lược dựa trên những cách tiếp cận và quan điểm riêng biệt tùy theo từng loại bài toán Có thể kể ra một số chiến lược thiết kế quan trọng như thiết kế CSDL quan hệ, thiết kế CSDL suy diễn, thiết kế CSDL liệu mờ, thiết kế CSDL phân tán, thiết kế CSDL đa phương tiện, Nội dung... tổ chức dữ liệu trong máy tính Chúng che dấu một số chi tiết về việc lưu trữ dữ liệu nhưng có thể cài đặt trực tiếp trên hệ thống máy tính Mô hình dữ liệu logic cho một hệ quản trị cơ sở dữ liệu: - Mô tả các dữ liệu bằng cách sử dụng các kí hiệu tương ứng với mô hình dữ liệu mà 1 hệ quản trị cơ sở dữ liệu xây dựng trên nó - Có 4 loại mô hình dữ liệu logic: mô hình dữ liệu phân cấp, mạng, quan hệ, hướng... văn sẽ tập trung quan tâm đến CSDL quan hệ 1.2.4.2 Quy trình chung thiết kế cơ sở dữ liệu quan hệ Quy trình chung thiết kế cơ sở dữ liệu gồm những giai đoạn cơ bản sau: 1.Phân tích yêu cầu 2.Phân tích dữ liệu và xây dựng mô hình khái niệm dữ liệu 3 .Thiết kế CSDL mức logic 4 .Thiết kế CSDL mức vật lý 5 .Thiết kế an toàn bảo mật cho CSDL Trong các giai đoạn trên, 3 giai đoạn đầu là rất quan trọng Vì vậy... đây: - Khảo sát thực tế - Thiết lập mô hình dữ liệu - Kiểm soát và chuẩn hóa mô hình 25 1.2.4.2 3 .Thiết kế CSDL mức logic Thiết kế cơ sở dữ liệu logic là vô cùng quan trọng trong khâu thiết kế CSDL Kết quả thiết kế cơ sở dữ liệu logic cho cả người phân tích thiết kế hệ thống, người sử dụng và người quản lý hình dung được CSDL của hệ thống thong tin trong một tổ chức bao gồm bao nhiêu tệp, tên từng... theo mô hình dữ liệu quan hệ là chủ yếu 3 Mô hình cơ sở dữ liệu vật lý: cung cấp các khái niệm mô tả chi tiết về việc các dữ liệu được lưu trữ trong máy như thế nào 1.1.2.2 Mô hình dữ liệu quan hệ Mô hình dữ liệu quan hệ được Cold đề xuất năm 1970 Nó đã tạo ra một cuộc cách mạng mới trong lĩnh vực cơ sở dữ liệu và nhanh chóng thay thế các mô hình dữ liệu trước đó Mô hình dữ liệu quan hệ tương đối đơn... cấu trúc, trích rút dữ liệu Nhờ vậy người sử dụng có thể làm việc độc lập với nhóm lập trình - Những cơ sở dữ liệu quan hệ thông dụng nhất đều có thể sử dụng ngôn ngữ SQL (Structured Query Language) 11 1.2 Phụ thuộc hàm và thiết kế logic cơ sở dữ liệu quan hệ 1.2.1 Khái niệm về phụ thuộc hàm Khái niệm về phụ thuộc hàm trong một quan hệ là rất quan trọng trong việc thiết kế mô hình dữ liệu Năm 1970 E.F... hình dữ liệu mức khái niệm, mô tả cấu trúc và các rằng buộc của dữ liệu trong cơ sở dữ liệu - Độc lập với hệ quản trị cơ sở dữ liệu và mô hình dữ liệu sẽ được sử dụng để cài đặt - Được biểu diễn dạng sơ đồ với 3 thành phần chính là kiểu thực thể, thuộc tính, liên kết (các mối quan hệ) Quá trình xây dựng mô hình khái niệm dữ liệu có thể được chia làm các giai đoạn sau đây: - Khảo sát thực tế - Thiết. .. mô hình Trong một số trường hợp, các dữ liệu thu được là những hồ sơ đầu vào chứa tất cả dữ liệu cần thiết để xây dựng CSDL Khi đó người ta có thể lập các từ điển mà mỗi tài liệu được xem như một thực thể vốn đã tồn tại Quá trình xây dựng CSDL được bắt đầu từ “từ điển dữ liệu thu được Đây là một phương pháp được sử dụng rất sớm từ khi có mô hình dữ liệu quan hệ 2.1.2 Quy trình thiết kế một CSDL có thể . 1.2.4. Chiến lược thiết kế logic cơ sở dữ liệu quan hệ 22 Chương 2 : MỘT SỐ MÔ HÌNH THIẾT KẾ LOGIC CƠ SỞ DỮ LIỆU QUAN HỆ 28 2.1 Mô hình thiết kế logic cơ sở dữ liệu dựa trên phương pháp “từ điển/chuẩn. Mô hình dữ liệu quan hệ là mô hình dữ liệu mà cốt lõi của nó là cơ sở dữ liệu quan hệ. Một cơ sở dữ liệu quan hệ là một tập của một hoặc nhiều quan hệ, trong đó mỗi một quan hệ là một bảng nghĩa. Và với việc thiết kế, lựa chọn phương pháp thiết kế cơ sở dữ liệu sao cho phù hợp là điều quan trọng. Trong quá trình thiết kế thì có nhiều phương pháp thiết kế cơ sở dữ liệu. Và với đề