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

Con trỏ và cấp phát bộ nhớ động  Hàm calloc  Cần 2 tham số là kích thước 1 phần tử (theo byte) và số lượng phần tử  Khi cấp phát sẽ tự động đưa giá trị các ô nhớ được cấp phát về 0  Hàm malloc  Chỉ cần 1 tham số là kích thước bộ nhớ (theo byte)  Không tự đưa giá trị các ô nhớ về 0  Hàm sizeof  Trả về kích thước của 1 kiểu dữ liệu, b...

12 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1018 | Lượt tải: 0

Bài 8. Minimum spanning tree  Một số biến thể của bài toán  Cây khung có trọng số lớn nhất – Maximum Spanning Tree  Đảo dấu các trọng số của đồ thị cũ  Cây khung có tích trọng số nhỏ nhất – Minimum Product Spanning Tree  Chuyển trọng số về logarithm log(a+b)=log(a)+log(b)  Cây khung giảm thiểu nghẽn – Minimum Bottleneck Spanning Tree:...

21 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1107 | Lượt tải: 0

Bài 2. Cho bảng băm với kích thước 13, chỉ số các phần tử từ 0 đến 12, và dãy khóa 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 a) Sử dụng hàm băm i=k%13, vẽ các bước khi thêm các khóa vào bảng sử dụng phương pháp xử lý đụng độ là dò tuyến tính và dò bậc hai. b) Sử dụng hàm băm là tổng của các chữ số trong khóa chia lấy dư cho 13, vẽ lại bản...

6 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1191 | Lượt tải: 0

 HeapSort  Biểu diễn Heap bằng mảng  Thực hiện xây dựng Heap  Trong khi mảng còn khác rỗng  Lấy và thay thế phần tử gốc  Xây dựng lại Heap

26 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1099 | Lượt tải: 0

BCNF (Boyce-Codd Normal Form) Each normal form is strictly stronger than the previous one Every 2NF relation is in 1NF Every 3NF relation is in 2NF Every BCNF relation is in 3NF There exist relations that are in 3NF but not in BCNF The goal is to have each relation in BCNF (or 3NF)

62 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1195 | Lượt tải: 0

FUNCTION  Example: CREATE FUNCTION Contacts(@suppliers bit=0) RETURNS @Contacts TABLE (ContactName nvarchar(30), Phone nvarchar(24), ContactType nvarchar(15)) AS BEGIN INSERT @Contacts SELECT ContactName, Phone, 'Customer' FROM Customers INSERT @Contacts SELECT FirstName + ' ' + LastName, HomePhone, 'Employee' FROM Employees IF @Suppli...

31 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1056 | Lượt tải: 0

 Example: DECLARE MyCursor CURSOR FOR SELECT c.CustomerID,c.Companyname,c.contactname, o.OrderID,o.OrderDate FROM Customers c, Orders o WHERE c.CustomerID = o.CustomerID FOR UPDATE OPEN MyCursor DECLARE @cid VARCHAR( 8), @c VARCHAR( 80), @o INT, @od DATETIME, @cn VARCHAR( 80) FETCH NEXT FROM MyCursor INTO @cid, @c, @cn, @o, @od SELECT ...

20 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1024 | Lượt tải: 0

Summary (continued)  Data conversion, installation, documentation, and training follow programming and testing  Installed and documented system is prerequisite for complete training  Fully populated database needed to begin operation  Support activities occur after system becomes operational and may continue for years to support user re...

9 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1004 | Lượt tải: 0

Summary (continued)  User interface is described with metaphors (desktop, document, dialog)  Interface design guidelines and standards are available from many sources  Dialog design starts with events, adds dialogs for integrity controls, user preferences, help, menus  OO approach provides UML models to document dialog designs, includin...

7 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 965 | Lượt tải: 0

Summary (continued)  Object database stores data as collection of related objects and is developed from class diagram  Objects can also be stored within RDBMS  RDBMS cannot store methods  RDBMS cannot directly represent inheritance  Medium and larger information systems typically use multiple databases or database servers in various ge...

10 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1267 | Lượt tải: 0