Full Bài Tập Nhập Môn Hệ Cơ Sở Dữ Liệu của Tác Giả Nguyễn Thế Dũng

Chuyên khảo phân tích Bài tập nhập môn hệ cơ sở dữ liệu nguyễn thế dũng, đánh giá các khía cạnh quan trọng, đề xuất hướng nghiên cứu tiếp theo.

• Trường học: Trường Đại Học Công Nghệ Thông Tin
• Chuyên ngành: Hệ Cơ Sở Dữ Liệu
• Đề tài: Bài Tập Nhập Môn Hệ Cơ Sở Dữ Liệu Nguyễn Thế Dũng
• Loại tài liệu: bài tập
• Năm xuất bản: 2023
• Địa điểm: Thành Phố Hồ Chí Minh

Mục lục chi tiết

• LỜI NÓI ĐẦU
• 1. CHƯƠNG 1: KHÁI QUÁT VỀ HỆ CƠ SỞ DỮ LIỆU
• 1.1. Hãy nêu sự khác biệt chính giữa hệ thống xử lý file và hệ thống quản trị cơ sở dữ liệu?
• 1.2. Giải thích sự khác nhau giữa độc lập dữ liệu vật lý và độc lập dữ liệu logic?
• 1.3. Phân biệt sự khác nhau giữa lược đồ trong, lược đồ ngoài và lược đồ khái niệm. Sự khác nhau giữa hai lớp lược đồ nào có liên quan đến khái niệm độc lập dữ liệu logic và độc lập dữ liệu vật lý?
• 1.4. Xét mảng hai chiều nxm trong một ngôn ngữ lập trình mà bạn yêu thích. Sử dụng khái niệm mảng đó để mô tả sự khác nhau giữa: a) Ba mức trừu tượng hóa dữ liệu? b) Lược đồ và thể hiện của dữ liệu?
• 1.5. Nêu vắn tắt các ưu nhược điểm của hệ cơ sở dữ liệu so với hệ lưu trữ dữ liệu của hệ điều hành?
• 1.6. Trình bày 6 chức năng chính của người quản trị cơ sở dữ liệu - DBA (database administrator)? Tại sao một DBA cần phải hiểu rõ về tối ưu hóa câu truy vấn, mặc dù anh ta có thể không có nhiệm vụ thực thi câu truy vấn?
• 1.7. Các chức năng nào sau đây đóng vai trò quan trọng cho sự biểu diễn thông tin về thế giới thực của hệ cơ sở dữ liệu? 1. Ngôn ngữ định nghĩa dữ liệu? 2. Ngôn ngữ thao tác dữ liệu? 3. Quản lý bộ đệm? 4. Mô hình dữ liệu?
• 1.8. Mô tả cấu trúc cơ bản của một hệ thống quản trị cơ sở dữ liệu. Nếu hệ điều hành của bạn được cập nhật một số chức năng về quản lý file, lớp nào của hệ thống quản trị cơ sở dữ liệu sẽ bị tác động bởi sự cập nhật này?
• 1.9. Nêu 6 bước cơ bản khi bạn thiết lập một cơ sở dữ liệu cho một hệ thống thông tin?
• 1.10. Thảo luận về các câu hỏi sau: 1. Giao dịch là gì? 2. Tại sao hệ thống quản trị cơ sở dữ liệu cho phép sự xen giữa hai giao dịch thay vì thực hiện tuần tự các giao dịch? 3. Người sử dụng phải đảm bảo những gì và hệ thống quản trị cơ sở dữ liệu phải đảm bảo những gì cho sự tương tranh giữa các giao dịch và sự thống nhất dữ liệu? 4. Giải thích rõ giao thức khóa hai pha? 5. Giải thích tính chất WAL (Write Ahead log) là gì và chỉ rõ sự quan trọng của nó?
• 1.11. Liệt kê 5 sự khác nhau về hệ thống khai báo kiểu dữ liệu của các ngôn ngữ lập trình và ngôn ngữ định nghĩa dữ liệu trong hệ cơ sở dữ liệu?
• 1.12. Giả sử bạn muốn xây dựng một site chứa các video tương tự như Youtube. Hãy nêu các vấn đề cần quan tâm khi các dữ liệu video được tổ chức trong một hệ thống xử lý file (quan tâm đến các chủ đề sau: lưu trữ các dữ liệu video, các từ điển dữ liệu về các video nhằm giúp tìm theo tiêu đề của video, thẻ, user đã upload video, user đã xem video)?
• 1.13. Hãy liệt kê điểm khác nhau cơ bản về cách mô tả câu truy vấn và kết quả truy vấn của việc truy vấn trên Web và trên câu truy vấn cơ sở dữ liệu?
• 2. CHƯƠNG 2: MÔ HÌNH CƠ SỞ DỮ LIỆU
• 2.1. Giải thích vắn tắt các khái niệm cơ bản sau của mô hình quan hệ thực thể: Thuộc tính, miền, thực thể, mối quan hệ, tập thực thể, tập các mối quan hệ, mối quan hệ 1-n, mối quan hệ n-m, ràng buộc tham gia (participation constraint), ràng buộc khái quát hóa (overlap constraint), ràng buộc bao hàm (covering constraint), thực thể yếu, quan hệ kết hợp và chỉ dẫn vai trò.

