Giáo trình hệ quản trị cơ sở dữ liệu nguyễn trần quốc vinh

H QU N TR C S D LI U – B n Nháp 30-08-08 Xin cám n b n dành s quan tâm cho tài li u này! Tài li u t ng h p t nhi u quy n sách khác Tôi ngh có ích cho nh ng ng i mu n hi u h qu n tr c s d li u làm vi c nh th Trên c s đó, ng i đ c có th thi t k c s d li u t o h th ng s d ng c s d li u quan h t t h n Ngoài ra, gi i thi u m t s h ng đ c phát tri n th gi i đ b n tham kh o Trong trình biên-d ch-so n d a ki n th c c a mình, r t c g ng nh ng ch c ch n v n có nhi u h n ch sai sót N u b n phát hi n sai sót, ho c có ý ki n đóng góp nh m m c đích giúp nâng cao ch t l ng c a tài li u c ng nh hoàn thi n mình, mong b n ph n h i v ntquocvinh@gmail.com, ntquocvinh@yahoo.com ntquocvinh@due.edu.vn Tôi s c g ng hoàn thi n tài li u này, t t nhiên, không th thi u nh ng ý ki n ph n h i c a b n Nguy n Tr n Qu c Vinh http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} i H QU N TR C S D LI U – B n Nháp 30-08-08 M CL C Ph n I Ch Ki n th c c b n ng I.1 CSDL h th ng t p tin I.1.1 H th ng t p tin I.1.1.1 C u trúc t p tin I.1.1.2 t tên (gán nhãn) cho t p tin I.1.1.3 B o v t p tin I.1.1.4 Ch đ truy c p nhi u ng i dùng I.1.2 L nh v c ng d ng c a t p tin I.1.3 Yêu c u c a h th ng thông tin Ch ng I.2 hi n đ i Các ch c n ng c a HQT CSDL T ch c n hình c a m t HQT CSDL 10 I.2.1 Các ch c n ng c a HQT CSDL 10 I.2.1.1 Qu n tr d li u tr c ti p b nh 10 I.2.1.2 Qu n tr b nh đ m (buffers) RAM 10 I.2.1.3 i u n giao tác 11 I.2.1.4 Nh t ký 12 I.2.1.5 H tr ngôn ng CSDL 14 I.2.1.6 Các l i ích khác 15 I.2.2 T ch c n hình c a m t HQT CSDL hi n đ i 16 Ph n II T ch c bên c a HQT CSDL 18 Ch ng II.1 T ch c bên c a HQT CSDL 18 II.1.1 Ki n trúc c a m t HQT CSDL 18 II.1.2 Các c u trúc b nh ngoài, ph II.1.3 L u tr quan h 19 II.1.4 Các ch m c 22 ng pháp t ch c ch m c (index) 18 II.1.4.1 B-tree 23 II.1.4.2 B m (Hashing) 26 II.1.4.3 Thông tin nh t ký 27 II.1.4.4 Thông tin ph c v 27 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} ii H QU N TR C S D Ch LI U – B n Nháp 30-08-08 ng II.2 Giao tác tính toàn v n CSDL 29 II.2.1 Ví d s phá hu tính toàn v n CSDL 29 II.2.2 Khái ni m giao tác 30 II.2.3 Phân lo i giao tác 32 II.2.3.1 Giao tác t ch p nh n (Autocommit mode) 32 II.2.3.2 Giao tác đ II.2.3.3 Giao tác gi m (Implicit ) 34 II.2.3.4 Giao tác t ph c h i (Auto rollback) 35 II.2.3.5 Giao tác l ng (Nested Transaction) 37 c khai báo t ng minh (Explicit) 33 II.2.3.5.1 Khái ni m 37 II.2.3.5.2 Các quy t c 37 II.2.3.5.3 Bi n @@trancount HQT CSDL SQL Server 39 II.2.4 Ràng bu c tính toàn v n CSDL 39 II.2.5 Phân lo i ràng bu c tính toàn v n CSDL 41 II.2.5.1 B ng cách tri n khai (realization) 42 II.2.5.2 Phân lo i ràng bu c tính toàn v n theo th i m ki m tra 44 II.2.5.3 Phân lo i ràng bu c tính toàn v n theo không gian ng d ng 45 II.2.5.3.1 Ràng bu c Mi n giá tr 45 II.2.5.3.2 Ràng bu c thu c tính 45 II.2.5.3.3 Ràng bu c b n ghi 46 II.2.5.3.4 Ràng bu c quan h 50 II.2.5.3.5 Ràng bu c CSDL 51 II.2.6 Ch Tri n khai ràng bu c tính toàn v n d ng đ nh ngh a b ng công c SQL 52 II.2.6.1 Các nguyên t c chung tri n khai ràng bu c b ng công c SQL 52 II.2.6.2 Cú pháp ràng bu c theo chu n SQL 54 ng II.3 Giao tác tính song song (tính đ i ng u) 64 II.3.1 ôi u v công vi c c a giao tác 65 II.3.2 Các v n đ th c hi n song song giao tác 66 II.3.2.1 V n đ m t k t qu c p nh t d li u 66 II.3.2.2 V n đ ph thu c ch a c đ nh (đ c d li u b n, đ c không chu n…) 67 II.3.2.3 V n đ xung kh c phân tích 67 II.3.2.3.1 c không l p l i 67 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} iii H QU N TR C S D II.3.2.3.2 Các ph n t LI U – B n Nháp 30-08-08 o 68 II.3.2.3.3 Phân tích xung kh c th c ch t 69 II.3.2.3.4 Xung đ t gi a giao tác 70 II.3.3 m b o th c thi song song (tính tu n t ) giao tác 73 II.3.3.1 nh lý Esvaran v tính tu n t 73 II.3.3.2 Chi m l nh đ ng b 75 II.3.3.2.1 Các phong to 75 II.3.3.2.2 Gi i quy t v n đ c a tính song song b ng s giúp đ c a phong to 76 II.3.3.2.2.1 V n đ m t k t qu c p nh t 77 II.3.3.2.2.2 V n đ ph thu c không đ chu n) c c đ nh (đ c d li u b n, đ c không 77 II.3.3.2.2.3 V n đ xung kh c phân tích 78 II.3.3.2.2.4 Xung kh c th c ch t phân tích 80 II.3.3.2.2.5 Gi i quy t (g b ) tình hu ng b t c 81 II.3.3.2.2.6 Phong to có ch đ nh (Chi m l nh đ ng b b ng cách tán nh ) 83 II.3.3.2.3 Phong to theo m nh đ 88 II.3.3.2.4 C ch tách phiên b n d li u 89 II.3.3.3 Ph ng pháp m c th i gian 91 II.3.3.4 Tri n khai tính cô l p giao tác b ng công c SQL 92 II.3.3.4.1 Các m c đ cô l p 92 II.3.3.4.2 Cú pháp l nh SQL đ đ nh ngh a m c đ cô l p 93 Ch ng II.4 Các giao tác ph c h i d li u 95 II.4.1 Nh t ký ghi nh trung gian (buffering) 96 II.4.2 Các ki u ph c h i d li u 98 Ch II.4.2.1 Rollback giao tác riêng bi t 98 II.4.2.2 Ph c h i sau s c “m m” 99 II.4.2.3 Tính nh t quán v t lý c a CSDL 101 II.4.2.4 Ph c h i sau s c “c ng” 103 II.4.2.5 Ph c h i d li u chu n SQL 104 ng II.5 Các trình biên d ch SQL Các v n đ t i u hoá 105 II.5.1 S đ chung x lý truy v n 105 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} iv H QU N TR C S D II.5.2 LI U – B n Nháp 30-08-08 T i u hoá cú pháp truy v n 106 II.5.2.1 Bi n đ i logic đ n gi n truy v n 106 II.5.2.2 Bi n đ i truy v n b ng cách thay đ i th t thao tác quan h 106 II.5.2.3 Chuy n truy v n ch a truy v n l ng thành truy v n ch a phép n i 107 II.5.3 II.5.3.1 Bi n đ i truy v n c s thông tin m ng ng ngh a 108 II.5.3.2 S d ng thông tin m ng ng ngh a t i u hoá truy v n 108 II.5.4 Ch n đánh giá k ho ch th c thi truy v n khác 108 II.5.4.1 T o k ho ch 108 II.5.4.2 ánh giá tr giá k ho ch th c thi truy v n 108 II.5.4.3 Các đánh giá xác h n 108 Ph n III Ch T i u ng ngh a truy v n 108 HQT CSDL ki n trúc “Client−Server” 109 ng III.1 Ki n trúc “Client−Server” 109 III.1.1 Các h th ng m 109 III.1.2 Các máy khách máy ch m ng c c b 110 III.1.3 Ki n trúc h th ng “khách-ch ” 111 III.1.3.1 Khách thông minh (Smart Client) 113 III.1.4 Các máy ch CSDL 115 III.1.4.1 Các nguyên t c t ng tác gi a ph n khách ph n ch 115 III.1.4.2 Các u m c a giao th c g i th t c t xa 115 III.1.4.3 S phân b ch c n ng n hình gi a khách ch 116 III.1.4.4 Các yêu c u kh n ng ph n c ng ph n m m n n t ng đ i v i khách ch Ph n IV 116 Các khung nhìn th c 117 Ch ng IV.1 Khái ni m khung nhìn th c 117 Ch ng IV.2 ng d ng c a KNT 119 IV.2.1 ng d ng KNT HQT CSDL th IV.2.2 ng d ng KNT nh m đ y nhanh t c đ th c thi truy v n 122 IV.2.3 ng d ng KNT kho d li u 124 Ch ng m i 121 ng IV.3 C p nh t KNT 124 IV.3.1 Các c ch c p nh t KNT 124 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} v H QU N TR C S D LI U – B n Nháp 30-08-08 IV.3.2 Phân lo i thu t toán CNGT KNT 126 IV.3.2.1 CNGT có s d ng đ y đ thông tin (b ng KNT, b ng g c, v n b n truy v n v n b n truy v n thao tác d li u) 126 IV.3.2.2 CNGT KNT s d ng m t ph n thông tin 127 IV.3.2.3 C p nh t trì hoãn 130 Ch ng IV.4 ng d ng ý t ng KNT HQT CSDL ch a h tr KNT 131 IV.4.1 Ví d v h n ch c a KNT HQT CSDL th ng m i 131 IV.4.2 “KNT” HQT CSDL không h tr KNT 134 Ph n V Kho d li u – DataWarehouse 138 Ph n VI CSDL phân tán 139 Ch ng VI.1 Các lo i hình h th ng phân tán 140 Ch ng VI.2 Các ki n trúc c a HQT CSDL PT 142 VI.2.1 Các h th ng khách-ch 142 VI.2.2 Các h th ng máy ch h p tác 142 VI.2.3 Các h th ng t ng trung gian 143 Ch ng VI.3 L u tr d li u HQT CSDL PT 144 VI.3.1 Phân m nh (fragmentation) 144 VI.3.2 Nhân b n (replication) 145 VI.3.2.1 Nhân b n đ ng b 146 VI.3.2.2 Nhân b n không đ ng b 147 VI.3.2.2.1 Nhân b n theo nút nhân b n ngang hàng 147 VI.3.3 Qu n tr danh m c phân tán 150 VI.3.3.1 t tên cho đ i t ng 150 VI.3.3.2 C u trúc danh m c phân tán 151 VI.3.4 Tính đ c l p c a d li u phân tán 152 Ch ng VI.4 X lý truy v n phân tán 154 VI.4.1 Các thu t toán n i join 154 VI.4.1.1 Các truy v n nonjoin 154 VI.4.1.2 Th c thi phép n i HQT CSDL PT 155 VI.4.1.2.1 Rút nh ng c n thi t 155 VI.4.1.2.2 Chuy n đ n m t nút 155 VI.4.1.2.3 Semijoins Bloomjoins 155 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} vi H QU N TR C S D LI U – B n Nháp 30-08-08 VI.4.2 Biên d ch phân tán truy v n 157 Ch ng VI.5 Qu n tr giao tác trình đ ng b hoá 159 VI.5.1 Giao th c c đ nh hai pha (2PC – Two-Phases Commit Protocol) 159 VI.5.2 Các ph ng pháp qu n tr 161 VI.5.3 Các b t c phân tán 162 Ch ng VI.6 Kh i đ ng l i sau s c 164 VI.6.1 Kh i đ ng l i h th ng sau s c 164 VI.6.2 Giao th c c đ nh pha (3PC – Three Phases Commit Protocol) 165 Ch ng VI.7 Các h th ng tích h p (hay liêng bang) đa CSDL 168 Ph n VII Các h Ch ng nghiên c u phát tri n hi n đ i 169 ng VII.1 Các HQT CSDL th h m i 169 VII.1.1 Theo h VII.1.2 Các ki u d li u tr u t VII.1.3 T o h CSDL theo h VII.1.4 T i u truy v n đ VII.1.5 H tr thông tin l ch s truy v n bi u th th i gian 175 Ch ng m r ng mô hình quan h 170 ng VII.2 Các HQT CSDL h VII.2.1 ng 172 ng trình ng d ng 173 c u n b i quy lu t 174 ng đ i t M i liên h gi a HQT CSDL h ti p c n h ng đ i t ng 178 ng đ i t ng v i khái ni m chung v cách ng 179 VII.2.2 Các mô hình d li u h VII.2.3 Các ngôn ng l p trình CSDL H T 184 VII.2.3.1 S đánh m t m i t ng đ i t ng 181 ng quan gi a ngôn ng l p trình ngôn ng truy v n HQT CSDL quan h 184 VII.2.3.2 Các ngôn ng l p trình CSDL H T nh ngôn ng H T h tr đ it ng b n v ng (persistent) 185 VII.2.3.3 Các ví d ngôn ng l p trình CSDL H T 186 VII.2.4 Các ngôn ng truy v n CSDL H T 187 VII.2.4.1 i uh ng (navigation) t ng minh nh m t công c v mát tính t ng ng 187 VII.2.4.2 Các ngôn ng truy v n không-đi u h t qua s m t ng (non-navigation) 187 VII.2.4.3 Các v n đ t i u hoá truy v n 189 VII.2.5 Các ví d HQT CSDL H T 191 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} vii H QU N TR C S D LI U – B n Nháp 30-08-08 VII.2.5.1 D án ORION 192 VII.2.5.2 Project O2 193 Ch ng VII.3 Các h CSDL n n t ng quy lu t 195 VII.3.1 Ph n m r ng ph n t ng c ng c a CSDL 195 VII.3.2 Các CSDL n ng đ ng (ch đ ng – active DB) 196 VII.3.3 CSDL suy di n 197 Ph n VIII Ph l c 199 A MS SQL Server 199 A.1 Ki n trúc c a SQL Server 201 A.2 Cài đ t khôi ph c SQL Server 205 B Oracle 205 B.1 Ki n trúc c a Oracle 205 B.2 Cài đ t khôi ph c Oracle 205 C Các hình v 206 D Các b ng 207 Tài li u tham kh o 208 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} viii H QU N TR C S D http://elearning.due.edu.vn/course/view.php?id=7 Nguy LI U – B n Nháp 30-08-08 n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} ix H QU N TR C S D LI U – B n Nháp 30-08-08 Ph n I Ki n th c c b n Ch ng I.1 CSDL h th ng t p tin u tiên, xem qua ý t ng chung c a khái ni m c s d li u (CSDL, DB – Database) h qu n tr c s d li u (HQT CSDL, DBMS – Databases Managerment System) CSDL m t t p h p d li u mô t m t l nh v c ng d ng ho c m t l nh v c c a th gi i th c Ví d , CSDL v đào t o c a m t tr ng đ i h c có th ch a thông tin v : – Các th c th nh sinh viên, gi ng viên, h c ph n, khoa, l p, phòng h c – Các m i quan h gi a th c th , ch ng h n nh sinh viên đ ng ký m t h c ph n, gi ng viên ph trách m t h c ph n cho l p đó, vi c s d ng phòng h c,… HQT CSDL m t h th ng ph n m m đ thác m t s l c thi t k nh m m c đích qu n tr khai ng l n t p h p l n d li u v i kh i l ng có th t ng lên r t nhanh T bu i ban đ u c a trình phát tri n công ngh tính toán, có hai đ nh h ng vi c s d ng Th nh t, ng d ng k thu t tính toán đ th c hi n tính toán s mà n u th c hi n th công r t lâu ho c không th S tr đ nh h ng kh i d y s t ng c ng ph ng thành c a ng pháp gi i quy t b ng tính toán toán toán h c ph c t p, s phát tri n c a l p ngôn ng l p trình theo h hoá cài đ t thu t toán tính toán, thi t đ t m i quan h ng ng đ n gi n c l i v i nhà phát tri n ki n trúc máy n toán m i nh h ng th hai, s d ng công c c a k thu t tính toán h th ng thông tin t đ ng ho c t đ ng hoá Theo ngh a r ng, h th ng thông tin m t t h p ch ng trình Các ch c n ng c a h th ng thông tin ch y u trì vi c l u tr thông tin m t cách tin c y b nh c a máy tính, th c hi n bi n đ i thông tin và/ho c tính toán đ c thù cho m t ng d ng cho, cung ng cho ng di n thu n ti n d ti p thu Th ng kh i l i dùng m t giao ng thông tin mà h th ng c n ph i qu n lý/x lý r t l n, c u trúc c a d li u c ng ph c t p Ví d c n c a h th ng thông tin h th ng ngân hàng, h th ng đ t vé máy bay ho c vé tàu, đ t ch khách s n, v.v… Trong th c t , đ nh h ng th hai xu t hi n mu n h n b i th i gian đ u c a k thu t tính toán máy tính s h u tính n ng h n ch ph n b nh Rõ ràng, ch có th nói v vi c l u tr thông tin m t cách tin c y lâu dài có thi t b ghi nh l u http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} H QU N TR C S D LI U – B n Nháp 30-08-08 - Qu n lý ch m c Trong vi c qu n lý giao tác có phân bi t hai ch đ M t cho phép th c thi song song giao tác thay đ i l c đ c a CSDL, hai, ch cho phép th c thi song song giao tác có th thay đ i th gi i bên (n i dung) c a CSDL Ch đ th nh t th ng đ c s d ng giai đo n phát tri n, thi t k CSDL Ch đ th hai – giai đo n th c thi ng d ng Các công c ph c h i CSDL sau s c rollback giao tác có th gài vào (b t) có th tháo g (t t) Ngoài ra, t n t i m t ch đ , mà t t c đ i t ng đ c l u tr lâu dài đ c t i lên RAM trình th c thi giao tác đ t ng t c đ x lý t c đ công vi c c a h th ng ng d ng Thành ph n qu n lý l t c đ CSDL đ c tri n khai c s phân h qu n lý đ i ng: Trong h th ng, vài l p n đ i v i l p trình viên nh Class, Method đ phiên b n c a chúng nh ng đ i t ph ng đ nh ngh a l p đ i t c trì, ng đ nh ngh a ng th c Tình hu ng g i nh đ n h th ng CSDL quan h , c ng có nhi u quan h danh m c ph tr nh m m c đích miêu t l c đ CSDL Trong O2, không cho phép xoá m t l p không ph i c a phân t ng l p ho c l p đ c s d ng m t l p khác ho c m t ph ng th c Dù ng n g n, nh ng vi c mô t nh ng tính n ng tiêu bi u c a hai HQT CSDL H T c ng th hi n hi n tính th c ti n c a cách ti p c n hi n đ i vi c t ch c h th ng nh th Các nhà phát tri n h th ng không h ng đ n vi c tuân th hoàn toàn cách ti p c n H T áp d ng nh ng cách gi i quy t v n đ đ n gi n nh t Hi n t i c ng đ ng phát tri n HQT CSDL H T ch a xu t hi n m t công trình có th đóng m t vai trò h ng đó, nh vai trò c a System R theo h ng h th ng quan h Và s th t, v n đ c a CSDL H T ph c t p h n nhi u so v i v n đ đ c gi i quy t h th ng quan h http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 194 H QU N TR C S D Ch LI U – B n Nháp 30-08-08 ng VII.3 Các h CSDL n n t ng quy lu t Rõ ràng, quy lu t đ c s d ng cho m c đích khác t t c HQT CSDL tiên ti n Trong HQT CSDL n n t ng quy lu t, quy lu t đóng m t vai trò quan tr ng h n nhi u so v i h th ng quan h truy n th ng VII.3.1 Ph n m r ng ph n t ng c ng c a CSDL N u nh xem xét k nh ng th c t đ c l u tr CSDL, có th nh n th y s t n t i c a lo i hình khác c a thông tin Lo i th nh t, nh ng thông tin đ c t c u trúc d li u c a ng CSDL Thông tin tr i dùng, nh miêu t ph n c u trúc c a l ng h p CSDL quan h đ cđ c l u tr quan h -danh m c ch a ch y u tên c a quan h g c, tên ki u d li u thu c tính c a chúng Lo i th hai, nh ng t h p b n ghi d li u c a ng tr quan h đ c ng i dùng đ cl u i dùng đ nh ngh a Và lo i th ba, quy lu t xác đ nh ràng bu c tính toàn v n c a CSDL, b y s ki n c a CSDL quan h (khung nhìn) Trong h th ng quan h , quy lu t c ng đ h -danh m c h th ng, m c dù b ng ph ng không ph i lý t o c l u tr quan ng đ đ h ng t i m c đích Thông tin lo i th nh t th hai t ng th mô t đ i t th ) c a th gi i th c đ ràng đ ng (th c c mô hình hoá CSDL Nói cách khác, h ng s ki n rõ c bi u di n b i ng i dùng đ l u tr CSDL Ph n c a CSDL đ cg i th ng nh t chung ph n m r ng (extensional) Thông tin thu c lo i th ba ph c v đ u n CSDL trình th c thi thao tác thu c th lo i khác ng i dùng yêu c u Các ràng bu c tính toàn v n có th phong to vi c th c thi thao tác c p nh t CSDL Các b y s ki n kéo theo trình th c thi t đ ng hành đ ng đ c trách xu t hi n u ki n đ cđ c t Các đ nh ngh a khung nhìn th c thi trình “th c hoá” (materialization) khung nhìn m t cách tr c ti p ho c gián ti p chúng đ th ng nh t chung g i ph n t ng c c s d ng Ph n c a CSDL đ c ng (intensional) Nó không ch a s ki n tr c ti p, nh ng ch a thông tin đ c t m ng ng ngh a c a l nh v c ng d ng Nh th y, CSDL quan h ph n m r ng có ý ngh a quan tr ng h n, ph n t ng c ng ch y u đóng vai trò ph tr Trong h CSDL n n t ng quy lu t, hai ph n đóng vai trò (t i thi u) nh http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 195 LI U – B n Nháp 30-08-08 H QU N TR C S D VII.3.2 Các CSDL n ng đ ng (ch đ ng – active DB) Theo đ nh ngh a, m t CSDL đ c g i n ng đ ng n u HQT CSDL qu n tr CSDL th c thi không ch thao tác ng hành đ ng b tr t i dùng yêu c u tr c ti p, mà th c hi n ng ng v i quy lu t đ D th y r ng, n n t ng c a ý t c cài đ t s n CSDL ng có ngôn ng SQL th i System R V y th c t , đ nh ngh a b y s ki n hành đ ng theo u ki n mà t ng ng v i chúng HQT CSDL c n ph i th c hi n hành đ ng b sung gì? Cách không lâu, k c h th ng System R, b y s ki n không đ c tri n khai m t cách hoàn toàn b t k m t HQT CSDL nào, b i tri n khai m t công c nh th HQT CSDL khó, ch ng chéo không hoàn toàn rõ ràng v m t toán h c Ngày HQT CSDL th ng m i nh Oracle, MS SLQ Server, DB2,… m t s HQT CSDL mã ngu n m nh PostgreSQL,… công c b y s ki n quy lu t đ m t m c có th đáp ng nhu c u c a ng c tri n khai đ n i dùng Trong vi c tri n khai ng d ng b y s ki n c ng nh quy lu t v n t n t i nhi u v n đ đ n v n ch a có câu tr l i đ c th c thi theo hành đ ng tr c ti p c a ng nh ngh a t h p hành đ ng b sung i dùng nh th cho hi u qu ? B ng cách đ nh n bi t vòng l p m t chu i “hành đ ng-đi u ki n-hành đ ng-…” c n ph i làm xu t hi n nh ng vòng l p nh th ? Trong khuôn kh giao tác hành đ ng b sung theo u ki n đ v m t ng c th c thi? Và nh ng chi phí đ th c hi n chúng thu c i dùng chung cho c h th ng? R t nhi u v n đ ch a đ c gi i quy t th m chí cho tr ng h p đ n gi n vi c tri n khai b y s ki n c a SQL, ph m vi c a các toán đ c đ t r ng h n Th c t , thành ph n HQT CSDL c n ph i có m t h th ng productional (?) chung nh t Các u ki n hành đ ng c a h th ng không b ràng bu c b i n i dung CSDL ho c hành đ ng tr c ti p CSDL t phía ng ki n có th có s tham gia c a th i gian, hành đ ng có th thông tin lên hình c a ng i dùng Ví d , u bên ngoài, nh hi n th i dùng (operator) Th c ti n t t c công trình hi n đ i theo CSDL n ng đ ng đ u liên quan đ n v n đ tri n khai hi u qu m t h th ng productional nh v y Trong chu n SQL3 có tính đ n công c ngôn ng nh m đ nh ngh a t tác theo u ki n Vi c tri n khai chúng th c ti n b ng c đ u tiên ti n đ n CSDL n ng đ ng http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 196 LI U – B n Nháp 30-08-08 H QU N TR C S D (Them: hi n t i sql đ VII.3.3 c tri n khai HQT CSDL nh th nào?) CSDL suy di n Theo đ nh ngh a, CSDL suy di n đ s ki n, ph n t ng c c c u thành t hai ph n: ph n m r ng ch a ng (extentional intensional) ch a quy lu t cho vi c đ a có tính lu n lý s ki n m i c s ph n m r ng truy v n c a ng i dùng D th y r ng, v i đ nh ngh a chung chung nh v y, HQT CSDL quan h h SQL có th đ ng c đ a vào danh sách h th ng suy di n Rõ ràng, khung nhìn đ đ nh ngh a l c c đ c a CSDL quan h n u chúng không thu c ph n m r ng c a CSDL? Th c t , không quan tr ng c ch c th đ m i c s s ki n có Trong tr c s d ng đ đ a s ki n ng h p SQL, ph n t ch đ o đ đ nh ngh a m t khung nhìn câu l nh ch n (select) c a ngôn ng SQL Ch ng c ng đ hi n nhiên, k t qu th c thi câu l nh ch n m t b ng phát sinh K c s m r ng c n thi t c ng đ đ m b o, khung nhìn có th đ c c đ nh ngh a không nh ng b ng g c mà khung nhìn S khác ch y u gi a m t HQT CSDL suy di n th c t v HQT CSDL quan h ch quy lu t c a ph n t ng c ng c a CSDL, truy v n c a ng i dùng có th ch a đ quy Có th nói đ quy không ph i bao gi c ng t t Tuy nhiên kh n ng đ nh ngh a quy lu t đ quy truy v n cho phép gi i quy t m t đ n gi n v n đ CSDL suy di n Mà CSDL quan h , nh ng v n đ r t l n (ví d ?) M t khác, tính n ng đ quy làm cho vi c tri n khai HQT CSDL suy di n r t ph c t p nhi u tr Th ng h p gi i quy t v n đ không m y hi u qu ng ngôn ng truy v n đ nh ngh a ph n t ng c tính lu n lý, th CSDL suy di n r t hay đ ng c a CSDL có c g i CSDL lu n lý T n t i m i quan h tr c ti p c a CSDL suy di n kho tri th c (knowledge bases) Ph n t ng c ng c a CSDL có th xem nh m t kho tri th c Ngoài ra, r t khó đ a ranh gi i gi a hai th c th đó, th c ti n ý ki n chung nh t cho v n đ v n ch a t ng t n t i V y m i quan h gi a CSDL suy di n quan h , vi c CSDL quan h tr ng h p riêng phát sinh c a CSDL suy di n? Ch y u, đ tri n khai m t CSDL suy di n, m t h th ng quan h th tham gia v i t cách ng ng đ c s d ng M t h th ng nh th th i l u tr s ki n ng ng i th c thi truy v n xu t hi n c p đ HQT CSDL suy di n Trong hoàn c nh nh th , vi c s d ng HQT CSDL quan h có tác đ ng r t l n đ n yêu c u th c ti n toán t i u toàn c c truy v n http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 197 H QU N TR C S D LI U – B n Nháp 30-08-08 Trong ch đ s d ng HQT CSDL quan h thông th ng, truy v n th ng xu t hi n đ x lý theo t ng truy v n m t, th đ ng c đ t i u hoá chúng m t cách toàn c c (t i u hoá gi a truy v n) Trong trình th c thi m t truy v n c a ng i dùng, tr ng h p chung HQT CSDL suy di n phát sinh gói truy v n đ n HQT CSDL quan h , truy v n có th đ T t nhiên, tr c t i u hoá ng h p t h p quy lu t c a CSDL suy di n tr nên l n, không th ch a RAM, xu t hi n v n đ qu n tr vi c l u tr truy c p chúng b nh có th áp d ng h th ng quan h , nh ng không đ c hi u qu Yêu c u v c u trúc ph c t p h n u ki n khác c a phép ch n đ cđ a http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 198 H QU N TR C S D Ph n VIII A LI U – B n Nháp 30-08-08 Ph l c MS SQL Server SQL Server m t nh ng gi i pháp liên k t t ng th , đ m b o cho ng dùng đ i c làm vi c an toàn, tin c y n ng su t cao x lý thông tin SQL SERVER cung c p công c quen thu c m nh cho chuyên gia công ngh thông tin, c ng nh nhân viên thông tin SQL SERVER đ n gi n hoá s ph c t p xây d ng, phát tri n, qu n tr s d ng d li u Ngoài ra, SQL SERVER cung c p công c ng phân tích n n (platform) khác nhau, t thi t b di đ ng cho đ n h th ng thông tin doanh nghi p D a t h p l n công c , kh n ng t ng tác v i h th ng có kh n ng t đ ng hoá nhi u công vi c n hình, SQL SERVER 2005 cung c p gi i pháp hoàn ch nh l nh v c l u tr d li u cho doanh nghi p m i quy mô SQL SERVER bao g m công c sau: - Nhân SQL SERVER qu n tr c s d li u quan h (Relational Databases Engine – RDB Engine): Thành ph n quan tr ng nh t, ch u trách nhi m l u tr đ m b o an toàn d li u, c ng nh đ m b o thao tác d li u Có tính ch t: an toàn, tin c y, co gi n, n ng su t cao h tr c d li u có c u trúc phi c u trúc (XML) SQL SERVER 2005 làm vi c v i d li u đ ng c l u tr format XML c p đ CSDL, có ngh a i dùng có th t o CSDL, b ng,… XML D li u format XML c ng có th đ c t ch c ch m c đ truy c p nhanh Có th dùng ngôn ng Xquery đ truy v n d li u tr c ti p XML, th m chí tr c qua trình t internet - D ch v l u nhân b n (Replication Services): Công ngh cho phép phân b d li u đ i t ng t i nút khác nhau, t t nhiên, cho h tr đ ng b d li u Sao l u nhân b n d li u cho ng d ng phân tán v di đ ng x lý d li u, kh n ng làm vi c song song co gi n v i kho d li u th phát cho gi i pháp báo cáo, kh n ng liên k t v i h th ng không đ ng nh t (ch ng h n v i Oracle) - D ch v thông báo (Notification Services): M t c chuy n t i thông báo b t k lo i cho nh ng ng ch cho phép t i dùng (đ ch c c) đ ng ký t t c th lo i s ki n Các tính n ng thông báo phát tri n cho s phát tri n v ng d ng ng d ng có kh n ng cung ng c p nh t thông tin cá nhân hoá k p th i cho t p h p thi t b k t n i thi t b di đ ng http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 199 LI U – B n Nháp 30-08-08 H QU N TR C S D - D ch v liên k t (Integration Services): Các kh n ng thu nh n, chuy n đ i t i cho kho d li u liên k t d li u (trong quy mô doanh nghi p) Thành ph n cho phép xây d ng gi i pháp nh m m c đích xu t (export) nh p (import) d li u gi a ngu n khác (Tìm hi u: có th làm vi c tr c ti p v i DBMS khác nh Oracle, DB2, PostgreSQL,… hay không?) D ch v Services) tr thay th DTS (Data Transformation c - Các d ch v phân tích (Analysis Services): Cho phép làm vi c v i CSDL OLAP X lý phân tích th i gian th c (OLAP) cho phân tích nhanh chóng ph c t p t h p d li u l n h n h p Th ng đ c s d ng l u tr đa chi u(?) Công c Business Intelligence Development Studio cho phép t o gi i pháp OLAP - Các d ch v báo cáo (Reporting Services): Gi i pháp cho vi c xây d ng, qu n tr cung ng nh báo bi u gi y truy n th ng, c ng nh báo bi u t n n t ng công ngh WWW tr c ti p cho ng v đ i sau b n cu i cùng, nên ng ng tác i dùng Trong SQL SERVER 2000, d ch i dùng ph i cài đ t riêng sau cài SQL SERVER 2000 L p trình viên có th nhúng d ch v tr c ti p vào ng d ng c a - Tìm ki m theo n i dung (Full-Text search): Cho phép t ch c ch m c t c đ cao nh m m c đích tìm ki m nhanh chóng tr ng ch a v n b n - D ch v WEB HTTP: Thành ph n cho phép t ng tác v i SQL SERVER tr c ti p qua HTTP c a ch không c n ph i có m t HTTP server riêng C ng qua thành ph n này, ng i dùng có th t o d ch v WEB khác đ làm vi c tr c ti p v i d li u format XML - SQL Service Broker: cho phép phát tri n ng d ng phân tán n n t ng trao đ i không đ ng b thông p S l ng máy khách l n s l ng truy v n c ng l n, ra, gi làm vi c hành không ph i ng d ng khách c ng có đ th i gian ch đ i c ng nh có đ n ng l c đ x lý,… SQL Service Broker cho phép phát tri n d dàng ng d ng có ch c ki u nh có th đ m nh n công vi c nh x lý thay cho ng d ng khách vào nh ng kho ng th i gi n t i th p SQL Service Broker có th giúp đ nh v y nh kh n ng trao đ i thông p không d ng b gi a ng d ng phân tán T t nhiên, đ m b o s tin c y th t vi c trao đ i thông p - Các công c qu n tr : SQL SERVER g m c công c qu n tr c u hình CSDL, có MS Operation Manager (MOM) MS Systems Management Server (SMS) Các giao th c truy c p chu n đ n d li u gi m đáng k th i gian c n thi t đ liên http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 200 H QU N TR C S D LI U – B n Nháp 30-08-08 k t d li u SQL SERVER v i h th ng có Ngoài ra, h tr d ch v Web đ vào nh m đ m b o kh n ng t c l ng ng tác v i ng d ng n n khác Enterprise Manager, Query Analyzer SQL Server Management Studio ch a t t c công c - Các công c phát tri n: SQL SERVER đ a công c phát tri n liên k t cho nhân c a CSDL, thu nh n d li u, truy n t i v t i d li u, thu nh n thông tin, OLAP báo cáo Nh ng công c phát tri n đ c liên k t m t thi t v i MS Visual Std nh m cung ng kh n ng xuyên su t cho phát tri n ng d ng M i m t phân h c a SQL SERVER cung ng m t mô hình đ i t th ng d li u v m i h ng (COM?) t h p API đ m r ng h ng theo nhu c u c a ng ki n, ki u d li u, có th tr i dùng Bây gi th t c, hàm, b y s c vi t tr c ti p ngôn ng C# ho c VB.NET N n SQL SERVER cung c p cho t ch c m i quy mô u th sau: - S d ng ph n t d li u tích c c: kh n ng làm vi c an toàn tin c y v i CSDL cho l nh v c công nghi p ng d ng phân tích, SQL SERVER 2005 cho phép ng i dùng nh n đ c l i ích l n t d li u c a h b ng cách l ng vào ch c n ng nh báo cáo th ng kê, phân tích thu nh n thông tin - Nâng cao n ng su t: ch c n ng công c l ng bên cho phép cung c p nh ng d li u tích c c cho nh ng nhân viên thu c t t c c p đ t ch c đ h có th đ a nh ng quy t đ nh t t nh t - Gi m đ ph c t p c a CNTT: SQL SERVER 2005 đ n gi n hoá vi c phát tri n, ng d ng qu n tr l nh v c công nghi p ng d ng phân tích b ng cách cung ng cho l p trình viên m t môi tr ng phát tri n m m d o công c liên k t, t đ ng hoá qu n tr cho qu n tr viên CSDL - Gi m tr giá chung cho vi c s h u h th ng (!!!) A.1 Ki n trúc c a SQL Server Trong hình v d i s đ ki n trúc c a SQL Server 2000 Dù phân h , mô-đun đ c phân b khác so v i mô hình truy n th ng mà xem xét ph n I Nh ng nhìn chung, SQL Server 2000 v n có ki n trúc gi ng nh mô hình truy n th ng v i phân h chính: phân h h tr ngôn ng CSDL quan h (Relational Engine), phân h CSDL quan h qu n tr l u tr (Storage Engine) Phân h h tr ngôn ng CSDL quan h c ng bao g m mô-đun có ch c n ng nh ki n trúc truy n th ng: Parser (trình phân tích cú pháp), Optimizer (máy t i u hoá), Compilier (trình biên d ch) http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 201 H QU N TR C S D LI U – B n Nháp 30-08-08 Phân h qu n tr l u tr bao g m mô-đun th c hi n ch c n ng c a nhi u phân h ki n trúc truy n th ng: qu n tr d li u b nh (mô-đun File/Device Manager, Page Manager/Text Manager), qu n tr b nh đ m RAM (Buffer Manager), qu n tr giao tác (Transaction Manager, Lock Manager), ghi nh t ký khôi ph c CSDL sau s c (Log/Recovery, Log Manager Utilities) Hình VIII.1 Các thành ph n c a ki n trúc SQL Server - Net-Lib (hay g i Net-Library) tr u t ng m t l p (t ng) cho phép SQL SERVER đ c vi t d li u đ n nh ng giao th c m ng khác nhau, m i giao th c nh th có th có m t trình u n (driver) chuyên bi t L p Net-Lib t ng đ i d dàng h tr nhi u giao th c m ng khác không c n ph i thay đ i mã nhân sever SQL Server dùng l p Net-Lib c máy ch máy khách i u cho phép làm vi c đ ng th i v i nhi u máy khách khác m ng khác MS Windows NT/2000 Windows 98 h tr ti n trình s d ng đ ng th i nhi u giao th c (multiple-protocols) Net-Lib làm vi c theo c p, ngh a m i c p máy ch máy khách ph i s d ng m t giao th c đ làm vi c v i Ví d , máy khách dùng Named Pipes đ liên l c, máy ch ph i “nghe” (listening, đ i ch k t n i) Named Pipes NetLib Có th dùng công c Client Network Utility phía máy khách ho c l p tr ình viên quy t đ nh vi t ng d ng, Server Network Utility đ ch n th vi n cho k t n i gi a ch khách http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 202 H QU N TR C S D LI U – B n Nháp 30-08-08 SQL SERVER 2000 có hai Net-Lib (primary): Super Socket Shared Memory TCP/IP, Named Pipes, IPX/SPX,… đ c cho Net-Lib th c p (secondary) OLE DB Provider for SQL Server, SQL Server ODBC driver, DB-Library phân h CSDL (DB Engine) liên l c tr c ti p hai th vi n K t n i gi a máy tính đ c th c hi n Socket Net-Lib K t n i c c b m t máy tính gi a khách ch đ c th c hi n th vi n Shared Memory Net-Library n u đ c cho phép Super Socket Net-Library g m hai thành ph n chính: + ng truy n (Communication path) N u máy khách đ c c u hình đ liên l c TCP/IP sockets ho c NWLink IPX/SPX, Super Socket Net-Library s g i tr c ti p Windows Socket API đ liên l c gi a ng d ng khách SQL SERVER N u máy khách đ c c u hình đ liên l c Named Pipes, Multiprotocol, AppleTalk, ho c Banyan VINES, Super Socket Net-Library s g i m t Net-Lib t ng ng h ng t t c m i cu c g i Net-Lib đ n th vi n + L p mã hoá (Encription layer) Secure Socket Layer (SSL) đ khai mã hoá c dùng đ tri n m nh (level) mã hoá có th 40-bit ho c 128-bit,… tu thu c vào phiên b n c a h u hành máy ch máy khách Mã hoá làm cho t c đ x lý truy n t i qua m ng ch m, nh ng th i bu i bùng n v v n đ an ninh m ng u c n thi t Các liên l c Shared Memory Net-Library không dùng mã hoá, b i vùng b nh dùng chung đ liên l c SQL Server ng d ng khách, ng d ng có th truy c p - Open Data Services Open Data Service (ODS) có ch c n ng nh qu n tr viên khách cho SQL SERVER n n t ng giao di n gi a Net-Lib c a ph n ch ng d ng máy ch , bao g m c SQL Server ODS qu n tr m ng: nghe k t n i m i, xoá k t n i b h ng, hu b l nh, đ nh v d ch v phân lu ng (threading) đ n SQL Server, tr t p h p k t qu , thông p giá tr tr ng thái ng - c l i cho khách Relational Engine and the Storage Engine ây hai phân h c a SQL Server tách bi t rõ ràng Cách th c liên l c gi a chúng qua OLE DB Realtional Engine bao g m nh ng thành ph n c n thi t đ phân tích t lo i cú pháp (parser) c ng nh máy t i u hoá truy v n (optimizer) Relational Engine c ng qu n tr vi c th c thi truy v n b ng yêu c u d li u t http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 203 H QU N TR C S D LI U – B n Nháp 30-08-08 storage engine x lý t p h p b n ghi k t qu thu nh n đ c Storage engine bao g m thành ph n c n thi t đ truy c p thao tác d li u đ a c ng nh b nh (RAM) Parser (Phân tích cú pháp) Parser ph i n m rõ ngôn ng CSDL đ phân tích t v ng cú pháp truy v n c ng nh l nh c a ng ng đ i dùng Nó n m b t s ki n ngôn c t o (raise) b i ODS Nó ki m tra cú pháp câu l nh theo ngôn ng CSDL d ch câu l nh TSQL vào m t d ng bi u di n bên đ có th thao tác D ng bi u di n bên th ng đ c g i truy v n N u không th nh n bi t đ c l nh T-SQL, s thông báo v l i xác đ nh v trí g p l i Optimizer (Máy t i u hoá) Máy t i u hoá ti p nh n truy v n t parser chu n b truy v n đ th c thi Mô-đun biên d ch kh i l nh (batch), t i u truy v n ki m tra b o m t SQL manager (Qu n tr viên SQL) SQL manager ch u trách nhi m v i t t c nh ng c n ph i làm v i th t c l u tr (stored procedures) k ho ch c a chúng SQL manager xác đ nh c n ph i biên d ch l i m t th t c l u tr c s nh ng thay đ i l c đ đ i t ng liên quan, c ng qu n tr vi c cache k ho ch c a th t c đ ti n trình khác có th s d ng l i chúng Expression manager (Qu n tr viên bi u th c) Th c hi n tính toán bi u th c, so sánh chuy n đ i d li u Query executor (Th c thi truy v n) Query executor ch y k ho ch th c thi mà máy t i u hoá t o ra, x s nh m t u v n viên t t c l nh có k ho ch th c thi Mô-đun l p l i m i b c l nh c a k ho ch th c thi cho t i kh i l nh hoàn thành R t nhi u l nh đòi h i t ng tác v i engine l u tr đ s a đ i ho c thêm m i, thu nh n d li u, c ng nh qu n tr giao tác phong to đ i t ng Transaction Manager (Qu n tr viên giao tác) M t nh ng tính n ng h t nhân c a SQL Server kh n ng đ m b o giao tác tuân th tính ch t ACID (Atomy, Consistency, Isolation, Durability) c a chúng ACID đ m b o cho d li u đ toàn v n lâu dài b nh ngoài, nhi u ng c i dùng làm vi c đ ng th i h th ng,… Qu n tr viên giao tác u ph i công vi c c a ghi nh t ký, khôi ph c sau s c qu n tr b đ m RAM Qu n tr viên giao tác phác ho ranh gi i đ nhóm thao tác khác thành m t thao tác nh t Trong tr http://elearning.due.edu.vn/course/view.php?id=7 Nguy ng h p giao tác phân tán, ph i n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 204 LI U – B n Nháp 30-08-08 H QU N TR C S D h p v i MS Distributed Transaction Service (DTS) b ng cu c g i h àm t xa c a h u hành Ngoài ra, qu n tr viên giao tác u ph i qu n tr viên phong to (lock manager) phong to đ i t ng đ c thi t đ t gi i phóng, tu thu c vào c p đ cô l p có hi u l c h th ng Trong SQL Server c ng s d ng b n c p đ cô l p theo chu n SQL là: Uncommitted Read (còn g i "dirty read"), Committed Read, Repeatable Read, and Serializable Có th nói, hành vi c a qu n tr viên giao tác ph thu c vào c p đ cô l p có hi u l c SQL Server Lock manager (Qu n tr viên phong to ) Phong to đ i t n ng c t y u c a m t HQT CSDL nhi u ng ng ch c i dùng nh SQL Server Qu n tr viên phong to qu n tr đ ng th i nhi u (giao tác c a nhi u) ng i dùng khác đ m b o giao tác tuân th tính ch t c a c p đ cô l p có hi u l c h th ng Qu n tr viên phong to có hai h th ng phong to riêng bi t H th ng th nh t cho phép phong to b n ghi, trang d li u, trang c a h th ng ch m c, b ng H th ng th hai đ c dùng bên cho d li u h n ch cho h th ng; b o v trang g c trang nhánh c a h th ng ch m c ch m c đ c s d ng SQL SERVER phân bi t hai h th ng nh m nâng cao n ng su t c a h th ng Các qu n tr viên khác SQL Server bao g m c qu n tr viên ki m soát ti n ích khác nh bulk load (t i kh i l ng l n), l nh DBCC (Database Console Commands), thao tác backup restore, Virtual Device Interface (VDI – cho phép ISVs ghi l u khôi ph c, c ng nh truy c p c u trúc d li u tr c ti p, không qua relational engine) Ngoài có qu n tr viên ki m soát thao tác s p x p, ki m soát l u tr v t lý,… A.2 Cài đ t khôi ph c SQL Server B Oracle B.1 Ki n trúc c a Oracle B.2 Cài đ t khôi ph c Oracle http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 205 H QU N TR C S D LI U – B n Nháp 30-08-08 C Các hình v Hình II.1 C u trúc c a trang d li u 20 Hình II.2 C u trúc n hình c a trang b nh 23 Hình II.3 C u trúc n hình c a trang (lá) b nh 23 Hình II.4 V n đ m t k t qu c p nh t d li u 66 Hình II.5 V n đ ph thu c ch a c đ nh 67 Hình II.6 c không l p l i 68 Hình II.7 Các ph n t o 69 Hình II.8 Phân tích xung kh c th c ch t 70 Hình II.9 V n đ m t k t qu c p nh t 77 Hình II.10 V n đ ph thu c không đ Hình II.11 Phân tích xung kh c - c ghi l i 78 c không l p l i 79 Hình II.12 Xung kh c phân tích - Các ph n t o 80 Hình II.13 Xung kh c phân tích - Xung kh c th c ch t phân tích 81 Hình II.14 Ví d tình hu ng b t c 82 Hình II.15 Bi u đ đ m nh c a phong to 86 Hình II.16 Phong to đ c bi t có ch đ nh 88 Hình II.17 C ch tách phiên b n d li u 91 Hình II.18 Ý t ng chung c a c ch n n 102 Hình IV.1 Nguyên t c ng d ng KNT 120 Hình VI.1 Phân m nh ngang phân m nh d c 144 Hình VI.2 Giao th c c đ nh hai pha - Two-Phases Commit Protocol 160 Hình VI.3 Các phiên b n c a giao th c 2PC 161 Hình VI.4 Giao th c c đ nh pha - 3PC 167 Hình VIII.1 Các thành ph n c a ki n trúc SQL Server 202 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 206 H QU N TR C S D LI U – B n Nháp 30-08-08 D Các b ng B ng II.1 Các thu c tính c a hàng hoá 48 B ng II.2 Ma tr n t B ng II.3 B ng tính t ng dung c a S- X-phong to 76 ng dung m r ng c a phong to 85 B ng II.4 Các m c đ cô l p c a chu n SQL 93 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 207 H QU N TR C S D LI U – B n Nháp 30-08-08 Tài li u tham kh o Marcilina S.G., etc Microsoft SQL Server 2000 Administrator’s Companion Ramakrishnan Raghu, Gehrke Johannes - Database Management Systems, 2nd ed Thomas M Connolly, Carolyn E Begg Databases systems A Practical Approach to Design, Implementation, and Management 3ed Kevin Hoffman, Lonny Kruger Microsoft Visual C# NET 2003 Unleashed Kalen Delaney Inside Microsoft SQL Server 2000 Kyte T - Expert Oracle Database Architecture[c] 9i and 10g Programming Techniques and Solutions 2005 Kyte Thomas Expert one-on-one Oracle Oracle 10g manual MS SQL Server 2005 manual 10 11 12 13 SQL - : , 1997 - 291 14 Eswaran K.P., Gray J.N., Lorie R.A., Traiger I.L The Notions of Consistency and Predicate Locks in a Data Base System //CACM - 1976 - V.19, p11 15 Mullin J.K Optimal Semijoins for Distributed Database Systems Electrical and Computer Engineering, May 1990 (Vol 16, No 5), pp 558-560 16 Combining semijoins and hash-semijoins in a distributed queryprocessing strategy Morrissey, J.M.; Ogunbadejo, O Electrical and Computer Engineering, 1999 IEEE Canadian Conference on Vol 1, Issue , 1999 pp 122 – 126 http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 208 [...]... p, ti n trình (ch b t đ u m t phiên làm vi c ng trình) c n ph i th c hi n thao tác m t p Trong thao tác m t p, ngoài nh ng thông s c n thi t c a h th ng, c n ph i ch ra ch đ làm vi c v i t p – m ch đ đ c hay là có s a đ i N u t i th i đi m ti n trình A ti n hành thao tác m t p X, t p X đã đ c m b i ti n trình B, và ch đ m t p mà ti n trình A mong mu n không t ng thích v i ch đ m t p mà ti n trình B... h th ng t p ng t v i các t p đ c t o ra b i các trình so n th o các liên k t và ch a các ng trình th c thi C u trúc lu n lý c a các t p nh th c ng ch “hi u đ c” v i trình so n th o các liên k t và trình kh i đ ng c a h đi u hành V i các t p ch a thông tin đ ho , âm thanh… c ng có tình hu ng nh th Ví d , m t t p ch a nh có đ nh d ng JPG thì ch có các trình so n th o, xem nh có ch c n ng xem nh đ nh... ng, thì tu thu c vào các tính n ng c a h th ng mà ti n trình A s đ c thông báo v vi c không th m t p X trong ch đ mong mu n, ho c là ti n trình A s b phong to cho đ n khi ti n trình B ch a th c hi n thao tác đóng t p X Trong các phiên b n m i c a h đi u hành UNIX có h tr ch đ đ ng b hoá trong khi m t p Th m chí, t n t i kh n ng đ ng b nhi u ti n trình cùng m và s đ i n i dung m t t p đ cm đ th c hi... Tr ch c tiên, các t p đ c s d ng đ l u tr các d li u v n b n: tài li u, mã ngu n ng trình, … Nh ng t p nh v y th ng đ c t o ra và đ trình x lý v n b n khác nhau C u trúc c a các t p v n b n th http://elearning.due.edu.vn/course/view.php?id=7 Nguy c thao tác b i các ch ng ng r t đ n gi n: ho c là n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 6 H QU N TR C S D LI U – B n Nháp 30-08-08... ký t đ c bi t, ví d các ký t cu i câu Các t p ch a mã ngu n các ch d ch ng trình đ c s d ng là đ u vào c a các trình biên n phiên mình, các trình biên d ch c ng t o ra các t p ch a các mô-đun đ i t Trên quan đi m h th ng t p, các t p đ i t ng ng c ng s h u c u trúc r t đ n gi n – chu i các b n ghi ho c các bytes H th ng l p trình thi t đ t lên c u trúc đó m t c u trúc mô-đun đ it ng ph c t p h n và... giúp đ c a các ph ng ti n l p trình b c th p Ch đ làm vi c này không cho phép ho c r t làm trì tr vi c duy trì trên m t ph ng ti n bên ngoài nhi u l u tr (archives) các thông tin c n l u http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 2 LI U – B n Nháp 30-08-08 H QU N TR C S D tr lâu dài Ngoài ra, m i trình ng d ng ph i gi i quy t... CSDL đ c di n ra trên c p đ ngôn ng , ngh a là, khi biên d ch các l nh s a đ i CSDL, trên c s các ràng bu c tính nh t quán CSDL đang có, trình biên d ch SQL t o ra mã ch ng trình t ng ng http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 14 H QU N TR C S D LI U – B n Nháp 30-08-08 Các l nh đ c bi t c a ngôn ng SQL cho phép đ nh ngh a... b o tính toàn v n d li u Ngoài ra, HQT CSDL còn đi u khi n quá trình truy c p đ ch huy d li u nào s thu c quy n truy c p b i nh ng nhóm ho c ng http://elearning.due.edu.vn/course/view.php?id=7 Nguy i dùng c th nào n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 15 H QU N TR C S D LI U – B n Nháp 30-08-08 T p trung hoá quá trình qu n tr d li u có ý ngh a c i thi n h th ng đáng k , khi... c s d ng trong các ch ng trình đ c s n sinh ra b i trình biên d ch SQL và trong các ti n ích c a CSDL Nhân c a HQT CSDL là ph n l u trú (resident) (trong b nh ) ch y u c a HQT CSDL Khi s d ng ki n trúc “kháchch ”, nhân là ph n c u thành server c b n c a h th ng Ch c n ng chính c a trình biên d ch (compiler) ngôn ng CSDL là biên d ch các l nh c a ngôn ng CSDL thành các ch ng trình th c thi nào đó V n... ch là miêu t trong m t hình th c nào đó các đi u ki n hoàn thành m t thao tác mong mu n Vì th , trình biên d ch ph i quy t đ nh, c n ph i th c thi l nh nh th nào tr ph ng pháp ph c t p khác nhau đ biên d ch là m t trình th c thi, đ th c khi t o ra ch ng trình Nhi u c áp d ng đ t i u hoá các l nh K t qu quá trình c bi u di n trong m t h th ng nào đó trong mã máy, ng là trong mã bên trong không ph thu ... Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} viii H QU N TR C S D http://elearning.due.edu.vn/course/view.php?id=7 Nguy LI U – B n Nháp 3 0-0 8-0 8 n Tr n Qu c Vinh ntquocvinh@{gmail.com,... http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} 25 LI U – B n Nháp 3 0-0 8-0 8 H QU N TR C S D Nh th y, trình thêm xoá b n ghi tính ch t cân b ng c a B-tree đ c b o toàn,... http://elearning.due.edu.vn/course/view.php?id=7 Nguy n Tr n Qu c Vinh ntquocvinh@{gmail.com, yahoo.com, due.edu.vn} LI U – B n Nháp 3 0-0 8-0 8 H QU N TR C S D tr lâu dài Ngoài ra, m i trình ng d ng ph i gi i quy t v n đ đ