Cơ Sở Dữ Liệu: Giáo Trình Dành Cho Sinh Viên Ngành Công Nghệ Thông Tin

Chuyên khảo phân tích Cơ sở dữ liệu cao thị nhạn, đánh giá các khía cạnh quan trọng, đề xuất hướng nghiên cứu tiếp theo., phục vụ nghiên cứu và ứng dụng thực tiễn

Trường đại học

Trường Đại Học Đà Lạt

Chuyên ngành

Công Nghệ Thông Tin

Người đăng

Ẩn danh

Thể loại

giáo trình

2010

109
2
0

Phí lưu trữ

35 Point

Mục lục chi tiết

LỜI MỞ ĐẦU

1. CHƯƠNG 1: GIỚI THIỆU CHUNG

1.1. Giới thiệu chung

1.2. Định nghĩa CSDL

1.3. Các đối tượng sử dụng CSDL

1.4. Hệ quản trị CSDL

1.5. Các mức biểu diễn một CSDL

1.6. Tính độc lập giữa dữ liệu và chương trình

1.7. Các cách tiếp cận của một CSDL

2. CHƯƠNG 2: MÔ HÌNH THỰC THỂ KẾT HỢP

2.1. Mô hình thực thể kết hợp

2.2. Thực thể - tập thực thể

2.3. Mối kết hợp

2.4. Số chiều của mối kết hợp

2.5. Tổng quát hóa và chuyên biệt hóa

2.6. Tập thực thể yếu

3. CHƯƠNG 3: MÔ HÌNH DỮ LIỆU QUAN HỆ

3.1. Các khái niệm cơ bản

3.2. Quan hệ n ngôi

3.3. Lược đồ quan hệ

3.4. Khóa của một quan hệ

3.5. Ràng buộc toàn vẹn

3.6. Các thao tác cơ bản trên quan hệ

3.7. Các bước chuyển đổi từ mô hình thực thể kết hợp sang mô hình quan hệ

3.8. Biến các tập thực thể chuyên biệt hóa về dạng bình thường

3.9. Chuyển tất cả các tập thực thể thành quan hệ

3.10. Mối kết hợp

3.11. Nhập tất cả các quan hệ có cùng khóa

4. CHƯƠNG 4: NGÔN NGỮ ĐẠI SỐ QUAN HỆ

4.1. Các phép toán cơ sở

4.2. Các phép toán tập hợp

4.3. Các phép toán quan hệ

4.4. Các phép toán khác

4.5. Phép kết hai quan hệ

4.6. Phép kết nối nội

4.7. Phép kết nối trái

4.8. Phép kết nối phải

4.9. Hàm kết hợp và gom nhóm

4.10. Các phép toán cập nhật trên quan hệ

5. CHƯƠNG 5: NGÔN NGỮ TẬN TỪ

5.1. Ngôn ngữ tận từ có biến là bộ

5.2. Một số khái niệm

5.3. Định nghĩa hình thức của phép tính bộ

5.4. Lượng từ tồn tại và với mọi

5.5. Ngôn ngữ tận từ có biến là miền giá trị

6. CHƯƠNG 6: NGÔN NGỮ TRUY VẤN SQL

6.1. Cú pháp lệnh truy vấn

6.2. Truy vấn lồng

6.3. Hàm kết hợp và gom nhóm

6.4. Các lệnh khai báo cấu trúc CSDL

6.5. Các thao tác cập nhật dữ liệu

7. CHƯƠNG 7: PHỤ THUỘC HÀM, KHÓA, RÀNG BUỘC TOÀN VẸN

7.1. Phụ thuộc hàm

7.2. Khái niệm phụ thuộc hàm

7.3. Hệ luật dẫn Armstrong

7.4. Thuật toán tìm bao đóng của tập thuộc tính

7.5. Bài toán thành viên

7.6. Phủ tối thiểu của một tập phụ thuộc hàm

7.7. Thuật toán tìm khóa

