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

Trong trường hợp thuật toán có các đoạn lồng thắt vào nhau thì độ phức tạp là tích (Thể hiện bài toán có những toán tử lặp chu trình). - Trong thuật toán chia thành nhiều đoạn. Có đoạn lồng thắt của đoạn khác: tính tích, có đoạn rời rạc: tính max. Thông thường người ta chia các bài toán thành ba lớp. Đó là lớp bài toán được giải quyết bằng một th...

178 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2332 | Lượt tải: 2

Mỗi điểm thi có nhiều phòng thi (PHONGTHI) được đánh số hiệu khác nhau ở tất cả các điểm thi (trong một phòng thi có thể có các thí sinh của nhiều ngành khác nhau) 1.Xác định khoá cho mỗi lược đồ quan hệ trên (1 điểm) 2.Hãy xác định các ràng buộc toàn vẹn có trong lược đồ cơ sở dữ liệu trên (mỗi loại cho một ví dụ) (1 điểm) 3.Thực hiện các yê...

111 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2555 | Lượt tải: 3

Mô hình ADOX cung cấp 9 đối tượng và 8 tập hợp bao gồm: 1. Đối tượng Catalog Chứa một tập các mô tảvềschema của nguồn dữliệu 2. Đối tượng Column Thểhiện một cột của một bảng (table), index hoặc key 3. Đối tượng Group Thểhiện một tài khoản nhóm được phép làm việc với CSDL 4. Đối tượng Index Thểhiện một index của một bảng trong CSDL 5. ...

119 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2441 | Lượt tải: 3

(Bản scan) Với cấu trúc dữ liệu mô tả cho Stack typedef struct SElement { int key; SElement *Next; } SOneElement; typedef SOneElement *SSTACK;

18 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2248 | Lượt tải: 4

Xét một biến thểcủa giao thức cây, được gọi là giao thức rừng. CSDL được tổchức như một rừng. Mỗi giao dịch T phải tuân theo các quy tắc sau: 1. Chốt đầu tiên trong mỗi cây có thểtrên bất kỳhạng mục dữliệu nào 2. Chốt từthứhai trởvềsau có thể được yêu cầu chỉnếu cha của nút được yêu cầu hiện đang bịchốt 3. Các hạng mục dữliệu có thể được t...

23 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2126 | Lượt tải: 1

Một sựmất điện xảy ra trong khi một khối đang được viết sẽdẫn tới kết quảlà khối đó có thểchỉ được viết một phần. Giảsửrằng khối được viết một phần có thểphát hiện được. Một viết khối nguyên tửlà hoặc toàn bộkhối được viết hoặc không có gì được viết (không có khối được viết một phần). Hãy đềnghịnhững sơ đồ đểcó được các viết khối nguyên tửhiệ...

39 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2110 | Lượt tải: 0

Viết trong SQL các câu vấn tin sau: 1. Tìm tên của tất cảcác nhân viên làm việc cho First Bank 2. Tìm tên và thành phốcưtrú của các nhân viên làm việc cho First Bank 3. Tìm tên, phố, thành phốcưtrú làm việc cho First Bank hưởng mức lương > 10000$ 4. Tìm tất cảcác nhân viên trong CSDL sống trong cùng thành phốvới công ty mang họlàm việc ...

17 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2173 | Lượt tải: 0

I.1Bốn điểm khác nhau chính giữa một hệthống xửlý file và một hệquản trịCSDL là gì ? I.2Giải thích sựkhác nhau giữa độc lập dữliệu vật lý và độc lập dữliệu logic I.3Liệt kê năm nhiệm vụcủa nhà quản trịCSDL. Đối với mỗi nhiệm vụ, giải tích rõ những vấn đềnảy sinh nếu nhiệm vụ đó không được hoàn thành. I.4Năm chức năng chính của nhà quản trịC...

18 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2156 | Lượt tải: 0

Giảthiết yêu cầu nhất quán là A=0 V B=0 với A=B=0 là các giá trịkhởi đầu a. Chứng tỏrằng mỗi sựthựhiện tuần tựbao gồm hai giao dịch này bảo tồn tính nhất quán của CSDL. b. Nêu một sựthực hiện cạnh tranh của T1và T2sinh ra một lịch trình không khảtuần tự. c. Có một sựthực hiện cạnh tranh của T1và T2sinh ra một lịch trình khảtuần tựkhông ...

24 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2358 | Lượt tải: 1

1. Xem toàn bộnội dung của bảng KHACH 2. Xem toàn bộnội dung của bảng HANG. 3. Xem toàn bộnội dung của bảng DONHANG. 4. Đưa ra Tên và Địa chỉcủa tất cảcác Khách hàng trong bảng KHACH. 5. Đưa ra Tên hàng, Mô tảhàng và Đơn vịtính của tất cảcác mặt hàng trong bảng HANG. 6. Đưa ra tất cảcác đơn vịtính dùng đểtính hàng hóa. 7. Đưa ra tất...

64 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2734 | Lượt tải: 1