... 23/63VÍ DỤ1. 3Hai đồ thị sau là đẳng hình với song ánh: S(ai) = xi , i = 1, 2, 3, 4.Hình 1. 3. Hai đồ thị đẳng hình a 1 a2a3a4x 1 x2x3x4 14 /63ĐƠN VÀ ĐA ĐỒ THỊ Định nghĩa 1. 5- ... nghĩa 1. 9 Hai đồ thị G 1 = (V 1 , E 1 ) và G2 = (V2, E2 ) được gọi làđẳng hình với nhau nếu tồn tại một song ánh S trêncác tập đỉnh bảo toàn các cạnh: ∀ x, y ∈ V 1 : (x, y) ∈ E 1 ⇔ ... đối xứng 10 /63VÍ DỤ1. 2 Ánh xạ kề của đồ thị trên hình vẽ:F(a) = {b, c} , F(b) = {c} , F(c) = ∅ , F(d) = {b, c} và F(e) = {a, b, d} . Hình 1. 1: Đồ thị hữu hạnabe dc 21/ 63 1. 4. SỰ ĐẲNG...
... học 1. 2 Các tiêu chuẩn đánh giá cấu trúc dữliệu1. 3 Các kiểu dữ liệu Khái niệm kiểu dữ liệu Các kiểu dữliệucơ sở Các kiểu dữliệucó cấu trúcKiểu dữliệu con trỏKiểu tập tinBÀI ... nhớ. 10 1. 3 Các kiểu dữliệu (tt)Các kiểu dữliệucơ sở Kiểu số nguyênKiểu số thựcKiểu ký tựKiểu luận lý 16 1. 3 Các kiểu dữliệu (tt)Kiểu dữliệu tập tinTập tin là kiểu dữliệu ... NULL 9 1. 3 Các kiểu dữliệu (tt)Các thuộc tính của một kiểu dữ liệu Tên kiểu dữ liệu Miền giá trị của dữ liệu Kích thước dữ liệu Tập các toán tử tác động lên kiểu dữliệu 15 1. 3 Các...
... có một cơsởdữ liệu? Khoa HTTT-Đại học CNTT 17 Nội dung 1. Giới thiệu2. Mô hình dữliệu mạng3. Mô hình thực thể mối kết hợpKhoa HTTT-Đại học CNTT 11 5. Hệ quản trị cơsởdữliệu (1) Hệ ... hình dữliệu thực thể mối kết hợpMô hình dữliệu quan hệMô hình dữliệu hướng đối tượngKhoa HTTT-Đại học CNTT 93. Cơsởdữ liệu Những vấn đề cần giải quyết:Tính chủ quyền dữ liệu. Tính ... 222. Mô hình dữliệu mạng (4)PHONGCONGVIECNHANVIENLYLICHgồm cóquản lýtrực tiếpcùng làmn :1 1 :1 1:n 1: nKhoa HTTT-Đại học CNTT 1 Đại học Công Nghệ Thông TinMôn: CơSởDữ Liệu Thời lượng:...
... điểm:Trùng lắp dữliệu →lãng phí, dữliệu không nhất quánChi phí caoChia sẻ dữliệu kémKhoa HTTT-Đại học CNTT 11 5. Hệ quản trị cơsởdữliệu (1) Hệ quản trị cơsởdữliệu (DBMS – DataBase ... quyền, sao lưu, phục hồi dữ liệu, giải quyết các tranh chấp dữ liệu …Khoa HTTT-Đại học CNTT 13 5. Hệ quản trị cơsởdữliệu (3)Ngôn ngữ giao tiếp:Ngôn ngữ mô tả dữliệu (DDL – Data Definition ... một cơsởdữ liệu? Khoa HTTT-Đại học CNTT 1 Đại học Công Nghệ Thông TinMôn: CơSởDữ Liệu Thời lượng: 45LT+30THKhoa HTTT-Đại học CNTT 202. Mô hình dữliệu mạng (2)Mẫu tin: mô tả 1 đối tượng...
... cuốiBOF=True : đà ở bản ghi đầu tiên09/04 /12 Design: Nguyen Hien Du5Biến Kiểu DATABaSE 1. Làm việc với một cơsởdữliệu cần: 1. Làm việc với một cơsởdữliệu cần:+ Khai báo một biến kiểu Database+ ... cách thức chứa và trả về dữ liệu. Bộ máy CSDL ở đây là Microsofts Jet. Jet là một hệ thống con được nhiều ứng dụng của Microsoft sử dụng. Cơ sởdữliệu Cơ sởdữ liệu Chú ý : trước khi lập trình ... db.CreateTableDef(“Khachhang“)09/04 /12 Design: Nguyen Hien Du 1 1. Bộ máy (Engine) cơsởdữliệu là gì?Chức năng cơ bản của CSDL được cung cấp bởi một bộ máy CSDL, là hệ thống chương trình quản lý cách thức chứa và trả về dữ...
... View).Sửa cấu trúc của bảng.Nhập dữliệu cho bảng (DataSheet View).Định dạng bảng.Sắp xếp và lọc dữliệu cho bảng.09/04 /12 Design: Nguyen Hien Du 41 3. Sắp xếp dữ liệu Mở bảng ở chế độ DataSheet ... thường nhập: *.Mdb, *.Dbf, *.Xls 09/04 /12 Design: Nguyen Hien Du 11 3. Đối tượng bảng và các khái niệm cơ bản A. Bảng là gì (Table)?Bảng dùng để lưu trữ dữliệu trong một CSDL. Một bảng gồm có ... bắt buộc phải có một kiểu dữ liệu, kiểu dữliệu này dùng để định dạng thông tin của trường đóB. Một số quy tắc về trường (cột).09/04 /12 Design: Nguyen Hien Du42 .1 B¶ng (Table)Lµ ®èi tîng...
... kế CSDL Bài giảngcơsởdữliệu - Nguyễn Hải Châu 8 / 54■ Trong một mô hình dữliệu cần phải phân biệt rõ giữa môtả của cơsởdữliệu và bản thân cơsởdữ liệu ■ Mô tả của một cơsởdữliệu được ... cơsởdữliệu hoặc là ảnh(snapshot) của cơsởdữ liệu ■ Việc phân biệt giữa lược đồ cơsởdữliệu và trạng thái cơ sởdữliệu là rất quan trọngSử dụng mô hình quan niệm cho thiết kế cơsởdữ ... CSDL Bài giảngcơsởdữliệu - Nguyễn Hải Châu 7 / 54■ Một mô hình cơsởdữliệu là một tập hợp các khái niệmdùng để biểu diễn các cấu trúc của cơsởdữ liệu ■ Các loại mô hình cơsởdữ liệu ◆...
... IIICHƯƠNG IIIHỆ CƠSỞDỮLIỆU HỆ CƠSỞDỮLIỆU QUAN HỆQUAN HỆ 1. Mô hình dữ liệu quan hệ Bài 10 : Cơsởdữliệu quan hệ• Cấu trúc dữ liệu. • Các thao tác và các phép toán trên dữ liệu. • Các ... liệu quan hệ• Cấu trúc dữ liệu. • Các thao tác và các phép toán trên dữ liệu. • Các ràng buộc dữ liệu. Các yếu tố của CSDL•Các yếu tố của CSDL...
... 1. Mô hình dữ liệu quan hệ Bài 10 : Cơsởdữliệu quan hệ• Cấu trúc dữ liệu. • Các thao tác và các phép toán trên dữ liệu. • Các ràng buộc dữ liệu. Các yếu tố của ... buộc dữ liệu. Các yếu tố của CSDL•Các yếu tố của CSDLCHƯƠNG IIICHƯƠNG IIIHỆ CƠSỞDỮLIỆU HỆ CƠSỞDỮLIỆU QUAN HỆQUAN HỆ...
... Base Engine) Cơ sởdữ liệu Đề cơng bàigiảng chi tiết Môn Lập trình trên WindowsMục lụcChơng 7: Lập trình CơSởDữLiệu (18 T-lt + 18 T-th)I. Tổng quan về lập trình cơsởdữliệu (2t) 1. Một số ... trình cơsởdữliệu này, chúng ta luôn sử dụng một cơ sở dữliệu duy nhất cho các ví dụ. Ta cần tạo cơsởdữliệu trong môi trờng Access (hoặc Visual Basic tuỳ ý). Cơsởdữliệucó tên DB1. mdb ... name Tên cơsởdữliệu sẽ kết nối4 DefaultTypeKiểu bộ máy cơsởdữliệu dùng để kết nối. Nếu làm việc trên cơsở dữ liệu Access thì chọn UseJet.5 Record SourceTên bảng trong cơsởdữliệu vừa...
... 8. Quản lý giao tác phân tán 9. Độc lập phần cứng 10 . Độc lập hệ điều hành 11 . Độc lập mạng 12 . Độc lập hệ quản trị cơsởdữliệu Phân lớp chương trình ứng dụng ! Chương trình ... phục sau sự cố Các giải pháp khách chủ ! Giải pháp 1 Giao diện Tính tóan chức năng Truy cập dữliệu Client Server SQL KQ Cơ sởdữliệu phân tán TS. Hồ Bảo Quốc Đại học khoa học tự ... tóan 1 Tính tóan 2 Truy cập dữliệu SQL KQ Client Server Các giải pháp khách/chủ ! Giải pháp 2 Giao diện Tính tóan Truy cập dữliệu SQL KQ client Server Các đặc trưng 1. Độc...
... R2(Y), R1(X), R1(Y), R3(X), W3(X), W2(Y), W1(X) R2(Y), R1(X), R1(Y), R3(Z), W3(Z), W2(Y), W1(X) R2(Y), R1(X), R1(Y), R3(X), W2(Y), W1(X), W3(X) R1(X), R1(Y), R3(X), R2(Y), W2(Y), W1(X), W3(X) ... của nút cha + 1. TRƢỜNG ĐẠI HỌC HÀNG HẢI KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN *** BÀI GIẢNG CƠ SỞDỮLIỆU NÂNG CAO TÊN HỌC PHẦN : CƠSỞDỮLIỆU NÂNG CAO ... (trong log file), trước khi giao dịch thay đổi cơsởdữ liệu. Như vậy, hệ thống cócơsở để huỷ bỏ (undo) một thay đổi đã được làm trên cơsởdữliệu bằng cách sử dụng trường Old-value trong...
... Tách theo vi phạm này 5. Quay về 2 13 /08/2 012 HVĐ – THQL 8 CƠ SỞDỮLIỆU Bài 5: CHUẨN HOÁ 13 /08/2 012 1 HVĐ – THQL MINH HOẠ 13 /08/2 012 HVĐ – THQL 19 • Nhớ bổ sung 2 ràng buộc tồn tại ... M 13 /08/2 012 HVĐ – THQL 25 CƠ SỞ LÝ THUYẾT • Định lý: Một phân rã đã bảo toàn phụ thuộc sẽ bảo toàn thông tin nếu có một lược đồ con chứa khoá của lược đồ gốc 13 /08/2 012 HVĐ – THQL 12 SO ... THẢO LUẬN • Làm bài tập 13 /08/2 012 HVĐ – THQL 10 MINH HOẠ • Bảo toàn thông tin • Đặc trưng đầy đủ • Dạng chuẩn BC 13 /08/2 012 HVĐ – THQL 9 R(KDHNMLG) F={ K ->...