7.8. Ràng buộc toàn vẹn

7.9. Định nghĩa - các yếu tố của ràng buộc toàn vẹn

7.10. Các loại ràng buộc toàn vẹn

8. CHƯƠNG 8: DẠNG CHUẨN VÀ CHUẨN HÓA CSDL

8.1. Dạng chuẩn của học đồ quan hệ

8.2. Dạng chuẩn BC

8.3. Kiểm tra dạng chuẩn

8.4. Phép phân rã

8.5. Phân rã bảo toàn thông tin

8.6. Phân rã bảo toàn phụ thuộc hàm

8.7. Thiết kế CSDL bằng cách phân rã

8.8. Phân rã thành dạng chuẩn BC (hoặc dạng chuẩn 3) bảo toàn thông tin

8.9. Phân rã thành dạng chuẩn 3 vừa bảo toàn thông tin vừa bảo toàn phụ thuộc hàm

TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giới thiệu về Giáo Trình Cơ Sở Dữ Liệu Cho Sinh Viên Công Nghệ Thông Tin

Giáo trình Cơ sở dữ liệu là tài liệu quan trọng dành cho sinh viên ngành Công nghệ Thông tin. Nó cung cấp kiến thức cơ bản về lý thuyết và thực hành trong lĩnh vực này. Nội dung giáo trình được biên soạn theo chương trình hệ thống tín chỉ của Trường Đại học Đà Lạt, nhằm đáp ứng nhu cầu học tập của sinh viên. Các chương trong giáo trình bao gồm từ giới thiệu chung đến các mô hình dữ liệu, ngôn ngữ truy vấn và thiết kế cơ sở dữ liệu.

1.1. Tổng quan về Cơ Sở Dữ Liệu và Hệ Quản Trị

Cơ sở dữ liệu (CSDL) là hệ thống thông tin có cấu trúc, cho phép lưu trữ và truy xuất dữ liệu một cách hiệu quả. Hệ quản trị CSDL (DBMS) là phần mềm hỗ trợ quản lý và khai thác dữ liệu. Việc hiểu rõ về CSDL và DBMS là rất cần thiết cho sinh viên.

1.2. Mục tiêu của Giáo Trình Cơ Sở Dữ Liệu

Mục tiêu của giáo trình là cung cấp cho sinh viên những kiến thức cơ bản về CSDL, từ lý thuyết đến thực hành. Sinh viên sẽ nắm vững các khái niệm, mô hình và ngôn ngữ truy vấn, giúp họ áp dụng vào thực tế.

II. Những Thách Thức Trong Việc Học Cơ Sở Dữ Liệu

Học CSDL không chỉ đơn thuần là việc tiếp thu lý thuyết mà còn phải đối mặt với nhiều thách thức. Sinh viên thường gặp khó khăn trong việc hiểu các mô hình dữ liệu phức tạp và ngôn ngữ truy vấn. Ngoài ra, việc áp dụng lý thuyết vào thực tiễn cũng là một thách thức lớn.

2.1. Khó khăn trong việc hiểu mô hình dữ liệu

Mô hình dữ liệu như mô hình thực thể kết hợp (E-R) và mô hình quan hệ có thể gây khó khăn cho sinh viên. Việc hình dung và áp dụng các mô hình này vào thực tế là một thách thức lớn.

2.2. Thách thức trong việc sử dụng ngôn ngữ truy vấn SQL

Ngôn ngữ truy vấn SQL là công cụ quan trọng trong việc khai thác dữ liệu. Tuy nhiên, việc nắm vững cú pháp và các lệnh SQL có thể là một trở ngại đối với nhiều sinh viên.

III. Phương Pháp Học Cơ Sở Dữ Liệu Hiệu Quả

Để học CSDL hiệu quả, sinh viên cần áp dụng các phương pháp học tập phù hợp. Việc kết hợp lý thuyết với thực hành sẽ giúp sinh viên nắm vững kiến thức và kỹ năng cần thiết.