Tóm tắt

I. Tổng quan sách bài tập nhập môn hệ cơ sở dữ liệu Nguyễn Thế Dũng

Tài liệu Bài tập nhập môn hệ cơ sở dữ liệu của tác giả Nguyễn Thế Dũng là một nguồn tài nguyên học thuật quan trọng, được biên soạn nhằm hỗ trợ sinh viên ngành Công nghệ thông tin củng cố kiến thức và rèn luyện kỹ năng thực hành. Cuốn sách này là kết quả của quá trình biên dịch, tổng hợp và bổ sung từ hai tài liệu quốc tế uy tín: "Database management systems solutions manual (third edition)" và "Database system concepts (Fifth Edition)". Mục tiêu chính là cung cấp một hệ thống bài tập đa dạng, bám sát khung chương trình đào tạo Cử nhân Sư phạm Tin học và các ngành liên quan. Nội dung được sắp xếp một cách khoa học từ dễ đến khó, bao quát các khái niệm nền tảng nhất của một hệ quản trị cơ sở dữ liệu (DBMS). Tác giả nhấn mạnh tầm quan trọng của việc tự tìm tòi, sáng tạo trong quá trình giải bài tập trước khi tham khảo hướng dẫn giải, nhằm mục đích nâng cao tư duy phân tích và khả năng giải quyết vấn đề. Tài liệu không chỉ là công cụ học tập cho sinh viên mà còn là tài liệu tham khảo hữu ích cho các chuyên gia CNTT, đặc biệt trong bối cảnh kiến thức về cơ sở dữ liệu ngày càng trở nên thiết yếu trong các kỳ thi tốt nghiệp, tuyển dụng và nghiên cứu sau đại học. Cuốn sách Bài tập nhập môn hệ cơ sở dữ liệu Nguyễn Thế Dũng tập trung vào các chương cốt lõi như khái quát hệ cơ sở dữ liệu, mô hình quan hệ thực thể (E-R), và mô hình cơ sở dữ liệu quan hệ, tạo nền tảng vững chắc cho người học.

1.1. Mục đích và đối tượng chính của tài liệu tham khảo

Mục đích cốt lõi của cuốn sách là "nhằm bổ trợ thêm kiến thức, cũng như điều kiện để sinh viên rèn luyện thêm trong việc học tập môn học Hệ cơ sở dữ liệu". Tài liệu này được thiết kế đặc biệt cho sinh viên, nhất là những người đang theo học ngành Cử nhân Sư phạm Tin học, và mở rộng ra cho toàn bộ cộng đồng chuyên ngành Công nghệ thông tin. Đối tượng hướng đến không chỉ là người mới bắt đầu tìm hiểu về cơ sở dữ liệu mà còn cả những người muốn hệ thống hóa lại kiến thức để chuẩn bị cho các kỳ thi quan trọng như thi tốt nghiệp, thi tuyển cao học và nghiên cứu sinh. Tác giả Nguyễn Thế Dũng mong muốn cung cấp một công cụ học tập hiệu quả, giúp người học không chỉ nắm vững lý thuyết mà còn có khả năng áp dụng vào giải quyết các bài toán thực tế. Sách được biên soạn dựa trên kinh nghiệm giảng dạy và quá trình sưu tầm, chắt lọc từ các nguồn tài liệu quốc tế, đảm bảo tính cập nhật và phù hợp với xu hướng phát triển của ngành.

1.2. Cấu trúc nội dung và các chương trọng tâm cần lưu ý

