Là một đối tượng có thể chứa giá trị thuộc một kiểu dữ liệu nhất định •Tên biến: –Bắt đầu bằng một ký tự @ •Tầm vực của biến: –Biến cục bộ có giá trị trong một query batch hoặc trong một stored procedure/ function

 67 p mku 22/10/2012 307 1 Download

Phụ thuộc hàm (PTH) – functional dependency thể hiện sự phụ thuộc của một tập thuộc tính (Y) đối với một tập thuộc tính khác(X) –Định nghĩa dựa trên những ngữ nghĩa, qui tắc tìm hiểu được từ môi trường ứng dụng –Ký hiệu XY

 40 p mku 22/10/2012 524 2 Download

Một database là một tập hợp chứa: –Các bảng (tables) chứa dữ liệu có cấu trúc và các ràng buộc(constraint) định nghĩa trên các bảng –Các khung nhìn (view) –Các thủ tục/ hàm –Các vai trò (role) và người dùng (user) –… •Trên một server có thể có tối đa 32.767 CSDL

 39 p mku 22/10/2012 416 1 Download

Hệ quản trị cơ sở dữ liệu (tiếng Anh: Database Management System - DBMS), là phần mềm hay hệ thống được thiết kế để quản trị một cơ sở dữ liệu. Cụ thể, các chương trình thuộc loại này hỗ trợ khả năng lưu trữ, sửa chữa, xóa và tìm kiếm thông tin trong một cơ sở dữ liệu (CSDL). Có rất nhiều loại hệ quản trị CSDL khác nhau: từ phần mềm...

 17 p mku 22/10/2012 430 1 Download

Kiểu trừu tượng (abstract type): định nghĩa interface (tập các entry) Entry Tên method Danh sách tham số hình thức Đặc tả chức năng Chưa có dữ liệu bên trong, chưa dùng được Chỉ dùng để thiết kế ý niệm

 15 p mku 22/10/2012 413 2 Download

Cây đa phân Cây rỗng Hoặc có một node gọi là gốc (root) và nhiều cây con. Biểu diễn: Mỗi node gồm có nhiều nhánh con Mỗi node có 2 liên kết first_child và next_sibling Dùng cây nhị phân

 25 p mku 22/10/2012 810 1 Download

Cây nhị phân Cây rỗng Hoặc có một node gọi là gốc (root) và 2 cây con gọi là cây con trái và cây con phải Ví dụ: Cây rỗng: Cây có 1 node: là node gốc Cây có 2 node:

 51 p mku 22/10/2012 371 1 Download

Bảng Hash Bảng Vị trí của 1 phần tử được tính bằng hàm hash Hàm hash: Nhận vào một khóa Trả về một chỉ số vị trí (Có thể chuyển vài khóa về cùng một vị trí) Đụng độ trên bảng hash: Nếu vị trí tìm ra đúng là dữ liệu cần tìm: O(1) Không đúng: giải quyết đụng độ (phải đảm bảo O(1))

 24 p mku 22/10/2012 236 1 Download

Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal sort): bộ nhớ Giả thiết: Sắp thứ tự nội Sắp tăng dần

 64 p mku 22/10/2012 416 1 Download

Chương 8 – Sắp thứ tự Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal

 28 p mku 22/10/2012 404 1 Download

Cho biết: Một danh sách các bản ghi (record). Một khóa cần tìm. Tìm bản ghi có khóa trùng với khóa cần tìm (nếu có). Đo độ hiệu quả: Số lần so sánh khóa cần tìm và khóa của các bản ghi Phân loại: Tìm kiếm nội (internal searching) Tìm kiếm ngoại (external searching)

 29 p mku 22/10/2012 281 1 Download

Một danh sách (list) kiểu T Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo danh sách rỗng (create) 2. Kiểm tra rỗng (empty) 3. Kiểm tra đầy (full) 4. Tính kích thước (size) 5. Xóa rỗng danh sách (clear) 6. Thêm một giá trị vào danh sách tại một ví trí cụ thể (insert) 7. Lấy một giá trị tại một vị trí cụ thể ra khỏi danh sách (remove) 8. Nhận...

 38 p mku 22/10/2012 304 1 Download