3.1. Kết hợp lý thuyết và thực hành

Việc thực hành qua các bài tập và dự án thực tế sẽ giúp sinh viên hiểu rõ hơn về CSDL. Thực hành là cách tốt nhất để củng cố kiến thức lý thuyết.

3.2. Sử dụng tài liệu và nguồn học tập phong phú

Sinh viên nên tìm kiếm và sử dụng nhiều tài liệu học tập khác nhau, từ sách giáo khoa đến các khóa học trực tuyến. Điều này sẽ giúp mở rộng kiến thức và kỹ năng.

IV. Ứng Dụng Cơ Sở Dữ Liệu Trong Thực Tiễn

Cơ sở dữ liệu có ứng dụng rộng rãi trong nhiều lĩnh vực, từ quản lý doanh nghiệp đến phát triển phần mềm. Việc hiểu rõ ứng dụng của CSDL sẽ giúp sinh viên có cái nhìn tổng quan hơn về ngành nghề của mình.

4.1. Ứng dụng trong quản lý doanh nghiệp

CSDL được sử dụng để quản lý thông tin nhân sự, tài chính và khách hàng trong doanh nghiệp. Việc áp dụng CSDL giúp tối ưu hóa quy trình làm việc và nâng cao hiệu quả.

4.2. Ứng dụng trong phát triển phần mềm

Trong phát triển phần mềm, CSDL là thành phần không thể thiếu. Các ứng dụng phần mềm thường cần lưu trữ và truy xuất dữ liệu, do đó, việc hiểu CSDL là rất quan trọng.

V. Kết Luận và Tương Lai Của Cơ Sở Dữ Liệu

Cơ sở dữ liệu sẽ tiếp tục phát triển và đóng vai trò quan trọng trong công nghệ thông tin. Sinh viên cần nắm vững kiến thức và kỹ năng liên quan để đáp ứng nhu cầu thị trường lao động.

5.1. Tương lai của Cơ Sở Dữ Liệu

Với sự phát triển của công nghệ, CSDL sẽ ngày càng trở nên phức tạp và đa dạng hơn. Sinh viên cần cập nhật kiến thức thường xuyên để theo kịp xu hướng.

5.2. Vai trò của CSDL trong công nghệ thông tin

CSDL là nền tảng cho nhiều ứng dụng công nghệ thông tin. Việc hiểu rõ về CSDL sẽ giúp sinh viên có nhiều cơ hội nghề nghiệp trong tương lai.

16/07/2025

Trích đoạn nội dung tài liệu

Chương 1 giới thiệu cho học viên các khái niệm cơ bàn về cơ sở dừ liệu (CSDL) và hệ quàn trị CSDL. Giới thiệu chung 1. Giói thiệu Xét một hệ thống các tập tin cồ điển: được tổ chức một cách riêng rè, phục vụ cho một mục đích của một đơn vị hay một đơn vị con tiực thuộc cụ thể. ứng dụng là một hệ quân lý nhân sự cùa một công ty.

Tại một công ty đà được trang bị máy vi tíiili cho tất cả các phòng ban. Trong đó: • Phòng Tổ chức lưu giừ những thông tin về lý lịch của nhân viên như họ tên, bí danh, giới tính, ngày sinh, ngày vào đoàn, ngày vào đãng, ngày tuyển dụng, hệ số lương, hệ số phụ cấp, hoàn cành gia đình. Phần mềm được sử dụng để quân lý là Microsoft Access. • Phòng Tài vụ hru giừ nliừng thông tin về họ tên, hệ số lương, hệ sổ phụ cấp, đơn vị.

để tính toán lương và phụ cấp dựa trên danh sách do phòng tổ chức gời sang. Các bàng tính này được làm bời Microsoft Excel. • Bộ phận Văn thư sữ dụng Microsoft word để thào các văn bàn báo cáo về tinh hình cùa đơn vị trong đó có nêu tồng sổ công nhân viên và trình độ chuyên môn được đào tạo. • Trong khi đó tại tồng công ty các phòng ban cùng được trang bị máy vi tính và cũng quàn lý những thông tin cùa các cán bộ chủ chốt cùa công ty con là giám đốc, phó giám đốc, trưởng phó phòng.

