MÔ PHỎNG THUẬT TOÁN PHÂN MẢNH DỌC

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH **********    ********** TIỂU LUẬN CHUYÊN ĐỀ CƠ SỞ DỮ LIỆU NÂNG CAO ĐỀ TÀI: MÔ PHỎNG THUẬT TOÁN PHÂN MẢNH DỌC GIẢNG VIÊN HƯỚNG DẪN: PGS.TS ĐỖ PHÚC HỌC VIÊN THỰC HIỆN: LÊ MINH TRÍ MSHV: CH1101148 Thành phố Hồ Chí Minh 08/2012 Hệ thống Logic mờ tránh các chướng ngại vật MỤC LỤC Nội dung Trang DANH MỤC CÁC HÌNH 3 LỜI NÓI ĐẦU 3 Chương I>Giới thiệu: 4 Chương II>Cơ sở dữ liệu phân tán: 5 1/Các khái niệm cơ bản: 5 2/Sự cần thiết của hệ cơ sở dữ liệu phân tán: 8 3/Các đặc điểm của cơ sở dữ liệu phân tán: 9 4/Mô hình kiến trúc của hệ cơ sở dữ liệu phân tán: 10 Chương III>Thiết kế cơ sở dữ liệu phân tán: 14 1/Các kiểu phân mảnh: 14 2/Phương pháp phân mảnh ngang: 16 3/Phương pháp phân mảnh dọc: 19 4/Phân tán tài nguyên: 27 Chương IV>Cài đặt thuật toán tìm phân mảnh dọc: 27 1/Giới thiệu chương trình: 27 2/Một số đoạn mã chính để xây dựng chương trình: 28 3/Hướng dẫn sử dụng chương trình: 36 Chương V>Kết luận & Hướng phát triển đề tài: 39 1/Kết luận : 39 2/Hướng phát triển đề tài: 39 TÀI LIỆU THAM KHẢO 41 HVTH: Lê Minh Trí (CH1101148) Trang 2 Hệ thống Logic mờ tránh các chướng ngại vật DANH MỤC CÁC HÌNH Hình 1: Các mô hình không phải hệ CSDLPT 6 Hình 2: Mô hình hệ CSDLPT 7 Hình 3: Các tầng trong suốt của hệ thống 8 Hình 4: Sơ đồ hệ phân tán client/server 11 Hình 5: Sơ đồ kiến trúc của hệ phân tán ngang hàng 13 Hình 6: Sơ đồ kiến trúc của hệ phân tán phức hợp 14 Hình 7: Chia các thuộc tính gom cụm 24 Hình 8: Giao diện chính của chương trình 28 Hình 9: Mở file 36 Hình 10: Chọn file cần mở 37 Hình 11: Dữ liệu được nhập vào hai ma trận 37 Hình 12: Xác nhận việc thực hiện 38 Hình 13: Kết quả thực hiện sau khi tính toán 38 LỜI NÓI ĐẦU Ngày nay công nghệ thông tin (CNTT) đã vượt ra ngoài khuôn khổ một đối tượng riêng của khoa học công nghệ. CNTT trở thành một nhân tố quan trọng trong HVTH: Lê Minh Trí (CH1101148) Trang 3 Hệ thống Logic mờ tránh các chướng ngại vật sản xuất và phát triển kinh tế toàn xã hội với phạm vi toàn cầu. Trong nền kinh tế tri thức CNTT đóng vai trò then chốt. Mạng máy tính cũng trở thành công cụ đắc lực không thể thiếu cho bất kỳ một tổ chức xã hội nào. Cơ sở dữ liệu phân tán (CSDLPT) nói riêng và các hệ phân tán nói chung là một lĩnh vực đã được nghiên cứu từ lâu, nhưng gần đây do sự phát triển nhanh chóng của công nghệ truyền thông và sự bành trướng ngày càng mạnh mẽ của mạng Internet, cùng với xu thế toàn cầu hóa trong mọi lĩnh vực như ngân hàng, giáo dục, doanh nghiệp,… đặc biệt là về thương mại, CSDLPT đã trở thành một lĩnh vực thu hút nhiều sự quan tâm của các nhà nghiên cứu lý thuyết lẫn các nhà sản xuất phần mềm. Vậy CSDLPT là gì ? Để trả lời cho câu hỏi này người nghiên cứu đang từng bước tiếp cận, tìm hiểu nhằm đưa ra câu trả lời một cách chính xác hơn. Về mặt trực quan, cụm từ CSDLPT bao gồm 2 cụm từ là cơ sở dữ liệu (CSDL) và phân tán (PT). Nhưng về mặt công nghệ CSDLPT chính là sự hợp nhất của hai hướng tiếp cận đối với quá trình xử lý dữ liệu là công nghệ CSDL và công nghệ mạng máy tính. Trong phạm vi bài tiểu luận này người nghiên cứu chỉ trình bày một cách tổng quát nhất về những khái niệm của CSDLPT và đồng thời cài đặt thử nghiệm chương trình Mô phỏng thuật toán phân mảnh dọc để thiết kế CSDLPT. Qua bài thu hoạch, em xin gửi lời cảm ơn chân thành, sâu sắc đến thầy PGS.TS Đỗ Phúc, người đã tận tình truyền đạt cho em những kiến thức sâu rộng, bổ ích về môn Cơ sở dữ liệu nâng cao. Từ đó giúp em nắm vững hơn về cơ sở lý thuyết, và có được một nền tảng kiến thức cơ bản tạo điều kiện thuận lợi để em hoàn thành tốt bài tiểu luận này. Bên cạnh đó em cũng xin gửi lời cảm ơn đến các anh/chị trong cùng khóa học đã nhiệt tình chia sẽ tài liệu và những thông tin cần thiết trong suốt quá trình học. Thân mến, Người nghiên cứu Chương I> Giới thiệu: Nếu như phần lớn lịch sử phát triển của máy tính cá nhân đã được viết trên đất Mỹ thì cách đây khoảng 40 năm, TS Nguyễn Chí Công đã cùng đồng nghiệp cho ra đời chiếc máy vi tính đầu tiên của Việt Nam và cũng là của châu Á. Tại thời điểm HVTH: Lê Minh Trí (CH1101148) Trang 4 Hệ thống Logic mờ tránh các chướng ngại vật đó, máy tính đã có đủ khả năng xây dựng hệ thống thông tin và hệ CSDL. Một mặt đã hình thành và phát triển các mô hình lý thuyết cho hệ CSDL và mặt khác những nguồn phát triển hệ thống ứng dụng ngày càng có nhiều kinh nghiệm. Hệ thống thông tin hình thành trên cơ sở kết nối các máy tính khác nhau. Những năm gần đây, hệ CSDLPT được phát triển dựa trên hai nền công nghệ dường như đối lập nhau là công nghệ CSDL và công nghệ mạng máy tính. Một trong những mục đích, động cơ chính của việc sử dụng các hệ CSDL là việc tích hợp các dữ liệu, giao tác của một xí nghiệp, tổ chức và cho phép truy xuất tập trung, do vậy có thể điều khiển được các truy xuất đến dữ liệu đó. Còn công nghệ mạng đi ngược lại với mọi nỗ lực tập trung hóa. Tuy nhiên sự hòa quyện vào nhau của hai nền công nghệ đó đã giúp cho việc trao đổi dữ liệu, thông tin,…thông qua mạng máy tính ngày càng nhanh chóng và chính xác hơn, tiết kiệm được nhiều về mặt thời gian lẫn không gian lưu trữ. Do đó để xây dựng và cài đặt một CSDLPT chúng ta không những chỉ cần nắm vững các kiến thức về CSDL mà còn cần phải hiểu biết về mạng máy tính. Cụ thể để giải quyết bài toán trên chúng ta cần nắm vững các vấn đề về thiết kế phân tán, thiết kế dữ liệu, các loại mạng máy tính, mạng dải rộng, mạng vô tuyến, internet,… Chương II> Cơ sở dữ liệu phân tán: 1/ Các khái niệm cơ bản: Hệ cơ sở dữ liệu phân tán (CSDLPT) được xây dựng dựa trên hai nền công nghệ cơ bản là cơ sở dữ liệu (CSDL) và mạng máy tính. Hệ CSDLPT được mô tả như là tập hợp nhiều CSDL có liên quan logic đến nhau và được phân bố trên mạng máy tính. Trong khái niệm được mô tả về CSDLPT ở trên có hai đặc trưng cơ bản là “liên quan logic” và “phân bố trên mạng”. Trong CSDLPT các tập tin dữ liệu được lưu trữ độc lập trên các nút của mạng máy tính và phải có liên quan đến nhau về mặt logic và hơn thế nữa còn đòi hỏi chúng phải được truy xuất qua một giao diện chung thống nhất. HVTH: Lê Minh Trí (CH1101148) Trang 5 Cơ sở dữ liệu phân tán Cơ sở dữ liệu Mạng máy tính = + Hệ thống Logic mờ tránh các chướng ngại vật Hiện nay khái niệm xử lý phân tán (Distributed Processing), tính toán phân tán (Distributed Computing) hoặc các thuật ngữ có từ “phân tán” được dùng để chỉ các hệ thống rải rác như các hệ thống máy tính có đa bộ xử lý (multiprocessor system) hay là các xử lý trên mạng máy tính. CSDLPT là một khái niệm không bao gồm các trường hợp xử lý dữ liệu trong các hệ thống sử dụng bộ nhớ chung, kể cả bộ nhớ trong hay bộ nhớ thứ cấp (đĩa từ), nhất thiết phải là một hệ có sử dụng giao tiếp mạng với các trạm làm việc độc lập. Hệ quản trị cơ sở dữ liệu (Distributed Database Management System) là hệ thống phần mềm cho phép quản lý các hệ CSDLPT và làm cho sự phân tán trở nên “trong suốt” đối với người sử dụng. Hình 1: Các mô hình không phải hệ CSDLPT HVTH: Lê Minh Trí (CH1101148) Trang 6 Hệ thống Logic mờ tránh các chướng ngại vật Hình 2: Mô hình hệ CSDLPT Khái niệm trong suốt (transparent) để chỉ sự tách biệt ở cấp độ cao của hệ thống với các vấn đề cài đặt ở cấp độ thấp của hệ thống. Có các dạng trong suốt như sau: • Trong suốt về phân tán: Do tính chất phân tán của hệ thống nên các dữ liệu được lưu trữ tại các nút có vị trí địa lý khác nhau, phần mềm sẽ đáp ứng các yêu cầu sao cho người dùng không cần phải biết vị trí địa lý của dữ liệu. • Trong suốt về phân hoạch: Do dữ liệu phân tán và do nhu cầu của công việc nên dữ liệu cần được phân hoạch và mỗi phân hoạch được lưu trữ tại một nút khác nhau (đây gọi là quá trính phân mảnh - fragmentation). Quá trình phân mảnh hoàn toàn tự động bởi hệ thống và người dùng không cần phải can thiệp vào. • Trong suốt về nhân bản: Vì lý do tính hiệu năng và độ tin cậy nên dữ liệu còn được sao chép một phần ở những vị trí khác nhau. • Trong suốt về độc lập dữ liệu • Trong suốt về kết nối mạng: Người dùng không cần biết về sự có mặt của các giao tiếp mạng HVTH: Lê Minh Trí (CH1101148) Trang 7 Hệ thống Logic mờ tránh các chướng ngại vật Hình 3: Các tầng trong suốt của hệ thống 2/ Sự cần thiết của hệ cơ sở dữ liệu phân tán: 2.1/ Sự phát triển của các cơ cấu tổ chức: Cùng với sự phát triển của xã hội, nhiều cơ quan xí nghiệp có cơ cấu tổ chức không tập trung, hoạt động phân tán trên phạm vi rộng. Vì vậy việc thiết kế và cài đặt CSDLPT là phù hợp, đáp ứng mọi nhu cầu truy xuất và khai thác dữ liệu. Cùng với sự phát triển của công nghệ viễn thông tin học, động cơ thúc đẩy kinh tế, việc tổ chức các trung tâm máy tính lớn và tập trung trở thành vấn đề cần nghiên cứu. Cơ cấu tổ chức và vấn đề kinh tế là một trong những nguyên nhân quan trọng nhất của sự phát triển CSDLPT. 2.2/ Giảm chi phí truyền thông: Trong thực tế sử dụng một số ứng dụng mang tính địa phương sẽ làm giảm chi phí truyền thông. Bởi vậy việc tối ưu hóa tính địa phương của các ứng dụng là một trong những mục tiêu chính của việc thiết kế và cài đặt CSDLPT. 2.3/ Hiệu quả công việc: Sự tồn tại một số hệ thống xử lý địa phương đạt được thông qua việc xử lý song song. Vấn đề này có thể thích hợp với mọi hệ đa xử lý. CSDLPT có thuận lợi trong phân tích dữ liệu phản ánh điều kiện phụ thuộc của các ứng dụng. Theo cách này tác động qua lại giữa các bộ xử lý được làm cực tiểu. Công việc được phân chia giữa các bộ xử lý khác nhau và tránh được các tắc nghẽn thông tin trên mạng truyền thông hoặc các dịch vụ chung của toàn hệ thống. Sự phân tán dữ liệu phản ánh hiệu quả làm tăng tính địa phương của các ứng dụng. HVTH: Lê Minh Trí (CH1101148) Trang 8 Hệ thống Logic mờ tránh các chướng ngại vật 2.4/ Độ tin cậy và tính sẵn sàng: Cách tiếp cận CSDLPT cho phép truy nhập độ tin cậy và tính sẵn sàng cao hơn. Tuy nhiên để đạt được mục đích đó là vấn đề không đơn giãn đòi hỏi kỹ thuật phức tạp. Những lỗi xuất hiện trong một CSDLPT có thể xẩy ra nhiều hơn vì số các thành phần cấu thành lớn hơn, nhưng ảnh hưởng của lỗi chỉ ảnh hưởng tới các ứng dụng sử dụng các site lỗi. Sự hỏng hóc của toàn hệ thống hiếm khi xẩy ra. 3/ Các đặc điểm của cơ sở dữ liệu phân tán: CSDLPT không đơn giản là sự phân bố của các CSDL, bởi vì CSDLPT có nhiều điểm khác biệt so với CSDL tập trung truyền thống. CSDLPT có một số điểm nổi bậc so với CSDL tập trung như: quản lý dữ liệu phân tán và nhân bản một cách vô hình, độ tin cậy qua các giao dịch phân tán, cải thiện hiệu năng và dễ dàng mở rộng hệ thống. 3.1/ Quản lý phân tán và nhân bản một cách vô hình: Đặc tính vô hình muốn nói đến sự tách biệt về ngữ nghĩa ở cấp độ cao của một hệ thống với các vấn đề cài đặt ở cấp độ thấp. Nói cách khác, một hệ thống vô hình sẽ “che khuất” các chi tiết cài đặt, không cho người dùng nhìn thấy. Ưu điểm của một hệ quản trị CSDLPT vô hình hoàn toàn là mức độ hỗ trợ cao mà nó cung cấp cho việc phát triển các ứng dụng phức tạp. Rõ ràng là chúng ta mong muốn làm cho tất cả đề vô hình hoàn toàn. 3.2/ Độ tin cậy qua các giao dịch phân tán: Các hệ quản trị CSDLPT được dự định dùng để cải thiện độ tin cậy bởi vì chúng có các thành phần được nhân bản và vì thế loại bỏ được các tình huống có sự cố tại các điểm riêng lẻ. Sự cố tạo một trạm riêng lẻ hoặc sự cố đường liên lạc làm mất liên lạc với một hoặc nhiều trạm sẽ không đủ làm ngừng trệ toàn bộ hệ thống. 3.3/ Cải thiện hiệu năng: Hiệu năng của CSDLPT được cải tiến dựa vào hai điểm: • Hệ quản trị CSDLPT có khả năng phân mảnh CSDL khái niệm và cho phép cục bộ hóa dữ liệu. • Tính song song của các hệ thống phân tán có thể được khai thác để thực hiện song song liên truy vấn và truy vấn nội bộ. 3.4/ Dễ dàng mở rộng hệ thống: HVTH: Lê Minh Trí (CH1101148) Trang 9 Hệ thống Logic mờ tránh các chướng ngại vật Trong môi trường phân tán, dễ dàng tăng kích thước dữ liệu và hiếm khi cần sửa đổi trong các hệ thống lớn. Việc mở rộng thường có thể được thực hiện bằng cách tăng khả năng lưu trữ và xử lý của mạng. Rõ ràng là không thể có được sự gia tăng “khả năng” một cách tuyến tính, vì điều này phụ thuộc vào chi phí phân tán, Tuy nhiên vẫn có thể có những cải tiến có ý nghĩa. Khả năng mở rộng hệ thống dễ dàng mang tính kinh tế, chi phí giảm. 4/ Mô hình kiến trúc của hệ cơ sở dữ liệu phân tán: Trong số các mô hình kiến trúc của hệ quản trị cơ sở dữ liệu phân tán (QTCSDLPT) được trình bày trong các tài liệu kinh điển ta xét 3 mô hình phổ biến: 4.1/ Mô hình kiến trúc của hệ phân tán client/server: Đặc trưng của hệ này là các chức năng của hệ thống được chia làm 2 lớp là client và server. Trong hệ thống client/server các thao tác xử lý dữ liệu đáp ứng yêu càu của khách hàng đều được thực hiện bởi các chức năng phía server, chỉ có kết quả mới được gửi trả lại cho client. Hệ client với các tầng: • Giao diện tương tác với người sử dụng (User Interface), các chương trình ứng dụng (Application Program),… • Hệ quản trị cơ sở dữ liệu khách hàng (Client DBMS). • Các phần mềm mạng có chức năng truyền tin (Communication Software). Hệ server với các tầng: • Các phần mềm mạng có chức năng truyền tin. • Tần kiểm soát ngữ nghĩa của dữ liệu (Semantic Data Controler). • Tầng tối ưu hóa câu hỏi (Query Optimizer). • Tầng quản lý các giao thức (Transaction Manager). • Tần quản lý khôi phục (Recovery Manager). • Tần hỗ trợ thực thi (Runtime Support Processor). • Hệ điều hành quản lý chung và giao tiếp với CSDL vật lý. HVTH: Lê Minh Trí (CH1101148) Trang 10 [...]... chủ nhân thì vấn đề sẽ trở nên phức tạp hơn • Phân mảnh dẫn xuất sẽ gây nên phân mảnh lan truyền 3/ Phương pháp phân mảnh dọc: Ý nghĩa của phân mảnh dọc là tạo ra các quan hệ nhỏ hơn để sao cho giảm tối đa thời gian thực hiện của các ứng dụng chạy trên mảnh đó Việc phân mảnh dọc là hoạt động chia một quan hệ R thành các mảnh con R 1, R2,…,Rn sao cho mỗi mảnh con chứa tập con thuộc tính và chứa cả khóa... nhiều các mảnh con Ở đây trong phân mảnh ngang thì mục dữ liệu được hiểu là các bộ còn trong phân mảnh dọc là các thuộc tính Quy tắc này đảm bảo không bị mất dữ liệu khi phân mảnh Tính tái thiết được: Nếu một quan hệ R được phân mảnh thành các mảnh con R1, R2,…,Rn thì phải định nghĩa được một toán tử quan hệ n ∇ sao cho R = ∇ Ri i =1 • Tính tách biệt: Giả sử một quan hệ R được phân mảnh thành các mảnh con... thực tế phân mảnh sẽ xảy ra việc kết hợp cả hai loại phân mảnh và ta gọi là sự phân mảnh hỗn hợp Mức độ phân mảnh tùy theo yêu cầu của ứng dụng, phân mảnh quá lớn hay quá nhỏ đều gây ra các hiệu ứng phụ khó kiểm soát 1.3/ Các quy tắc phân mảnh: Các quy tắc này nhằm đảm bảo tính chất nhất quán của CSDL, đặc biệt về ngữ nghĩa của dữ liệu • • Tính đầy đủ: Nếu một quan hệ R được phân mảnh thành các mảnh con... phương pháp nào thật sự hữu hiệu để giải bài toán tối ưu tổng quát Chương IV> Cài đặt thuật toán tìm phân mảnh dọc: 1/ Giới thiệu chương trình: Chương trình Mô phỏng thuật toán tìm phân mảnh dọc được viết bằng ngôn ngữ C# trên nền NET Framework 3.5 nhằm giúp cho việc thiết kế phân tán CSDL và tìm ra các mảnh của CSDL để phân bố trên site một cách tự động Dữ liệu đầu vào là các ma trận Use và ma trận Acc... chúng ta có thể thêm hoặc bớt các cột, dòng của hai ma trận Qua chương trình mô phỏng, bằng thuật toán tính độ đo ái lực, thuật toán tính năng lượng liên kết và thuật toán phân chia mảnh chúng ta có thể biết được các ma trận ái lực thuộc tính AA, ma trận ái lực gom cụm CA và các mảnh được phân chia Từ đó chúng ta có thể phân bố các mảnh cơ sở dữ liệu đó tại các site một cách hợp lý HVTH: Lê Minh Trí (CH1101148)... {mi}; End 2.3/ Phân mảnh ngang dẫn xuất: Phân mảnh ngang dẫn xuất được định nghĩa dựa trên sự phân mảnh ngang một quan hệ thành viên của một đường nối dựa theo phép toán chọn trên quan hệ chủ nhân của đường nối đó, hay ta còn gọi đó là sự phân mảnh quan hệ thành viên dựa trên cơ sở phân mảnh quan hệ chủ nhân Cho trước một đường nối L, ta có: Owner (L) = S và Member (L) = R Định nghĩa các mảnh ngang dẫn... được phân mảnh thành các mảnh con R1, R2,…,Rn Đối với phân mảnh ngang mục di đã nằm trong mảnh Rj thì nó sẽ không nằm trong mảnh R k với k ≠ j Đối với phân mảnh dọc thì khóa chính phải được lập lại trong các mảnh con, còn các thuộc tính khác phải tách rời 2/ Phương pháp phân mảnh ngang: 2.1/ Các yêu cầu về thông tin: Để phục vụ cho các loại phân mảnh ta cần có các loại thông tin sau đây: • Thông tin... trên mạng Chương III> Thiết kế cơ sở dữ liệu phân tán: Một CSDLPT dựa trên mô hình quan hệ trước hết phải tuân thủ các quy tắc về chuẩn hóa cho CSDL quan hệ Để phân tán CSDL có hai hoat động chính đó là: Phân mảnh cách quan hệ và phân tán các quan hệ (cấp phát các mảnh dữ liệu) 1/ Các kiểu phân mảnh: Xét hệ CSDLPT dựa trên các lược đồ quan hệ, như vậy sự phân mảnh chính là hoạt động chia một bảng thành... trình2000 is 1.1/ Phân mảnh ngang: Giả sử ta có một yêu cầu phân mảnh quan hệ PROJ thành hai bảng PROJ1 và PROJ2 sao cho một bảng chứa các dự án có ngân sách lớn hơn 100000 và cái kia chứa các dự án có ngân sách nhỏ hơn 100000 PROJ1PNOPNameBudgetLocP1Thiết PROJ2PNOPNameBudgetLocP3Games750 bị150000TorontoP2CSDL125000NewYork 00NewYorkP4CAD100000Paris 1.2/ Phân mảnh dọc: Cũng quan hệ PROJ ta phân mảnh thành... hoạt động phân mảnh o Thông tin định lượng: chủ yếu được sử dụng trong các mô hình cấp phát 2.2/ Phân mảnh ngang nguyên thủy: Phân mảnh ngang nguyên thủy thực chất là một phép chọn trên quan hệ chủ của một lược đồ quan hệ R Ri = δ Fi(R) với i = 1,…,t Trong đó Fi là công thức chọn sử dụng một vị từ hội sơ cấp mi Khi một tập vị từ là cực tiểu thì tất cả các vị từ trong đó đều sinh ra phân mảnh được truy . dữ liệu phân tán: 14 1/Các kiểu phân mảnh: 14 2/Phương pháp phân mảnh ngang: 16 3/Phương pháp phân mảnh dọc: 19 4 /Phân tán tài nguyên: 27 Chương IV>Cài đặt thuật toán tìm phân mảnh dọc: 27 1/Giới. chướng ngại vật Trong thực tế phân mảnh sẽ xảy ra việc kết hợp cả hai loại phân mảnh và ta gọi là sự phân mảnh hỗn hợp. Mức độ phân mảnh tùy theo yêu cầu của ứng dụng, phân mảnh quá lớn hay quá nhỏ. nhân thì vấn đề sẽ trở nên phức tạp hơn. • Phân mảnh dẫn xuất sẽ gây nên phân mảnh lan truyền. 3/ Phương pháp phân mảnh dọc: Ý nghĩa của phân mảnh dọc là tạo ra các quan hệ nhỏ hơn để sao cho