Đề tài Phân tích thiết kế và xây dựng phần mềm Quản lý hàng hoá tại công ty TNHH thương mại và xây dựng Đức Việt

hực hiện (các xử lý) và các dữ liệu sẽ được nhập vào (Inputs). Mô hình logic sẽ phải được những người sử dụng xem xét và chuẩn y. Thiết kế logic bao gồm những công đoạn sau: 3.1 Thiết kế cơ sở dữ liệu Logic 3.2 Thiết kế xử lý 3.3 Thiết kế các luồng dữ liệu vào 3.4 Viết tài liệu hệ thống 3.5 Hợp thức hoá mô hình logic Giai đoạn 4 : Đề xuất các phương án của giải pháp Mô hình logic cua hệ thống mới mô tả cái mà hệ thống này sẽ làm. Khi mô hình được xác định và chuẩn y bởi người sử dụng, thì phân tích viên hoặc nhóm phân tích viên sẽ phải nghiêng về các phương tiện để thực hiện hệ thống này. Đó là việc xây dựng các phương án khác nhau để cụ thể hoá mô hình logic. Mỗi phương pháp là một phác hoạ của mô hình vật lý ngoài của hệ thống nhưng phải là một mô hình chi tiết. Tất nhiên người sử dụng sẽ thấy dễ dàng hơn khi lựa chọn dựa trên những mô hình vật lý ngoài được xây dựng chi tiết nhưng chi phí tạo ra chúng là rất lớn. Để giúp những người sử dụng lựa chọn giải pháp vật lý thoả mãn tốt hơn các mục tiêu đã định ra trước đây, nhóm phân tích viên phải đánh giá các chi phí và lợi ích của mỗi phương án và phải có những khuyến nghị cụ thể. Một báo cáo sẽ được trình bày lên người sử dụng và một buổi trình bày sẽ được thực hịên. Những người sử dụng sẽ chọn lấy một phương án tỏ ra đáp ứng tốt nhất các yêu cầu của họ mà vẫn tôn trọng các rang buộc của tổ chức. Sau đâ y là các công đoạn của giai đoạn đề xuất các phương án giải pháp: 4.1 Xác định các ràng buộc của tổ chức 4.2 Xây dựng các phương án của giải pháp 4.3 Đánh giá các phương án của dự án 4.4 Chuẩn bị và trình bày báo cáo của giai đoạn này Giai đoạn 5 : Thiết kế vật lý ngoài Giai đoạn được tiến hành sau khi một phương án giải pháp được lựa chọn. Thiết kế vật lý bao gồm hai tài liệu kết quả cần có : trứơc hết là một tài liệu bao chứa tất cả các đặc trưng của hệ thống mới sẽ cần cho việc sử dụng và nó mô tả cả phần thủ công và cả những giao diện với phần tin học hoá. Những công đoạn của thiết kế vật lý ngoài: 5.1 Lập kế hoạch thiết kế vật lý ngoài 5.2 Thiết kế chi tiết các giao diện (vào/ra) 5.3 Thiết kế cách thức tương tác với phần tin học hoá 5.4 Thiết kế các thủ tục thủ công 5.5 Chuẩn bị và trình bày báo cáo về thiết kế vật lý ngoài Giai đoạn 6: Triển khai kỹ thuật hệ thống Kết quả quan trọng nhất của giai đoạn thực hiện kỹ thuật là phần tin học hoá của hệ thống thông tin, có nghĩa là phần mềm. Những người chịu trách nhiệm về giai đoạn này phải cung cấp các tài liệu như các bản hướng dẫn sử dụng và thao tác cũng như các tài liệu mô tả về hệ thống. Các hoạt động chính của việc triển khai thực hiện kế hoạch hệ thống là như sau: 6.1 Lập kế hoạch thực hiện kỹ thuật 6.2 Thiết kế vật lý trong 6.3 Mua sắm phần mềm và lập trình 6.4 Thử nghiệm hệ thống 6.5 Chuẩn bị tài liệu Giai đoạn 7 : Cài đặt và khai thác Cài đặt hệ thống là pha trong đó việc truyền dữ liệu từ hệ thống cũ sang hệ thống mới được thực hiện. Để việc chuyển đổi này được thực hiện với những va chạm ít nhất, cần phải lập kế hoạch một cách cẩn thận. Giai đoạn này bao gồm các công đoạn sau: 7.1 Lập kế hoạch cài đặt 7.2 Chuyển đổi 7.3 Khai thác, thử nghiệm và bảo trì 7.4 Đánh giá III.Các khái niệm cơ bản về cơ sở dữ liệu 1. Cơ sở dữ liệu và Hệ cơ sở dữ liệu Cơ sở dữ liệu (viết tắt CSDL - database) được hiểu theo cách định nghĩa kiểu kĩ thuật thì nó là một tập hợp thông tin có cấu trúc. Tuy nhiên, thuật ngữ này thường dùng trong công nghệ thông tin và nó thường được hiểu rõ hơn dưới dạng một tập hợp liên kết các dữ liệu, thường đủ lớn để lưu trên một thiết bị lưu trữ như đĩa hay băng. Dữ liệu này được duy trì dưới dạng một tập hợp các tập tin trong hệ điều hành hay được lưu trữ trong các hệ quản trị cơ sở dữ liệu. Hệ cơ sở dữ liệu: Hệ CSDL là một hệ thống gồm 4 thành phần: - CSDL hợp nhất - Những người sử dụng: Người sử dụng của hệ là bất kỳ một con người nào có nhu cầu truy nhập vào CSDL, có nghĩa là người sử dụng bao gồm tất cả những người sử dụng cuối, những người viết các chương trình ứng dụng và những người điều khiển toàn bộ hệ thống hay còn gọi là người quản trị CSDL. - Phần mềm hệ quản trị CSDL. - Phần cứng của hệ bao gồm các thiết bị nhớ thứ cấp được sử dụng để lưu trữ CSDL. Sự phân loại của các hệ CSDL: Có hai loại kiến trúc hệ CSDL: tập trung và phân tán. - Các hệ CSDL tập trung: Hệ CSDL cá nhân, hệ CSDL trung tâm, hệ CSDL khách/chủ. - Các hệ CSDL phân tán: Hệ CSDL phân tán thuần nhất, hệ CSDL phân tán không thuần nhất. 2. Hệ quản trị cơ sở dữ liệu Hệ quản trị cơ sở dữ liệu (HQTCSDL - Database Management System - DBMS), là phần mềm hay hệ thống được thiết kế để quản trị một CSDL. Cụ thể, các chương trình thuộc loại này hỗ trợ khả năng lưu trữ, sửa chữa, xóa và tìm kiếm thông tin trong một CSDL. Có rất nhiều loại hệ quản trị CSDL khác nhau: từ phần mềm nhỏ chạy trên máy tính cá nhân cho đến những hệ quản trị phức tạp chạy trên một hoặc nhiều siêu máy tính. Tuy nhiên, đa số hệ quản trị CSDL trên thị trường đều có một đặc điểm chung là sử dụng ngôn ngữ truy vấn theo cấu trúc mà tiếng Anh gọi là Structured Query Language (SQL). Các hệ quản trị CSDL phổ biến được nhiều người biết đến là MySQL, Oracle, v.v. Phần lớn các hệ quản trị CSDL kể trên hoạt động tốt trên nhiều hệ điều hành khác nhau như Window Linux, Unix và MacOS ngoại trừ SQL Server của Microsoft chỉ chạy trên hệ điều hành Windows. Các khả năng của một HQTCSDL: - Khả năng quản lý dữ liệu tồn tại lâu dài - Khả năng truy nhập các khối lượng dữ liệu lớn một cách hiệu quả - Hỗ trợ ít nhất một mô hình dữ liệu hay một sự trừu tượng toán học mà qua đó người sử dụng có thể quan sát dữ liệu. - Đảm bảo tính độc lập dữ liệu hay sự bất biến của các chương trình ứng dụng đối với các thay đổi về cấu trúc trong mô hình dữ liệu. - Hỗ trợ các ngôn ngữ cấp cao nhất dịnh cho phép người sử dụng định nghĩa cấu trúc của dữ liệu, truy nhập và thao tác dữ liệu. - Quản trị giao dịch, có nghĩa là khả năng cung cấp các truy nhập đồng thời, đúng đắn đối với CSDL từ nhiều người sử dụng tại cùng một thời điểm. - Điều khiển truy nhập, có nghĩa là khả năng hạn chế truy nhập đến các dữ liệu bởi những người sử dụng không được cấp phép và khả năng kiếm tra tính đúng đắn của dữ liệu. - Phục hồi dữ liêu, có nghĩa là khả năng phục hồi, không làm mất dữ liệu đối với các lỗi hệ thống. - Bộ quản lý lưu trữ có nhiệm vụ lấy ra các thông tin được yêu cầu từ những thiết bị lưu trữ dữ liệu và thay đổi những thông tin này khi được yêu cầu bởi các mức trên nó của hệ thống. - Bộ xử lý câu hỏi điều khiển các câu hỏi, các yêu cầu thay đổi dữ liệu, tìm ra một cách tốt nhất một thao tác được yêu cầu và phát ra các lệnh đối với bộ quản lý lưu trữ để thực thi thao tác đó. - Bộ quản trị giao dịch có trách nhiệm đảm bảo tính toàn vẹn của hệ thống, đảm bảo rằng một số thao tác thực hiện đồng thời không cản trở mỗi thao tác khác và hệ thống sẽ không mất dữ liệu thậm chí khi có lỗi hệ thống. Nó tương tác với bộ xử lý câu hỏi, biết dữ liệu nào được thao tác bởi các thao tác bởi các thao tác hiện thời để tranh sự đụng độ các hành động và nó có thể cần thiết làm trễ một số truy vấn nhất định hay một số thao tác cập nhật để các đụng độ này không xảy ra. Nó tương tác với bộ quản lý lưu trữ bởi vì các sơ đồ đối với việc bảo vệ dữ liệu thường kéo theo việc lưu trữ một nhật ký các thay đổi đối với dữ liệu. - Các truy vấn là các thao tác hỏi đáp về dữ liệu được lưu trữ trong CSDL. - Các cập nhật dữ liệu: Đây là các thao tác thay đổi dữ liệu. Chúng có thể được phát ra hoặc thông qua một giao diện chung hoặc thông qua giao diện của một chương trình ứng dụng. - Các thay đổi sơ đồ thường được phát ra bởi một người sử dụng được cấp phép, thường là những người quản trị CSDL mới được cấp phép thay đổi sơ đồ của CSDL hay tạo lập một CSDL mới. IV. Thiết kế cơ sở dữ liệu Thiết kế cơ sở dữ liệu là xác định yêu cầu thông tin của người sử dụng hệ thống thông tin mới. Công việc này đôi khi rất phức tạp. Đó là không chỉ việc phân tích viên gặp gỡ người sử dụng và hỏi họ danh sách dữ liệu mà họ cần để hoàn thành có hiệu quả công việc đang làm. 1. Thiết kế CSDL logic từ các thông tin đầu ra Xác định các tệp CSDL trên cơ sở các thông tin đầu ra của hệ thống là phương pháp cổ điển và cơ bản của việc thiết kế CSDL. Các bước chi tiết khi thiết kế CSDL từ các thông tin ra Bước 1 : Xác định các thông tin đầu ra - Liệt kê toàn bộ thông tin đầu ra - Nội dung, khối lượng, tần suất và nơi nhận chúng. Đối với hệ thống thông tin quản lý hàng việc nhập xuất tồn hàng hoá thì các đầu ra đó là các phiếu xuất kho, phiếu nhập kho, thẻ kho,… Bước 2 : Xác định các tệp cần thiết cung cấp đủ dữ liệu cho việc tạo ra từng đầu ra, liệt kê các phần tử thông tin trên đầu ra - Trên mỗi thông tin đầu ra bao gồm các phần tử thông tin số phiếu xuất, tên mặt hàng xuất, đơn vị, số lượng,… được gọi là các thuộc tính. Liệt kê toàn bộ các thuộc tính thành một danh sách. Đánh dấu các thuộc tính lặp (R), đó là các thuộc tính có thể nhận nhiều giá trị dữ liệu. - Đánh dấu các thuộc tính thứ sinh (S), đó cũng là những thuộc tính được tính toán ra hoặc sinh ra ra từ các thuộc tính khác như thành tiền,tổng cộng,… - Gạch chân các thuộc tính kháo cho các thông tin đầu ra. - Loại bỏ các thuộc tính thứ sinh ra khỏi danh sách, chỉ để lại các thuộc tính cơ sở. Xem xét loại bỏ những thuộc tính không có ý nghĩa trong quản lý. * Thực hiên việc chuẩn hoá mức 1 (1NF) - Chuẩn hoá mức 1 (1NF) qui định rằng trong mỗi danh sách không được chứa các thuộc tính lặp, nếu có thuộc tính lặp thì phải tách những thuộc tính thành các danh sách con, có ý nghĩa dưới goc độ quản lý. - Tiến hành đặt tên , tìm một thuộc tính định danh riêng và thêm thuộc tính định danh cho danh sách con vừa lập. * Thực hiện chuẩn hoá mức 2 (2NF) - Chuẩn hoá mức 2 (2NF) quy định rằng trong một danh sách mỗi thuộc tính phải phụ thuộc vào toàn bộ khoá chứ không phụ thuộc vào một phần của khoá . Nếu có sự phụ thuộc như vậy thì phải tách những thuộc tính phụ thuộc hàm vào toàn bộ của khoá thành một danh sách con mới. - Lấy toàn bộ khoá đó làm khoá cho danh sách mới. Đặt danh sách mới một tên riêng phù hợp với nội dung của thuộ tính trong danh sách. * Thực hiện chuẩn hóa mức 3 (3NF) - Chuẩn hoá mức 3 quy định rằng, trong một danh sách không được phép có sự bắc cầu giữa các thuộc tính Y và Y phụ thuộc vào hàm X thì phải tách chúng vào hai quan hệ chứa Z, Y và danh sách cha quan hệ Y và X. Bước 3 : Tích hợp một tệp để chỉ tạo ra một CSDL Từ mỗi đầu ra theo cách thực hiện của bước 2 sẽ tạo ra rất nhiều danh sách và mỗi danh sách có liên quan đến một đối tượng quản lý, có sự tồn tại riêng tương đối độc lập. Những danh sách nào cùng mô tả về một thực thể chỉ tích hợp lại nghĩa là tại thành một danh sách chung, bằng cách tích hợp tất cả các thuộc tính chung và riêng của danh sách đó. Bước 4 : Xác định khối lượng dữ liệu cho từng tệp và toàn bộ sơ đồ - Xác định số lượng các bản ghi cho từng tệp - Xác định độ dài cho một thuộc tính. Tính độ dài cho từng bản ghi. Bước 5 : Xác định liên hệ logíc giữa các tệp và thiết lập sơ đồ cấu trúc dữ liệu Xác định mối liên hệ giữa các tệp, biểu diễn chúng bằng các mũi tên hai chiều, nếu có quan hệ một - nhiều thì vẽ hai mũi tên về hướng đó. Biểu diễn các tệp và vẽ sơ đồ liên kết giữa các tệp. 2. Mã hoá dữ liệu Mã hoá dữ liệu là cách thức để thực hiện việc phân loại các đối tượng quản lý, được sử dụng trong tất cả các hệ thống. Khi chúng ta xây dựng hệ thống thông tin rất cần thiết phải mã hoá việc xây dựng một tập hợp những hàm thức mang tính quy ước và gắn bó cho tập hợp này một ý nghĩa bằng cách cho liên hệ với tập hợp những đối tượng cần biểu diễn. Mã hoá là việc rất cần thiết của thiết kế viên hệ thống thông tin và trong thực tế có những phương pháp mã hoá như sau: * Phương pháp mã hoá phân cấp: Nguyên tắc tạo lập bộ mã hoá này rất đơn giản. Người ta phân cấp đối tượng từ trên xuống. Và mã hoá được xây dựng từ trái qua phải các chữ số được kéo dài về phía phải để thể hiện sự phân cấp sâu hơn. * Phương pháp mã hoá liên tiếp: Mã kiểu này được tạo ra một bởi một quy tắc tạo dãy nhất định. * Phương pháp mã hoá liên tổng hợp: khi kết hợp việc mã hoá phân cấp với mã hoá liên tiếp thì ta có phương pháp mã hoá tổng hợp. * Phương pháp mã hoá theo xeri: Phương pháp này chính là sử dụng một tập hợp theo dãy gọi là xeri. Xeri được coi như một giấy phép theo mã quy định. * Phương pháp gợi nhớ: Phương pháp này căn cứ vào đặc tính của đối tượng để xây dựng. Ví dụ nh là dùng việc viết tắt các chữ cái đầu nh VNĐ, USD.. để làm mã tiền tệ quốc tế * Phương pháp mã hoá ghép nối: Phương pháp này chia mã ra thành nhiều trường, mỗi trường tương ứng với một đặc tính, những liên hệ có thể có giữa những tập hợp con khác nhau với đối tượng được gán mã. Tuỳ thuộc vào điều kiện của từng doanh nghiệp mà mỗi doanh nghiệp có thể lựa chọn cho mình một phương pháp mã hoá để quản lý. 3. Thiết kế cơ sở dữ liệu bằng phương pháp mô hình hoá 3.1 Mô hình thực thể liên kết (mô hình E-R) Mô hình thực thể liên kết dựa trên cơ sở nhận thức của thế giới thực bao gồm một tập các đối tượng cơ sở được gọi là các thực thể và một tập các liên kết giữa các đối tượng này. Nó được phát triển nhằm cho phép thiết kế CSDL bằng cách đặc tả một sơ đồ xí nghiệp, biểu diễn cấu trúc logic tổng thể của CSDL xí nghiệp. Mô hình dữ liệu ER là một trong các mô hình dữ liệu ngữ nghĩa. Khía cạnh ngữ nghĩa của mô hình ở chỗ cố gắng biểu diễn các ngữ nghĩa của dữ liệu trong thế giới thực. Mô hình ER cực kỳ có ích trong việc ánh xạ các ngữ nghĩa và các tương tác của xí nghiệp trong thế giới thực vào một sơ đồ khái niệm. Do tính ích lợi, nhiều công cụ thiết kế CSDL đã rút ra các khái niệm từ mô hình ER. Mục đích của mô hình ER là cho phép mô tả sở đồ khái niệm của một xí nghiệp mà không quan tâm đến tính hiệu quả hay vấn đề thiết kế CSDL mức vật lý mà hầu hết các mô hình dữ liệu khác mong muốn. Thông thường người ta giả sử rằng sơ đồ ER được cấu trúc như vậy sẽ được biến đổi thành một mô hình dữ liệu nào đó mà hệ CSDL sẽ sử dụng. Tuy nhiên, việc xác định sơ đồ ER hiệu quả là rất khó khăn và đòi hỏi một sự hiểu biết sâu sắc cuác vấn đề thiết kế trong mô hình đích. a, Các tập thực thể Một thực thể là một đối tượng cụ thể hay trừu tượng trong thế giới thực mà nó tồn tại và có thể phân biệt được với các đối tượng khác. Ký hiệu tập thực thể là ký hiệu mức sơ đồ. Ký hiệu mức thể hiện tương ứng là một tập con các thực thể đã cho hiện đang tồn tại trong CSDL. Đặc biệt, một thực thể là một thể hiện của tập thực thể. b, Các thuộc tính và khóa Các tập thực thể có các đặc tính, được gọi là các thuộc tính, mà nó kết hợp với một thực thể trong tập thực thể một giá trị từ miền giá trị của thuộc tính. Thông thường, miền giá trị của một thuộc tính là một tập các số nguyên, các số thực hay các xâu ký tự. Việc lựa chọn các thuộc tính thích đáng đối với các tập thực thể là một bước quan trọng trong việc thiết kế sơ đồ CSDL khái niệm. Một thuộc tính hay một tập con các thuộc tính mà giá trị của nó xác định duy nhất mỗi thực thể trong tập thực thể được gọi là một khóa đối với tập thực thể này. Về nguyên tắc, mỗi tập thực thể có một khóa do chúng ta giả định rằng mỗi thực thể là được phân biệt với các thực thể khác. Một liên kết là sự kết hợp giữa một số thực thể với nhau. c, Sơ đồ thực thể liên kết Việc tóm tắt những thông tin cần lưu trữ trong một CSDL đối với một thiết kế sử dụng các sơ đồ ER là rất có ích. - Thực thể (Entity): Thực thể trong mô hình logíc dữ liệu dung để biểu diễn những đối tượng cụ thể hoặc trừu tượng trong thế giới thực mà ta muốn lưu trữ về chúng. Thực thể được biểu diễn bằng một hình chữ nhật có ghi tên thực thể bên trong Nhà cung cấp - Liên kết (association): Một thực thể trong thực tế không tồn tại độc lập với các thực thể khác mà có sự liên hệ qua lại giữa các thực thể khác nhau. Cũng có thể gọi là quan hệ với nhau. Khái niệm liên kết hay quan hệ được dung để trình bày, thể hiện những mối liên hệ tồn tại giữa các thực thể. Nhà cung cấp Đơn đặt hàng Hàng hoá Được Chứa * Sơ đồ mức độ liên kết Để thiết kế tốt các sự trợ giúp quản lý của hệ thống thông tin, ngoài việc biết thực thể này liên kết với thực thể khác ra sao, còn phải biết có bao nhiêu lần xuất của thực thể A tương tác với mỗi lần xuất của thực thể B và ngược lại. Người ta dùng các ký hiệu 1@1, 1@N, N@M để chỉ các loại liên kết một - một, một - nhiều, nhiều - nhiều. Liên kết 1@1: Một thể hiện (một bản ghi) của thực thể A được kết hợp với 0 hoặc 1 thể hiện của thực thể B và ngược lại. Kho hàng Thủ kho Quản lý 1 1 Liên kết 1@N : Một bản ghi của thực thể A kết hợp với 0,1 hoặc nhiều bản ghi thực thể B và một bản ghi của B kết hợp với một bản ghi duy nhất của thực thể A mà thôi. BP kế toán Kế toán viên Có 1 N Liên kết N@M : Một bản ghi của thực thể A được kết hợp với 0,1 nhiều bản ghi của thực thể B và ngược lại. Hóa đơn Có Hàng hoá N M * Khả năng tuỳ chọn của liên kết Trong thực tế, nhiều khi có những lần xuất của thực thể A không tham gia vào liên kết đang tồn tại giữa thực thể A và thực thể B, trong tường hợp như vậy ta gọi là liên kết tuỳ chọn. Khách hàng Đơn hàng Đặt 1 N * Chiều của một liên kết Chiều của một quan hệ chỉ ra số lượng các thực thể tham gia vào quan hệ đó. Quan hệ được chia ra làm 3 loại : một chiều, hai chiều, nhiều chiều. - Quan hệ một chiều là quan hệ mà một lần xuất của một thực thể được quan hệ với một lần xuất của chính thực thể đó. - Quan hệ hai chiều là quan hệ trong đó có hai thực thể liên kết với nhau. - Quan hệ nhiều chiều là quan hệ có hơn hai thực thể tham gia. * Thuộc tính Thuộc tính dùng để mô tả các đặc trưng của một thực thể hoặc một quan hệ. Có 3 loại thuộc tính: thuộc tính mô tả, thuộc tính quan hệ, thuộc tính định danh. - Thuộc tính định danh (Identifer) là thuộc tính dùng để xác định một cách duy nhất mỗi lần xuất của thực thể, giá trị của thuộc tính đó là duy nhất đối ới mọi lần xuất của thực thể. - Thuộc tính mô tả (Description) dùng để mô tả về thực thể - Thuộc tính quan hệ dùng để chỉ đến một lần xuất nào đó trong thực thể có quan hệ. 3.2 Các loại mô hình dữ liệu Có rất nhiều loại mô hình dữ liệu khác nhau như: Mô hình dữ liệu quan hệ, mô hình dữ liệu mạng, mô hình dữ liệu phân cấp, mô hình dữ liệu hướng đối tượng. - Mô hình dữ liệu quan hệ: Mô hình dữ liệu quan hệ dựa trên đại số quan hệ, tức là các dữ liệu có thể tập hợp thành các bảng có quan hệ với nhau. - Mô hình dữ liệu mạng: Một cách đơn giản, mô hình dữ liệu mạng là một mô hình sơ đồ thực thể liên kết với tất cả các liên kết được hạn chế là liên kết hai ngôi nhiều – một. Hạn chế này cho phép chúng ta sử dụng đồ thị có hướng đơn giản để biểu diễn dữ liệu mô hình này. Trong mô hình mạng, các tập thực thể được chuyển thành các kiểu bản ghi logic. Các kiểu bản ghi logic bao gồm một tập các trường, mỗi trường chứa giá trị là một số nguyên hay một xâu ký tự… Tập tên các trường và các kiểu của chúng cấu thành quy cách bản ghi logic. - Mô hình dữ liệu phân cấp: Mô hình phân cấp đơn giản là một mô hình mạng mà là một rừng (tập các cây) trong đó tất cả các móc nối trỏ theo hướng từ con đến cha. - Mô hình dữ liệu hướng đối tượng: Mô hình dữ liệu có khả năng nắm bắt bản chất của các ngôn ngữ truy vấn hướng đối tượng. Bao gồm các đặc điểm như định danh đối tượng, phân biệt các đối tượng phức tạp và sự phân cấp các đối tượng. 4. Chuẩn hóa trong CSDL quan hệ và mối quan hệ giữa các file dữ liệu 4.1. Tại sao phải chuẩn hóa? Khi xây dựng hệ thống CSDL quan hệ mà thực chất là xây dựng hệ thống các file dữ liệu để giải quyết một bài toán nào đó, người ta đã nhận ngay ra rằng kết cấu nội tại của từng file dữ liệu đều ảnh hưởng đến việc lưu trữ các file dữ liệu này trong máy hoặc ảnh hưởng đến tốc độ xử lý các file dữ liệu này. Thực chất việc đề xuất ra các hệ thống các file dữ liệu này xuất phát từ yêu cầu thực tiễn. Đứng về khía cạnh tin học các file dữ liệu còn rất là thô vì thế một lĩnh vực quan trọng trong CSDL quan hệ là tiến hành chuẩn hóa các file dữ liệu mà thực chất là đưa các file dữ liệu này về dạng chuẩn nằm lưu trữ đỡ tốn kém hơn và tăng tốc độ xử lý file dữ liệu lên. Trong CSDL quan hệ có 2 đầu vào đó là sơ đồ quan hệ và file dữ liệu cho nên ta tiến hành chuấn hóa 2 dạng trên. 4.2. Định nghĩa 1NF cho file dữ liệu r={h1,h2,…,hm} là file dữ liệu trên tập cột R={a1,a2,…,an} được gọi là 1NF nếu "i,j: hj(ai) là sơ cấp. 4.3. Định nghĩa phụ thuộc hoàn toàn Giả sử r là file dữ liệu trên tập cột R={a1,…,an} AàB là một phụ thuộc hàm của r. Khi đó chúng ta nói rằng B là phụ thuộc hoàn toàn vào A nếu không $ A’: A’ËA và A’àB. 4.4. Định nghĩa 2NF cho file dữ liệu R là file dữ liệu trên tập cột R={a1,a2,…,an} ta nói rằng r là 2NF nên: r là 1NF " kÎ Kr và " a Î R\ÈK, KÎKr Kà {a} là phụ thuộc hoàn toàn. Nếu một phụ thuộc hàm mà không phải là phụ thuộc hoàn toàn thì người ta gọi là phụ thuộc bộ phận. 4.5. Định nghĩa bắc cầu Giả sử r là file dữ liệu trên tập cột R={a1,a2,…,an} Aà B là phụ thuộc hàm của r. B là phụ thuộc bắc cầu vào A nên có C mà: C ≠ B và Aà C, CàB. Nếu phụ thuộc hàm AàB không là bắc cầu thì gọi là phụ thuộc hàm trực tiếp. 4.6. Định nghĩa 3NF cho file dữ liệu r là file dữ liệu trên tập cột R={a1,a2,…an} ta nói rằng r là 3NF nên r là 2NF. "k Î Kr và "aÎR\ÈK, K Î Kr K à {a} là phụ thuộc trực tiếp Như vậy một file dữ liệu là dạng chuẩn 3NF thì đương nhiên là dạng chuẩn 2NF, 1NF. Có thể thấy rằng 1 file dữ liệu ở dạng chuẩn 3NF thì tất cả phụ thuộc hàm của nó liên quan đến khóa tối thiểu và thuộc tính thứ cấp đều là hoàn toàn và trực tiếp. Tương tự như vậy các phụ thuộc hàm Kà {a} đối với file dữ liệu 2NF phải phụ thuộc hoàn toàn. 4.7. Định nghĩa 2NF cho sơ đồ quan hệ Cho s= là sơ đồ quan hệ. Ta nói rằng s là 2NF nên " k ÎKs và A là thứ cấp Kà {a} ÎF+ là phụ thuộc hoàn toàn 4.8. Định nghĩa bắc cầu đối với sơ đồ quan hệ Giả sử s=, AàB ÎF+ ta nói rằng AàB là phụ thuộc bắc cầu nếu có C mà: C≠A, C≠B, AàC và CàB ÎF+ AàB không phải là bắc cầu thì gọi là phụ thuộc trực tiếp. 4.9. Định nghĩa 3NF cho sơ đồ quan hệ Cho s= là sơ đồ quan hệ. Ta nói rằng s là 3NF nếu: - s là 2NF - "k Î Ks và "a ÎR\ÈK, K ÎKr Kà{a} Î F+ là phụ thuộc trực tiếp. 4.10. Định nghĩa dạng chuẩn BCNF S= là sơ đồ quan hệ. Khi đó r(s) là dạng chuẩn BCNF nếu: "AÍR, ta có Ar+ = R A+ = A hoặc A+ = R Người ta đã chứng tỏ rằng nếu một sơ đồ quan hệ là BCNF thì nó là 3NF đồng thời một sơ đồ quan hệ là BCNF cũng là 3NF. Do đó dạng chuẩn BCNF là quá mạnh hiếm khi chúng ta đưa về được dạng chuẩn BCNF trong khi đó phổ thông nhất vẫn là dạng chuẩn 3NF tức là dạng chuẩn bảo đảm tính phụ thuộc hoàn toàn và tính phụ thuộc trực tiếp. Trong thực hiện ở Việt Nam hầu hết các bài toán đều nhỏ nên việc chuẩn hóa là ít nhưng đối với bài toán cấp quốc gia trở lên thì phải tiến hành chuẩn hóa bao gồm một số những HQTCSDL đã có những bộ thiết kế cho phép tiến hành việc chuẩn hóa đối với sơ đồ quan hệ. 4.11. Định nghĩa về dạng chuẩn của các hệ khóa Cho K là hệ Sperner trên R, ta nói rằng K là 2NF (3NF, BCNF). Nhờ có định nghĩa này chúng ta phân loại được các hệ Sperner về điều kiện cần và đủ. a) Định nghĩa về hệ khóa 2NF Cho K là hệ Sperner trên R={a1,..,an}, đặt Kn = R \ ÈB; BÎ K. Khi đó K là 2NF ó Kn= Æ. b) Kết quả về hệ khóa 2NF Cho K là hệ Sperner trên R={a1,..,an}. Khi đó K là 3NF ó Kn= Æ. V. Khái quát hệ quản trị cơ sở dữ liệu và ngôn ngữ lập trình Visual Basic 1. Khái niệm về CSDL CSDL là một kho chứa thông tin. Có nhiều loại CSDL, nhưng trong các ứng dụng quản lý thì cơ cở dữ liệu quan hệ là kiểu CSDL được phổ biến nhất. Một CSDL quan hệ: - Chứa dữ liệu trong các bảng, được cấu tạo bởi các dòng còn gọi là các bản ghi, và cột được gọi là trường. - Cho phép lấy về hay còn gọi là truy vấn các tập hợp dữ liệu con từ các bảng. - Cho phép nối các bảng với nhau cho mục đích truy cập các mẩu tin liên quan với nhau chứa trong các bảng khác nhau. Bộ máy (Engine) CSDL: Chức năng cơ bản của một CSDL được cung cấp bởi một bộ máy CSDL, là hệ thống chương trình quản lý cách thức chứa và trả về dữ liệu. Bảng và trường: Các CSDL được cấu tạo từ các bảng dùng thể hiện các phân nhóm dữ liệu. Bảng chứa các mẩu tin là các mẫu dữ liệu riêng rẽ bên trong phân nhóm dữ liệu. Mẩu tin cứa các trường. Mỗi trường thể hiện một bộ phận dữ liệu trong một mẩu tin. Ví dụ như mỗi mẩu tin thể hiện một mục trong danh bạ địa chỉ chứa các trường tên và họ, địa chỉ, thành phố, tiểu bang, điện thoại. Recordset: Một khi ta có khả năng tạo bảng, ta cần phải biết cách thao tác với chúng. Một Recordset là một cấu trúc dữ liệu thể hiện một tập hợp con các mẩu tin lấy về từ CSDL. Về khái niệm, nó tương tự một bảng, nhưng có thêm một vài thuộc tính riêng biệt quan trọng. Các Recordset được thể hiện như là các đối tượng, về khái niệm tương tự như là các đối tượng giao diện người sử dụng. 2. Tổng quan về ngôn ngữ lập trình Visual Basic Visual Basic (VB) là con đường nhanh nhất và đơn giản nhất để tạo ra những ứng dụng chạy trên môi trường MS Windows với những công cụ mạnh và hoàn chỉnh phục vụ người xây dựng và phát triển ứng dụng.