Cấu trúc của sách được tổ chức một cách logic, với các bài tập được sắp xếp theo độ khó tăng dần và bám sát nội dung của giáo trình lý thuyết. Các chương đầu tiên là những chương nền tảng và quan trọng nhất. Chương 1: Khái quát về hệ cơ sở dữ liệu giới thiệu sự khác biệt giữa hệ thống xử lý file và DBMS, các ưu điểm của hệ CSDL, khái niệm độc lập dữ liệu vật lý và logic. Chương 2: Mô hình cơ sở dữ liệu tập trung vào mô hình quan hệ thực thể (E-R), định nghĩa các khái niệm then chốt như thuộc tính, thực thể, mối quan hệ, thực thể yếu, và các loại ràng buộc. Chương 3: Mô hình cơ sở dữ liệu quan hệ đi sâu vào các khái niệm như lược đồ quan hệ, khóa (siêu khóa, khóa dự tuyển, khóa chính), ràng buộc toàn vẹn tham chiếu và các phép toán trong đại số quan hệ. Việc nắm vững nội dung trong ba chương này là điều kiện tiên quyết để tiếp cận các chủ đề nâng cao hơn. Hầu hết các bài tập đều có hướng dẫn giải chi tiết, giúp người học đối chiếu và tự đánh giá năng lực của mình.

II. Thách thức thường gặp khi giải bài tập hệ cơ sở dữ liệu

Việc tiếp cận và giải quyết các bài tập nhập môn hệ cơ sở dữ liệu đặt ra không ít thách thức cho người học. Một trong những khó khăn lớn nhất là việc phải nắm bắt một lượng lớn các khái niệm trừu tượng và mối liên hệ logic chặt chẽ giữa chúng. Sinh viên thường gặp lúng túng khi phân biệt các cấp độ trừu tượng hóa dữ liệu, chẳng hạn như sự khác nhau giữa lược đồ ngoài, lược đồ khái niệm và lược đồ trong. Một vấn đề phổ biến khác là sự nhầm lẫn giữa các loại khóa trong mô hình quan hệ. Việc xác định chính xác đâu là siêu khóa, khóa dự tuyển và khóa chính đòi hỏi sự hiểu biết sâu sắc về bản chất của dữ liệu và các ràng buộc toàn vẹn. Thêm vào đó, quá trình chuyển đổi từ một mô hình khái niệm như sơ đồ E-R sang một mô hình logic như lược đồ quan hệ là một kỹ năng phức tạp. Người học cần tuân thủ các quy tắc chuyển đổi một cách nghiêm ngặt để đảm bảo không mất mát thông tin hay tạo ra sự dư thừa dữ liệu. Cuối cùng, việc vận dụng đại số quan hệ để viết các biểu thức truy vấn phức tạp cũng là một rào cản lớn, đòi hỏi tư duy logic và khả năng phân tích yêu cầu một cách chính xác. Những thách thức này nếu không được giải quyết triệt để sẽ ảnh hưởng đến nền tảng kiến thức và khả năng ứng dụng sau này.

2.1. Khó khăn trong việc phân biệt các loại lược đồ dữ liệu

Một trong những khái niệm nền tảng nhưng dễ gây nhầm lẫn là ba mức lược đồ trong kiến trúc cơ sở dữ liệu. Lược đồ ngoài (external schema) mô tả cách nhìn dữ liệu của từng nhóm người dùng cụ thể. Lược đồ khái niệm (conceptual schema) mô tả cấu trúc logic tổng thể của toàn bộ cơ sở dữ liệu. Lược đồ trong (internal/physical schema) mô tả cách dữ liệu được lưu trữ vật lý trên các thiết bị. Sự khác biệt này liên quan trực tiếp đến khái niệm độc lập dữ liệu. Theo tài liệu của Nguyễn Thế Dũng, "độc lập dữ liệu logic là khả năng thay đổi lược đồ khái niệm... mà không phải thay đổi lại chương trình ứng dụng", trong khi "độc lập dữ liệu vật lý là khả năng thay đổi lược đồ vật lý... mà không cần sửa đổi lại chương trình ứng dụng". Hiểu sai về các lược đồ này dẫn đến việc không thể thiết kế cơ sở dữ liệu một cách linh hoạt và khó bảo trì.

2.2. Nhầm lẫn giữa khóa chính siêu khóa và khóa dự tuyển

Khái niệm về khóa là trung tâm của mô hình dữ liệu quan hệ, nhưng sự khác biệt tinh tế giữa các loại khóa thường gây khó khăn. Một siêu khóa là một tập thuộc tính cho phép xác định duy nhất một thực thể. Một khóa dự tuyển (candidate key) là một siêu khóa tối thiểu, nghĩa là không thể loại bỏ bất kỳ thuộc tính nào khỏi nó mà vẫn giữ được tính duy nhất. Cuối cùng, khóa chính (primary key) là một khóa dự tuyển được người thiết kế lựa chọn để định danh duy nhất các bộ trong một quan hệ. Sinh viên thường gặp khó khăn trong việc xác định tất cả các khóa dự tuyển từ một tập thuộc tính và các phụ thuộc hàm cho trước. Ví dụ, trong một bảng sinh viên, {mã_sinh_viên} là một khóa dự tuyển, {số_cmnd} cũng có thể là một khóa dự tuyển. Người thiết kế sẽ chọn một trong hai làm khóa chính. Sự nhầm lẫn này có thể dẫn đến thiết kế bảng không hiệu quả và vi phạm các ràng buộc toàn vẹn.

