Mô hình thực thể của hệ thống tính cước điện thoại

Lời nói đầu Nh đà biết, thời đại thông tin phát triển mạnh nh vũ bÃo sống thiếu đợc phơng tiện trao đổi thông tin điện thoại Điện thoại phơng tiện giao tiếp quan trọng đời sống hàng ngày, giúp trao đổi thông tin cách xác đến ngời đợc liên lạc Xà hội phát triển nhu cầu sử dụng điện thoại ngời dân đòi hỏi cao hơn, công việc tính cớc nằm số đòi hỏi Công việc tính cớc yêu cầu nhanh chóng, xác ứng dụng tin học việc tính cớc cách giải nhanh, xác khoa học Phần I Các khái niệm Chơng Tổng quan sơ liệu 1.1 Khái niệm sở liệu Dữ liệu cho vấn đề đợc lu máy tính theo quy định đợc gọi sở liệu ( CSDL ) Phần chơng trình xử lý đợc , thay đổi liệu ( DL ) hệ quản trị së d÷ liƯu ( HQTCSDL ) HQTCSDL cã nhiƯm vơ quan trọng nh diễn dịch với ngôn ngữ bËc cao gióp cho ngêi sư dơng cã thĨ dïng ®ỵc hƯ thèng CSDL ®· ®ỵc lu bé nhí máy tính 1.2 Kiến trúc hệ sở liệu Một CSDL đợc phân thành mức khác Đây xem nh có CSDL đơn giản có phần mềm HQTCSDL Phần CSDL vật lý tệp đợc lu thiết bị nhớ thứ cấp nh ( đĩa từ, băng từ ) CSDL mức khái niệm diễn tả trừu tợng CSDL vật lý Các khung nhìn ( view ) cách nhìn , quan niệm ngơi sử dụng CSDL mức khái niệm 1.2.1 Thể Một CSDL đợc thiết kế ngời ta quan tâm đến Khung hay gọi khuân mẫu CSDL DL có CSDL gọi thể CSDL, DL thay đổi chu kỳ thời gian Khung Của CSDL không thay đổi, 1.2.2 Cơ sở liệu vật lý Đây møc thÊp nhÊt cđa kiÕn tróc hƯ CSDL lµ CSDL vật lý CSDL vật lý xem đợc tổ chức nhiều mức khác nh : ghi, têp 1.2.3 Lợc đồ khái niệm mô hình liệu Lợc đồ khái niệm biểu diễn giới thực loạt ngôn ngữ phù hợp HQTCSDL cung cấp ngôn ngữ định nghĩa DL để xác định lợc đồ khái niệm Có nhiều loại mô hình nhng có ba loại bản: - Mô hình phân cấp: Là cây, nút biểu diễn tập thực thể, nút nút cha đợc liên hệ theo mối quan hệ xác định - Mô hình lới: Mô hình DL đợc biểu diễn đồ thị có hớng - Mô hình quan hệ: Mô hình dựa sở khái niệm lý thuyết tập hợp quan hệ , tức tập k- với k cố định 1.2.4 TÝnh ®éc lËp DL Tõ “ Khung “ tíi CSDL khái niệm CSDL vật lý cho thấy hai mức độc lập DL - Lợc đồ vật lý thay đổi ngời quản trị CSDL mà không cần thay đổi lợc đồ Việc tổ chức lại CSDL vật lý làm thay đổi hiệu tính toán chơng trình ứng dụng, nhng không đòi hỏi phải viết lại chơng trình Tính ®éc lËp nµy gäi lµ ®éc lËp DL møc vËt lý - §éc lËp møc logic: Khi sư dơng CSDL , cần thiết phải thay đổi lợc đồ khái niệm nh thêm thông tin, xoá thông tin thực thể tồn 1.3 Mô hình sở liệu quan hệ 1.3.1 Các khái niệm 1.3.1.1 Quan hệ Quan hệ tập tích Đề-các hay nhiều miền D i , Nh quan hệ vô hạn Luôn giả thiết , quan hệ tập hữu hạn Một hàng quan hệ gäi lµ mét bé Quan hƯ lµ tËp cđa tích Đề-các D1 * D2* *Dn gọi quan hệ n Khi quan hệ có n thành phần ( n cột ) Các tiêu đề cột quan hệ thuộc tính Định nghĩa: - Gọi R={ A1,A2, ,An } tập hữu hạn thuộc tính, thuộc tính Ai với i=1, ,n có miền giá trị tơng ứng dom (Ai ) Quan hệ tập thuộc tính R=( A1, ,An ) tập tích Đề-các - Với r dom(A1)* dom(A2) ký hiệu r(R) r( A1, An ) 1.3.1.2 Khãa - Khãa (Key) cña mét quan hệ r tập thuộc tính R={A 1,A2, ,An} tập K { A1, ,An} thoả mÃn tính chÊt sau : víi bÊt kú bé t 1,t2 thuéc r tồn môt hai mà có giá trị thuộc tính K Điều kiện viết t1(K) t2(K) Do giá trị K xác định Trong lợc đồ quan hệ có nhiều khoá - Khoá tối tiểu: K đợc gọi khoá tèi tiĨu cđa quan hƯ r trªn tËp thc tÝnh R K khoá quan hệ r không tồn K K mà K lại khoá 1.3.2 Các phép tính sở liệu - Phép chèn: phép thêm t{d1, dn} vµo quan hƯ r{A1, ,An} Ký hiƯu r = r t Trong Ai với i=1, ,n tên thuộc tính d1,di dom( Ai ) giá trị thuộc miền giá trị tơng ứng thuộc tính Ai - Phép loại bỏ: phép xoá mét bé khái mét quan hƯ cho tríc ký hiệu r = r t, Tuy nhiên lúc phép loại bỏ cần đầy đủ thông tin cần loại bỏ - Phép thay đổi: ta cần sửa đổi số giá trị tai số thuộc tính ký hiệu r=r\tt 1.4 Lý thuyết thiết kế sở liệu quan hÖ Khi thiÕt kÕ mét CSDL quan hÖ thêng đòi hỏi phải chọn lợc đồ quan hệ Trọng tâm thiết lợc đồ CSDL phụ thuộc DL, tức mối ràng buộc giá trị hữu lợc đồ 1.4.1 Phụ thuộc hàm Khái niệm phụ thuộc hàm ( quan hệ ) quan niệm có tầm quan trọng lớn việc thiết kế mô hình DL Khái niệm hình thức Định nghĩa: cho R(U) lợc đồ quan hệ với U={A1, ,An} tËp thc tÝnh X vµ Y lµ tËp cđa U Nói X->Y (đọc X xác định hàm Y Y phụ thuộc hàm vào X), r quan hệ xác định R(U) cho bÊt kú hai bé t 1,t2 thuéc r mµ t1[X]=t2[X] t1[Y]=t2[Y] 1.4.2 Tiên đề Amstrong phụ thuộc hàm Gọi F tất phụ thuộc hàm lợc đồ quan hệ R(U) X->Y phụ thuộc hàm Trong X,YU Khi ta có F+ tập hợp tất phụ thuộc hàm đợc sinh từ F sử dụng tiên đề Amstrong đợc gọi bao đóng F Hệ tiên đề Amstrong: Gọi R(U) lợc đồ quan hệ với U={A1, ,An} tập tất thuộc tính X, Y, Z, T  U Khi ®ã ta cã: - Tính phản xạ: YX X->Y - Tính tăng trởng: ZU X->Y XZ->YZ, XZ hợp hai tập X Y , YZ hợp hai tập Y Z - Tính bắc cầu: X->Y Y->Z X->Z 1.4.3 Chuẩn hoá lợc đồ quan hệ - Dạng chuẩn 1NF ( First normal form ) - D¹ng chuÈn 2NF (Second normal form) - D¹ng chuÈn 3NF (Third normal form) Chơng Phân tích thiết kế hệ thống 2.1 Đại cơng hệ thống thông tin 2.1.1 Khái niệm hệ thống Hệ thống tập hợp tổ chức gồm nhiều phần tử hợp thành hoạt động để đạt đợc mục đích chung, phần tử hệ thống đa dạng, phong phú, phức tạp Mục đích hệ thống biến đổi thông tin vào thành thông tin Hệ thống cần có môi trờng 2.1.2 Hệ thống thông tin doanh nghiệp 2.1.2.1 Hai loại thông tin: * Thông tin tự nhiên: Là thông tin sản sinh cảm nhận giác quan ngời nh: văn bản, hình vẽ, âm * Thông tin cấu trúc: Là thông tin đợc chuyển từ dạng thông tin tự nhiên thành dạng cô đọng, có cấu trúc 2.1.2.2 Vai trò nhiệm vụ hệ thống thông tin Hệ thống thông tin (HTTT) có vai trò trung gian thông tin hệ thống môi trờng nh phận bên hệ thống Nhiệm vụ: * Đối nội + Liên lạc phận + Cung cấp thông tin có cấu trúc + Phản ánh tình trạng nội hệ thống + Phản ánh tình trạng hoạt động kinh doanh, dịch vụ hệ thống * Đối ngoại + Thu nhận thông tin từ môi trờng + Đa chứng từ, thông báo 2.1.2.3 Hai phận hợp thành hệ thống thông tin - Các DL: thông tin đặc biệt thông tin có cấu trúc đợc lu hệ thống Các thông tin ổn định lâu dài Những thay đổi thành phần gọi kiện hoá Dạng lu trữ DL nh: Hồ sơ văn bản, sổ sách ( thông tin có cấu trúc ), tệp - Các xử lý: biến đổi thực thông tin , quy tắc xử lý nhà nớc hay quan quy định , quy trình hay thủ tục 2.1.2.4 Các hệ thống thông tin tự động hoá HTTT tự động hoá HTTT có sử dụng máy tính Có ba møc : - Møc thÊp: sư dơng m¸y tÝnh vào việc nhỏ ( tính lơng, tuyển sinh ) - Mức trung bình: Máy tính tham gia vào xử lý liên hoàn nhiều công việc (không làm thay đổi tổ chức quan) - Mức cao: Máy tính tham gia vào xử lý rộng rÃi hơn: Tự động hoá toàn quản lý, ngời đa thông tin vào máy tính nhận thông tin ta từ máy tính - Xử lý theo mẻ: Thông tin đến cha đợc xử lý mà đợc tích luỹ lại đủ mẻ thông tin sau xử lý cïng m«t lóc - Xư lý trùc tun: Th«ng tin đa đợc xử lý 2.2 Đại cơng phân tích thiết kế hệ thống 2.2.1 Mục đích nhiệm vụ Nhận thức hệ thống diễn tả cho ngời lập trình hiểu Phơng pháp làm dùng mô hình để thâu tóm chi tiêt nhiều phơng tiện khác nhau, thông thờng mô hình hoá khả hệ thống, liệu hệ thống, biểu diễn liệu dới mô hình liệu 2.2.2 Các giai đoạn phân tích thiết kế 2.2.2.1 Tìm hiểu khảo sát yêu cầu Khi cần xây dựng hệ thống thông tin quản lý, ngời phân tích thiết kế phải hiểu đợc môi trờng hệ thống thông tin ấy, hệ thống thông tin đợc xây dựng tơng lai phải đáp ứng đợc nhu cầu gi? 2.2.1.2 Phân tích hệ thống Là bớc sâu vào chất chi tiết hệ thống Đi sâu vào chất trả lời hệ thống phải làm gì, tức phát chức hệ thống hệ thống hoat động loại DL Một điều quan trọng mô tả chức năng, mô tả DL trả lời câu hỏi làm không đề cập đến câu hỏi lµm nh thÕ nµo 2.2.1.3 ThiÕt kÕ hƯ thèng Lµ giai đoạn đa định cụ thể đà hoàn thành trình phân tích, Đây lúc trả lời câu hỏi nh Trong thiết kế ngời ta đa giai đoạn thiết kÕ tỉng thĨ vµ thiÕt kÕ chi tiÕt 2.2.1.4 Cµi đặt Hiện thực hoá vấn đề thiết kế trang bị vật chất nh ,thu thập thông tin cho CSDL , thông tin ban đầu đặc biệt lập trình 2.2.1.5 Kiểm tra Chạy thử hệ thống đà cài Sự kiểm tra thử hệ thống phần hay chạy toàn hệ thống, kiểm tra thử đa DLvào xem hệ thống có đa kết nh mong muốn không 2.3 Khảo sát phân tích hệ thống 2.3.1 Khảo sát sơ xác lập dự án Muc đích: - Tìm hiểu đánh giá hệ thống cũ - Xác định phạm vi, khả hạn chế mục tiêu dự án - Phác thảo giải pháp - Lập dự trù kế hoạch dự án 2.3.2 Tìm hiểu đánh giá trạng Phơng pháp khảo sát: Khi ta xây dựng hệ thống thông tin ngời xây dựng hệ thống phải tiến hành khảo sát hệ thống Sự khảo sát phải dần theo bớc nh sau: - Mức thao tác thực hành - Mức điều phối quản lý - Mức định hay lập kế hoạch - Mức chuyên gia, cố vấn, ý tởng chiến lợc phat triển lâu dài 2.3.3 Xác định - Khả - Phạm vi - Hạn chế - Mục tiêu dự án 2.3.4 Phác hoạ giải pháp Sau xác định đợc nhợc u điểm hệ thống cũ , ngời thiết kế phải phác hoạ giải pháp cho hệ thống Giải pháp giải pháp đợc mô tả cách chi tiết, giải pháp cho ta thÊy kiÕn tróc chung cđa hƯ thèng 2.4 Phân tích hệ thống chức 2.4.1 Mục đích - Đi sâu vào chất hệ thống để trả lời hệ thống làm ? - Đi sâu vào chi tiết chức hệ thống - Lập lợc đồ logic chức cho hƯ thèng míi, vËn dơng ba kü tht míi: + Phân tích từ xuống + Mô tả vật lý đến mô tả logic + Mô tả hệ thống cũ sang hệ thống 2.4.2 Các công cụ diễn tả chức - Biểu đồ phân cấp chức + T tởng chính: mô tả chức năng, nhiệm vụ theo quan hệ bao hàm dạng + Các thành phần biểu đồ phân cấp chức * Chức năng: Là trình biến đổi thông tin, biểu diễn chức đờng tròn hay elip Tên chức Tên chức Tên chức năng: động từ (+ bổ ngữ ) * Luồng DL: tuyến truyền thông tin vào/ra chức năng, ta nói luồng DL hiểu đờng truyền thông tin khỏi chức năng, ký hiệu biểu diễn: Biểu diễn: tên liệu Tên DL: danh từ ( +tính từ ) * Kho DL: DL đơn hay phức đợc lu lại để truy cập nhiều lần Biểu diễn: Tên kho liệu * Đối tác: thực thể hệ thống, có trao đổi thông tin với hệ thống ( tác nhân ) Biểu diễn: Tên đối tác * Tác nhân trong: chức hệ thống hệ thống ,đợc biểu diễn trạng thái khác nhng lại có trao đổi thông tin với phần tử trạng thái Biểu diễn: Tên tác nhân Trong biểu đồ luồng DL vẽ lặp lại nơi để sơ đồ luồng DL không bị chồng chéo, nhng chức không đợc lặp lại Không đa yếu tố điều khiển biểu đồ luồng DL 2.4.3 Phân mức Phân tích hệ thống chức năng: từ xuống nghĩa từ chung đến chi tiết Có hai phân cấp: