1. Trang chủ
  2. » Công Nghệ Thông Tin

Nhập môn Cơ sở dữ liệu Phạm Thị Thanh

93 1,8K 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 93
Dung lượng 1,42 MB

Nội dung

Với kết cấu nội dung gồm 5 chương, tài liệu nhập môn Cơ sở dữ liệu giới thiệu đến các bạn các khái niệm cơ bản về cơ sở dữ liệu, ngôn ngữ thao tác dữ liệu, thiết kế một cơ sở dữ liệu, mô hình thực thể liên kết. Đây là tài liệu tham khảo hữu ích cho các bạn đang học và nghiên cứu về Công nghệ thông tin.

Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học LỜI NÓI ĐẦU Ngày sở liệu có nhiều ứng dụng hoạt động xã hội. Muốn thiết kế, sử dụng sở liệu phải nắm kỹ thuật sở liệu. Tập giảng nhằm trình bày kỹ thuật sở liệu truyền thống, mô hình thực thể liên kết, mô hình sở liệu quan hệ. Tập giảng trình bày cách thiết kế sở liệu quan hệ, cách sử dụng phép toán đại số quan hệ, ngôn ngữ tân từ, ngôn ngữ hỏi có cấu trúc để tạo, cập nhật truy vấn sở liệu. Khái niệm phụ thuộc hàm ứng dụng thiết kế chuẩn hóa sở liệu quan hệ. Tập giảng tài liệu thức học phần nhập môn sở liệu cho sinh viên chuyên ngành sư phạm Toán – Tin. Tập giảng tài liệu tham khảo hữu ích cho giảng viên giảng dạy học phần liên quan đến sở liệu Tập giảng gồm chương, cuối chương có câu hỏi tập giúp sinh viên rèn luyện kiến thức học chương đó. Chương chương sinh viên tự nghiên cứu để hiểu biết thêm mô hình thực thể liên kết. Chúng xin tiếp nhận chân thành cảm ơn giúp đỡ, đóng góp ý kiến đồng nghiệp để tập giảng ngày hoàn thiện hơn. Nhóm tác giả Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học MỤC LỤC 1. Các khái niệm hệ sở liệu 1.1. Khái niệm sở liệu hệ sở liệu .4 1.2. Kiến trúc CSDL .4 1.3. Lược đồ thể CSDL .6 1.4. Tính độc lập liệu .7 2. Tổ chức liệu mức vật lý 2.1. Mô hình tổ chức nhớ 2.2. Tệp băm (Hashed file) 2.3. Tệp số (indexed file) 2.4. Cây cân (Balanced tree – B cây) 11 3. Ba mô hình liệu .13 3.1. Mô hình hóa tin học .13 3.3. Các mô hình liệu .14 Kết chương .17 Câu hỏi tập .17 CHƯƠNG II: NGÔN NGỮ THAO TÁC DỮ LIỆU 18 1. Cơ sở liệu quan hệ .18 1.1. Khái niệm .18 1.2. Các thao tác cập nhật liệu quan hệ 19 1.3. Đại số quan hệ .20 1.4. Ngôn ngữ tân từ: 30 2. Ngôn ngữ hỏi có cấu trúc – SQL (Structured Query Language) 31 2.1. Ngôn ngữ định nghĩa liệu .32 2.2. Ngôn ngữ thao tác liệu .35 Kết chương .41 Câu hỏi tập .41 CHƯƠNG III: THIẾT KẾ MỘT CƠ SỞ DỮ LIỆU 46 1. Mục đích thiết kế CSDL .46 2. Phụ thuộc hàm (Function Defendency-FD) .48 2.5. Bao đóng tập phụ thuộc hàm .49 2.6. Bao đóng tập thuộc tính 50 2.7. Định nghĩa khoá siêu khoá theo ngôn ngữ phụ thuộc hàm 52 2.8. Tập phụ thuộc hàm tối thiểu 55 3. Phép tách lược đồ quan hệ .58 3.1. Khái niệm phép tách 58 3.2. Phép tách kết nối không tổn thất 58 4. Chuẩn hoá lược đồ quan hệ 62 4.1. Các dạng chuẩn .62 4.2. Phép tách kết nối không tổn thất thành BCNF 64 4.3. Phép tách bảo toàn phụ thuộc hàm thành 3NF 67 Kết chương .68 Câu hỏi tập .68 1. Mô hình liệu khái niệm bậc cao trình thiết kế CSDL 72 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học 2. Các thành phần mô hình thực thể liên kết: .73 2.1. Thực thể thuộc tính .73 2.2. Kiểu thực thể, tập thực thể, khóa tập giá trị .75 2.3. Kiểu liên kết, tập liên kết thể 77 2.4. Cấp liên kết, tên vai trò kiểu liên kết đệ quy 78 2.5 Các ràng buộc kiểu liên kết .79 2.6. Thuộc tính kiểu liên kết 81 2.7. Các kiểu thực thể yếu 81 3. Ví dụ thiết kế mô hình ER .82 Xác định kiểu thực thể, thuộc tính kiểu liên kết .82 CHƯƠNG V: HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU .86 1. Định nghĩa hệ quản trị CSDL: 86 2. Các chức hệ quản trị sở liệu .86 3. Các đặc trưng giải pháp sở liệu .89 4. Ví dụ sở liệu .91 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học CHƯƠNG I: CÁC KHÁI NIỆM CƠ BẢN VỀ CSDL 1. Các khái niệm hệ sở liệu 1.1. Khái niệm sở liệu hệ sở liệu - Một CSDL (Database) tập hợp liệu có liên quan với chứa thông tin tổ chức (như trường ĐH, công ty, ngân hàng, ) lưu trữ thiết bị nhớ thứ cấp (như từ, đĩa từ ) để đáp ứng nhu cầu khai thác thông tin nhiều người sử dụng với nhiều mục đích khác nhau. - Hệ quản trị CSDL (Database Management System- DBMS) phần mềm cho phép người dùng giao tiếp với CSDL, cung cấp môi trường thuận lợi hiệu để tìm kiếm lưu trữ thông tin CSDL - Hệ csdl: (Database System): Gồm phần cứng, CSDL, Hệ quản trị csdl, người quản trị. Mục đích hệ CSDL che dấu chi tiết phức tạp cách thức liệu lưu trữ bảo trì - Ví dụ sử dụng CSDL: Thông qua giao diện Web đăng ký khoá học, tìm hiểu chi tiết mặt hàng, tra điểm thi tuyển sinh… 1.2. Kiến trúc CSDL Cơ sở liệu có kiến trúc mức: - Mức (mức vật lý): mô tả liệu thực lưu trữ CSDL. Đây mức thể cài đặt có tính chất vật lý CSDL để đạt hiệu tối ưu thao tác tìm kiếm lưu trữ, để tận dụng vùng nhớ trống. Mức vật lý phản ánh cấu trúc liệu, tổ chức tệp dùng cho việc lưu trữ liệu thiết bị nhớ thứ cấp. - Mức khái niệm (mức logic): mô tả liệu lưu trữ CSDL có mối quan hệ chúng. Nói cách cụ thể hơn, mức logic biểu diễn thực thể, thuộc tính mối quan hệ thực thể đó, mức logic cho thấy ràng buộc liệu, thông tin ngữ nghĩa liệu, thông tin an ninh toàn vẹn liệu. Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Tuy nhiên mức quan tâm đến lưu trữ CSDL không quan tâm đến cách thức để lưu trữ. - Mức (mức khung nhìn): Mô tả phần CSDL, phần thích hợp với người sử dụng định. Mỗi người sử dụng không quan tâm đến toàn thông tin hệ CSDl mà cần phần thông tin đó. Khung nhìn dành cho người sử dụng gồm thực thể thuộc tính, mối quan hệ thực thể mà họ quan tâm. Các khung nhìn khác trình bày liệu khuôn dạng khác nhau, ví dụ ngày tháng năm sinh khung nhìn kiểu dd/mm/yyyy, khung nhìn khác mm/dd/yy, số khung nhìn chứa liệu suy dẫn tính toán không chứa thật CSDL. Ví dụ tính điểm trung bình cuối kỳ sinh viên tính thành tiền đơn hàng không cần lưu CSDL. Khung nhìn Khung nhìn Khung nhìn n Mức Mức khái niệm Mức Lược đồ khái niệm Lược đồ vật lý Hình 1.1 Kiến trúc CSDL Mục đích kiến trúc mức cách ly quan niệm CSDL nhiều người sử dụng với chi tiết biểu diễn vật lý nó. Điều dẫn đến thuận lợi sau: - Đối với CSDL, người dùng có khung nhìn riêng. Họ thay đổi khung nhìn mà không làm ảnh hưởng đến khung nhìn người khác dùng chung CSDL này. - Những tương tác người dùng CSDL không phụ thuộc vào vấn đề chi tiết lưu trữ liệu. - Người quản trị CSDL (Database Administrator-DBA) thay đổi cấu trúc lưu trữ CSDL mà không làm ảnh hưởng đến khung nhìn người sử dụng. Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học - Những thay đổi khía cạnh vật lý lưu trữ, chẳng hạn thay đổi thiết bị nhớ khác không làm ảnh hưởng đến cấu trúc bên CSDL. - Người quản trị CSDL thay đổi cấu trúc tổng thể hay cấu trúc khái niệm CSDL mà không ảnh hưởng đến tất người dùng. 1.3. Lược đồ thể CSDL  Toàn mô tả CSDL gọi lược đồ CSDL (Database schema). Tương ứng với mức kiến trúc có loại lược đồ liệu: Lược đồ ngoài, lược đồ khái niệm lược đồ  Phân biệt thân CSDL lược đồ CSDL. Lược đồ xác định trình thiết kế người ta không muốn thay đổi thường xuyên. Trong thân CSDL lại thay đổi thường xuyên theo thời gian  Toàn liệu thời điểm xác định gọi thể CSDL (Database instance). Như nhiều thể CSDL tương ứng với lược đồ CSDL  Ví dụ: Khung nhìn Khung nhìn MaSV HoTen Mức logic Ngaysinh quequan MaSV HoTen Ngaysinh MaSV hocky quequan hocky MaMon diem MaMon diem Hình 1.2. Ví dụ lược đồ thể CSDL Mức vật lý Struc SINHVIEN{ Int MaSV; Char hoten[25] Struc date ngaysinh Int hocky Int mamon Float diem Struc SINHVIEN next /* trỏ đến ghi tiếp tệp nhân viên*/ }; Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học 1.4. Tính độc lập liệu  Là tính bất biến hệ ứng dụng thay đổi cấu trúc lưu trữ chiến lược truy cập.  Có mức độc lập liệu: Độc lập vật lý độc lập logic Độc lập liệu vật lý: Việc thay đổi tổ chức CSDL mức vật lý làm ảnh hưởng đến hiệu hệ ứng dụng không đòi hỏi viết lại chương trình. Ví dụ sử dụng tệp khác trước, dùng thiết bị nhớ khác, thay đổi mục hay thay đổi thuật toán băm. Độc lập liệu logic: Khi sử dụng CSDL thay đổi lược đồ khái niệm mà không làm thay đổi khung nhìn (lược đồ ngoài) không cần thay đổi chương trình. Ví dụ thêm bớt thực thể, thuộc tính hay mối quan hệ chúng. Tất nhiên người dùng có chạm đến thông tin thay đổi thông báo thay đổi, điều quan trọng người dùng khác không ảnh hưởng gì. 2. Tổ chức liệu mức vật lý 2.1. Mô hình tổ chức nhớ Bộ nhớ ngoài: Băng từ, đĩa từ Cách lưu trữ đĩa từ: Đĩa từ chia thành khối vật lý (physical block) có kích cỡ nhau. Mỗi khối chiếm khoảng 512 -> 4096 byte đánh địa khối. Một tệp (file) chiếm nhiều khối. khối chứa hay nhiều ghi (record), ghi chứa nhiều trường (field). Thông thường ghi tương ứng với thực thể, trường tương ứng với thuộc tính. Thao tác với tệp liệu thông qua địa khối. Địa ghi địa byte ghi địa khối chứa ghi đó. Con trỏ (Pointer) dẫn tới địa ghi khối thường lưu tệp hay vị trí để cần qua truy cập tới liệu cần thiết - Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học 2.2. Tệp băm (Hashed file) - - - - Hàm băm: Nếu ghi có khoá x hàm băm H(x) nhận giá trị nguyên dương đó. Vì tệp băm gọi tệp ngẫu nhiên. Hàm băm chọn cho ghi phân bố tệp. Có kỹ thuật gọi gấp lại (Folding), áp dụng hàm số học, chẳng hạn phép cộng vào phần khác khóa. Kết có từ phép cộng lấy làm địa khối chứa ghi nói trên. Có kỹ thuật thông dụng gọi chia dư (division – remainder). Kỹ thuật chia dư sử dụng hàm MOD, giá trị khóa chia cho số nguyên định trước số dư phép chia sử dụng làm địa khối chứa ghi. Khi địa sinh cho hay nhiều ghi , ghi gọi đồng nghĩa. Khi ghi mà khối cho ghi đầy ta nói xuất xung đột (collision). Tệp băm phân chia tập hợp ghi tệp liệu thành cụm (Buckets). Mỗi cụm gồm nhiều khối (block). Mỗi khối chứa số lượng cố định ghi. Mỗi cụm ứng với địa băm. Địa băm đánh số từ đến k-1. Ở đầu khối chứa trỏ tới khối cụm. Khối cuối cụm chứa trỏ rỗng. Có bảng dẫn cụm (buckets directory) chứa k trỏ. Mỗi trỏ ứng với cụm, địa khối cụm Nếu bảng dẫn có kích thước nhỏ lưu trữ nhớ trong, ngược lại để nhớ Null 0* 1* Null k-1 * Null Hình 1.3. Tổ chức tệp băm Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Tìm kiếm ghi Giả sử cần tìm ghi có khoá x. Trước hết tính hàm băm H(x), giả sử H(x) =i, i địa băm cụm i. Trong bảng dẫn cụm cho biết trỏ đến khối (nếu có). Tìm khối xem liệu có ghi có khoá x hay không. Theo trỏ đầu khối, tìm tới khối tìm ghi tới cuối cụm i mà ghi đó. Thêm ghi Thêm ghi có khoá x vào tệp. Thực thủ tục tìm kiếm. Nếu tìm thấy ghi có khoá x ghi sai (vì khoá không trùng nhau). Nếu ghi trùng, ghi có khoá x thêm vào khối cụm chỗ trống. Nếu không chỗ trống khối cụm, phải tạo thêm khối mới, trỏ null khối cuối trỏ sang khối này. Lúc ghi ghi khối khối trở thành khối cuối cùng. Xoá ghi Để xóa ghi có khoá x, sử dụng thủ tục tìm ghi có khoá x. Nếu ghi thuộc khối có nhiều ghi ghi xoá, ghi khối, xoá đồng thời khối khỏi cụm. Sửa ghi Cần sửa số trường ghi có khoá x. Nếu có sửa trường tham gia khoá, việc sửa chữa loại bỏ ghi thêm vào ghi cho tệp. Nếu trường cần sửa không thuộc khoá tiến hành sửa bình thường, ghi không tồn xem có lỗi. 2.3. Tệp số (indexed file) Quy ước: Tệp liệu xếp theo khoá, khoá bao gồm trường có thứ tự chiều dài cố định. Tệp số tạo theo khoá, bao gồm cặp (k, d) k giá trị khoá, d địa khối. Các cặp xếp theo giá trị khoá Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học (k1,d1) (k1,d1) * (k2,d2) (k2,d2) * k1 k2 * * * kn (kn,dn) (kn,dn) Null Bảng số khối Tệp số Tệp liệu Hình 1.4. Tệp số Tìm kiếm ghi Giả sử tìm ghi có khoá x, có nhiều cách để duyệt tệp số Tìm Duyệt tệp số cặp (k,d) bảng số khối, so sánh giá trị x với k, gặp cặp (k’,d’) có k’>x dừng. Như giá trị x khối ngang với khối trước đó. Trong khối ta tìm gặp k=x d tương ứng ghi cần tìm. Nếu giá trị k khối xét x, xem x không tồn tại. Tìm kiếm nhị phân Phương pháp tìm kiếm thường chậm, thường sử dụng phương pháp khác phương pháp tìm kiếm nhị phân tệp số xếp. Giả sử tệp số lưu n khối (b1 b1). Để tìm ghi có khoá x, trước hết chọn khối b[n/2]. So sánh giá trị k thuộc khối b[n/2] x, k>x cần tìm nằm khối từ b 1…b[n/2], ngược lại nằm khối b[n/2+1] … bn. Quá trình lặp lại khối 10 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học tập tích Đề E1x E2 x …x En. Mỗi kiểu thực thể E1,E2, …, Enđược gọi tham gia vào kiểu liên kết R, tương tự, thực thể riêng biệt e 1, e2, …, enđược gọi tham gia vào thể liên kết ri = ( e1,e2,…,en). Một cách không hình thức, thể liên kết ri R kết hợp thực thể, thực thể thuộc kiểu thực thể tham gia vào liên kết. Mỗi liên kết ri diễn đạt kiện thực thể tham gia ri có mối quan hệ với theo cách giới thực. Ví dụ, thực tế, nhân viên làm việc cho đơn vị, vậy, có kiểu liên kết liên kết làm việc cho, liên kết kiểu thực thể NHÂNVIÊN kiểu thực thể ĐƠNVỊ. Trong sơ đồ ER, kiểu liên kết biểu diễn hình thoi nối trực tiếp với hình chữ nhật biểu diễn kiểu thực thể tham gia vào liên kết. Hình 4.4 minh họa kiểu liên kết thể liên kết Hình 4.4. Kiểu liên kết thể liên kết 2.4. Cấp liên kết, tên vai trò kiểu liên kết đệ quy Cấp kiểu liên kết số kiểu thực thể tham gia vào kiểu liên kết đó. Một kiểu liên kết có cấp 1, cấp 2, cấp 3,…. Ví dụ, kiểu liên kết < làm việccho> kiểu thực thể HÂNVIÊN kiểu thực thể ĐƠNVỊ kiểu liên kết cấp 2. Kiểu liên kết kiểu thực thể MÔNHỌC với kiểu liên kết cấp 1… Đôi coi kiểu liên kết thuộc tính 78 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học kiểu thực thể. Ví dụ, kiểu thực thể NHÂNVIÊN có thuộc tính Đơnvị để tên đơn vị mà nhân viên làm việc cho, thuộc tính Đơnvị biểu thị kiểu liên kết. Nói cách khác, thuộc tính kiểu thực thể có chức biểu thị đặc trưng kiểu thực thể, có chức biểu thị kiểu liên kết kiểu thực thể với kiểu thực thể khác. Các thuộc tính biểu thị kiểu liên kết đơn trị đa trị tuỳ theo chất mối liên kết. Các tên vai trò kiểu liên kết đệ quy: Mỗi kiểu thực thể tham gia vào kiểu liên kết có vai trò cụ thể liên kết. Tên vai trò dùng để rõ vai trò thực thể kiểu thực thể tham gia liên kết, giúp đỡ việc giải thích ý nghĩa liên kết. Ví dụ, kiểu liên kết NHÂNVIÊN ĐƠNVỊ, vai trò thực thể kiểu thực thể NHÂNVIÊN hân viên công nhân vai trò thực thể kiểu thực thể ĐƠNVỊ đơn vị nơi thuê công nhân. Nếu kiểu thực thể tham gia vào kiểu liên kết khác tên vai trò hoàn toàn không cần thiết sử dụng tên kiểu thực thể làm tên vai trò. Tuy nhiên, số trường hợp, kiểu thực thể tham gia vào kiểu liên kết với vai trò khác nhau. Trong trường hợp vậy, tên vai trò trở nên cần thiết để phân biệt ý nghĩa tham gia. Các kiểu liên kết gọi kiểu liên kết đệ quy. Ví dụ, số nhân viên làm việc cho đơn vị, có nhân viên phân công giám sát nhân viên khác. Như có kiểu liên kết thực thể kiểu thực thể NHÂNVIÊN: NHÂNVIÊN NHÂNVIÊN. Kiểu thực thể NHÂNVIÊN tham gia hai lần vào kiểu liên kết , lần với vai trò người giám sát, lần với vai trò người bị giám sát. 2.5 Các ràng buộc kiểu liên kết Các kiểu liên kết thường có số ràng buộc để hạn chế số tổ hợp thực thể tham gia tập hợp liên kết tương ứng. Các ràng buộc xác định từ tình trạng giới thực mà kiểu liên kết biểu diễn. Ví dụ, công ty có quy chế nhân viên làm việc cho đơn vị phải mô tả ràng buộc lược đồ. Có hai loại ràng buộc chính: tỷ số lực lượng tham gia. Tỷ số lực lượng: Tỷ số lực lượng cho kiểu liên kết số thể 79 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học liên kết mà thực thể tham gia. Với kiểu liên kết cấp 2, có tỷ số lực lượng 1:1, 1:N, M:N. Một kiểu liên kết có tỷ số lực lượng 1:1 hai kiểu thực thể A B có nghĩa kiểu liên kết đó, thực thể kiểu A liên kết với thực thể kiểu B ngược lại, thực thể kiểu B liên kết với thực thể kiểu A. Tỷ số lực lượng 1:N có nghĩa thực thể kiểu A liên kết với nhiều thực thể kiểu B thực thể kiểu B liên kết với thực thể kiểu A. Trong kiểu liên kết có tỷ số lực lượng M:N, thực thể kiểu A liên kết với nhiều thực thể kiểu B ngược lại, thực thể kiểu B liên kết với nhiều thực thể kiểu A. Trong biểu diễn lược đồ ER, tỷ số lực lượng biểu diễn cách ghi 1, N, M hình thoi biểu diễn kiểu liên kết (hình 4.5) . Hình 4.5. Tỷ số lực lượng kiểu liên kết Các ràng buộc tham gia phụ thuộc tồn tại: Ràng buộc tham gia có phải tồn kiểu thực thể phụ thuộc vào kiểu thực thể khác thông qua kiểu liên kết hay không. Có hai kiểu ràng buộc tham gia: ràng buộc tham gia toàn ràng buộc tham gia phận. Tham gia toàn nghĩa tất thực thể kiểu thực thể phải tham gia vào kiểu liên kết tham gia phận nghĩa phận thực thể kiểu thực thể tham gia vào kiểu liên kết. Ví dụ, xét kiểu liên kết NHÂNVIÊN ĐƠNVỊ. Trong thực tế, đơn vị phải có người quản lý (là nhân viên) nhân 80 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học viên quản lý đơn vị. Như vậy, tham gia thực thể đơn vị vào kiểu liên kết toàn tham gia thực thể nhân viên vào kiểu liên kết phận. Sự tham gia toàn gọi phụ thuộc tồn tại. 2.6. Thuộc tính kiểu liên kết Các kiểu liên kết có thuộc tính, giống thuộc tính kiểu thực thể. Ví dụ, kiểu liên kết kiểu thực thể NHÂNVIÊN DỰÁN có thuộc tính Sốgiờ để ghi lại số làm việc nhân viên dự án. Các thuộc tính kiểu liên kết biểu diễn hình ô van nối với kiểu liên kết. 2.7. Các kiểu thực thể yếu Các kiểu thực thể thuộc tính khoá cho gọi kiểu thực thể yếu. Ngược lại, kiểu thực thể thông thường (nghĩa có thuộc tính khoá) gọi kiểu thực thể mạnh. Các thực thể kiểu thực thể yếu xác định cách liên kết với thực thể cụ thể kiểu thực thể khác phối hợp với số giá trị thuộc tính nó. Ta gọi kiểu thực thể khác kiểu thực thể xác định kiểu thực thể chủ. Ta gọi kiểu liên kết kiểu thực thể yếu kiểu thực thể chủ liên kết xác định thực thể yếu. Một kiểu thực thể yếu luôn có ràng buộc tham gia toàn (tồn phụ thuộc) vào liên kết xác định kiểu thực thể yếu xác định mà kiểu thực thể chủ. Ví dụ, công ty, nhân viên nhân viên hưởng chế độ bảo hiểm theo nhân viên. Như vậy, có kiểu liên kết NHÂNVIÊN < CON>. Đây kiểu liên kết có tỷ số lực lượng 1:N. Các thuộc tính kiểu thực thể CON Họtên, Ngaysinh, Giớitính. Hai người hai nhân viên khác có giá trị cho thuộc tính hai thực thể khác nhau. Chúng xác định hai thực thể khác sau xác định thực thể nhân viên cụ thể có liên quan đến người phụ thuộc. Mỗi thực thể kiểu thực thể NHÂNVIÊN gọi chủ thực thể kiểu thực thể CON liên kết với nó. Thông thường, kiểu thực thể yếu có khoá phận, tập hợp thuộc tính xác định cách thực thể yếu liên kết với thực thể chủ. Ví dụ, hai người nhân viên tên giống thuộc tính Họtên kiểu thực thể CON 81 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học khoá phận. Trong trường hợp xấu nhất, thuộc tính phức hợp gồm tất thuộc tính thực thể yếu khoá phận. 3. Ví dụ thiết kế mô hình ER Trong phần này, xét ví dụ việc xây dựng mô hình ER cho sở liệu công ty. Như phần I nói, bước việc thiết kế sở liệu tập hợp phân tích yêu cầu. Kết bước tập hợp ghi chép súc tích yêu cầu người sử dụng tình trạng nơi ta cần xây dựng sở liệu. Giả sử sau tập hợp yêu cầu phân tích, hoạt động công ty ghi chép lại sau: 1. Công ty tổ chức thành đơn vị. Mỗi đơn vị có tên nhất, mã số nhất, nhân viên cụ thể quản lý đơn vị. Việc nhân viên quản lý đơn vị ghi lại ngày nhân viên bắt đầu quản lý. Một đơn vị có nhiều địa điểm. 2. Mỗi đơn vị kiểm soát số dự án. Một dự án có tên nhất, mã số địa điểm. 3. Với nhân viên lưu giữ lại Họ tên, Mã số, địa chỉ, lương, giới tính, ngày sinh. Một nhân viên làm việc cho đơn vị làm việc nhiều dự án nhiều đơn vị kiểm soát. Chúng ta lưu giữ lại số làm việc nhân viên dự án. Mỗi nhân viên có người giám sát trực tiếp, người nhân viên. 4. Mỗi nhân viên có người con. Những người hưởng bảo hiểm theo nhân viên. Với người nhân viên, lưu giữ Họ tên, giới tính, ngày sinh. Xác định kiểu thực thể, thuộc tính kiểu liên kết Theo ghi chép trên, xác định kiểu thực thể kiểu liên kết sau: 1. CÔNGTY kiểu thực thể ta có công ty nhất. 2. ĐƠNVỊ kiểu thực thể với thuộc tính Tên, Mãsố, Ngườiquảnlý, Ngàybắtđầu Địađiểm. Các thuộc tính Tên, Mãsố, Địađiểm thuộc tính mô tả đơn vị, thuộc tính Ngườiquảnlý, Ngàybắtđầu thuộc tính biểu thị kiểu liên kết (với kiểu thực thể NHÂNVIÊN). Các thuộc tính đơn 82 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học đơn trị, trừ thuộc tính Địađiểm, thuộc tính đa trị (một đơn vị có nhiều địa điểm). Các thuộc tính Tên, Mãsố thuộc tính khóa (vì đơn vị có tên mã số nhất). 3. Kiểu thực thể DỰÁN có thuộc tính Tên, Mãsố, Địađiểm, Đơnvịkiểmsoát. Các thuộc tính Tên, Mãsố, Địa điểm thuộc tính mô tả DỰÁN, thuộc tính Đơnvịkiểmsoát biểu thị kiểu liên kết với kiểu thực thể ĐƠNVỊ (một đơn vị kiểm soát số dự án). Các thuộc tính Tên, Mãsố thuộc tính khóa. 4. Kiểu thực NHÂNVIÊN với thuộc tính Họtên, Mãsố, Giới tính, Ngàysinh, Lương, Đơnvị, Ngườigiámsát. Thuộc tính Họtên thuộc tính phức hợp (gồm Họđệm, Tên). Các thuộc tính Đơnvị, Ngườigiámsát mô tả kiểu liên kết kiểu thực thể NHÂNVIÊN kiểu thực thể ĐƠNVỊ NHÂNVIÊN tương ứng. Thuộc tính Mãsố thuộc tính khóa. 5. Kiểu thực thể CON với thuộc tính Nhânviên, Họtên, Giới tính, Ngàysinh. Thuộc tính Nhânviên mô tả kiểu liên kết với kiểu thực thể NHÂNVIÊN. 6. Kiểu liên kết ĐƠNVỊ DỰÁN kiểu liên kết có tỷ số lực lượng 1:N (một đơn vị kiểm soát số dự án, dự án đơn vị quản lý). Sự tham gia DỰÁN vào kiểu liên kết toàn (bởi dự án đơn vị kiểm soát). Nếu đơn vị có dự án việc tham gia ĐƠNVỊ vào kiểu liên kết toàn bộ, ngược lại tham gia phận. 7. Kiểu liên kết NHÂNVIÊN ĐƠNVỊ có tỷ số lực lượng N:1 (mỗi nhân viên làm việc cho đơn vị đơn vị có nhiều nhân viên việc). Sự tham gia hai kiểu thực thể vào liên kết toàn bộ. 8. Kiểu liên kết NHÂNVIÊN ĐƠNVỊ có tỷ số lực lượng 1:1 (một nhân viên quản lý đơn vị đơn vị có nhân viên quản lý). Sự tham gia kiểu thể NHÂNVIÊN vào kiểu liên kết phận (bởi nhân viên quản lý đơn vị), ngược lại, tham gia kiểu thực thể ĐƠNVỊ vào kiểu liên kết toàn (bởi đơn vị phải có người quản lý). 9. Kiểu liên kết NHÂNVIÊN NHÂNVIÊN có tỷ số lực lượng 1:N (một nhân viên giám sát nhiều nhân viên khác). Sự tham gia của kiểu thực thể NHÂNVIÊN (ở hai phía) phận (bởi nhân viên giám sát nhân viên khác, nhân viên bị giám sát). Kiểu thực thể NHÂNVIÊN đóng hai vai trò khác nhau: vai trò người giám sát vai trò người bị giám sát. 10. Kiểu liên kết NHÂNVIÊN DỰÁN có tỷ số lực lượng 83 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học M:N (một nhân viên làm việc nhiều dự án khác dự án có nhiều nhân viên làm việc). Sự tham gia kiểu thực thể NHÂNVIÊN phận (bởi tất nhân viên làm việc dự án) ngược lại, tham gia kiểu thực thể DỰÁN toàn (bởi dự án phải có nhân viên làm việc). Kiểu liên kết có thuộc tính Sốgiờ, ghi lại số làm việc nhân viên dự án. 11. Kiểu liên kết NHÂNVIÊN CON biểu thị mối liên hệ kiểu thực thể NHÂNVIÊN kiểu thực thể CON (một nhân viên có người con). Kiểu liên kết có tỷ số lực lượng 1:N (một nhân viên có nhiều người nhân viên). Sự tham gia kiểu thực thể NHÂNVIÊN phận (không phải nhân viên có con), ngược lại, tham gia kiểu thực thể CON toàn (người phải nhân viên). Ngoài ra, kiểu thực thể CON kiểu thực thể yếu. Sau phân tích trên, để vẽ lược đồ ER ta loại bỏ thuộc tính xem kiểu liên kết khỏi kiểu thực thể. Đó thuộc tính Ngườiquảnlý Ngàybắtđầu kiểu thực thể ĐƠNVỊ, thuộc tính Đơnvịkiểmsoát kiểu thực thể DỰÁN, thuộc tính Đơnvị thuộc tính Ngườigiámsát kiểu thực thể NHÂNVIÊN, thuộc tính Nhânviên kiểu thực thể PHỤTHUỘC . Kết quả, có lược đồ ER sau: 84 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Hình 4.6. Lược đồ ER “CÔNGTY” 85 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học CHƯƠNG V: HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU 1. Định nghĩa hệ quản trị CSDL: Một hệ quản trị sở liệu tập hợp chương trình giúp cho người sử dụng tạo ra, trì khai thác sở liệu. Nó hệ thống phần mềm phổ dụng, làm dễ trình định nghĩa, xây dựng thao tác sở liệu cho ứng dụng khác nhau. Định nghĩa sở liệu bao gồm việc đặc tả kiểu liệu, cấu trúc ràng buộc cho liệu lưu trữ sở. Xây dựng sở liệu trình lưu trữ liệu phương tiện lưu trữ hệ quản trị sở liệu kiểm soát. Thao tác sở liệu bao gồm chức truy vấn sở liệu để lấy liệu cụ thể, cập nhật sở liệu để phản ánh thay đổi giới nhỏ tạo báo cáo từ liệu. Các hệ quản trị sở liệu dùng để thể sở liệu tin học hoá phổ dụng (là phần mềm đóng gói) chuyên dụng (là tập phần mềm tạo với mục đích riêng). Người ta gọi sở liệu hệ quản trị sở liệu thuật ngữ chung hệ sở liệu. Một hệ quản trị CSDL (Database Management System – DBMS) Là tập hợp chương trình cho phép người dùng định nghĩa, tạo lập, bảo trì CSDL cung cấp truy cập có điều khiển đến CSDL này. 2. Các chức hệ quản trị sở liệu Một hệ quản trị sở liệu có chức sau : Lưu trữ định nghĩa, mối liên kết liệu (gọi siêu liệu) vào từ điển liệu. Các chương trình truy cập đến sở liệu làm việc thông qua hệ quản trị sở liệu. Hệ quản trị sở liệu sử dụng liệu từ điển liệu để tìm kiếm cấu trúc thành phần liệu mối liên kết yêu 86 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học cầu. Mọi thay đổi tệp sở liệu tự động ghi lại vào từ điển liệu. 87 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Như vậy, hệ quản trị sở liệu giải phóng người sử dụng khỏi việc lập trình cho mối liên kết phức tạp chương trình, việc sửa đổi chương trình truy cập đến tệp sở liệu bị sửa đổi. Nói cách khác, hệ quản trị sở liệu loại bỏ phụ thuộc liệu cấu trúc khỏi hệ thống. 2. Tạo cấu trúc phức tạp theo yêu cầu để lưu trữ liệu. Nó giúp người sử dụng làm nhiệm vụ khó khăn định nghĩa lập trình cho đặc trưng vật lý liệu. 3. Biến đổi liệu nhập vào để phù hợp với cấu trúc liệu điểm 2. Như vậy, hệ quản trị sở liệu giúp người sử dụng phân biệt dạng logic dạng vật lý liệu. Bằng việc trì độc lập liệu, hệ quản trị sở liệu chuyển yêu cầu logic thành lệnh định vị cách vật lý lấy liệu yêu cầu. Điều có nghĩa hệ quản trị sở liệu tạo khuôn dạng cho liệu lấy để làm cho phù hợp với mong muốn logic người sử dụng. 88 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học 4. Tạo hệ thống bảo mật áp đặt tính bảo mật riêng tư sở liệu. 5. Tạo cấu trúc phức tạp cho phép nhiều người sử dụng truy cập đến liệu. 6. Cung cấp thủ tục lưu phục hồi liệu để đảm bảo an toàn toàn vẹn liệu. 7. Xúc tiến áp đặt quy tắc an toàn để loại bỏ vấn đề toàn vẹn liệu. Điều cho phép ta làm tối thiểu dư thừa liệu làm tối đa tính quán liệu. 8. Cung cấp việc truy cập liệu thông qua ngôn ngữ truy vấn. Một ngôn ngữ truy vấn ngôn ngữ phi thủ tục cho phép người sử dụng cần phải làm mà không cần phải làm nào. Các hệ quản trị sở liệu cung cấp việc truy cập liệu cho người lập trình thông qua ngôn ngữ thủ tục. 3. Các đặc trưng giải pháp sở liệu Trước khái niệm sở liệu đời, hệ thống tệp (file) phương pháp áp dụng việc quản lý. Một tệp xem cặp hồ sơ lưu trữ thông tin liên quan đến công việc riêng biệt. Ví dụ, quan, phận tài vụ có cặp hồ sơ liên quan đến lương nhân viên, phận tổ chức có cặp hồ sơ liên quan đến vấn đề nhân sự… Việc xử lý để lấy thông tin thống kê lương, trình công tác… lúc đầu thực cách thủ công. Dần dần, khối lượng thông tin ngày lớn, việc xử lý thông tin ngày phức tạp, người ta sử dụng máy tính vào việc quản lý. Các cặp hồ sơ chuyển thành tệp máy tính việc xử lý thông tin thực cách lập trình (trong ngôn ngữ lập trình hệ 3). Việc quản lý theo giải pháp hệ thống tệp có nhiều nhược điểm. Thứ nhất, dư thừa thông tin: thông tin lưu trữ 89 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học nhiều lần (chẳng hạn, danh sách nhân viên có mặt tệp lương có mặt tệp nhân sự). Điều gây việc lãng phí nhớ dễ gây sai sót cập nhật liệu, dễ sinh liệu không đắn. Thứ hai, việc phụ thuộc chương trình ứng dụng liệu. Mỗi có thay đổi cấu trúc tệp liệu tệp, chương trình ứng dụng khai thác thông tin tệp thay đổi theo. Điều gây khó khăn lớn cho việc bảo trì. Giải pháp sở liệu đời giải nhược điểm đó. Cụ thể, giải pháp sở liệu có đặc trưng sau: 1. Bản chất tự mô tả hệ sở liệu Một đặc trưng giải pháp sở liệu hệ thống sở liệu không gồm có thân sở liệu mà có định nghĩa mô tả đầy đủ cấu trúc sở liệu ràng buộc. Định nghĩa lưu trữ từ điển hệ thống, chứa thông tin cấu trúc tệp, kiểu dạng lưu trữ mục liệu. Các thông tin lưu giữ từ điển gọi siêu liệu (meta-data) chúng mô tả cấu trúc liệu nguyên thuỷ (hình I-1). Phần mềm hệ quản trị sở liệu người sử dụng sở liệu sử dụng từ điển để lấy thông tin cấu trúc sở liệu. 2. Sự độc lập chương trình liệu Trong hệ thống tệp, cấu trúc tệp sở liệu nhúng vào phương trình truy cập, thay đổi cấu trúc tệp đòi hỏi phải thay đổi tất chương trình truy cập đến tệp đó. Ngược lại, chương trình truy cập hệ quản trị sở liệu không đòi hỏi việc thay đổi thế. Cấu trúc tệp liệu lưu trữ từ điển tách rời với chương trình truy cập. Tính chất gọi độc lập liệu – chương trình. 3. Hỗ trợ khung nhìn liệu nhiều thành phần Một sở liệu có nhiều người sử dụng, người đòi hỏi phối cảnh khung nhìn (view) khác nhau. Một khung nhìn 90 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học tập sở liệu chứa liệu ảo, liệu trích từ tệp sở liệu khác không lưu trữ cách rõ ràng. Một hệ quản trị sở liệu nhiều người sử dụng phải cung cấp nhiều công cụ để định nghĩa khung nhìn nhiều thành phần. 4. Chia sẻ liệu nhiều người sử dụng Một hệ quản trị sở liệu nhiều người sử dụng phải cho phép nhiều người sử dụng truy cập đồng thời đến sở liệu. Hệ quản trị sở liệu phải có phần mềm kiểm tra cạnh tranh để đảm bảo người sử dụng cập nhật đến sở liệu phải thực theo cách kiểm tra kết cập nhật đắn. 4. Ví dụ sở liệu Chúng ta xem xét sở liệu mà nhiều người quen biết: sở liệu TRƯỜNG. Cơ sở liệu lưu giữ thông tin liên quan đến sinh viên, môn học, điểm… môi trường đại học. Cơ sở liệu tổ chức thành bảng, bảng lưu trữ ghi liệu kiểu. Bảng SINHVIÊN lưu giữ liệu sinh viên, bảng MÔNHỌC lưu giữ liệu môn học, bảng HỌCPHẦN lưu giữ liệu học phần môn học, bảng ĐIỂM lưu giữ điểm học phần sinh viên bảng BIẾTTRƯỚC lưu giữ thông tin môn học cần biết trước môn học. 91 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Để định nghĩa sở liệu này, phải cấu trúc ghi tệp (bảng) cách đặc tả kiểu khác phần tử liệu lưu trữ ghi. Theo hình I-2 , ghi SINHVIÊN bao gồm liệu để biểu diễn Mã số sinh viên, Họ tên sinh viên, Lớp, Chuyên ngành. Mỗi ghi MÔNHỌC bao gồm liệu để biểu diễn Tên môn học, Mã số môn học, Số đơn vị học trình, Khoa,… Chúng ta phải kiểu liệu cho phần tử liệu bên ghi. Ví dụ, ta đặc tả Họ tên sinh viên dãy ký tự có độ dài nhỏ 30, Mã số sinh viên số nguyên,…. Để xây dựng sở liệu TRƯỜNG, lưu giũ liệu để biểu diễn sinh viên, môn học,… vào tệp thích hợp. Để ý ghi tệp khác có mối quan hệ với nhau. Ví dụ, ghi Nguyễn Nam tệp SINHVIÊN có liên quan đến hai ghi tệp ĐIỂM. 92 Nhập môn sở liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Các ghi điểm Nguyễn Nam hai học phần. Tương tự vậy, ghi tệp có mối quan hệ với ghi tệp MÔNHỌC… Thông thường sở liệu chứa nhiều kiểu ghi chứa nhiều mối quan hệ tệp. Thao tác sở liệu bao gồm việc truy vấn cập nhật sở liệu. Truy vấn sở liệu đưa yêu cầu sở liệu để lấy thông tin cần thiết. Ví dụ, có truy vấn như: “Liệt kê môn học điểm thi sinh viên Nguyễn Nam”, “ Đưa danh sách sinh viên thi trượt môn sở liệu”. Cập nhật sở liệu bao gồm việc thêm vào sở liệu ghi, xoá bỏ ghi sửa đổi giá trị ghi. Các truy vấn cập nhật phải đặc tả ngôn ngữ hệ sở liệu cách xác trước chúng xử lý. 93 [...]... của dữ liệu, các ràng buộc trên dữ liệu của một tổ chức 13 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Mô hình dữ liệu gồm 3 thành phần: Phần mô tả cấu trúc của CSDL Phần mô tả các thao tác, định nghĩa các phép toán được phép trên dữ liệu Phần mô tả các ràng buộc toàn vẹn để đảm bảo sự chính xác của dữ liệu 3.3 Các mô hình dữ liệu cơ bản Có 3 nhóm cơ bản: Mô hình logic trên cơ sở. .. chức dữ liệu dạng tệp chỉ số Các thao tác với bản ghi trong mô hình này? Câu 6: Nêu cách tổ chức dữ liệu dạng cây cân bằng Các thao tác với bản ghi trong mô hình này? Câu 7: Nêu các loại mô hình dữ liệu mà Anh (Chị) biết? 17 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học CHƯƠNG II: NGÔN NGỮ THAO TÁC DỮ LIỆU 1 Cơ sở dữ liệu quan hệ 1.1 Khái niệm cơ bản - - Mô hình quan hệ: là các dữ liệu. .. về cơ sở dữ liệu Trình bày về tổ chức dữ liệu mức vật lý với ba phương pháp tổ chức cụ thể và giới thiệu các mô hình dữ liệu cơ bản Câu hỏi và bài tập Câu 1: Nêu khái niệm CSDL, hệ quản trị cơ sở dữ liệu, hệ cơ sở dữ liệu? Câu 2: Mục đích của kiến trúc 3 mức trong CSDL? Nêu rõ từng mức kiến trúc đó? Câu 3: Phân biệt độc lập dữ liệu mức vật lý và độc lập dữ liệu mức logic Câu 4: Nêu cách tổ chức dữ liệu. .. Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học + Ngôn ngữ rõ ràng, dễ học dễ hiểu, dễ cập nhật tới các đơn vị dữ liệu + Dễ đảm bảo tính độc lập dữ liệu VD: bảng SINHVIÊN MA SV K1301 K1302 K1303 Ho_Ten Ngay_Sinh Dia_Chi Ma_Nganh Nguyễn An Trần Cường Lê Lan 10/10/91 5/9/90 15/3/89 Hoa Lư Hoa Lư Kim Sơn TT LK VS Mô hình phân cấp (Hierarchical data model) Trong mô hình phân cấp, dữ liệu. .. tả dữ liệu ở mức thấp nhất, nghĩa là mô tả dữ liệu được lưu trữ như thế nào trong máy tính, mô tả các cấu trúc bản ghi, thứ tự các bản ghi và con đường truy cập Mô hình vật lý có 2 loại cơ bản: mô hình thống nhất và mô hình khung - bộ nhớ (không nghiên cứu trong nội dung giáo trình) 16 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Kết chương Chương này đã trình bày các khái niệm cơ. .. bộ nào trong quan hệ hoàn toàn giống nhau Trong VD1 thì SBD là khoá 18 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học - Khoá kết nối: Là một loại khoá dùng để kết nối 2 quan hệ Chẳng hạn ở 2 VD trên để liên kết 2 quan hệ r1 và r2 thì khoá kết nối là SBD 1.2 Các thao tác cập nhật dữ liệu trên quan hệ Có 3 phép cơ bản trên một quan hệ: phép chèn, phép xoá và phép sửa đổi Giả sử ta... con trỏ d là địa chỉ của bản ghi trong tệp chính Trong trường hợp này, tệp dữ liệu chính không nhất thiết phải được sắp xếp 2.4 Cây cân bằng (Balanced tree – B cây) B- cây cân bằng được tổ chức theo cấp m, có các tính chất sau đây: o Gốc của cây hoặc là 1 nút lá hoặc là có ít nhất 2 con 11 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Mỗi nút (trừ nút gốc và nút là) có từ [m/2]... Trước hết cần xác định vị trí nút lá sẽ chứa bản ghi đó Dùng thủ tục tìm kiếm bản ghi 12 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Giả sử nút là tìm được là L Nếu nút lá L còn chỗ trống, việc thêm bản ghi mới vào đúng thứ tự cuả khoá Nếu nút L hết chỗ trống, tạo nút lá mới L’, chuyển nửa dữ liệu cuối của L’ rồi bổ xunh bản ghi có khoá x vào vị trí tương ứng trong L hoặc trong... - Thành phần bắt buộc phải chọn trong danh sách được viết trong cặp dấu {} 31 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học - Lệnh SQL có thể được viết trên nhiều dòng và kết thúc bằng dấu ;, những mỗi từ khoá tên hàm, tên thuộc tính, tên bảng phải nằm trọn vẹn trên một dòng 2.1 Ngôn ngữ định nghĩa dữ liệu Trong SQL có một số phép tính được sử dụng để có thể tạo ra các quan hệ (bảng),... loại Kiểu C I I I I I I I C 34 Nhập môn cơ sở dữ liệu – Phạm Thị Thanh, Khoa Ngoại ngữ & Tin học Tên trường Monid Tenmon Dvht Hocky Lopid Bảng HOCTAP Kiểu I C I I C độ rộng 4 35 4 4 5 Tên trường Kiểu độ rộng Htid B 8 Svid C 10 Hocky I 4 Monid I 4 Dhs1 F 20 Dhs2 F 20 Dtlan1 F 20 Dtlan2 F 20 Dtlan3 F 20 Thiết lập mối quan hệ giữa các bảng Chú thích / Ràng buộc Mã môn học Tên môn Đơn vị học trình 0< học . của CSDL. - Người quản trị CSDL có thể thay đổi cấu trúc tổng thể hay cấu trúc khái niệm của CSDL mà không ảnh hưởng đến tất cả người dùng. 1.3. Lược đồ và thể hiện của CSDL  Toàn bộ mô tả CSDL. phần cứng, CSDL, Hệ quản trị csdl, người quản trị. Mục đích chính của hệ CSDL là che dấu đi những chi tiết phức tạp về cách thức dữ liệu được lưu trữ và bảo trì - Ví dụ về sử dụng CSDL: Thông. trị CSDL (Database Management System- DBMS) là phần mềm cho phép người dùng giao tiếp với CSDL, cung cấp một môi trường thuận lợi và hiệu quả để tìm kiếm và lưu trữ thông tin của CSDL - Hệ csdl:

Ngày đăng: 19/09/2015, 18:03

TỪ KHÓA LIÊN QUAN

TRÍCH ĐOẠN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w