Tiểu luận môn cơ sở dữ liệu nâng cao CƠ SỞ DỮ LIỆU PHÂN TÁN

59 1.6K 1
Tiểu luận môn cơ sở dữ liệu nâng cao CƠ SỞ DỮ LIỆU PHÂN TÁN

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN CHƯƠNG TRÌNH ĐÀO TẠO THẠC SĨ CNTT QUA MẠNG ________________ KHÓA LUẬN MÔN HỌC CƠ SỞ DỮ LIỆU NÂNG CAO ĐỀ TÀI: CƠ SỞ DỮ LIỆU PHÂN TÁN Giảng viên hướng dẫn: PGS.TS.Đỗ Phúc Học viên thực hiện: Lương Trí Quân MSHV: CH1101125 TP. HCM, năm 2012 Khoá luận môn học: Cơ sở dữ liệu nâng cao MỤC LỤC Lương Trí Quân Trang 3 Khoá luận môn học: Cơ sở dữ liệu nâng cao MỞ ĐẦU Như chúng ta đã biết các cơ sở dữ liệu đầu tiên được xây dựng theo các mô hình phân cấp và mô hình mạng đã xuất hiện vào những năm 1960 và có thể xem đó là các cơ sở dữ liệu thế hệ thứ nhất. Tiếp theo là sự phát triển cơ sở dữ liệu quan hệ do E.F. Codd đề xuất vào năm 1970 và có thể xem đây cơ sở dữ liệu thế hệ thứ hai nhằm mục tiêu tổ chức dữ liệu và truy xuất một lượng lớn dữ liệu sao cho thuận lợi, an toàn và đạt hiệu quả cao nhất. Cơ sở dữ liệu quan hệ đã đáp ứng được hầu hết nhu cầu tổ chức và lưu trữ dữ liệu của các cá nhân, cơ quan, công ty vv Tuy nhiên, với sự phát triển nhanh chóng của công nghệ truyền thông và sự bùng nổ mạnh mẽ của mạng Internet cùng với xu thế toàn cầu hoá trong mọi lĩnh vực, đặc biệt là về thương mại đã làm nảy sinh nhiều đối tượng dữ liệu có cấu trúc phức tạp như: văn bản, âm thanh, hình ảnh nên trong những năm 1990 đã xuất hiện thêm cơ sở dữ liệu multimedia có khả năng hỗ trợ các ứng dụng đa phương tiện, cơ sở dữ liệu phân tán, cơ sở dữ liệu suy diễn, cơ sở dữ liệu đồ thị, cơ sở dữ liệu ảnh, cơ sở dữ liệu thời gian, cơ sở dữ liệu không gian vv Mục đích của khoá luận này, học viên sẽ tập trung tìm hiểu về cơ sở dữ liệu phân tán: các khái niệm, kiến trúc, đặc điểm vv… và các thuật toán để thiết kế cơ sở dữ liệu phân tán cũng như viết code minh hoạ thuật toán phân mảnh dọc (Vertical Fragment). Do thời gian cũng như trình độ còn nhiều hạn chế chắc chắn khóa luận còn có nhiều chỗ sai sót mong thầy PGS.TS Đỗ Phúc góp ý và chỉ dẫn thêm. Em xin chân thành cảm ơn thầy. Lương Trí Quân Trang 4 Khoá luận môn học: Cơ sở dữ liệu nâng cao CHƯƠNG 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU VÀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1. Cơ bản về cơ sở dữ liệu Về cơ bản cơ sở dữ liệu (Database) là tập hợp dữ liệu được lưu trữ một cách có tổ chức để phục vụ cho công việc sử dụng thuận tiện nhất. Dữ liệu là số liệu, hình ảnh cần được lưu trữ dưới dạng file, record tiện lợi cho người dùng đối với việctruy xuất, xử lý Mỗi cơ sở dữ liệu cần có chương trình quản lý, sắp xếp và duy trì dữ liệu gọi là hệ quản trị cơ sở dữ liệu (DBMS - Database Management System). Hệ quản trị cơ sở dữ liệu được coi là bộ diễn dịch ngôn ngữ bậc cao để dịch các công việc người sử dụng thao tác trên dữ liệu mà người dùng không cần quan tâm đến thuật toán. Về mặt kiến trúc, cơ sở dữ liệu được phân chia thành các mức khác nhau. Một cơ sở dữ liệu cơ bản có ba phần chính là mức vật lý, mức ý niệm và mức thể hiện. Tuy nhiên với cơ sở dữ liệu cấp cao thì có thể có nhiều mức phân hoá hơn.  Mức vật lý: là mức thấp nhất của kiến trúc hệ cơ sở dữ liệu, ở mức này dữ liệu được tổ chức dưới nhiều cấp khác nhau như bản ghi, file  Mức ý niệm: là sự biểu diễn trừu tượng của cơ sở dữ liệu vật lý và có thể nói mức vật lý là sự cài đặt cụ thể của cơ sở dữ liệu ở mức ý niệm.  Mức thể hiện: khi cơ sở dữ liệu được thiết kế, những gì thể hiện (giao diện, chương trình quản lý, bảng ) gần gũi với người sử dụng với cơ sở dữ liệu ở mức ý niệm gọi là khung nhìn. Như vậy sự khác nhau giữa khung nhìn và mức ý niệm không lớn. Mô hình phổ biến nhất của cơ sở dữ liệu là mô hình quan hệ: trong mô hình quan hệ xét tập con của tích decard của các miền D(Domain) với miền là một tập các giá trị. Gọi D1, D2, D3, Dn là n miền. Tích decard của các miền D1 × D2 × D3 × × Dn là tập tất cả n bộ (v1,v2,v3 ,vn) sao cho vi ∈ Di với i=1, ,n. Mỗi hàng của quan hệ là một bộ (tuples). Quan hệ là tập con của tích Decard D1 × D2 × D3 × × Dn gọi là quan hệ n ngôi. Khi đó mỗi bộ có n thành phần ( n cột ), mỗi cột của quan hệ gọi là thuộc tính (field). 2. Khái niệm về cơ sở dữ liệu phân tán Lương Trí Quân Trang 5 Trạm 1 Trạm 2 Trạm 3Trạm 4 Trạm 5 Mạng truyền dữ liệu Hình 1.1 Môi trường hệ CSDL phân tán Khoá luận môn học: Cơ sở dữ liệu nâng cao Cơ sở dữ liệu phân tán là tập hợp dữ liệu logic thuộc về cùng một hệ thống nhưng trải rộng ra nhiều địa điểm trên mạng máy tính. Như vậy có hai vấn đề của cơ sở dữ liệu phân tán với tầm quan trọng tương đương nhau:  Việc phân tán: Trong thực tế dữ liệu không đặt trên cùng một vị trí vì vậy đây là đặc điểm để phân biệt cơ sở dữ liệu phân tán với cơ sở dữ liệu tập trung và cơ sở dữ liệu đơn lẻ.  Liên quan logic: Trong cơ sở dữ liệu phân tán, dữ liệu có một số đặc tính liên kết chặt chẽ với nhau như tính kết nối, tính liên quan logíc Trong cơ sở dữ liệu tập trung, mỗi vị trí quản lý một cơ sở dữ liệu và người sử dụng phải truy cập đến cơ sở dữ liệu ở những vị trí khác nhau để lấy thông tin tổng hợp. Trong hệ thống cơ sở dữ liệu phân tán gồm nhiều trạm, mỗi trạm có thể khai thác các giao tác truy cập dữ liệu trên nhiều trạm khác. Chẳng hạn: Với một ngân hàng có 3 chi nhánh đặt ở các vị trí khác nhau. Tại mỗi chi nhánh có một máy tính điều khiển một số máy kế toán cuối cùng (Teller terminal). Mỗi máy tính với cơ sở dữ liệu thống kê địa phương của nó tại mỗi chi nhánh được đặt ở một vị trí của cơ sở dữ liệu phân tán. Các máy tính được nối với nhau bởi một mạng truyền thông. 3. So sánh cơ sở dữ liệu tập trung và cơ sở dữ liệu phân tán Cơ sở dữ liệu phân tán được thiết kế khác cơ sở dữ liệu tập trung. Do đó cần phải đối chiếu và so sánh các đặc trưng của cơ sở dữ liêu phân tán với cơ sở dữ liệu tập trung để thấy được lợi ích của cơ sở dữ liệu phân tán. Đặc trưng mô tả cơ sở dữ liệu tập trung là Lương Trí Quân Trang 6 Mô hình hệ cơ sở dữ liệu phân tán Mạng truyền dữ liệu Trạm 5Trạm 4 Trạm 3 Trạm 2Trạm 1 Khoá luận môn học: Cơ sở dữ liệu nâng cao điều khiển tập trung, độc lập dữ liệu, giảm bớt dư thừa, cơ cấu vật lý phức tạp đối với khả năng truy cập, toàn vẹn, phục hồi, điều khiển tranh chấp, biệt lập (saparate) và an toàn dữ liệu.  Điều khiển tập trung: Điều khiển tập trung các nguồn thông tin của công việc hay tổ chức. Có người quản trị đảm bảo an toàn dữ liệu. Trong cơ sở dữ liệu phân tán: không đề cập đến vấn đề điều khiển tập trung. Người quản trị cơ sở dữ liệu chung phân quyền cho người quản trị cơ sở dữ liệu địa phương.  Độc lập dữ liệu: là một trong những nhân tố tác động đến cấu trúc cơ sở dữ liệu để tổ chức dữ liệu chuyển cho chương trình ứng dụng. Tiện lợi chính của độc lập dữ liệu là các chương trình ứng dụng không bị ảnh hưởng khi thay đổi cấu trúc vật lý của dữ liệu. Trong cơ sở dữ liệu phân tán, độc lập dữ liệu có tầm quan trọng cũng như trong cơ sở dữ liệu truyền thống. Khái niệm cơ sở dữ liệu trong suốt mô tả hoạt động chương trình trên cơ sở dữ liệu phân tán được viết như làm việc trên cơ sở dữ liệu tập trung. Hay nói cách khác tính đúng đắn của chương trình không bị ảnh hưởng bởi việc di chuyển dữ liệu từ nơi này sang nơi khác trong mạng máy tính. Tuy nhiên tốc độ làm việc bị ảnh hưởng do có thời gian di chuyển dữ liệu.  Giảm dư thừa dữ liệu: Trong cơ sở dữ liệu tập trung, tính dư thừa hạn chế được càng nhiều càng tốt vì: - Dữ liệu không đồng nhất khi có vài bản sao của cùng cơ sở dữ liệu logic; để tránh được nhược điểm này giải pháp là chỉ có một bản sao duy nhất. - Giảm không gian lưu trữ. Giảm dư thừa có nghĩa là cho phép nhiều ứng dụng cùng truy cập đến một cơ sở dữ liệu mà không cần đến nhiều bản sao ở những nơi chương trình ứng dụng cần . Trong cơ sở dữ liệu truyền thống tính dư thừa dữ liệu cũng cần quan tâm vì: - Tính cục bộ của chương trình ứng dụng sẽ tăng nếu dữ liệu đặt ở mọi nơi mà chương trình ứng dụng cần. - Khả năng sẵn sàng của hệ thống cao bởi vì khi có lỗi ở một nơi nào đó trong hệ thống thì không cản trở hoạt động của chương trình ứng dụng. Nói chung, nguyên nhân đối lập với tính dư thừa đưa ra trong môi trường truyền thống vẫn còn đúng cho hệ thống phân tán và vì vậy công việc định giá mức độ tốt của tính dư thừa đòi hỏi định giá lại công việc lựa chọn mức độ dư thừa dữ liệu. Lương Trí Quân Trang 7 Khoá luận môn học: Cơ sở dữ liệu nâng cao Cơ sở dữ liệu phân tán khắc phục được hai nhược điểm này vì dữ liệu được chia ra thành nhiều phần nhỏ và chỉ có một bản sao logic tổng thể duy nhất để tiện cho việc truy cập dữ liệu.  Cấu trúc vật lý và khả năng truy cập: người sử dụng truy cập đến cơ sở dữ liệu tập trung phải thông qua cấu trúc truy cập phức tạp: định vị cơ sở dữ liệu, thiết lập đường truyền Trong cơ sở dữ liệu phân tán, cấu trúc truy cập phức tạp không phải là công cụ chính để truy cập hiệu quả đến cơ sở dữ liệu. Hiệu quả có nghĩa là thời gian tìm kiếm và chuyển dữ liệu nhỏ nhất, chi phí truyền thông thấp nhất. Mỗi cách thức truy cập cơ sở dữ liệu phân tán viết bởi người lập trình hoặc tạo ra bởi một bộ tối ưu. Công việc viết ra một cách thức truy cập cơ sở dữ liệu phân tán cũng giống như viết chương trình duyệt trong cơ sở dữ liệu tập trung. Công việc mà chương trình duyệt này làm là xác định xem có thể truy cập đến được bao nhiêu cơ sở dữ liệu.  Tính toàn vẹn, phục hồi và điều khiển tranh chấp: Mặc dù trong cơ sở dữ liệu, tính toàn vẹn, phục hồi và điều khiển đồng thời liên quan nhiều vấn đề liên quan lẫn nhau. Mở rộng hơn vấn đề này là việc cung cấp các giao tác. Giao tác là đơn vị cơ bản của việc thực hiện: giao tác cụ thể là bó công việc được thực hiện toàn bộ hoặc không được thực hiện. Trong cơ sở dữ liệu phân tán, vấn đề điều khiển giao tác tự trị có ý nghĩa quan trọng: hệ thống điều phối phải chuyển đổi các quỹ thời gian cho các giao tác liên tiếp. Như vậy giao tác tự trị là phương tiện đạt được sự toàn vẹn trong cơ sở dữ liệu Có hai mối nguy hiểm của giao tác tự trị là lỗi và tranh chấp.  Tính biệt lập và an toàn dữ liệu: Trong cơ sở dữ liệu truyền thống, người quản trị hệ thống có quyền điều khiển tập trung, người sử dụng phải chắc chắn được phân quyền mới truy cập vào được dữ liệu. Điểm quan trọng là trong cách tiếp cận cơ sở dữ liệu tập trung, không cần thủ tục điều khiển chuyên biệt. Trong cơ sở dữ liệu phân tán, những người quản trị địa phương cũng phải giải quyết vấn đề tương tự như người quản trị cơ sở dữ liệu truyền thống. Tuy nhiên, hai vấn đề đặc biệt sau đây của cơ sở dữ liệu phân tán có ý nghĩa quan trọng khi đề cập đến: Lương Trí Quân Trang 8 Khoá luận môn học: Cơ sở dữ liệu nâng cao - Thứ nhất trong cơ sở dữ liệu phân tán với cấp độ tự trị cao ở mỗi điểm, người có dữ liệu địa phương sẽ cảm thấy an toàn hơn vì họ có thể tự bảo vệ dữ liệu của mình thay vì phụ thuộc vào người quản trị hệ thống tập trung. - Thứ hai, vấn đề an toàn thực chất với hệ thống phân tán không giống như các hệ thống thông thường khác mà còn liên quan đến mạng truyền thông. Như vậy trong cơ sở dữ liệu phân tán vấn đề an toàn cơ sở dữ liệu phức tạp hơn và đòi hỏi nhiều kỹ thuật bảo vệ. Nguyên nhân gây ra là hệ thống này có tính mở và nhiều người dùng trong cùng hệ thống sử dụng nhiều cơ sở dữ liệu. 4. Các đặc điểm của cơ sở dữ liệu phân tán  Chia sẻ tài nguyên Việc chia sẻ tài nguyên của hệ phân tán được thực hiện thông qua mạng truyền thông. Để chia sẻ tài nguyên một cách có hiệu quả thì mỗi tài nguyên cần được quản lý bởi một chương trình có giao diện truyền thông, các tài nguyên có thể được truy cập, cập nhật một cách tin cậy và nhất quán. Quản lý tài nguyên ở đây là lập kế hoạch dự phòng, đặt tên cho các lớp tài nguyên, cho phép tài nguyên được truy cập từ nơi này đến nơi khác, ánh xạ lên tài nguyên vào địa chỉ truyền thông,  Tính mở Tính mở của hệ thống máy tính là dễ dàng mở rộng phần cứng (thêm các thiết bị ngoại vi, bộ nhớ, các giao diện truyền thông ) và các phần mềm (các mô hình hệ điều hành, các giao thức truyền tin, các dịch vụ chung tài nguyên, ) Một hệ phân tán có tính mở là hệ có thể được tạo từ nhiều loại phần cứng và phần mềm của nhiều nhà cung cấp khác nhau với điều kiện là các thành phần này phải theo một tiêu chuẩn chung. Tính mở của hệ phân tán được xem xét thao mức độ bổ sung vào các dịch vụ dùng chung tài nguyên mà không phá hỏng hay nhân đôi các dịch vụ đang tồn tại. Tính mở được hoàn thiện bằng cách xác định hay phân định rõ các giao diện chính của một hệ và làm cho nó tương thích với các nhà phát triển phần mềm. Tính mở của hệ phân tán dựa trên việc cung cấp cơ chế truyền thông giữa các tiến t rình và công khai các giao diện dùng để truy cập các tài nguyên chung.  Khả năng song song Hệ phân tán hoạt động trên một mạng truyền thông có nhiều máy tính, mỗi máy có thể có 1 hay nhiều CPU. Trong cùng một thời điểm nếu có N tiến trình cùng tồn Lương Trí Quân Trang 9 Khoá luận môn học: Cơ sở dữ liệu nâng cao tại, ta nói chúng thực hiện đồng thời. Việc thực hiện tiến trình theo cơ chế phân chia thời gian (một CPU) hay song song (nhiều CPU) Khả năng làm việc song song trong hệ phân tán được thực hiện do hai tình huống sau: - Nhiều người sử dụng đồng thời ra các lệnh hay các tương tác với các chương trình ứng dụng - Nhiều tiến trình Server chạy đồng thời, mỗi tiến trình đáp ứng các yêu cầu từ các tiến trình Client khác.  Khả năng mở rộng Hệ phân tán có khả năng hoạt động tốt và hiệu quả ở nhiều mức khác nhau. Một hệ phân tán nhỏ nhất có thể hoạt động chỉ cần hai trạm làm việc và một File Server. Các hệ lớn hơn tới hàng nghìn máy tính. Khả năng mở rộng được đặc trưng bởi tính không thay đổi phần mềm hệ thống và phần mềm ứng dụng khi hệ được mở rộng. Điều này chỉ đạt được mức dộ nào đó với hệ phân tán hiện tại. Yêu cầu việc mở rộng không chỉ là sự mở rộng về phần cứng, về mạng mà nó trải trên các khía cạnh khi thiết kế hệ phân tán.  Khả năng khử lỗi Việc thiết kế khả năng khử lỗi của các hệ thống máy tính dựa trên hai giải pháp: - Dùng khả năng thay thế để đảm bảo sự hoạt động liên tục và hiệu quả. - Dùng các chương trình phục hồi khi xảy ra sự cố. Xây dựng một hệ thống có thể khắc phục sự cố theo cách thứ nhất thì người ta nối hai máy tính với nhau để thực hiện cùng một chương trình, một trong hai máy chạy ở chế độ Standby (không tải hay chờ). Giải pháp này tốn kém vì phải nhân đôi phần cứng của hệ thống. Một giải pháp để giảm phí tổn là các Server riêng lẻ được cung cấp các ứng dụng quan trọng để có thể thay thế nhau khi có sự cố xuất hiện. Khi không có các sự cố các Server hoạt động bình thường, khi có sự cố trên một Server nào đó, các ứng dụng Client tự chuyển hướng sang các Server còn lại. Cách hai thì các phần mềm hồi phục được thiết kế sao cho trạng thái dữ liệu hiện thời (trạng thái trước khi xảy ra sự cố) có thể đưọc khôi phục khi lỗi được phát hiện. Các hệ phân tán cung cấp khả năng sẵn sàng cao để đối phó với các sai hỏng phần cứng.  Tính trong suốt Lương Trí Quân Trang 10 [...]... khiển phục hồi dữ liệu của giao tác phân tán Cách thức truy cập cơ sở dữ liệu từ xa qua chương trình ứng dụng theo kiểu “Truy cập từ xa trực tiếp “ Phương thức cơ sởcập dữ liệu Truy cập truy dữ liệu Hệ quản trị cơ sở dữ liệu 1 Chương trình ứng dụng Hệ quản trị cơ sở dữ liệu 2 Cơ sở dữ liệu 2 Kết quả Theo mô hình trực tiếp trên, chương trình ứng dụng đưa ra yêu cầu truy cập đến cơ sở dữ liệu từ xa, yêu... trường xử lý ngang hàng là để hỗ trợ các cơ sở dữ liệu được nối mạng Như vậy người sử dụng hệ quản trị cơ sở dữ liệu (DBMS) sẽ có thể truy cập tới nhiều cơ sở dữ liệu không đồng nhất Lương Trí Quân Trang 17 Khoá luận môn học: Cơ sở dữ liệu nâng cao CHƯƠNG 2: THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN Thiết kế một hệ thống máy tính phân tán cần phải chọn vị trí đặt dữ liệu và chương trình trên một mạng máy tính,... Trang 11 Khoá luận môn học: Cơ sở dữ liệu nâng cao đến cơ sở dữ liệu Với hướng tập trung hoá, nhu cầu phát triển trong tương lai sẽ gặp khó khăn  Giảm chi phí truyền thông: Trong cơ sở dữ liệu phân tán chương trình ứng dụng đặt ở địa phương có thể giảm bớt được chi phí truyền thông khi thực hiện bằng cách khai thác cơ sở dữ liệu tại chỗ  Tăng số công việc thực hiện: Hệ cơ sở dữ liệu phân tán có thể... các dữ liệu phân tán (Distributed Database DDB) Lương Trí Quân Trang 13 Khoá luận môn học: Cơ sở dữ liệu nâng cao • Chứa các chương trình để quản trị việc truyền thông dữ liệu liệu (Data Communication - DC ) • Các chương trình để quản trị các cơ sở dữ liệu địa phương (Database Management – DB) • Các chương trình quản trị từ điển dữ liệu (Data Dictionary - DD) Để tạo ra một hệ cơ sở dữ liệu phân tán. .. để đánh địa chỉ thích hợp cho những điểm lưu trữ dữ liệu ở xa Cách thức truy dụng cơ sở dữ liệu từ xa qua chương trình ứng dụng theo cập Chương trình ứng kiểu “Truy cậpHệ quảngián tiếp “ 1 từ xa trị cơ sở dữ liệu Kết quả toàn bộ Chương trình phụ Lương Trí Quân Hệ quản trị cơ sở dữ liệu 2 Trang 15 Cơ sở dữ liệu 2 Khoá luận môn học: Cơ sở dữ liệu nâng cao Theo mô hình truy cập trên, chương trình ứng... hệ cơ sở dữ liệu phân tán được phát triển vững chắc dựa trên hai kỹ thuật thiết kế chính là Top-down và Bottom-up từ những năm thập kỷ 60 Kỹ thuật thiết kế cơ sở dữ liệu phân tán là phức tạp nhưng hệ cơ sở dữ liệu phân tán rất cần thiết cho xu hướng phát triển kinh tế xã hội hiện nay và trong tương lai 6 Kiến trúc của cơ sở dữ liệu phân tán Đây không là kiến trúc tường minh cho tất cả các CSDL phân tán, ... cơ sở dữ liệu và trả về kết quả của chương trình ứng dụng yêu cầu Hệ quản trị cơ sở dữ liệu phân tán cung cấp cả hai kiểu truy cập bỏi vì mỗi cách truy cập đều có ưu điểm của nó 8 Kiến trúc hệ quản trị cơ sở dữ liệu phân tán 8.1 Kiến trúc hệ phân tán Client/Server Các hệ quản trị cơ sở dữ liệu Client / Server xuất hiện vào đầu những năm 1990 và có ảnh hưởng rất lớn đến công nghệ hệ quản trị cơ sở dữ. .. (phải cân nhắc giữa cấp độ trong suốt phân tán và phân chia công việc thực hiện để công việc quản trị hệ thống đơn giản hơn) Lương Trí Quân Trang 14 Khoá luận môn học: Cơ sở dữ liệu nâng cao  Quản trị và điều khiển cơ sở dữ liệu bao gồm công cụ quản lý cơ sở dữ liệu, tập hợp thông tin về các thao tác trên cơ sở dữ liệu và cung cấp thông tin tổng thể về file dữ liệu đặt ở các nơi trong hệ thống  Điều... hiện: không được có mâu thuẫn trong nội dung dữ liệu Khi các thuộc tính dữ liệu là khác nhau thì các thao tác vẫn phải nhất quán 5 Ưu điểm của cơ sở dữ liệu phân tán Có nhiều lí do để xây dựng và phát triển cơ sở dữ liệu phân tán bao gồm những ưu điểm sau đây:  Thuận lợi về tổ chức và tính kinh tế: tổ chức phân tán nhiều chi nhánh và dùng cơ sở dữ liệu phân tán phù hợp với các tổ chức kiểu này Với vai... diện chung Môi trường hệ cơ sở dữ liệu phân tán là môi trường trong đó dữ liệu được phân tán trên một số vị trí Mô hình các thành phần của hệ quản trị cơ sở dữ liệu phát triển theo kiểu thương mại (Truy cập từ xa trực tiếp) Những dịch vụ hệ quản trị cơ sở dữ liệu cung cấp:  Cách thức truy cập dữ liệu từ xa: bằng chương trình ứng dụng  Lựa chọn một cấp độ trong suốt phân tán thích hợp: cho phép mở . trung và cơ sở dữ liệu phân tán Cơ sở dữ liệu phân tán được thiết kế khác cơ sở dữ liệu tập trung. Do đó cần phải đối chiếu và so sánh các đặc trưng của cơ sở dữ liêu phân tán với cơ sở dữ liệu tập. phương tiện, cơ sở dữ liệu phân tán, cơ sở dữ liệu suy diễn, cơ sở dữ liệu đồ thị, cơ sở dữ liệu ảnh, cơ sở dữ liệu thời gian, cơ sở dữ liệu không gian vv Mục đích của khoá luận này, học viên sẽ. về cơ sở dữ liệu phân tán Lương Trí Quân Trang 5 Trạm 1 Trạm 2 Trạm 3Trạm 4 Trạm 5 Mạng truyền dữ liệu Hình 1.1 Môi trường hệ CSDL phân tán Khoá luận môn học: Cơ sở dữ liệu nâng cao Cơ sở dữ liệu