2.3. Lúng túng khi chuyển đổi từ mô hình E R sang lược đồ quan hệ

Chuyển đổi từ mô hình quan hệ thực thể (E-R) sang lược đồ quan hệ là bước quan trọng để hiện thực hóa thiết kế cơ sở dữ liệu. Quá trình này có các quy tắc rõ ràng nhưng việc áp dụng chúng đòi hỏi sự cẩn trọng. Ví dụ, mỗi tập thực thể mạnh sẽ được chuyển thành một bảng với khóa chính tương ứng. Tuy nhiên, việc xử lý các mối quan hệ (1-n, n-m) và các thực thể yếu thường phức tạp hơn. Một mối quan hệ nhiều-nhiều (n-m) phải được chuyển thành một bảng riêng, chứa khóa ngoại tham chiếu đến các bảng của các thực thể tham gia. Một thực thể yếu sẽ được chuyển thành một bảng mà khóa chính của nó bao gồm khóa chính của thực thể mạnh mà nó phụ thuộc. Nếu không tuân thủ đúng các quy tắc này, lược đồ quan hệ tạo ra có thể bị dư thừa dữ liệu hoặc không thể hiện đầy đủ các mối quan hệ và ràng buộc từ mô hình E-R ban đầu.

III. Hướng dẫn giải bài tập mô hình quan hệ thực thể E R

Để giải quyết thành công các bài tập về mô hình quan hệ thực thể (E-R), cần có một phương pháp tiếp cận hệ thống và logic. Bắt đầu bằng việc đọc kỹ mô tả bài toán để xác định các đối tượng chính trong thế giới thực cần quản lý. Những đối tượng này sẽ trở thành các thực thể (entity). Sau đó, xác định các đặc điểm hay tính chất mô tả cho từng thực thể, chúng chính là các thuộc tính (attribute). Bước quan trọng tiếp theo là xác định các mối quan hệ (relationship) giữa các thực thể, ví dụ như "Giảng viên" dạy "Môn học". Với mỗi mối quan hệ, cần xác định rõ bản số (cardinality) của nó: một-một (1-1), một-nhiều (1-n), hay nhiều-nhiều (n-m). Việc xác định chính xác bản số là cực kỳ quan trọng vì nó ảnh hưởng trực tiếp đến cách chuyển đổi sang lược đồ quan hệ sau này. Ngoài ra, cần chú ý đến các trường hợp đặc biệt như thực thể yếu, là những thực thể không thể tồn tại độc lập nếu không có thực thể mạnh liên quan. Cuối cùng, các ràng buộc tham gia (participation constraint), bao gồm tham gia toàn phần hay bộ phận, cũng cần được thể hiện rõ trên sơ đồ. Việc thực hành thường xuyên với các ví dụ trong sách Bài tập nhập môn hệ cơ sở dữ liệu Nguyễn Thế Dũng sẽ giúp củng cố và hoàn thiện kỹ năng này.

3.1. Phương pháp xác định thực thể thuộc tính và mối quan hệ

Quy trình xác định các thành phần của sơ đồ E-R bắt đầu bằng việc phân tích yêu cầu. Các danh từ trong mô tả thường tương ứng với các thực thể. Ví dụ, trong bài toán quản lý đại học, "Giáo sư", "Dự án", "Sinh viên" là các thực thể. Các tính chất đi kèm với danh từ này là các thuộc tính, ví dụ, Giáo sư có các thuộc tính: mã số, tên, tuổi, hạng. Các động từ hoặc cụm động từ thể hiện sự tương tác giữa các thực thể thường chỉ ra các mối quan hệ. Ví dụ, "mỗi dự án được quản lý bởi một giáo sư" cho thấy mối quan hệ "Quản lý" giữa thực thể Giáo sư và Dự án. Cần phân tích cẩn thận để không bỏ sót hoặc xác định sai các thành phần này, vì chúng là xương sống của toàn bộ mô hình dữ liệu.

3.2. Cách vẽ sơ đồ E R cho các tình huống cơ sở dữ liệu thực tế

