TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Là ngôn ngữ chuẩn để truy vấn và thao tác trên CSDL quan hệ Là ngôn ngữ phi thủ tục Khởi nguồn của SQL là SEQUEL - Structured English Query Language, năm 1974) Các chuẩn SQL SQL89 SQL92 (SQL2) SQL99 (SQL3) Ngôn ngữ định nghĩa dữ liệu (Data Definition Language - DDL): cho phép khai báo cấu trúc bảng, các mối quan hệ và các ràng buộc. Ngôn n...

41 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2991 | Lượt tải: 4

Đại số quan hệ (ĐSQH) có nền tảng toán học (cụ thể là lý thuyết tập hợp) để mô hình hóa CSDL quan hệ. Đối tượng xử lý là các quan hệ trong cơ sở dữ liệu quan hệ. Chức năng: Cho phép mô tả các phép toán rút trích dữ liệu từ các quan hệ trong cơ sở dữ liệu quan hệ. Cho phép tối ưu quá trình rút trích bằng các phép toán có sẵn của lý thuyết tập hợ...

40 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 7840 | Lượt tải: 1

3.1 Giới thiệu 3.2 Loại thực thể, thực thể 3.3 Thuộc tính của loại thực thể 3.4 Khoá của loại thực thể 3.5 Loại mối kết hợp, mối kết hợp 3.6 Thuộc tính của loại mối kết hợp 3.7 Bản số 3.8 Mô hình ER mở rộng Mô hình thực thể mối kết hợp (Entity-Relationship Model viết tắc ER) được CHEN giới thiệu năm 1976. Mô hình ER được sử dụng nh...

53 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2198 | Lượt tải: 1

HỆ THỐNG TẬP TIN Là tập hợp các tập tin riêng lẻ phục vụ cho một mục đích của đơn vị sử dụng. Ưu điểm: Triển khai ứng dụng nhanh Khả năng đáp ứng nhanh chóng, kịp thời (vì chỉ phục vụ cho mục đích hạn hẹp) Khuyết điểm: Trùng lắp dữ liệu lãng phí, dữ liệu không nhất quán Chi phí cao Chia sẻ dữ liệu kém

24 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2323 | Lượt tải: 0

Cây nhị phân tìm kiếm cân bằng là cây mà tại mỗi nút của nó độ cao của cây con trái và của cây con phải chênh lệch không quá một Chỉ số cân bằng = độ lệch giữa cây trái và cây phải của một nút Các giá trị hợp lệ : CSCB(p) = 0  Độ cao cây trái (p) = Độ cao cây phải (p) CSCB(p) = 1  Độ cao cây trái (p) < Độ cao cây phải (p) CSCB(p) = -1  Độ ...

16 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2027 | Lượt tải: 1

Cây nhị phân Bảo đảm nguyên tắc bố trí khoá tại mỗi nút: Các nút trong cây trái nhỏ hơn nút hiện hành Các nút trong cây phải lớn hơn nút hiện hành ƯU Điểm Nhờ trật tự bố trí khóa trên cây : Định hướng được khi tìm kiếm Cây gồm N phần tử : Trường hợp tốt nhất h = log2N Trường hợp xấu nhất h = Ln Tình huống xảy ra trường hợp xấu nhất ? ...

18 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2636 | Lượt tải: 1

Cây là một tập hợp T các phần tử (gọi là nút của cây), trong đó có một nút đặc biệt gọi là nút gốc, các nút còn lại được chia thành những tập rời nhau T1, T2, ,Tn theo quan hệ phân cấp, trong đó Ti cũng là 1 cây. Mỗi nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta gọi là quan hệ cha – con. Bậc của một nút: là số cây con của nút...

13 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 1997 | Lượt tải: 2

Khởi tạo danh sách liên kết kép rỗng Tạo 1 nút có thành phần dữ liệu = x Chèn 1 phần tử vào danh sách Chèn vào đầu Chèn sau phần tử Q Chèn vào trước phần tử Q Chèn vào cuối danh sách Huỷ 1 phần tử trong danh sách Hủy phần tử đầu danh sách Hủy phần tử cuối danh sách Hủy 1 phần tử có khoá bằng x Tìm 1 phần tử trong danh sách Sắp xếp danh ...

19 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2251 | Lượt tải: 1

Mỗi phần tử liên kết với phần tử đứng liền sau trong danh sách Mỗi phần tử trong danh sách liên kết đơn là một cấu trúc có hai thành phần Thành phần dữ liệu: Lưu trữ thông tin về bản thân phần tử Thành phần liên kết: Lưu địa chỉ phần tử đứng sau trong danh sách hoặc bằng NULL nếu là phần tử cuối danh sách. Cấu trúc dữ liệu của 1 nút trong List ...

82 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 6582 | Lượt tải: 1

Biến tĩnh Được khai báo tường minh, có tên gọi Tồn tại trong phạm vi khai báo Được cấp phát trong stack Kích thước không đổi => không tận dụng hiệu quả bộ nhớ Ví dụ : int x,y; char c; float f[5]; Khi biết chắc nhu cầu sử dụng đối tượng trước khi thực sự xử lý : dùng biến không động

12 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 1981 | Lượt tải: 1