Uþ BAN NHÂN DÂN THÀNH PHà Hâ CHÍ MINH TR¯âNG CAO ĐÀNG BÁCH KHOA NAM SÀI GÒN GIÁO TRÌNH MÔN HàC/MÔ ĐUN: C¡ Sä DĀ LIÞU NGÀNH/ NGHÀ: TIN HàC ĀNG DĀNG TRÌNH ĐÞ: CAO ĐÀNG Ban hành kèm theo Quyết định số:409/QĐ_NSG, ngày 02 tháng 11 năm2021 của Hiệu trưởng Trường Cao Đẳng Bách Khoa Nam Sài Gòn Tp.Hß Chí Minh, năm 2021 TUYÊN Bä BÀN QUYÀN Tài liáu này thußc lo¿i sách giáo trình nên các nguãn thông tin có thể đ°ợc phép dùng nguyên bÁn hoÁc trích dùng cho các mục đích về đào t¿o và tham khÁo. Mãi mục đích khác mang tính lách l¿c hoÁc sā dụng vái mục đích kinh doanh thiÁu lành m¿nh s¿ bá nghiêm cÃm. LâI GIàI THIÞU Giáo trình c¢ så dă liáu này đ°ợc biên so¿n theo ch°¢ng trình đào t¿o chuyên ngành tin hãc å bậc cao đẳng của Bß Giáo Dục Đào T¿o. Giáo trình trình bày nhăng vÃn đề cát lõi nhÃt của môn c¢ så dă liáu.
Các bài hãc đ°ợc trình bày ngắn gãn, có nhiều ví dụ minh ho¿. Cuái mỗi ch°¢ng đều có bài tập để sinh viên luyán tập. Giáo trình này có thể giúp các sinh viên trong viác hãc môn c¢ så dă liáu å bậc cao đẳng, đ¿i hãc cũng nh° trong các kỳ thi tát nghiáp Đ¿i Hãc, Cao đẳng, trong các kỳ thi liên thông. Chúng tôi mong rằng các sinh viên tą tìm hiểu tr°ác mỗi vÃn đề và kÁt hợp vái bài giÁng trên láp của giáo viên để viác hãc môn này đ¿t hiáu quÁ.
Bá cục cuán sách gãm các bài nh° sau: - Bài 1: Tång quan. - Bài 2: ThiÁt kÁ c¢ så dă liáu - Bài 3: Đ¿i sá quan há - Bài 4: Phụ thußc hàm - Chuẩn hoá l°ợc đã CSDL - Bài 5: Ngôn ngă truy vÃn SQL Trong quá trình giÁng d¿y và biên so¿n giáo trình này, chúng tôi đã nhận đ°ợc są đßng viên của các thầy trong Ban Giám Hiáu nhà tr°ãng cũng nh° nhăng ý kiÁn của các đãng nghiáp trong khoa Công Nghá thông Tin. Chúng tôi xin chân thành cÁm ¢n và hy vãng rằng giáo trình này s¿ giúp cho viác d¿y và hãc môn c¢ så dă liáu của tr°ãng chúng ta ngày càng tát h¢n. Xin chân thành cÁm ¢n Ban Giám hiáu Tr°ãng Cao Đẳng Bách Khoa Nam Sài Gòn, Hßi đãng khoa hãc tr°ãng, tác giÁ của nhăng tài liáu tham khÁo, các đãng nghiáp, các b¿n sinh viên đã giúp đỡ và đóng góp rÃt nhiều ý kiÁn bå ích để nhóm tác giÁ hoàn thành cuán sách này và xin trân trãng giái thiáu vái quý b¿n đãc.
Mãi góp ý xin gāi về đáa chß: xuanhuong2561@gmail.Hã Chí Minh, ngày 04 tháng 07 năm 2021 Tham gia biên so¿n 1. Chủ biên: Đào Thá Xuân H°ãng 2. Giái thiáu các khái niám c¢ bÁn. Các đÁc điểm của h°áng tiÁp cận c¢ så dă liáu.
3 QuÁn lý bằng File. 3 QuÁn lý bằng CSDL. Các mô hình dă liáu. 6 Mô hình m¿ng.
9 Mô hình phân cÃp. 10 Mô hình thąc thể kÁt hợp. 11 Mô hình dă liáu quan há. Há quÁn trá CSDL (Data Base Management System).
Ng°ãi dùng liên quan đÁn CSDL. THIÀT KÀ C¡ Sä DĂ LIàU. Quy trình thiÁt kÁ CSDL. 22 ThiÁt kÁ mức khái niám.
22 ThiÁt kÁ mức Logic. 23 ThiÁt kÁ mức vậy lý. Các thành phần dă liáu mức khái niám. 23 Thąc thể và thußc tính.
Các thành phần dă liáu mức vật lý. Các thành phần dă liáu mức logic. Mô hình thąc thể - kÁt hợp (ERD):. 31 Thąc thể - Tập thąc thể.
31 Thußc tính của tập thąc thể:. 33 Chuyên biát hoá /tång quát hoá. Mô hình quan há. 38 Khóa của mßt quan há:.
40 Ràng bußc toàn vẹn:. 41 Các thao tác c¢ bÁn trên quan há. Chuyển mô hình thąc thể kÁt hợp (ERD) sang mô hình quan há. Bài tập tång quát.
48 Bài tập 3: Phân tích và thiÁt kÁ CSDL cho viác quÁn lý viác d¿y hãc gãm: Phân tích mô hình ERD, chuyển mô hình ERD sang mô hình quan há. 48 Bài tập 4: Phân tích và thiÁt kÁ CSDL cho viác viác quÁn lý gara sāa xe: Phân tích mô hình ERD, chuyển mô hình ERD sang mô hình quan há. Đ¾I Sà QUAN Hà. Phép toán tập hợp.
50 Phép toán hợp (Union). 51 Phép tích Cartesian. Các thao tác trên quan há. Phụ thußc hàm - Chuẩn hoá l°ợc đã CSDL.
Phụ thußc hàm. 57 Khái niám phụ thußc hàm. 58 Bao đóng tập thußc tính. 58 Bao đóng tập phụ thußc hàm.
Phủ tái thiểu của mßt tập phụ thußc hàm. 59 Hai tập phụ thußc hàm t°¢ng đ°¢ng. 59 Phủ tái thiểu của tập phụ thußc hàm. 62 Thuật toán tìm khóa.
65 Các bÃt th°ãng khi cập nhật dă liáu. 69 Są cần thiÁt phÁi chuẩn hoá CSDL. 70 Quy trình chuẩn hoá CSDL. Ngôn ngă truy vÃn SQL.
84 Truy vÃn sā dụng hàm, gom nhóm. 88 GIÁO TRÌNH MÔN C¡ Sä DĀ LIÞU Tên môn hác/mô đun: C¢ Så Dā Lißu Mã môn hác/mô đun: MH10 Vß trí, tính chất, ý nghĩa và vai trò cÿa môn hác/mô đun: - Vß trí: Môn C¢ Så Dă Liáu đ°ợc hãc t¿i hãc kỳ 2, sau khi đã hãc xong môn Tin hãc. - Tính chất: Môn c¢ så dă liáu h°áng dẫn phân tích dă liáu để lÃy dă liáu lập trình ứng dụng trong môi tr°ãng Windows, là môn hãc bắt bußc trong ch°¢ng trình ngành Tin hãc ứng dụng há cao đẳng. - Ý nghĩa và vai trò cÿa môn hác/mô đun: Ý nghĩa: Môn C¢ Så Dă Liáu là mßt trong nhăng nßi dung đ°ợc sā dụng trong phân tích và thiÁt kÁ C¢ Så Dă Liáu để phục vụ cho viác viÁt ch°¢ng trình ứng dụng có sā dụng c¢ så dă liáu.
Vai trò: Môn hãc này áp dụng cho sinh viên ngành Tin hãc ứng dụng trình đß Cao đẳng. Māc tiêu cÿa môn hác/mô đun: - VÁ ki¿n thāc: + Phân biát đ°ợc các d¿ng c¢ så dă liáu; + Tính đ°ợc các phép toán trên đ¿i sá quan há; + Vận dụng chuẩn hóa các d¿ng c¢ så dă liáu; + Vận dụng kiÁn thức vào các môn hãc phân tích, thiÁt kÁ và cài đÁt c¢ så dă liáu tiÁp theo. - VÁ kỹ năng: Khái quát hóa đ°ợc mô hình dă liáu thąc tÁ; Xây dąng c¢ så dă liáu trên ngôn ngă lập trình; Phát triển kỹ năng làm viác nhóm. - VÁ năng lực tự chÿ và trách nhißm: Rèn luyán lòng yêu nghề, t° thÁ tác phong công nghiáp, tính kiên trì, sáng t¿o trong công viác.
Khoa Công Nghệ Thông Tin – Trường Cao Đẳng Bách Khoa Nam Sài Gòn Bài 1. TàNG QUAN Mục tiêu: - Trình bày đ°ợc mßt sá khái niám c¢ bÁn về mô hình quan há; - Khái quát hóa mô hình dă liáu quan há; - Chuyển đåi tÿ mô hình thąc thể sang mô hình quan há. Giới thiệu các khái niệm c¡ bản. Dữ liệu Là các thông tin của đái t°ợng (ng°ãi, vật, mßt khái niám, są viác…) đ°ợc l°u tră trên máy tính.
Dă liáu đ°ợc mô tÁ d°ái nhiều d¿ng khác nhau (các ký tą, ký sá, hình Ánh, ký hiáu, âm thanh…). Mỗi cách mô tÁ gắn vái mßt ngă nghĩa nào đó. Dă liáu về đái t°ợng có thể khác nhau, tùy thußc vào ngă cÁnh. Ví dụ: dă liáu về đái t°ợng sinh viên có thể khác nhau tùy vào mục đích quÁn lý.
C¡ sở dữ liệu C¢ så dă liáu là mßt há tháng các thông tin có cÃu trúc đ°ợc l°u tră trên các thiÁt bá l°u tră thông tin thứ cÃp (nh° băng tÿ, đĩa tÿ .) để có thể thßa mãn yêu cầu khai thác thông tin đãng thãi của nhiều ng°ãi sā dụng hay nhiều ch°¢ng trình ứng dụng vái nhiều mục đích khác nhau. Hình 1-1 Sơ đồ tổng quát về một cơ sở dữ liệu ¯u điểm của c¡ sở dữ liệu - GiÁm są trùng lắp thông tin xuáng mức thÃp nhÃt và do đó bÁo đÁm đ°ợc tính nhÃt quán và toàn vẹn dă liáu. - ĐÁm bÁo dă liáu có thể truy xuÃt theo nhiều cách khác nhau. - KhÁ năng chia sẻ thông tin cho nhiều ng°ãi sā dụng.
2 Giáo trình Môn Cơ Sở Dữ Liệu – Hệ Cao Đẳng Khoa Công Nghệ Thông Tin – Trường Cao Đẳng Bách Khoa Nam Sài Gòn Những vấn đề mà CSDL cần phải giải quyết - Tính chủ quyền của dă liáu:Tính chủ quyền của dă liáu đ°ợc thể hián å ph°¢ng dián an toàn dă liáu, khÁ năng biểu dißn các mái liên há ngă nghĩa của dă liáu và tính chính xác của dă liáu. Điều này có nghĩa là ng°ãi khai thác CSDL phÁi có nhiám vụ cÁp nhật các thông tin mái nhÃt của CSDL. - Tính bÁo mật và quyền khai thác thông tin của ng°ãi sā dụng: Do có nhiều ng°ãi đ°ợc phép khai thác dă liáu mßt cách đãng thãi, nên cần thiÁt phÁi có mßt c¢ chÁ bÁo mật và phân quyền h¿n khai thác CSDL. Các há điều hành nhiều ng°ãi sā dụng hay há điều hành m¿ng cục bß đều có cung cÃp c¢ chÁ này.
- Tranh chÃp dă liáu: Nhiều ng°ãi đ°ợc phép truy nhập cùng mßt lúc vào tài nguyên dă liáu của CSDL vái nhăng mục đích khác nhau, do đó cần thiÁt phÁi có mßt c¢ chÁ °u tiên khi truy nhập dă liáu. C¢ chÁ °u tiên có thể đ°ợc thąc hián bằng viác cÃp quyền °u tiên cho tÿng ng°ãi khai thác. - ĐÁm bÁo an toàn dă liáu khi có są cá: Viác quÁn lý dă liáu tập trung có thể làm tăng khÁ năng mÃt mát hoÁc sai lách thông tin khi có są cá nh° mÃt đián đßt xuÃt, hay mßt phần đĩa l°u tră CSDL bá h°,… mßt sá há điều hành m¿ng có cung cÃp dách vụ sao l°u Ánh đĩa cứng, tą đßng kiểm tra và khắc phục lỗi khi có są cá. Tuy nhiên, bên c¿nh dách vụ của há điều hành, để đÁm bÁo CSDL luôn ån đánh, mßt CSDL nhÃt thiÁt phÁi có mßt c¢ chÁ khôi phục dă liáu khi có các są cá bÃt ngã xÁy ra.
Các đặc điểm của h°ớng tiếp cận c¡ sở dữ liệu. Mô hình dă liáu là są trÿu t°ợng hóa môi tr°ãng thąc, nó là są biểu dißn dă liáu å mức quan niám. Mỗi lo¿i mô hình dă liêu đÁc tr°ng cho mßt cách tiÁp cận dă liáu khác nhau của nhăng nhà phân tích - thiÁt kÁ CSDL, mỗi lo¿i đều có các °u điểm và mÁt h¿n chÁ của nó nh°ng vẫn có nhăng mô hình dă liáu nåi trßi và đ°ợc nhiều ng°ãi quan tâm nghiên cứu. Cho đÁn nay đang tãn t¿i 5 lo¿i mô hình dă liáu, đó là: mô hình dă liáu m¿ng, mô hình dă liáu phân cÃp, mô hình dă liáu quan há, mô hình dă liáu thąc thể - kÁt hợp và mô hình dă liáu h°áng đái t°ợng.