Sau khi đã xác định được các thành phần, bước tiếp theo là biểu diễn chúng bằng ký pháp chuẩn của sơ đồ E-R. Thực thể được biểu diễn bằng hình chữ nhật, thuộc tính bằng hình elip, và mối quan hệ bằng hình thoi. Thuộc tính khóa được gạch chân. Quan trọng nhất là biểu diễn đúng bản số của mối quan hệ. Ví dụ, mối quan hệ "một nhân viên chỉ có thể làm việc trong một đơn vị" và "một đơn vị có thể có nhiều nhân viên" là mối quan hệ 1-n, được ký hiệu bằng các số 1 và N (hoặc M) trên các đường nối từ thực thể đến mối quan hệ. Việc sử dụng các ví dụ thực tế trong sách, như cơ sở dữ liệu trường đại học hay ngân hàng, giúp người học làm quen với việc áp dụng các quy tắc này vào các kịch bản đa dạng và phức tạp.

3.3. Ví dụ minh họa về thực thể yếu và ràng buộc tham gia

Một thực thể yếu là một thực thể mà sự tồn tại của nó phụ thuộc vào một thực thể khác (thực thể mạnh). Nó không có đủ thuộc tính để tạo thành khóa chính một cách độc lập. Trong tài liệu, ví dụ về "phụ huynh học sinh" là một tập thực thể yếu, vì một phụ huynh chỉ được xác định thông qua học sinh (thực thể mạnh) mà họ liên quan. Trên sơ đồ E-R, thực thể yếu được biểu diễn bằng hình chữ nhật có đường viền kép. Ràng buộc tham gia chỉ định liệu sự tồn tại của một thực thể có yêu cầu nó phải tham gia vào một mối quan hệ hay không. Tham gia toàn phần (total participation), được biểu diễn bằng một đường nối kép, có nghĩa là mọi thực thể trong tập thực thể phải tham gia vào mối quan hệ. Ví dụ, "mọi đơn vị phải có một thực thể người quản lý" là một ràng buộc tham gia toàn phần của thực thể Đơn vị trong mối quan hệ Quản lý.

IV. Bí quyết chinh phục bài tập về mô hình cơ sở dữ liệu quan hệ

Chinh phục các bài tập về mô hình cơ sở dữ liệu quan hệ đòi hỏi sự nắm vững hai kỹ năng chính: chuyển đổi từ sơ đồ E-R và sử dụng thành thạo đại số quan hệ. Quá trình chuyển đổi là một bước kỹ thuật có hệ thống, yêu cầu áp dụng một tập hợp các quy tắc cụ thể để biến các cấu trúc trừu tượng của mô hình E-R thành các bảng (quan hệ) cụ thể. Mỗi quy tắc tương ứng với một loại đối tượng trong sơ đồ E-R (thực thể mạnh, thực thể yếu, mối quan hệ 1-1, 1-n, n-m). Nắm vững các quy tắc này giúp đảm bảo tính toàn vẹn và nhất quán của dữ liệu. Kỹ năng thứ hai là sử dụng đại số quan hệ, một ngôn ngữ truy vấn hình thức làm nền tảng cho các ngôn ngữ truy vấn thực tế như SQL. Việc thành thạo các phép toán cơ bản (chọn, chiếu, kết, hợp, giao, trừ) và các phép toán phức tạp hơn (phép chia) là chìa khóa để giải quyết các yêu cầu truy xuất thông tin từ cơ sở dữ liệu. Thực hành thường xuyên với các bài tập trong sách Bài tập nhập môn hệ cơ sở dữ liệu Nguyễn Thế Dũng, đặc biệt là các bài toán yêu cầu viết biểu thức đại số quan hệ, sẽ giúp rèn luyện tư duy logic và khả năng phân tích yêu cầu truy vấn một cách hiệu quả.

4.1. Quy tắc chuyển đổi sơ đồ E R sang lược đồ cơ sở dữ liệu quan hệ

Việc chuyển đổi tuân theo một bộ quy tắc chuẩn hóa. Quy tắc 1: Mỗi tập thực thể mạnh trở thành một bảng, với các thuộc tính của thực thể là các cột và khóa chính của thực thể là khóa chính của bảng. Quy tắc 2: Đối với mối quan hệ 1-n, khóa chính của bên '1' được thêm vào bảng của bên 'n' làm khóa ngoại. Quy tắc 3: Đối với mối quan hệ n-m, một bảng mới được tạo ra cho mối quan hệ đó. Khóa chính của bảng mới này là sự kết hợp của các khóa chính từ hai thực thể tham gia. Quy tắc 4: Tập thực thể yếu được chuyển thành một bảng riêng, khóa chính của nó bao gồm khóa chính của thực thể mạnh (dưới dạng khóa ngoại) và thuộc tính phân biệt của chính thực thể yếu. Việc áp dụng chính xác các quy tắc này là nền tảng để có một lược đồ quan hệ chuẩn xác.