Việc phát triển cùa hệ thống quân lý như sau: • Nhùng chương trình ứng dụng mới phâi được viết khi một nhu cầu nây sinh. • Các tập tin thường tiực mới được tạo ra theo yêu cầu. • Trong một thời gian dài các tập tin có thể ở các dạng thức khác nhau. • Nliừng chương trinh ứng dụng có thề viết bời các ngôn ngừ khác nhau.

Trang 8/109 ưu điêm: • Việc xây dựng nliừng hệ thống tập tin riêng lè tại từng đơn vị quàn lý ít tốn thời gian bời hrợng thông tin cần quân lý và khai thác là nhò, không đòi hỏi đầu tu nhiều nên triển khai nhanh. • Thông tin đuợc khai thác chi phục vụ cho mục đích hẹp nên khà năng đáp ứng nhanh chóng, kịp thời. Hạn chế: Do thông tin đuợc tồ chiic ờ mỗi phòng ban mỗi khác (thông tin và công cụ triển khai) nên rò ràng sụ phối hợp về mặt tổ chức và khai thác ờ các phòng ban rất khó khăn. Thông tin ở phòng ban này không đuợc sử dụng cho phòng ban khác, tại công ty con với tổng công ty.

Hơn nữa cùng một thông tin đuợc cập nhật vào máy tại nhiều nơi khác nhau. Do đó có những hạn chế sau: • Dữ liệu dư thừa và không nhất quán V Nhùng thông tin giống nhau có thể bị trùng lắp ờ một số nơi. V Tất cã những bàn sao dừ liệu có thể không được cập nhật đúng. • Khó khăn trong việc truy xuất dữ liệu V Có thể phâi viết một trình ứng dụng mới thỏa yêu cầu mới đặt ra.

V Có thể tạo ra dừ liệu này một cách thủ công nhưng mất thời gian. • Khó khăn khi viết chương trình ứng dụng đòi hỏi thông tin liên quan đến nhiều đơn vị V Dừ liệu ờ nliừng tập tin khác nhau. V Dừ liệu ở các dạng thức khác nhau. Ngoài ra còn một số vấn đề chưa được giải quyết như: • Nhiều người sử dụng V Muốn thời gian trả lời nhanh hơn cho các tác vụ đồng thời.

V Cần sự bào vệ đối với nliừng cập nhật đồng thời. • Các vấn đề bảo mật V Mỗi người sừ dụng hệ thống chi có thể truy xuất những dừ liệu mà họ được phép thấy. Trang 9/109 J Chẳng hạn như những người tính lương và phụ cấp chi giãi qưyết các mẫu tin nhân viên, và không thể thấy được thông tin về lý lịch nhân viên; nhừng thủ quỳ chi truy xuất nhùng chì liệu về các khoản chi. J Khó khăn để ràng buộc điều này trong nliừng chương trình ứng dụng.

• Các vấn đề toàn vẹn. J Dừ liệu có thể được yêu cầu thỏa màn nhùng ràng buộc. J Chẳng hạn như nhân viên đang hường chế độ nào đó ờ phòng tồ chức thì sè không được hưởng chế độ trợ cấp cao nhất của phòng công đoàn. J Với cách tiếp cận xừ lý-tập tin, khó khăn để thực hiện hoặc thay đổi nhùng ràng buộc nlnr vậy.

• Khó khăn khi nâng cấp hệ thống. V Do hệ thống được tồ chức thành các tập tin riêng lè nên thiếu sự chia xẻ thông tin giừa các phòng ban. Bên cạnh đó việc kết nối các hệ thống này với nhau hay nâng cấp ứng dụng sè gặp rất nhiều khó khăn. Nhùng nhược điểm này đà dần tới việc phát triển các hệ thống quân trị cơ sờ dừ liệu.

