Giáo trình phân tích thiết kế các hệ thống thông tin

NGUYỄN VĂN VỴ N H A X U Ả T BAN G IA O DỤC V IỆ T NAM NGUYÊN VĂN VỴ Giáo trình PHAN TÍCH THỊỄT K€ CẤC HỆ THỐNG THÔNG TIN ■ NHÀ XUẤT BẢN GIÁO DUC VIẾT NAM M ỤC LỤC Trang Lòi nói đầu Béng chữ viết tẳ t .9 Chương I PHƯ Ơ N G PHÁP LUẬN PHÁT TRIỀN HỆ THỐ NG THÔ NG TIN 1.1 Khái niệm hệ thống thông tin 11 1.2 Tiến hoá cách tiếp cận phát triển hệ thống thông t i n 17 1.3 Vòng đời phát triển hệ thống thông tin 22 1.4 C ác phương pháp khác phát triển hệ thống thơng tin 26 1.5 Vai trò người tham gia phát triển hệ thống thông tin 35 1.0 Xây dựng thành công hệ thống thông tin 38 Sơ đồ tổng qt q trình phân tích, thiết kế hệ thống thông t i n 45 Tcm tắt 47 Cáu hỏi 48 Chương II KHẢO SÁT HIỆN TRẠNG, XÁC ĐỊNH YỂU CẦU HỆ THỐNG 2.1 Khảo sát thu thập thông tin hệ thống 50 2.2 Các phương pháp truyền thống xác định yêu cầu 52 2.3 Phương pháp xác định yêu c ầ u 59 2.4 Các khái niệm sử dụng khảo sát 62 2.5 Các bước thực sau khảo s t .63 Tom tắt 69 Càu hôi 69 Bài tập 70 Chương III MƠ HÌNH NGHIỆP v ụ CỦA HỆ THỐ NG 3.1 Khái niệm mô hình nghiệp v ụ 71 3.2 Biểu đồ ngữ cảnh 71 3.3 Biểu đồ phân rã c 72 3.4 Hai dạng biểu diễn biểu đồ phân rã chức n ă n g 76 3.5 Xác định phạm vi hệ thống 79 3.6 Ví d ụ 83 Tóm tắt 87 Câu hỏi 88 Bài tập 88 Chương IV MƠ HỈNH HỐ QUA TRÌNH x LÝ Mơ hình hố tiến trình nghiệp vụ 89 4.2 Biểu đồ luồng liệ u .89 4.3 Phát triển biểu đồ luồng liệu ứng dụng 96 4.4 Chuyển biểu đồ luồng liệu vật lý sang biểu đồ lôgic 105 4.5 Sử dụng biểu đồ luồng liệu để phân tích 105 4.6 Ví dụ 106 Tóm tắt 110 Câu hỏi 111 Bài tập 111 Chương V MƠ HÌNH HỐ LƠGIC TIẾN TRÌNH 5.1 Mơ hình hố logic với tiếng Anh cấu t r ú c 113 5.2 Mơ hinh hố lôgic với bảng định 117 5.3 Mơ hình hố lơgic với đ ịn h 122 5.4 Mơ hình hố lơgic thời gian .124 Tóm tắt 129 Câu hỏi 129 Bài tập 130 Chương VI MÔ HỈNH D ữ LIỆU QUAN NIỆM 6.1 Khái niệm m hình liệu quan n iệ m 131 6.2 Khái niệm Ký pháp ERM 132 6.3 Mơ hình hoá trường hợp mở r ộ n g 139 6.4 Biểu diễn quy tẳc nghiệp v ụ 141 6.5 Các bước xâỵ dựng mô hình liệu quan n iệ m 142 6.6 Một biến thể tiến trình xây dựng mơ h ì n h 145 Ví dụ 146 6.8 Phát triển ERM C A S E 156 Tóm tắt 156 Câu hỏi 157 Bài tập 158 Chương VII THIẾT KẾ MÔ HỈNH DỮ LIỆU LƠGIC 7.1 Nội dung thiết kể mơ hình liệu lô g ic 161 7.2 C ác loại mơ hình liệu lô g ic 161 7.3 Mơ hình liệu quan h ệ 163 7.4 X ây dựng mơ hình liệu lo g ic 171 7.5 Q uy trình thiết kế mơ hình liệu lơgic .174 7.6 Ví dụ .175 Tóm tắ t 178 Câu hỏi 180 Bài tập 181 Chương VIII TH IẾT KẾ C SỞ D ữ LIỆU VẬT LÝ 8.1 Các nội dung thiết kế sở liệu vật l ý 182 8.2 Thiết kế trường 183 8.3 Thiết kế ghi vật l ý 188 8.4 Thiết kế tệp vật lý 190 8.5 Thiết kế sờ liệu vật l ý 196 8.6 Công cụ CASE thiết kế sờ liệu : 201 Tóm tắt 201 Câu hỏi 202 Bái tập 202 Chương IX TH IẾ T KẾ HỆ THỐNG CHƯ Ơ NG TRÌNH 9.1 Nội dung hoạt động thiết kế hệ thống chương t r ì n h 204 9.2 Xây dựng biểu đồ tuồng liệu hệ thống 204 9.3 Thiết kế kiến trúc hệ thống .205 9.4 Thiết kế giao diện người - máy tương tác 220 9.5 Thiết kế đối th o i 228 9.6 Ví dụ thiết kế hệ thống 231 Tóm tắt 242 Câu hỏi 243 Bài tập .244 Chương X TH IẾT KẾ CÁC HỆ THỐ NG PHÂN TÁN 10.1 Nội dung thiết kế hệ thống phân t n 245 10.2 Các hình thứ c tổ chức hệ thống phân t n .247 10.3 Đ ặc trưng loại hình hệ thống phân tán 250 10.4 Tổ chức liệu hệ thống phân tán 255 10.5 Thiết kế sở liệi phân tán 260 Câu hỏi .267 Bài tập 267 TÀ! LIỆU THAM KHẢO 269 ■ -X ■ r m H t X Lời nói đâu Hệ thống thông tin tin học ứng dụng đầy đù tồn diện thành tựu cơng nghệ thông tin vào tố chức Ngày nay, không tố chức hay đơn vị khơng có nhu cầu xây dựng hệ thống thông tin Không nhu cầu xây dựng hệ thống thông tin tăng lên, mà quy mô mức độ phức tạp chúng tăng lên không ngừng Do đặc thù hệ thống thông tin sản phẩm đơn (khơng giống trước đó), với quy mô độ phức tạp ngày tăng, lại sản phẩm "khơng nhìn thấy", nên phân tích thiết kể trở thành yêu cầu bắt buộc để có hệ thống tốt Do tầm quan trọng nhu cầu thực tế, phân tích hệ thống thơng tin trở thành nghề nghiệp có tính chun mơn cao Một kỹ sư cơng nghệ thơng tin không đọc vẽ phân tích thiết kế hệ thống thơng tin Phân tích thiết kế hệ thống thơng tin có phương pháp riêng, công nghệ công cụ riêng cần có kinh nghiệm nghề nghiệp Để trở thành nhà phân tích thiết kế, đòi hỏi người làm cơng nghệ thơng tin phải có bốn loại kỹ năng: kỹ phân tích, kỹ cơng nghệ thông tin, kỳ nghiệp vụ quản lý, kỹ nâng giao tiếp Nhu cầu xã hội nghề nghiệp ngày lớn, nước phát triển (như Mỹ, Nhật), số nhà phân tích, thiết kế tăng đáng kể xấp xỉ số lập trình viên Nước ta nay, số người có trình độ kỳ phân tích, thiết kế hệ thống thơng tin Do vậy, mơn học Phân tích thiết kế hệ thong thơng tin môn học bắt buộc người làm công nghệ thơng tin để tham gia vào dự án phát triển hệ thống thông tin tham gia đào tạo Đối tượng giáo trình sinh viên thuộc khoa công nghệ thông tin hệ thống thông tin kinh tế; kỹ sư làm phần mềm muốn trở thành nhà phân tích, thiết kế; giáo viên giảng dạy Kỹ nghệ phần mềm trường cao đẳng đại học Cấu trúc giáo trình: Giáo trình gồm 10 chương, tổ chức tương ứng với giai đoạn tiến trình phát triển phần mềm, từ khảo sát hệ thống thực thu thập thơng tin để hình thành dự án khả thi thiết kế vật lý cho hệ thống ứng dụng cần xây dựng Do khuôn khổ cùa giáo trình, nên khơng thể trình bày đầy đủ vấn đề liên quan đến tồn tiến trình phát triển phần mềm Tuy nhiên, vấn đề quan trọng phương pháp luận, công cụ công nghệ đề cập mức độ định, nhằm giúp sinh viên biết vấn đề đặt để tìm hiểu tiếp tục nghiên cứu cần thiết Cuối thiết kế sở liệu phân tán vấn đề nhiều tổ chức quan tâm triển khai Với mục tiêu hướng vào việc vận dụng công nghệ thực tiễn, giáo trình lựa chọn để trình bày phương pháp, công nghệ công cụ đại hay sử dụng thực tế; cách vận dụng khác nó, đặc biệt ví dụ cụ thể thu thập từ thực tiễn phát triển hệ thống phần mềm ngồi nước Với u cầu chương trình đơn vị học trình, nên giáo trình chi trình bày phân tích, thiết kế hướng cấu trúc Trong phần nội dung, sau trình bày phương pháp, cơng nghệ cơng cụ sử dụng; trường hợp cố gẳng đưa quy trình tóm tắt để thực q trình cơng nghệ nghiên cứu đánh giá ưu, nhược điểm phương pháp công cụ sừ dụng; cuối ví dụ tương ứng Nhờ vậy, người đọc theo để thực hành cơng nghệ vận dụng thực tế Ngoài ra, để giúp độc giá nắm vấn đề có kỹ định, cuối chương có tóm tắt chương, câu hỏi củng cố tập thực hành Mặc dù cố gắng để tổ chức biên soạn giáo trình với tất hiểu biết, kinh nghiệm nhiều năm tham gia phát triển hệ thống phần mềm giảng dạy, giáo trình khơng tránh khỏi thiếu sót hạn chế, mong đóng góp ý kiến bạn đồng nghiệp độc giá Thư góp ý xin gửi về: Công ty c ổ phần Sách Đại học Dạy nghề Nhà xuất Giáo dục Việt Nam, 25 Hàn Thuyên - Hà Nội TÁC GIÀ Bảng chữ viết tắt Nội dung Viết tắt CSDL Cơ sở liệu DBMS DataBase M anagem ent System (Hệ quản trị Cơ sở d ữ liệu) ERM Entity - Relationships Model (Mơ hình thực thể - mối quan hệ) H IM LAN Hệ thống thông tin Local Area Network (Mạng cục bộ) UML Unified Modeling Language (Ngôn n g ữ Mơ hình hóa thống nhất) [ ] Là tài liệu tham khảo cho biết chữ đầu tên tác giả năm xuất bản, ví dụ: [Rodg89] tác giả Rodgers u., xuất năm 1989; [Vy&08] tác giả Nguyễn Văn Vỵ người khác, xuất năm 2008 (xem tài liệu tham khảo cuối sách) Chương ỉ PHƯƠNG PHÁP LUẬN PHÁT TRIÉN HỆ THỐNG THÔNG TIN ■ 1.1 Khái niệm hệ thống thông tin Phát triển hệ thống thông tin (HTTT) trình tạố HTTT cho tổ chức Q trình nêu vấn đề đưa hệ thống vào vận hành tố chức Với thực tiễn nhiều năm xây dựng HTTT, sở phương luận pháp triển HTTT khơng ngừng hồn thiện bồ sung cho phù hợp với phát triển công nghệ điều kiện môi trường biến đổi; đặc biệt yêu cầu người dùng 1.1.1 K h niệm định nghĩa Có nhiều định nghĩa HTTT khác ([Jam93J, [Henr94], [Stev96], ỊJeiT&99) mặt kỹ thuật, HTTT xác định tập họp thành phần dược tổ chức đế thu thập, xử lý, ¡ưu trữ, phân phối biếu diễn thông tin, trợ giúp việc quyêt định kiêm soát hoạt động tơ chức [Kenn&95] Ngồi chức kê trên, có thê giúp người quản lý phân tích vấn đề, cho phép nhìn thấy cách trực quan đối tượng phức tạp, tạo sản phấm Việc phát triển HTTT liên quan đến số khái niệm thường gặp sau: liệu, thông tin, hoại động thông tin, xử lý, trình diễn liệu - thơng tin D ữ liệu (ídata) mơ tả vật, người kiện giới thực mà gặp ngày bàng nhiều cách thể khác Một số dạng thường dùng để biểu diễn liệu văn (text), số (number), biểu tượng (symbol), hình ảnh (image), âm (audio), phim ảnh (vidio) Ngồi định nghĩa có nhiều định nghĩa khác liệu [McFa91], [Jam93J, [Fred&94] Thông tin {Informalion) liệu, có nhiều cách định nghĩa khác ([McFa91], [Jam93], [Davi94], [Fred&94], [Merl95]) Một 11 10.4.3 C ác mức suốt tính tự trị Quan hệ R lưu trữ theo nhiều cách hệ thống CSDL phân tán phía hệ thống, người dùng biết phân tán tốt Hệ thống giấu chi tiết phân tán liệu mạng cách thể rõ tính suốt cùa mạng Tỉnh suốt liên quan với tính tự trị địa phương Tính suốt mạng mức độ "nhìn thấy" liệu mà khơng biết đến phân tán chúng Tính tự trị mức độ độc lập cài đặt khai thác liệu trạm phần lại cúa hệ thống phân tán Sự suốt phân tán có nghĩa chương trình viết theo kiểu CSDL phân tán dược sứ dụng CSDL khơng phân tán Nói cách khác, chương trình khơng bị ảnh hưởng di chuyển liệu từ vị trí sang vị trí khác Tuy nhiên, thực chất, tốc độ thực có bị ảnh hưởng Một số mức khác suốt phân tán: M ức 1: Trong suốt phân đoạn: Các ứng dụng thực truy cập vào CSDL khơng phân tán (hình 10.5) H ình 10.5 Sự tro n g s u ố t phân đoạn Ví dụ, già sử có quan hệ tống thể SUPPLIER (Id, Name, age) đoạn tách từ quan hệ tổng thể là: SUPPLIER, (Id1, Name, age) SUPPLIER2(/Ơ2, Name, age) SUPPLIER; (Id3, Name, age) Khi muốn tìm người có Id = "Idl" ta cần tìm quan hệ tổng thể, người dùng khơng cần quan tâm hệ tổng thể SUPPLIER có phân tán hay không: SELECT * FROM SUPPLIER WHERE Id = "Id1"; 258 Mức 2: Trong suốt định vị: Trong suốt vị trí hữu ích, vì, cho phép ứng dụng bỏ qua bàn tồn đoạn trạm (hình 10.6) Do đó, di chuyển bàn từ trạm tới trạm khác, cho phép tạo bán mà khơng ảnh hưởng tới ứng dụng Ví dụ, với ví dụ trên, giả sứ rằng, DBMS cung cấp suốt vị trí khơng suốt phân đoạn (Hình 10.6) H ình 10.6 S ự tro n g s u ố t đ ịn h vị Một câu lệnh truy vấn để lấy người có Id =*"Idl" thực với đoạn SƯPPLIERi DBMS trả biến điều khiển FOUND câu lệnh truy vấn tương tự yêu cầu thực đoạn SUPPLIER^ SELECT * FROM SUPPLIER, W H E R E ID = " I D T IF NOT FOUND THEN SELECT * FROM SUPPLIER WHERE ID = "ID1 ; Ở quan hệ SUPLlERi làm hai hai trạm trạm trạm 2, ta chi cần tìm thơng tin quan hệ SUPLIER -2 mà khơng quan tâm vị trí Mức 3: Trong suốt ánh xạ địa phương: Trong suốt ánh xạ địa phương (hình 10.8) đặc tính quan trọng hệ thống DBMS không đồng nhất, ứ n g dụng tham chiếu tới đổi tượng có tên độc lập từ hệ thống cục địa phương, ứ n g dụng cài đặt hệ thống không đồng nhất, nhimg sử dụng ứng dụng hệ thống đồng Ví dụ, với ví dụ trên, giả sừ DBMS cung cấp suối ánh xạ địa phương: SELECT * FROM SUPPLIER, AS trạm WHERE Id = "Id1" 259 IF Not FOUND THEN SELECT * FROM SUPPLIER;, AS trạm WHERE Id = "Id1"; H inh 10.7 Sự tro n g s u ố t ánh xạ địa p h n g M ức 4: Không suốt: Người lập trình ứng dụng phải viết chương trình để chạy DBMS địa phương cài đặt vị trí ứng dụng cần dọc liệu (trên vị trí khác hệ điều hành khác nhau, DBMS khác nhau: phiên khác hộ thống, hệ thống khác kiểu, chương trình thực yêu cầu hàm cài đặt chương trình phụ Irợ vị trí u cầu) 10.5 Thiết kế sở liệi phân tán 10.5.1 So- đ thiết kế tổng thể CO’ sở d ữ liệu phân tán Sơ dồ thiết kế chung cho hệ CSDL phân tán (hình 10.8) gồm phần sau: - Thiết kế lược đồ quan hệ tông thế: Thiết kế quan hộ tống thể mơ tá tồn liệu dùng ứng dụng - Thiết kế phân đoạn: Thực chia nhỏ liệu thành phần - Thiết kế định vị đoạn: Là trình thực ánh xạ đoạn vào trạm khác nhau, tạo ảnh vật lý trạm Các đoạn liệu dưa vào vị trí lưu trữ thích hợp với yêu cầu hoạt động thực tế hệ thống - Thiết kế CSDL vật lý: Thiết kế dừ liệu vật lý cho quan hệ trạm Hình 10.8 Sơ đồ thiết kế tổng thể 260 10.5.2 Các hướng thiết kế sỏ liệu phân tán Có hai hướng tiếp cận thiết kế CSDL phân tán tiếp cận từ xuống tiếp cận từ lên a Phương pháp tiếp cận từ xuống Quá trình thiết kế hệ thống theo phương pháp từ xuống (top - down approach) bao gồm bước sơ đồ cho hình 10.9 Hình 10.9 S đồ th iế t kế CSDL phân tán th e o mơ hình từ trẽ n x u ố n g - Các định nghĩa: Định nghĩa môi trường hệ thống, liệu tiến trình cho tất khả liệu người sừ dụng - Thiết kế khung nhìn: Hoạt động phân phối với định nghĩa chung cho người sử dụng - Thiết kế mức quan niệm: Là tiến trình kiểm tra xác định rõ hai nhóm quan hệ phân tích thực thể phân tích chức năng: + Phân tích thực thể: Xác định thực thể, thuộc tính mổi quan hệ chúng Phân tích chức năng: Xác định chức ứng dụng đưa chức sở - Thiết kế phân lán: Thiết kế phân tán bao gồm hai phần thiết kế phân đoạn thiết kế định vị đoạn - Lược đồ mức quan niệm địa phương: Tạo lược đồ CSDL mức quan niệm địa phương - Thiết kế vật lý: Thực ánh xạ lược đồ mức quan niệm địa phương đơn vị lưu trữ vật lý - Quan sát kiếm tra: Kiểm tra giai đoạn trình thiết kế CSDL Nếu giai đoạn bị sai tiến hành thiết kế lại Phương pháp từ xuống có hiệu hệ thống CSDL thiết kế từ đầu Tuy nhiên, thực tế, thường có số CSDL tồn CSDL phân tán phát triến cách liên kết chúng lại thành CSDL thống nhất, hướng tiếp cận từ xuống khó thực Khi phương pháp thiết kế từ lên phương pháp hiệu hưn b Plíương pháp từ lên Phương pháp từ lên (bottom - u p approach) phương pháp ngược lại với phương pháp từ xuống Việc thiết kế CSDL phân tán theo phương pháp từ lên bắt đầu việc thiết kế lược đồ mức quan niệm, cho chúng độc lập với Sau chúng kết hợp lại sơ đồ khái niệm lổng Phương pháp từ lên phù họp hệ thống CSDL thiết kế từ thành phần hồn họp 10.5.3 T h iết kế phân đoạn Việc chia quan hệ tổng thể thành đoạn thực bang cách áp dụng kiếu phân đoạn sau: - Phân đoạn ngang - Phân đoạn dọc - Phân đoạn hồn hợp, kết họp phân đoạn ngang phân đoạn dọc (ỉ Các điều kiện ràng buộc thiết kế phân đoạn Một phương pháp thiết kế phân đoạn đắn phải thoả mãn ba ràng buộc sau: - Tính đầy đù: Tồn liệu quan hệ tổng thể phải ánh xạ vào đoạn quan hệ neược lại Điều có nghĩa khơng tồn mục liệu thuộc vào quan hệ tổng thể mà không thuộc vào đoạn ^ 262 - X â y dựng lại: Quan hệ tổng thể xây dựng lại từ đoạn mà tách Điều kiện hiển nhiên, thực tế có doạn lưu trữ CSDL phân tán, quan hệ tông thê phải xây dựng lại thơng qua đoạn cần thiết Tính rời nhau' Các đoạn tách từ quan hệ tổng the phải rời Vì vậy, việc tạo phải rõ ràng với đoạn chia Tuy nhiên, điều kiện áp dụng vào việc phân đoạn ngang, việc phân đoạn dọc nhiều phép vi phạm điều kiện b Các phương pháp phân đoạn ► Phân đoạn ngang Phân đoạn ngang (horizontal fragmentation partitioning) tách quan hệ tổng thể R thành tập R|, R-2 , , Rn Mỗi tập chứa số n_bộ R, điều hữu ích CSDL phân tán, nơi tậpcon bao gồm liệu có thuộc tính địa lý chung Mỗi n_bộ thuộc vào thành phần để khơi phục quan hệ tống thể R cần thiết Việc khôi phục quan hệ R thực bàng phép họp quan hệ: R = R | U R 2U R 3U u Rn Ta sử dụng phép loán chọn lọc dựa quan hệ tổng thể để tách quan hệ tống thể thành đoạn Ví dụ, giả sử có quan hệ sau: SINH VIÊN (mã, họ tên, ngày sinh, tinh) Ta có thê phân thành hai phân đoạn ngang sau: S IN H V IÊ N = SLtinh = "Hái Phòng" S IN H V IÊ N S IN H V I Ê N = SLtinh = "Hà Nội" S IN H V IÊ N Ta có tệp: SINHVIEN 001 Văn Hưng 21/3/78 Hà Nội 002 Thế Anh 22/4/79 Hải Phòng 003 Thị Hoa 10/2/78 Hải Phòng 004 Văn Bảo 13/5/79 Hà Nội 005 Ngọc Hùng 19/7/79 Hà Nội SINHVIEN1 002 Thế Anh 22/4/79 Hải Phòng 003 Thị Hoa 10/2/78 Hải Phòng 263 SINHVIEN2 001 Vản Hưng 21/3/78 Hà Nội 004 Vản Bảo 13/5/79 Hà Nội 005 Ngọc Hùng 19/7/79 Hà Nội Điều kiện xây dựng lại đảm bảo: SINHVIEN = SINHVIEN1 u SINHVIEN2 Dễ dàng thấy rằng, phân đoạn thoả mãn điều kiện tách rời đầy đủ Trong thực tế, nhiều cần có đoạn mà n_bộ thuộc vào nhiều đoạn khác Ví dụ, có quan hệ tổng thể sau: GIÁO VIÊN (mã_sỗ, họ tên, giới tỉnh, quê quản) Do giáo viên thuộc vào trường, trường khác có cách quản lý nhân viên khác nhau, nên việc phân chia nhân viên thuộc trường khác vào quan hệ khác điều cần thiết Tuy nhiên, trường thuộc tính quan hệ GIÁO VIÊN, thuộc tính quan hệ: NHÂN VIÊN (mã_sổ, họ tên, giới tính, quê quán, trường) Giả sử có hai trường: "Đống Đa" "Giảng Võ" quan hệ trên, ta có hai đoạn chia từ quan hệ sau: N H Â N V I Ê N = SELECTtruờng = "Đống Da” N H Â N V IÊ N N H Â N V I Ê N = S E L E C T trường = "Giáng Võ" N H Â N V IÊ N Bởi vậy, phân đoạn quan hệ GIÁO VIÊN định nghĩa sau: GIÁO VIÊN = GIÁO VIÊN SJ mă_số = ma_số NHÂN VIÊN G IÁ O V IÊ N = G IÁ O V IÊ N SJ mâ_số = mã_sỏ N H Â N V IÊ N Ớ sử dụng phép toán nừa nối quan hệ GIÁO VIÊN NHÂN VIÊN 1, NHAN VIÊN Ta mơ tả điều kiện tham chiếu đầy đủ hai đoạn là: q i: GIÁO VIÊN.mã số = NHÂN VIÊN.mã số AND NHẢN VIÊN.trường = "Đống Đa" q2: GIÁO VIÊN.mã số = NHÂN VIÊN.mã số AND NHÂN VIÊN.trường = "Giảng Võ" Điều kiện xây dựng lại quan hệ tổng thể GIÁO VIÊN thực thơng qua phép toán hợp nêu quan hệ SIN H VIÊN 264 ► Phân đoạn dọc Phân đoạn đọc (vertical fragmentation partitioning) quan hệ tổng thể việc chia thuộc tính thành nhóm Điều hữu ích CSDL phân tán, mà nhóm thuộc tính chứa liệu có chung thuộc tính địa lý Việc phân đoạn đắn thuộc tính quan hệ tổng thể ánh xạ thành thuộc tính đoạn con, phải đảm bảo điều kiện quan hệ tổng thể xây dựng lại từ phân đoạn mà chia phép kết nối Phân rã theo chiều dọc quan hệ tổng thể R thành quan hệ Rị! R i — C h i e u thuộc tính Ri ( R ) Quan hệ ban đầu khôi phục nhờ phép kết nối tự nhiên: R = R ,M R X U N Rn Việc đưa khoá quan hệ tổng thể vào đoạn tách cách dễ để xây dựng lại quan hệ tổng thể phép tốn kết nối Ví dụ, cho quan hệ tổng thể: NHÂN VIÊN (mã_NV, tển_NV, lương, thuế_TN, phòng, J)hận) Một phân đoạn dọc quan hệ định nghĩa sau: N H Ạ N V I Ê N = P R O J E C T I O N ^ NV, tên_NV, phòng, bộ_phận (N H A N V I E N ) N H Â N V I Ê N = P R O J E C T I O N ^ NV, luơng, thuéTN ( N H Â N V IÊ N ) Việc xây dựng lại quan hệ tổng thể NHÂN VIÊN thể sau: NHÂN VIÊN = NHÂN VIÊN JOINmă_Nv = ma_NV (NHÂN VIÊN 2) Quan hệ tổng thể NHÂN VIÊN xây dựng lại nhờ việc kết nối hai phân đoạn NHÂN VIÊN NHÂN VIÊN dựa vào khố mã NV Trong thực tế, phân đoạn dọc nhiều chứa số thuộc tính (khơng phải thuộc tính khố) phân đoạn khác nhau, ta loại bỏ thuộc tính xây dựng lại quan hệ tổng thể Ví dụ, với quan hệ tổng thể NHÂN VIÊN trên, ta phân thành hai phân đoạn dọc sau: N H Â N V IÊ N = P R O J E C T I O N ^ NV, tên NV, phòng, phận (N H A N V IL N ) NHÂN VIÊN = PROJECTIO mâ_NV, tên_NV lucng, thuế_TN (NHÂN VIÊN) Thuộc tính tên_NV lặp lại hai phân đoạn Việc xây dựng lại quan hệ tổng thể NHÂN VIÊN thể sau: NHÂN VIÊN = NHÂN VIÊN JOIN OJECTION mâ_NV m â_N V , lương, thuế_TN = mâ_Nv (NHÂN VIÊN 2) 265 ► Phân đoạn hỗn họp Ví dụ: Cho quan hệ tổng thể sau: NHÂN VIÊN (mã NV, tên NV, lương, thuế TN, phò, J?hận) Sau dây phân đoạn hỗn hợp (hybrid fragmentation partitioning), thu bàng áp dụng phân đoạn ngang dựa phân doạn dọc ví dụ trước N H Â N V I Ê N = SLmâ NV