4.2. Kỹ thuật viết biểu thức đại số quan hệ cho các truy vấn phức tạp

Để viết một biểu thức đại số quan hệ, cần phân tích câu truy vấn thành các bước logic nhỏ hơn. Bắt đầu bằng việc xác định các bảng (quan hệ) cần thiết. Sử dụng phép Chọn (σ) để lọc các hàng thỏa mãn một điều kiện cụ thể. Sử dụng phép Chiếu (π) để chọn ra các cột (thuộc tính) cần hiển thị trong kết quả. Khi thông tin cần lấy từ nhiều bảng, sử dụng phép Kết (⋈) để nối các bảng lại với nhau dựa trên một điều kiện chung (thường là nối giữa khóa ngoại và khóa chính). Ví dụ, để "Tìm tên và thành phố của nhân viên làm cho công ty ABC", cần thực hiện: 1. Chọn (σ) các nhân viên có company-name='ABC' từ bảng works. 2. Kết (⋈) kết quả này với bảng employee dựa trên person-name. 3. Chiếu (π) các cột person-name và city từ kết quả cuối cùng.

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

Bài tận nhập môn HE Co SO DU LIEU | NGUYEN THE DUNG Bai tap nhập môn HE co SO DU LIEU (Tái bản) NHÀ XUẤT BẢN XÂY DỰNG HÀ NỘI - 2015 LOI NOI DAU Cuốn sách Bài tập Nhập môn Hệ Cơ sở dữ liệu này là kết quả của việc biên dịch từ hai cuốn sách bài tập sau: 1. Database management systems solutions manual (third edition) - R. Database system concepts (Fifth Edition), A. Sudarshan, 2011, http:/Awww.com/topic/books/db-book Trong đó chúng tôi có biên tập, tổng hợp và biên soạn lại, bồ sung thêm cho phù hợp với Giáo trình Nhập môn Cơ sở đữ liệu được thực hiện theo khung chương trình đào tạo của ngành Cử nhân Sư phạm Tin học.

Việc biên dịch nhằm một phần học hỏi các kiến thức mới mẻ của các tác giả nói trên cũng như tìm hiểu khung chương trình, mục đích, yêu cẩu của môn học này ở các chương trình đào tạo của một số trường Đại. học nồi tiếng ở Mỹ và An Bên cạnh đó chúng tôi cũng đưa thêm khá nhiều bài tập do chúng tôi sưu lầm, biên soạn trong quá trình giảng dạy, một số đã được đưa ra trong phân ví dụ mình họa hay trong phân câu hỏi và bài tập sau các chương trong giáo trình môn học (xem [1]). Mục đích của cuốn sách này là nhằm bồ trợ thêm kiến thức, cũng như điều kiện để sinh viên rèn luyện thêm trong việc học tập môn học Hệ cơ sở dữ liệu. Cuốn sách cũng góp một phan lam tài liệu tham khảo cho các bạn đọc chuyên ngành Công nghệ thông tin.

Chứng ta cũng đã biết cơ sở dữ liệu là phân không thể thiếu trong các hệ thông tin học hoá, vì vậy trong những năm gân đây, trong các kp thi 3 tốt nghiệp đại học, thi chuyển đổi, thi tuyển cao học và nghiên cứu sinh đều có mảng về cơ sở dữ liệu. Các bài tập trong sách được sắp xếp từ dễ đến khó, theo sát chương trình của môn học và giáo trình môn học, hdu hết các bài tập có hướng dẫn giải khá cụ thể. Tuy? vậy cũng chân thành mong các bạn đọc hãy kiên nhẫn tự tìm tòi sắng tạo trong cách giả bài tập, trước khi tham khảo hướng dẫn giải, nhằm nâng cao hơn nữa kiến thức cũng như óe sắng tạo của mình. Trong quá trình sử dụng sách, cũng như giải bài tập nếu thấp có những điều sai sót hay các cách giải mới mẻ, sáng tạo hơn, rất mong các bạn đọc góp ý cho chúng tôi, để những lân tái bản sau cũng như quá trình giảng dạy môn học này được tốt hơn.