Định nghĩa cơ sở dữ liệu Cơ sờ dừ liệu (database) 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ứ cấp (băng từ, đìa từ.) nhằm thoâ 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 nhan. Ưu điểm của CSDL: • 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 • Dir liệu có thể được truy xuất theo nhiều cách khác nhau • Khà năng chia xẻ thông tin cho nhiều người sữ dụng và nhiều ứng dụng khác nhau Đe đạt được nhừng ưu điềm trên CSDL đặt ra nhùng vấn đề cần giãi quyết, đó là: • Tính chủ quyền của dữ liệu. Do sự chia xẻ của CSDL nên tính chù quyền của dừ liệu có thể bị lư mời và làm mờ nhạt tinh thần trách nhiệm, được thể hiện trên vấ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 dir liệu. Nghía là người khai thác CSDL phâi có nghía vụ cập nhật các thông tin mới nhất của CSDL.

Trang 10/109 • Tính bảo mật và quyền khai thác thông tin của người sử dụng (NSD). Do có nhiều người cùng khai thác CSDL một cách đồng nên cần phải có một cơ chế bâo mật và phân quyền khai thác CSDL. • Tranh chấp dữ liệu. Nhiều người được phép truy cập vào cùng một tài nguyên dừ liệu (data source) của CSDL với nhùng mục đích khác nhau như xem, thêm, xóa, sữa dừ liệu.

Như vậy cần phải có cơ chế ưu tiên truy nhập dừ liệu cũng như cơ chế giải quyết tình trạnh klioá chết (DeadLock) trong quá trình khai thác cạnh tranh. Cơ chế ưu tiên có thể được thực hiện dựa trên: J Cấp quyền ưu tiên cho người khai thác CSDL, người nào có quyền ưu tiên cao hơn thì được ưu tiên cấp quyền truy nhập dừ liệu trước. J Thời điềm truy nhập, ai có yêu cầu tiưy xuất trước thì có quyền truy nhập dừ liệu trước. J Hoặc dựa trên cơ chế lập lịch truy xuất hay cơ chế khoá.

• Đảm bảo dữ liệu khi có sự cố. Việc quản lý tập hưng có thể làm tăng khà năng mất mát hoặc sai lệch thông tiu khi có sự cố như mất điện đột xuất, một phần hay toàn bộ đìa lưu trà dừ liệu bị hư. Một số hệ điềư hành mạng có cung cấp dịch vụ sao lưu đìa cứng (cơ chế sữ dụng đìa círng dự phòng - RAID), 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ột CSDL Iiliất thiết phâi có một cơ chế khôi phục dừ liệu kill các sự cố bất ngờ xày ra để đâm bâo CSDL luôn ổn định.

Các đối tượng sử dụng CSDL • Nhùng người sữ dụng không chuyên về lĩnh vực tin học và CSDL, do đó CSDL cần có các công cụ để giúp cho người sừ dụng không chuyên có thể khai thác hiệu quà CSDL • Các chuyên viên tin học biết khai thác CSD, đây là nhùng người có thể xây dựng các ứng dụng khác nhau phục vụ cho nhùng yêu cầu khác nhau trên CSDL. • Nliừng người quân trị CSDL, là nhùng người hiểu biết về tin học, các hệ quản trị CSDL và hệ thống máy tính. Họ là người tổ clúrc CSDL (khai báo cấu tróc CSDL, ghi nhận các yêu cầu bảo mật cho các dừ liệu cần bào vệ.), do đó họ cần phải nắm rò các vấn đề về kỳ thuật để có thể phục hồi dir liệu klú có sự cố. Họ là nhùng người cấp quyền hạn khai thác CSDL nên họ có thể giải quyết các vấn đề tranh chấp dừ liệu.

