Hệ cơ sở dữ liệu phân tán - Chương 1

Giới thiệu cơ sở dữ liệu phân tán Những năm của thập kỷ 70, máy tính đã có đủ khả năng xây dựng hệ thống thông tin và hệ cơ sở dữ liệu. Một mặt đã hình thành và phát triển các mô hình lý thuyết cho hệ cơ sở dữ liệu 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.
Nội dung trích xuất từ tài liệu:
Hệ cơ sở dữ liệu phân tán - Chương 1 HÖ c¬ së d÷ liÖu ph©n t¸n http://www.ebook.edu.vn Ch−¬ng I: C¬ së d÷ liªu ph©n t¸n Giíi thiÖu tæng qu¸t vÒ c¬ së d÷ liÖu vµ c¬ së d÷ liÖu ph©n t¸n. Ph©n biÖt c¬ së d÷ liÖu tËp trung víi c¬ së d÷ liÖu ph©n t¸n ®Ó thÊy ®−îc kh¸c biÖt gi÷a hai c¬ së d÷ liÖu vµ lîi Ých cña c¬ së d÷ liÖu ph©n t¸n. Ch−¬ng II: ThiÕt kÕ c¬ së d÷ liÖu ph©n t¸n. Ch−¬ng nµy m« t¶ c¸ch thiÕt kÕ c¬ së d÷ liÖu ph©n t¸n ë møc thÊp nh− ph©n chia quan hÖ thµnh c¸c ®o¹n, cÊp ph¸t ®o¹n, ®¸nh gi¸ c¸c c¸ch ph©n t¸n d÷ liÖu sao cho hîp lý nhÊt. Träng t©m lµ ph©n ®o¹n ngang, ph©n ®o¹n däc vµ ph©n ®o¹n hçn hîp. Tõ tµi liÖu tham kh¶o, luËn v¨n còng ®−a ra ®−îc hµm gi¸ trÞ cña c¸c c¸ch ph©n ®o¹n. Ch−¬ng III X©y dùng hÖ c¬ së d÷ liÖu ph©n t¸n trong kÕ to¸n tµi chÝnh. 1 Khoa CNTT §H KHTN §H Quèc Gia Hµ Néi Trang HÖ c¬ së d÷ liÖu ph©n t¸n http://www.ebook.edu.vn Ch−¬ng I Giíi thiÖu c¬ së d÷ liÖu ph©n t¸n Nh÷ng n¨m cña thËp kû 70, m¸y tÝnh ®· cã ®ñ kh¶ n¨ng x©y dùng hÖ thèng th«ng tin vµ hÖ c¬ së d÷ liÖu. Mét mÆt ®· h×nh thµnh vµ ph¸t triÓn c¸c m« h×nh lý thuyÕt cho hÖ c¬ së d÷ liÖu 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Ö c¬ së d÷ liÖu ph©n t¸n ®−îc ph¸t triÓn dùa trªn c¬ së d÷ liÖu vµ m¹ng m¸y tÝnh. C¬ së d÷ liÖu ph©n t¸n gåm nhiÒu c¬ së d÷ liÖu tÝch hîp l¹i víi nhau th«ng qua m¹ng m¸y tÝnh ®Ó trao ®æi d÷ liÖu, th«ng tin... C¬ së d÷ liÖu ®−îc tæ chøc vµ l−u tr÷ ë nh÷ng vÞ trÝ kh¸c nhau trong m¹ng m¸y tÝnh vµ ch−¬ng tr×nh øng dông lµm viÖc trªn c¬ së truy cËp d÷ liÖu ë nh÷ng ®iÓm kh¸c nhau ®ã. VÊn ®Ò hoµn toµn míi lµ x©y dùng vµ cµi ®Æt mét c¬ së d÷ liÖu ph©n t¸n. CÇn gi¶i quyÕt vÊn ®Ò x©y dùng vµ cµi ®Æt c¬ së d÷ liÖu ph©n t¸n cô thÓ nh− vÊn ®Ò thiÕt kÕ ph©n t¸n, thiÕt kÕ c¬ së d÷ liÖu... I.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Öc tham kh¶o, xö lý... Mçi c¬ së d÷ liÖu cÇn cã ch−¬ng tr×nh qu¶n lý, x¾p xÕp, 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 kh¸i 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 kh¸i 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 kh¸i 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÷ 2 Khoa CNTT §H KHTN §H Quèc Gia Hµ Néi Trang HÖ c¬ së d÷ liÖu ph©n t¸n http://www.ebook.edu.vn liÖu ë møc kh¸i niÖm gäi lµ khung nh×n. Nh− vËy sù kh¸c nhau gi÷a khung nh×n vµ møc kh¸i 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« hinh 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. II.C¬ së d÷ liÖu ph©n t¸n vμ c¬ së d÷ liÖu tËp trung C¬ së d÷ liÖu tËp trung cïng víi c¬ së d÷ liÖu kh«ng qua thiÕt kÕ h×nh thµnh tr−íc khi cã c¬ së d÷ liÖu ph©n t¸n. Hai h×nh thøc nµy ph¸t triÓn trªn c¬ së tù ph¸t vµ hÖ thèng tËp trung. Nh− vËy hai h×nh thøc nµy kh«ng ®¸p øng ®−îc yªu cÇu tæ chøc vµ c«ng viÖc trªn ph¹m vi lí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 ®èi 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µ ®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, håi phôc, ®iÒu khiÓn t−¬ng tranh, biÖt lËp 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 ...