Chúng tôi xin gửi lời chân thành cảm ơn đến các bạn sinh viên đã góp phân sưu tầm các bài tập môn học trong giai đoạn rất thiếu thốn sách vở, tư liệu trong những năm cuối thập kỷ 90 và đầu thập kỷ 20, ngay cả hai cuốn sách bài tập mà chúng tôi tham khảo nói trên cũng do các bạn sinh viên cung cấp. Huế, cuối Đông Tân Mão, 2011 Nguyễn Thế Dũng Chuong 1 KHAI QUAT VE HE CO SO DU LIEU 1. Hãy nêu sự khác biệt chính giữa hệ thống xử lý file và hệ thống quản trị cơ sở dữ liệu? Trả lời: Một số khác biệt chính giữa một hệ thống quản lý cơ sở dữ liệu và hồng xử lý file là: + Cả hai hệ thống chứa một tập hợp các dữ liệu và một bộ chương trình để truy cập dữ liệu đó. Hệ thống quản lý cơ sở đữ liệu bao gồm cả hệ thống truy cập dữ liệu mức logic và vật lý.

Ngược lại hệ thống. quản lý file chỉ bao gồm hệ thống truy cập dữ liệu mức vật lý. + Hệ thống quản trị cơ sở dữ liệu có thể làm giảm việc lặp lại dữ liệu nhờ sự đảm bảo các dữ liệu mức vật lý được phân phối cho tất cả các chương trình thâm quyền có thể truy cập vào nó, trong khi các dữ liệu đang được ghỉ liệu trong hệ thống quản lý file có thể không đọc được bởi các chương trình khác. + Hệ thống quản trị cơ sở dữ liệu được thiết kế để cho phép truy cập vào dữ liệu một cách linh hoạt (chẳng hạn các truy vấn.), trong khi hệ thống xử lý file được thiết kế chỉ cho phép quyền truy cập vào dữ liệu phải được xác định trước.

+ Hệ thống quản trị cơ sở dữ liệu cho phép kết hợp nhiều người sử dụng truy cập vào các dữ liệu giống nhau trong cùng một lúc. Hệ 5 thống xử lý file cho phép một hoặc nhiều chương trình cùng lúc truy cập vào các file dữ liệu khác nhau ở cùng thời gian. Trong hệ quản lý file, một tập tin có thể được truy cập bằng hai chương trình đồng thời, nếu cả hai chương trình chỉ truy cập dữ liệu bằng việc đọc tệp. Các ưu điểm của một hệ cơ sở dữ liệu là: + Độc lập dữ liệu và truy cập đầy đủ: Các chương trình ứng dụng trên cơ sở dữ liệu là độc lập với các chỉ tiết của việc biểu diễn và lưu trữ đữ Các lược đồ khái niệm và lược đồ ngoài đảm bảo cho sự độc lập với việc lưu trữ vật lý và thiết kế lôgie.

Hơn nữa, một hệ cơ sở dữ liệu sẽ cung cấp các kỹ thuật lưu trữ và truy vấn thông tin hiệu quả, bạo gồm việc hỗ trợ lưu trữ các file rất lớn, các cấu trúc chỉ mục và tối ưu hóa câu truy vấn. + Giảm thiểu thời gian phát triển các ứng dụng: Hệ cơ sở dữ liệu cung cấp các chức năng quan trọng của các ứng dụng như điều khiển tương tranh và khôi phục sự cố dữ liệu. + Rang buộc toàn vẹn và bảo mật dữ liệu: Kỹ thuật tạo khung nhìn và các phương tiện cấp quyền của hệ cơ sở dữ liệu cung cấp các khả năng điều khiển việc truy cập dữ liệu. Các cập nhật dữ liệu tùy tiện sẽ được ngăn chan va kié tra nhờ các khai báo ràng buộc toàn vẹn của người sử dụng trong hệ cơ sở dữ liệu.

+ Quản trị dữ liệu: Hệ cơ sở dữ liệu cung cấp một khả năng lưu trữ và quản lý một lượng dữ liệu lớn được chia sẻ từ nhiều người sử dụng, cung cấp các phương tiện nhằm quản lý tốt các tác vụ về dữ liệu. Một hệ quản trị cơ sở dữ li tốt còn cung cấp các công cụ hiệu quả cho người sử dụng dữ liệu từ đầu đến cuối như biểu diễn dữ liệu, sao lưu dữ liệu định kỳ. + Xử lý tương tranh và khôi phục khi có sự cố về dữ liệu: Các hệ cơ sở dữ liệu cung cấp khái niệm transaction (giao tác) đó là một hoạt động có tính thứ tự của người sử dụng. Các giao tác phải đảm bảo tính nguyên tố, tránh xung đột khi có nhiều giao tác tác động lên dữ liệu.