Hệ quản trị CSDL Đẻ giải quyết tốt nhùng vấn đề đặt ra cho một CSDL nliư đà trình bày trong 1.2 thì cần có một hệ thống các phần mềm chuyên dụng. Hệ thống này được gọi là hệ quàn trị CSDL (Database Management System - DBMS), là công cụ hỗ trợ tích cực cho các nhà phân tích, thiết kế và khai thác CSDL. Hiện nay có nhiều hệ quân trị CSDL trên thị trường như: Visual Foxpro, SQL server, DB2, Microsoft Access, Oracle. Một hệ quân trị CSDL phâi có: • Ngôn ngừ giao tiếp giừa NSD và CSDL: V Ngôn ngừ mô tả dừ liệu (Data Definition Language - DDL) để cho phép khai báo cấu trác cùa CSDL, khai báo các mối liên hệ của dừ liệu (Data Relationship) và các quy tắc (Rules, Constraint) quàn lý áp đặt trên dừ liệu.

V Ngôn ngìi thao tác dừ liệu (Data Manipulaton Language - DML) cho phép NSD có thể thêm, xoá, dir liệu trong CSDL. V Ngôn ngừ truy vấn dừ liệu (Structured Query Language - SQL) cho phép NSD truy vấn các thông tin cần thiết. V Ngôn ngừ quân lý dừ liệu (Data Control Language - DCL) cho phép những người quàn trị hệ thống thay đổi cấu trúc của các bàng dừ liệu, khai báo bảo mật thông tin và cấp quyền khai thác CSDL cho NSD. • Tự điển dừ liệu (Data dictionary) dùng để mô tà các ánh xạ liên kết, ghi nhận các thành phần cấu trác của CSDL, các chương trình ứng dụng, mật mà, quyền sữ dụng.

• Có biện pháp bào mật tốt. • Có cơ chế giãi quyết tranh chấp dừ liệu. • Có cơ chế sao lưu và phục hồi dừ liệu khi có sự cố xày ra. • Có giao diện tốt, dễ sử dụng.

• Bâo đâm tính độc lập giữa dừ liệu và chương trình: khi có sự thay đổi dừ liệu (như sữa đổi cấu trúc lưu trừ các bâng dừ liệu, thêm các chỉ mục,.) thì các chương trinh ứng dụng đang chạy trên CSDL vẫn không cần phài viết lại hay cùng không ảnh hưởng đến NSD khác. Các mức biểu diễn một CSDL Đe hệ thống có thể dùng được thì phải tim dừ liệu một cách hiệu quà.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Tài liệu Giáo Trình Cơ Sở Dữ Liệu Cho Sinh Viên Công Nghệ Thông Tin cung cấp một cái nhìn tổng quan và chi tiết về các khái niệm cơ bản trong lĩnh vực cơ sở dữ liệu, rất hữu ích cho sinh viên ngành công nghệ thông tin. Nội dung của giáo trình không chỉ giúp sinh viên nắm vững lý thuyết mà còn trang bị cho họ những kỹ năng thực hành cần thiết để làm việc với các hệ thống cơ sở dữ liệu hiện đại.

Để mở rộng kiến thức của bạn, bạn có thể tham khảo thêm tài liệu Giáo trình cơ sở dữ liệu 1 ts vũ bá anh ths phan phước long đồng chủ biên, nơi cung cấp hướng dẫn chi tiết và thực hành về cơ sở dữ liệu. Ngoài ra, tài liệu Part 1 introduction to databases sẽ giúp bạn hiểu rõ hơn về những điều cần biết khi bắt đầu với cơ sở dữ liệu. Cuối cùng, bạn cũng có thể tìm hiểu thêm qua tài liệu Ebook cơ sở dữ liệu hướng đối tượng hoàng bảo hùng, nơi cung cấp cái nhìn sâu sắc về các phương pháp lập trình hướng đối tượng trong cơ sở dữ liệu.

Mỗi tài liệu này đều là cơ hội để bạn khám phá sâu hơn về lĩnh vực cơ sở dữ liệu, mở rộng kiến thức và kỹ năng của mình.