Giáo trình Cơ sở dữ liệu phân tán - TS. Phạm Thế Quế, TS. Hoàng Minh

Giáo trình Cơ sở dữ liệu phân tán không chỉ đề cập đến những vấn đề cơ sở lý thuyết mà còn trình bày một số kỹ năng cần thiết để thiết kế và cài đặt các hệ cơ sở dữ liệu cụ thể. Tài liệu phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những ngành có liên quan.
Nội dung trích xuất từ tài liệu:
Giáo trình Cơ sở dữ liệu phân tán - TS. Phạm Thế Quế, TS. Hoàng Minh häc viÖn c«ng nghÖ bu chÝnh viÔn th«ng gi¸o tr×nh CÚ SÚà DÛÄ LIÏåU PHÊN TAÁN Biªn so¹n: TS. Ph¹m ThÕ QuÕ (chñ biªn) TS. Hoµng Minh NHµ XUÊT B¶N TH¤NG TIN Vµ TRUYÒN TH¤NG Hµ Néi - 2009 Lêi nãi ®Çu Lý thuyÕt hÖ c¬ së d÷ liÖu ph©n t¸n lμ sù tÝch hîp cña hai h−íng tiÕp cËn xö lý d÷ liÖu, ®ã lμ lý thuyÕt c¸c hÖ c¬ së d÷ liÖu (Database System) vμ c«ng nghÖ m¹ng m¸y tÝnh (Computer Network). C¸c ph−¬ng thøc xö lý d÷ liÖu ph¸t triÓn tõ ph−¬ng thøc truyÒn thèng - mçi mét øng dông ®−îc ®Þnh nghÜa, cËp nhËt vμ xö lý d÷ liÖu riªng rÏ trªn c¸c tÖp riªng chuyÓn sang xö lý d÷ liÖu tËp trung, nghÜa lμ d÷ liÖu ®−îc ®Þnh nghÜa vμ ®−îc qu¶n lý mét c¸ch tËp trung. Do ®ã ®¶m b¶o ®−îc tÝnh ®éc lËp cña d÷ liÖu, c¸c ch−¬ng tr×nh øng dông kh«ng phô thuéc vμo cÊu tróc d÷ liÖu logic hay cÊu tróc l−u tr÷ vËt lý vμ ng−îc l¹i. Nh»m môc ®Ých trang bÞ kiÕn thøc c¬ së vμ n©ng cao vÒ c¸c hÖ c¬ së d÷ liÖu ph©n t¸n, lý thuyÕt ph©n m¶nh kh«ng tæn thÊt th«ng tin, vÊn ®Ò t−¬ng tranh vμ hiÖu n¨ng xö lý ph©n t¸n cho häc sinh, sinh viªn ngμnh C«ng nghÖ th«ng tin vμ c¸c ngμnh kü thuËt kh¸c, Häc viÖn C«ng nghÖ B−u chÝnh ViÔn th«ng ®· phèi hîp víi Nhμ xuÊt b¶n Th«ng tin vμ TruyÒn th«ng xuÊt b¶n cuèn s¸ch “Gi¸o tr×nh C¬ së d÷ liÖu ph©n t¸n” do TS. Ph¹m ThÕ QuÕ biªn so¹n. “Gi¸o tr×nh C¬ së d÷ liÖu ph©n t¸n” kh«ng chØ ®Ò cËp ®Õn nh÷ng vÊn ®Ò c¬ së lý thuyÕt mμ cßn tr×nh bμy mét sè kü n¨ng cÇn thiÕt ®Ó thiÕt kÕ vμ cμi ®Æt c¸c hÖ c¬ së d÷ liÖu cô thÓ. Néi dung gi¸o tr×nh gåm 06 ch−¬ng: Ch−¬ng 1: Kh¸i niÖm c¬ b¶n vÒ c¬ së d÷ liÖu ph©n t¸n. Giíi thiÖu nh÷ng kh¸i niÖm c¬ b¶n vÒ xö lý truy vÊn, môc ®Ých cña viÖc xö lý truy vÊn vμ giíi thiÖu chøc n¨ng c¸c tÇng cña qu¸ tr×nh xö lý truy vÊn. C«ng cô ®Ó xö lý truy vÊn lμ c¸c phÐp tÝnh quan hÖ vμ ®¹i sè quan hÖ. Trong thiÕt kÕ c¬ së d÷ liÖu ph©n t¸n, viÖc ph©n m¶nh d÷ liÖu vμ cÊp ph¸t d÷ liÖu cã vai trß quan träng cho viÖc xö lý truy vÊn d÷ liÖu, lμm t¨ng tÝnh côc bé tham chiÕu, t¨ng kh¶ n¨ng thùc hiÖn truy vÊn ®ång thêi song song trªn nhiÒu vÞ trÝ. Ch−¬ng 2: ThiÕt kÕ c¸c hÖ c¬ së d÷ liÖu ph©n t¸n. Tr×nh bμy nh÷ng vÊn ®Ò c¬ b¶n vÒ thiÕt kÕ c¬ së d÷ liÖu ph©n t¸n. NhÊn m¹nh ®Æc biÖt ®Õn c¸c vÊn ®Ò ph©n m¶nh vμ cÊp ph¸t d÷ liÖu trªn c¸c node cña m¹ng m¸y tÝnh. Ch−¬ng 3: Xö lý truy vÊn trong c¬ së d÷ liÖu ph©n t¸n. Giíi thiÖu nh÷ng kh¸i niÖm c¬ b¶n vÒ xö lý truy vÊn, môc ®Ých cña viÖc xö lý truy vÊn vμ giíi thiÖu chøc n¨ng c¸c tÇng cña qu¸ tr×nh xö lý truy vÊn. C«ng cô ®Ó xö lý truy vÊn lμ c¸c phÐp tÝnh quan hÖ vμ ®¹i sè quan hÖ. Trong thiÕt kÕ c¬ së d÷ liÖu ph©n t¸n, viÖc ph©n m¶nh d÷ liÖu vμ cÊp ph¸t d÷ liÖu cã vai trß quan träng cho viÖc xö lý truy vÊn d÷ liÖu, lμm t¨ng tÝnh côc bé tham chiÕu, t¨ng kh¶ n¨ng thùc hiÖn truy vÊn ®ång thêi song song trªn nhiÒu vÞ trÝ. Ch−¬ng 4: Qu¶n lý giao dÞch vμ ®iÒu khiÓn ®ång thêi ph©n t¸n. Tr×nh bμy c¸c kh¸i niÖm c¬ b¶n vÒ giao dÞch, c¸c tÝnh chÊt cña mét giao dÞch, c¸c lo¹i giao dÞch vμ c¸c kü thuËt ®iÒu khiÓn ®ång thêi ph©n t¸n, ®iÒu khiÓn ®ång thêi b»ng khãa chèt vμ b»ng nh·n thêi gian. Néi dung cña ch−¬ng còng giíi thiÖu c¸c thuËt to¸n ®iÒu khiÓn ®ång thêi cã c¸c tÝnh chÊt biÖt lËp vμ nhÊt qu¸n cña c¸c giao dÞch. C¬ chÕ ®iÒu khiÓn ®ång thêi ph©n t¸n cña c¸c hÖ qu¶n trÞ c¬ së d÷ liÖu ph©n t¸n ®¶m b¶o tÝnh nhÊt qu¸n cña c¸c hÖ c¬ së d÷ liÖu ®−îc duy tr×. Ch−¬ng 5: C¸c hÖ c¬ së d÷ liÖu song song. Giíi thiÖu vÒ nh÷ng kh¸i niÖm c¬ b¶n cña c¸c hÖ c¬ së d÷ liÖu song song. M¹ng m¸y tÝnh cã kh¶ n¨ng thùc hiÖn c¸c øng dông vμ qu¶n lý c¬ së d÷ liÖu, nÒn t¶ng c¬ b¶n cho c¸c nguyªn lý qu¶n lý d÷ liÖu ph©n t¸n. Ch−¬ng 6: HÖ qu¶n trÞ c¬ së d÷ liÖu ®èi t−îng ph©n t¸n. Giíi thiÖu c¸c kh¸i niÖm c¬ b¶n vÒ ®èi t−îng vμ m« h×nh d÷ liÖu ph©n t¸n ®èi t−îng, c¸c ph−¬ng ph¸p thiÕt kÕ ph©n t¸n ®èi t−îng. C¸c kü thuËt ph©n m¶nh vμ cÊp ph¸t d÷ liÖu ®èi t−îng ph©n t¸n. Giíi thiÖu c¸c ph−¬ng ph¸p qu¶n lý ®èi t−îng, qu¶n lý giao dÞch ®èi t−îng vμ xö lý vÊn tin ®èi t−îng. Sau mçi ch−¬ng ®Òu cã phÇn c©u hái vμ bμi tËp ®Ó b¹n ®äc cñng cè l¹i kiÕn thøc cña m×nh. T¸c gi¶ ®· dμnh nhiÒu c«ng søc cho viÖc biªn so¹n, song gi¸o tr×nh sÏ khã tr¸nh khái nh÷ng thiÕu sãt. RÊt mong nhËn ®−îc c¸c ý kiÕn gãp ý cña c¸c b¹n ®ång nghiÖp vμ b¹n ®äc ®Ó gi¸o tr×nh ®−îc hoμn thiÖn h¬n trong lÇn t¸i b¶n sau. Xin tr©n träng c¶m ¬n./. Häc viÖn C«ng nghÖ B−u chÝnh viÔn th«ng MỤC LỤC Lời nói đầu ...........................................................................................3 Chương 4: QUẢN LÝ GIAO DỊCH VÀ ĐIỀU KHIỂN ĐỒNG THỜI PHÂN TÁN...................185 4.1 Giới thiệu ...............................................................................185 4.2 Tổng quan về giao dịch..........................................................187 4.2.1 Các khái niệm cơ bản về giao dịch................................187 4.2.2 Điều kiện kết thúc giao dịch..........................................191 4.2.3 Đặc tính của giao dịch ...................................................193 4.2.4 Đặc trưng hóa khái niệm giao dịch ...............................194 4.3 Các tính chất giao dịch..........................................................196 4.3.1 Tính nguyên tố...............................................................196 4.3.2 Tính nhất quán...............................................................198 4.3.3 Tính cô lập.....................................................................199 4.3.4 Tính bền vững ...............................................................203 4.4 Các loại giao dịch..................................................................203 4.4.1 Các loại giao dịch theo thời gian hoạt động..................203 4.4.2 Các loại giao dịch dựa trên việc tổ chức ...