Tài liệu, ebook Cơ Sở Dữ Liệu

Biểu diễn thời gian chạy bởi kí hiệu O 12 diepht@vnu  Ta sẽ lấy cận trên chặt (tight bound) để biểu diễn thời gian chạy của thuật toán.  Ta nói f(n) là cận trên chặt của T(n) nếu  T(n) = O(f(n)), và  Nếu T(n) = O(g(n)) thì f(n) = O(g(n)).  Nói cách khác  ta không thể tìm được một hàm g(n) là cận trên của T(n) mà lại tăng chậm hơn hàm...

30 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 859 | Lượt tải: 0

Xây dựng hệ thống từ điển Viết chương trình từ điển Anh – Việt, cho phép thực hiện các thao tác sau: 1. Tìm một từ 2. Thêm một từ 3. Xóa một từ 4. Sửa một từ 5. Tìm từ đồng nghĩa

29 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 781 | Lượt tải: 0

Với mỗi bài thực hành  Log in vào website và tạo 1 repository (đặt tên là dsxx với xx là số thứ tự của bài thực hành, VD. ds01, ds02, )  Chạy các dòng lệnh với phần mềm Mercurial trên máy tính cá nhân để tải các tệp mã nguồn C++ lên website.  Thực hiện các thao tác cần thiết trên website để cấp quyền đọc repository cho GVTH

12 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 743 | Lượt tải: 0

Việc thống kê khối lượng và tần suất được thực hiện trong giai đoạn phân tích hệ thống bởi phân tích viên hệ thống (system analyst)  Việc thống kê không đòi hỏi chính xác tuỵệt đối mà chỉ dùng làm cơ sở cho bước thiết kế tiếp theo

90 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 753 | Lượt tải: 1

Cho phép các bộ của 1 quan hệ xuất hiện trong kết quả của phép kết cho dù chúng kết được với các bộ của quan hệ khác hay không  Cho quan hệ r trên R, s trên S. R S  . Gọi T = R  S.  Phép kết ngoài của r và s cho kết quả là 1 quan hệ q trên T bao gồm:  Các bộ của phép kết tự nhiên r và s  Các bộ được tạo từ các bộ của r không kết các ...

112 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1011 | Lượt tải: 3

5. Xử lý các tệp trước Đối với các tệp số, có hai vấn đề quan trọng cần được xử lý trước là sắp xếp trước các tệp và thiết lập các tệp chỉ số. 6. Đánh giá trước khi thực hiện tính toán . Cần tính toán chi phí thực hiện các phép tính để có được trình tự thực hiện các phép tính một cách tốt nhất.

20 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 879 | Lượt tải: 0

Phép tách một lược đồ quan hệ R với tập pth F tối thiểu , không làm mất mát thông tin trên R, bảo toàn các pth sao cho mỗi lược đồ con đều ở 3NF: - B1 : Gom tất cả các thuộc tính của R không liên quan đên một pth nào của F, hoặc vế trái, hoặc vế phải , cho vào một lược đồ. - B2 : Nếu có một phụ thuộc hàm nào của F mà liên quan tới tất cả các ...

31 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 927 | Lượt tải: 0

B1: Vẽ đồ thị của lược đồ quan hệ -B2: Xác định tập các nút gốc ( G) và tập các nút lá ( L) -B3: Xuất phát từ tập các nút gốc(G), đặt K bằng G ( khởi đầu ta đặt khoá là tập các nút gốc) -B4: Dựa trên tập các pth F, tìm bao đóng của tập K ( tìm K+F) + Nếu K+F = U thì K chính là khoá . Dừng lại. + Ngược lại thì bổ sung một thuộc tính không th...

24 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 790 | Lượt tải: 0

RBTV tham chiếu là ràng buộc quy định giá trị của thuộc tính trong một bộ của quan hệ R phải thuộc tập giá trị của thuộc tính khóa trong quan hệ S khác.  RBTV tham chiếu còn gọi là ràng buộc phụ thuộc tồn tại hay ràng buộc khóa ngoại

31 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1154 | Lượt tải: 0

Có thể truy cập vào CSDL từ một ngôn ngữ lập trình bậc cao nếu có SQL "nhúng" trong ngôn ngữ này. Một ngôn ngữ trong đó các câu hỏi được SQL được nhúng vào gọi là ngôn ngữ chủ, còn các cấu trúc của SQL được phép trong ngôn ngữ này làm thành SQL nhúng - Sơ đồ xử lý các chương trình có nhúng câu lệnh SQL:

49 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 769 | Lượt tải: 0