ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỤ NHIÊN t a N G U Y ỄN TUỆ C SỞ DỮ LIỆU (T À I L IỆ U T H A M K H ẢO ) Hà Nội 1999 IVIỤC L Ụ C Chưonụ : N h ặ | ) i n ỏ i i VC c s d ữ l i C u v c c h ọ t h o i m tỉiónư , t i n 1.1 Tin học q uàn lý 1.2 Khái niệm sờ liệu 1.2.1 Đ ịnh n ah ĩa 1.2.2 C ác tiêu ch u án vé m ột sớ liệu 1.2.3 C ác hệ q uản tri sở liệu 1.3 N hững vấn đề đ Ịt củ a việc thiết kẶiĩnột sờ liệu 1.3.1 M ức khái niệm 1.3.2 M ức cài d ịt ìơgic 1.3.3 M ớc vặt lý 1.4 Các phần lứ dể xày đựiig m ột cư sớ liệu 1.4.1 M ò hìn h 1.4.2 Phucfng pháp 1.4.3 Các cỏns; cụ 1.5 Các k iể u sờ liệu Q iư n e 2: N h ữ n s khái niệm cần thiết để xây dựng hệ thống thôna tin tự độn g hoá 2.1 N hững khái niệm th ế giới nhàn thức 2.1.1 C ác thực thể 2.1.2 Sự kết hợp thực thể 2.1.3 C ác d Ịc trưng thực thể kết hợp 2.2 K hông g ian củ a sở liệu 2.2.1 Sự lựa ch ọ n thực th ể từ th ế siớ i thực 2.2.2 K h ò n e g ian sở d ữ liệu 2.2.3 Thực thiết k ế 2.2.4 Các kiêu thực thể 2.2.5 Các kiểu liên kết thực 2.2 Sự khác đ ic trưne; liẽn kếl 2.2.7 T ầm quan trọ n cù a thời gian mm ột sở liệu 2.2.8 Kiiái n iệm s"ự kiện " 2.2.9 Khái niẹm định danh 2.3 K hái n iệm sổ kiéu thục thể 2.4 Sự lựa chọn kiểu thực thể tưcmg ứne vớimức lợi ích cho X! nghiệp 2.5 Các tiêu chuẩn để xâv dựng m ột m ò hình liệu 2.6 Sơ đồ thiết k ế 2.7 Các giai đ oạn m hình hố Qiưcfng 3: Các cấu trúc liệu 3.1 T huộc tính 3.1.1 Đ ịnh n ghĩa thuộc tính 3.1.2 N e ữ nghĩa củ a thuộc tính 3.1.3 Các loại thuộc tính 3.2 Q uan hệ 3.2.1 Đ ịnh n g h ĩa 3.2.2 Phép toán quon hệ 3.3 Phụ th u ộ c hàm 3.3.1 Đ inh nghĩa 2 3 4 4 5 8 8 9 9 10 10 11 12 12 12 14 15 16 17 18 19 19 20 20 2í 21 22 25 25 3.3.2 Phụ thuộc hàm hàm 3.3.3 Các loại phụ thuộc hàm 3.3.4 Các tính chất phụ rhuỏc hì\m 3.3.5 Đồ Ihị phụ thuộc hàm 3.4 Các phụ thuộc hàm đa ưì _ C hươns 4; Các mô h'lnh liệu 4.1 Đ iểm qua số m hình M õ hình quan hệ 4.2.1 Các dạng chuẩn quan hệ 4.2.2 Dạng chuẩn thứ 4.2.3 Dạng chuẩn thứ hai 4.2.4 Dạna chuẩn thứ ba 4.2.5 Dạng chuíin Boyce- Codd 2.6 Dạniỉ chuẩn thứ tu 4.2.7 Dạng chuẩn thứ năm 4.3 M hình quan hệ-thực thể 4.3.1 Cac quan hệ thực íhể 4.3.2 Sơ quan hệ thực 4.3.3 Phàn loại quan hệ thực thể 4.4 T hợp khái niệm mơ hình 4.4.1 Đối với thuộ tính 4-4.2 Đối với quan hệ thực thể 4.5 Trình bày mộc sơ đồ quan hệ thực thể quan niệm quan hệ Chưcmg 5; N hững ràne buộc toàn vẹn 5.1 Hệ th ố n s toàn vẹn 5.1.1 Q iứ c hệ thống toàn vẹn 5.1.2 Cái gẩn 5.1.3 Các d ạn a khác ràng buộc toàn vẹn 5.1.4 Phản loại ràng buộc toàn vẹn 5.1.5 Các hành độnạ ngầm định , 5.2 M ò tà ràne buộc tồn vẹn 5.2.1 Các ràn e buộc đơn 2Ìủn 5.2.2 Các ràng buộc phức tạp 5.3 Các quv lắc loàn vẹn C hươn? 6; Tính động hậ thống thòng tin 6.1 Các quy tắc tính tốn 6.2 Các kiểu tính tốn 6.3 Phàn loại chức nãng quan hệ ihực thể 6.4 Phân loại chức sở liệu - Qìưcmg 7; Phương pháp thiết kế m ột sơ đồ quan hệ 7.1 C ác phươne pháp ihiết kế 7.2 Phân tích tư liệu xí n sh iệp 7.3 X ác định phụ thuộc hàm 7.4 Phươna pháp chuẩn hoa quan iiệ 7.4 Phưcms pháp tìm bao đóns phu tói thiếu cùa đồ thị Q iư n c 8: Các cõng cụ 2Ìúp dỡ thiết kế 8.1 Các cò n a cu tự độnẹ hố 8.2 Các từ diòn 8.3 Hệ quàn lý từ điển 26 26 27 28 29 31 33 34 35 33 36 36 37 38 40 41 42 47 50 50 50 51 53 53 53 54 55 55 55 55 57 ’ 58 60 60 62 64 65 65 65 66 66 69 78 78 79 Cỉiưig NHẬP MỊN V Ể C S ỏ DỮ LIỆU VÀ C Á C HỆ THỐNG THÒNG TIN 1.1 Tin h dụn£ nhiều ĩĩn h vực khác N uười ta nói đến tin học khoa học, tir học quản ỉý, tin học văn p h ò n g N hữ ng tèn k h ò n e phÀi idioa học khác nhau, đó) ch ỉ ng àn h cù a khoa hc tiĩi học áp d ụ n ẹ vào tìrniỊ ch u y ên m ồn Tin học quàr lý !à ngành áp dụiig cú a tin học việc quàn Iv T rong lĩnh vực phầii m ém có tổn hai loại vâiì đê tin lìỌC iổii, dó là; - P hàn tích chirứi lÝ thuật (.ốn - Phân tích cấu irúc hố lã ều liộu Hai lĩnh vực có m Ịt tất phương pháp tin học nói chung ^ai lĩnh vực khác V í dụ: T in học klioa học có liên quan đến thuậi tốn phức tạp nhưriii liệu sử dụjìu lại rál đưn gián (aiiuyên ihực, veclư kiểu m a Irận -) N uưực ỉại tin học uuủn lý lièn quan đến th u ật toán ràt àvTn eiản nhưiig kiểu liệu lại phức tạp (khcch hàng, cán bộ, đại 1.2 Kháỉ niệm sử liệu 1,2.1 Định nghĩa Sinh từ năm 60, sớ iiệi! có m ốt phát m ạnh mẽ - Khái niệm nàv đinh n u h iã niiicu !án bane nhiêu cách khác nhau, sau đâỵ địiứi nsihTa đó; Đ i n k n ự h u i : M ộí Cíí s ó dừ iiọu !à m oi uip h(Tp iiệu cùa niọi xí n ch iệ p , diK;jc ỉmi d ữ Irong m aý tính, duực nhiổu ngum sừ diine cách tổ chưc cù a di^TC chi phối bằT^ mỏ hình «lữ !iẻu Từ “ xí 1’i ih iệ p ” ỏ òầv đươc liiếii ĩên chuHii ciio íiiơt CO' quan :nộ[ Iilià rấy ;ĩ.ột IV m;;i ;i'_íi;iiiZ học MỎI 00 yc i.)0 iiỌ:i kh;ic vứ: !7;Ộ! ::ịị;;:; hàiỉi; liữ iiẹu Ni:à:i ìúrd d ữ l i ộ ỉ i l n h i í p c ; i c :h;'-ìnu ! Ì n i i a i -jifr ÌH T IL' m : i v ỉ ỉ r h C(i iiỏTì q u n n i i c ’n m ò ! ! ĩ n h v r c khnn h ọ r k ; r ,r ; rõ h o ì r \ ; i n l',nn r h o o rn -'h ].1V ỉ ũ r,h ;U c o rh:- dir>'«: V i' ù ụ ; - Một ng;in híing liệu có tên ■' Iliuốc" C(i li(Jn qunn dốn t;\'t ca thú thuốc vứi tất c;ic cl\c tính cũn NpAn h.'tng dó (hf