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

Danh sách là cấu trúc dữ liệu tuyến tính, trong đó các phần tử dữ liệu được sắp xếp theo một thứ tự xác định Ví dụ: – Danh sách sinh viên – Danh sách điện thoại – Danh sách môn học – Danh sách bài hát – Danh sách công việc

17 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 1934 | Lượt tải: 1

Dữ liệu là một phần tử hoặc một tập hợp các phần tử mà ta gọi là tín hiệu. Nó được biểu hiện dưới các dạng như hình ảnh, âm thanh, màu sắc, mùi vị. Từ những tín hiệu đó chúng ta có sự hiểu biết về một sự vật, hiện tượng hay quá trình nào đó trong thế giới khách quan thông qua quá trình nhận thức. Trong các dạng dữ liệu thì ngôn ngữ (chữ viết, chữ s...

76 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 1877 | Lượt tải: 3

Thời gian chạy 1 thuật toán phụ thuộc vào cỡ (size) của dữ liệu vào – Tìm xem 1 đối tượng có trong danh sách N phần tử hay không? – Sắp xếp tăng dần dãy số gồm N số – Bài toán người bán hàng cần thăm N địa điểm

17 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 2247 | Lượt tải: 2

Đặc điểm của CSDL (DataBase) Là tập hợp dữ liệu liên quan được lưu trên các bộ nhớ ngoài (đĩa từ, trống từ.) Có một tập các chương trình ứng dụng được chạy với các dữ liệu này và thậm chí dùng để truyền đi xa

127 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 2067 | Lượt tải: 1

Khóa - Siêu Khóa „Giải thuật tìm tất cả các khóa „Các dạng phụ thuộc hàm „Sự dư thừa dữ liệu và các dị thường khi cập nhật „Dạng chuẩn 1 „Dạng chuẩn 2 „Dạng chuẩn 3 „Dạng chuẩn BCNF „Phi chuẩn hóa

24 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 3293 | Lượt tải: 3

Ràng buộc toàn vẹn (RBTV) „Cài đặt RBTV khi tạo bảng bằng CREATE TABLE „Phụ thuộc hàm Bao đóng của tập thuộc tính Bao đóng của tập phụ thuộc hàm Tập phụ thuộc hàm tối tiểu Tập phụ thuộc hàm rút gọn tự nhiên

36 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 6902 | Lượt tải: 3

Một cách lý tưởng, ngôn ngữ CSDL phải cho phép người dùng: Tạo CSDL và cấu trúc quan hệ Thực hiện việc xen, sửa, xóa dữ liệu trên các quan hệ. Thực hiện các câu truy vấn đơn giản và phức tạp. „Phải thực hiện các công việc này với công sức bỏ ra là nhỏ nhất và cú pháp lệnh phải dễ học. „Có thể sử dụng như nhau trên các HQTCSDL khác nhau (~ tuân...

52 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 1842 | Lượt tải: 1

Định nghĩa: là một biểu thức gồm các quan hệ trong 1 CSDL và các phép toán quan hệ. Ví dụ: Độ ưu tiên của các phép toán trong 1 biểu thức quan hệ: Phép toán một ngôi

31 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 2112 | Lượt tải: 1

•U= tập các thuộc tính= {Ai}i=1, , n. •Một quan hệ trên U= một tập con của tích Đề-các D1x D2x x Dn (các Di không nhất thiết khác nhau). •Bộ= một phần tử (d1, d2, , dn) của quan hệ. •t[A]= giá trị của bột tại thuộc tính A.

27 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 1917 | Lượt tải: 0

Các thông tin trên được lưu trong các bộ nhớ ngoài, như trong một nhà kho. • Chúng liên quan đến các hoạt động của cơ quan xí nghiệp và được khai thác bởi một hệ các chương trình ứng dụng

39 trang | Chia sẻ: haohao89 | Ngày: 07/08/2013 | Lượt xem: 1908 | Lượt tải: 1