Ngày đăng: 10/04/2015, 14:35

Từ khóa liên quan

Mục lục

  • CHƯƠNG TRÌNH ĐÀO TẠO THẠC SĨ CNTT QUA MẠNG

    • TP. HCM, năm 2012

    • MỞ ĐẦU

    • CHƯƠNG 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU VÀ CƠ SỞ DỮ LIỆU PHÂN TÁN

      • 1. Cơ bản về cơ sở dữ liệu

      • 2. Khái niệm về cơ sở dữ liệu phân tán

      • 3. So sánh cơ sở dữ liệu tập trung và cơ sở dữ liệu phân tán

      • 4. Các đặc điểm của cơ sở dữ liệu phân tán

      • 5. Ưu điểm của cơ sở dữ liệu phân tán

      • 6. Kiến trúc của cơ sở dữ liệu phân tán

      • 7. Hệ quản trị cơ sở dữ liệu phân tán

      • 8. Kiến trúc hệ quản trị cơ sở dữ liệu phân tán

      • 8.1. Kiến trúc hệ phân tán Client/Server

      • 8.2. Kiến trúc hệ phân tán Peer/Peer(Ngang hàng)

      • CHƯƠNG 2: THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN

        • 1. CÁC CHIẾN LƯỢC THIẾT KẾ

          • 1.1. Quá trình thiết kế từ trên xuống(Top-Down)

          • 1.2. Quá trình thiết kế từ dưới lên

          • 2. NHỮNG VẤN ĐỀ THIẾT KẾ PHÂN TÁN

            • 2.1. Các lý do phân mảnh

            • 2.2. Các kiểu phân mảnh

            • 2.3. Các qui tắc phân mảnh đúng đắn

            • 2.4. Các kiểu cấp phát

            • 3. PHƯƠNG PHÁP PHÂN MẢNH

              • 3.1. Phân mảnh ngang

              • 3.2. Phân mảnh dọc

Tài liệu cùng người dùng

Tài liệu liên quan