Hệ cơ sở dữ liệu còn cung cấp các nhật trình (log) về sự thay đổi đữ liệu, nếu có sự có hệ thống có thể khôi phục dữ liệu phù hợp với các giao tác theo nhật trình đã ghỉ lại. Giải thích sự khác nhau giữa độc lập dữ liệu vật lý và độc lập dữ liệu logic? Trả lời: «_ Độc lập dữ liệu vật lý là khả năng thay đổi lược đồ vật lý của dữ liệu mà không cần sửa đổi lại chương trình ứng dụng. Các thay đổi chẳng hạn như tạo khối các bản ghi lưu trữ hay các cách thức truy cập file như truy cập tuần tự hay ngẫu nhiêi «_ Độc lập logic là khả năng thay đổi lược đồ khái niệm của dữ liệu mà không phải thay đổi lại chương trình ứng dụng. Các thay đổi chẳng hạn như thêm một trường vào bảng, thay đổi ràng buộc dữ liệu.

Phân biệt sự khác nhau giữa lược đồ trong, lược đồ ngoài và lược đồ khái niệm. Sự khác nhau giữa hai lớp lược đồ nào có liên quan đến khái niệm độc lập dữ liệu logic và độc lập dữ liệu vật lý? Trả lời: e Lược đồ ngoài cho phép xem xét việc truy cập dữ liệu ở mức riêng, của từng nhóm người sử dụng. Lược đồ khái niệm mô tả các dữ liệu được lưu trữ trong dữ liệu. Có tÌ có nhiêu cách nhìn khác nhau về dữ liệu, nhưng chỉ có duy nhất một lược đồ khái niệm cho mọi người sử dụng.

Lược đồ vật lý mô tả mối quan hệ trong lược đồ khái niệm và cách lưu trữ trên thiết bị vật lý. « Lược đồ ngoài liên quan đến khái niệm độc lập dữ liệu logic, khái niệm độc lập dữ liệu vật lý lại có quan hệ với lược đồ khái niệm.4, Xét mang hai chiéu nxm trong một ngôn ngữ lập trình mà bạn yêu thích. Sử dụng khái niệm mảng đó để mô tả sự khác nhau giữa: a) Ba mức trừu tượng hóa dữ liệu? b) Lược đồ và thể hiện của dữ liệu? Trả lời: Xét một mảng hai chiéu nxm. a) Ở mức vật lý thì đó là nxm ô nhớ liên tiếp nhau, có độ lớn đã được án định tùy theo ngôn ngữ lập trình, trong bộ nhớ Ở mức khái niệm thì đó là một lưới gồm các ô, mỗi ô chứa một số nguyên, lưới này gồm m ô chiều đọc và z ô chiều ngang.

Mức khung nhìn thì ta có nhiều khung nhìn khác nhau về mảng này, chăng hạn đó là một mảng ø thực thể mà mỗi thực thể gồm ø thuộc tính hoặc là z hàng mà mỗi hàng có ø cột chứa các giá trị nguyên. b) Xét mô tả một mảng 2 chiều cụ thể trong Pascal như sau: type tgrid = array[1.m] of integer; var vgridl, vgrid2 : tgrid; Khi d6 tgrid là lược đồ còn giá trị của các biến vgrid1 và vgxiđ2 là các thể hiện. Chẳng hạn xét mảng [1.2] của các số nguyên thì hai thể hiện của lược đồ này là: 1 5 4 7 va 22 12 1 24 1. Nêu vắn tắt các ưu nhược điểm của hệ cơ sở dữ liệu so với hệ lưu trữ dữ liệu của hệ điều hành? Trả lời: * Các tru điểm của hệ cơ sở đữ liệu: - Độc lập dữ liệu và truy cập dữ liệu hữu hiệu.

~ Giảm thời gian phát triỂn các ứng dụng. - Ràng buộc dữ liệu và an toàn bảo mật dữ liệu. - Quản trị dữ liệu. ~ Điều khiển tương tranh và khôi phục dữ liệu.

* Một số nhược điểm của hệ thống quản trị cơ sở dữ: - Thiết lập và duy trì một hệ cơ sở dữ liệu đòi hỏi nhiều ngân sách, trí thức, kỹ năng và thời gian. - Sự phức tạp của các hệ cơ sở dữ liệu có thể dẫn đến hiệu suất làm việc thấp cho những người sử dụng. Trình bày 6 chức năng chính của người quản trị cơ sở dữ liệu - DBA (database administrator)?