Giáo trình về dữ liệu và các mô hình cơ sở dữ liệu

Chúng ta đang sống trong kỷ nguyên thông tin. Xu hướng xã hội hoá tin học tiếp đến là toàn cầu hoá là xu hướng tất yếu không thể đảo ngược. Trong bối cảnh đó việc nắm bắt được các thông tin nhanh chóng và chuẩn xác là yếu tố tối cần thiết quyết định sự thắng lợi trong quản lý điều hành. Việc tin học hoá xã hội đã dẫn tới nhu cầu quản lý điều hành công việc trên máy tính điện tử, như vậy thực chất của công tác quản lý chính là quản lý thông tin....
Nội dung trích xuất từ tài liệu:
Giáo trình về dữ liệu và các mô hình cơ sở dữ liệu ------------------------------------------------------------------------------------ Giáo Trình Dữ liệu và các mô hình cơ sở dữ liệu 1 ------------------------------------------------------------------------------------ MỤC LỤC HỌC TRốNH I CÁC KHÁI NIỆM CƠ BẢN VỀ DỮ LIỆU VÀ CÁC Mễ HốNH CƠ SỞ DỮ LIỆU ........... 4 1.1 CÁC KHÁI NIỆM CƠ BẢN VỀ DỮ LIỆU VÀ HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU ...................................... 5 1.1.1 Dữ liệu .....................................................................................................................................6 1.1.2 File dữ liệu ...............................................................................................................................6 1.1.3 Cơ sở dữ liệu ............................................................................................................................6 1.1.4 Định nghĩa hệ cơ sở dữ liệu .....................................................................................................7 1.1.5 Sơ đồ vật lý hệ cơ sở dữ liệu ....................................................................................................8 1.1.6 Hệ thống cơ sở dữ liệu mức logic ............................................................................................8 1.1.7 Một số tớnh chất đặc trưng của cơ sở dữ liệu .........................................................................8 1.2 CÁC Mễ HốNH CƠ SỞ DỮ LIỆU ................................................................................................................. 8 1.2.1 Cỏc khỏi niệm cơ bản để xõy dựng một hệ thống thụng tin. ....................................................8 1.2.2 Cỏc mụ hỡnh dữ liệu ................................................................................................................9 1.3 KHÁI NIỆM TOÁN HỌC HOÁ Mễ HốNH QUAN HỆ .............................................................................. 11 1.3.1 Thuộc tớnh (Attribute) ...........................................................................................................11 1.3.2 Quan hệ (Relation) .................................................................................................................12 1.3.3 Khỏi niệm phụ thuộc hàm (Function dependency) ................................................................13 1.3.4 Khoỏ (Key) .............................................................................................................................13 1.3.5 Lược đồ quan hệ (Relation Schema) ......................................................................................15 1.3.6 Phộp tỏch lược đồ quan hệ ....................................................................................................15 1.3.7 Bao đúng của tập phụ thuộc hàm ..........................................................................................17 1.3.8 Hệ tiờn đề cho phụ thuộc hàm ...............................................................................................17 1.3.9 Cỏc dạng phụ thuộc hàm .......................................................................................................18 1.4 CÁC PHẫP TOÁN CỦA NGễN NGỮ THAO TÁC DỮ LIỆU..................................................................... 19 1.4.1 Phộp chốn (Insert) .................................................................................................................19 1.4.2 Phộp loại bỏ (Del) .................................................................................................................19 1.4.3 Phộp thay đổi .........................................................................................................................20 1.5 CÁCH THỨC TỔ CHỨC DỮ LIỆU VẬT Lớ ............................................................................................. 20 1.5.1 Giới thiệu cỏch thức tổ chức dữ liệu ......................................................................................20 1.5.2 Mụ hỡnh tổ chức bộ nhớ ngoài ..............................................................................................20 1.6 TỔ CHỨC CÁC TỆP CƠ SỞ DỮ LIỆU ...................................................................................................... 21 1.6.1 Tệp băm..................................................................................................................................21 1.6.2 Tệp chỉ số ...............................................................................................................................22 1.6.3 B - Cõy (Balanced tree) .........................................................................................................24 HỌC TRốNH II CÁC NGễN NGỮ ĐỊNH NGHĨA VÀ THAO TÁC DỮ LIỆU ........................................... 27 2 ------------------------------------------------------------------------------------ 2.1 ĐẠI SỐ QUAN HỆ...................................................................................................................................... 28 2.1.1 Giới thiệu về đại số quan hệ ..................................................................................................28 2.1.2 Phộp hợp (Union) ..................................................................................................................28 2.1.3 Phộp giao (Intersection) ........................................................................................................28 2.1.4 Phộp trừ (Deference) ..................................................... ...