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

Như vậy qua việc khảo sát và cài đặt cho bài toán truy vấn vùng bằng cấu trúc dữ liệu là cây phân đoạn, ta có được một số kết luận sau: đạt được tốc độ thực hiện mà bài toán đặt ra, cấu trúc bộ nhớ hợp lý, cài đặt dễ dàng theo mẫu để giải các bài toán cùng dạng thông qua các thuật toán mẫu. Hạn chế của cấu trúc này là các phép toán thống kê trên...

10 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1050 | Lượt tải: 0

(3) Để ước tính độ dài chùm được hoàn thành, một số mô hình dựa trên thống kê độ dài chùm đo được (trong đề xuất của Sui) hay các ngưỡng thời gian trong M lần tập hợp chùm sau cùng nhất (như đề xuất của Jiang) hay tốc độ trung bình của M gói tin đến sau cùng nhất (của Fukushima). Các cách tiếp cận này giúp việc ước tính chính xác hơn, nhưng phải...

12 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 922 | Lượt tải: 0

Định lý 2.[4] Cho n  n0(k,e) ( d = 2e+1), giả sử tất cả những tập vế trái của phụ thuộc hàm cực tiểu có kích thước tối đa là k. Khi đó, kích thước các phần tử của F (2e+1)$ không thể lớn hơn c1k. Mặt khác, tồn tại một cơ sở dữ liệu với những tập vế trái của phụ thuộc hàm cực tiểu có kích thước tối đa là k, mà các phần tử của và F (2e+1) có kích...

9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 975 | Lượt tải: 0

Kích thước của khối phải lớn hơn kích thước của các chữ ký của khối cộng lại. - Một khối có kích thước lớn sẽ làm giảm thông tin của chữ ký gửi từ B đến A - Một khối có kích thước nhỏ thì xác suất so khớp trên A sẽ cao hơn, do đó nó sẽ làm giảm có lượng byte truyền từ A đến B

6 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 851 | Lượt tải: 0

Bài Tập  Nhập một dãy số nguyên n phần tử.  Sắp xếp lại dãy sao cho:  số nguyên dương đầu ở đầu dãy và theo thứ tự giảm.  số nguyên âm tăng ở cuối dãy và theo thứ tự tăng.  số 0 ở giữa.  Lưu ý: Không dùng đổi chỗ trực tiếp.

186 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1596 | Lượt tải: 3

Lấy 1 phần tử từ Queue Click To Edit Master Title Style int DeQueue(List &Q,int &trave) { Node *p; if(IsEmpty(Q)!=1) { if(Q.pHead!=NULL) { p=Q.pHead; trave=p->Info; Q.pHead=Q.pHead->Next; if(Q.pHead==NULL) Q.pTail=NULL; return 1; delete p; } } return 0; }

78 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1677 | Lượt tải: 1

Các hình thức tổ chức danh sách Click To Edit Master Title Style  CTDL cho mỗi phần tử ?  Thể hiện liên kết của các phần tử ?  Hai hình thức cơ bản :  Liên kết ngầm : Mảng  Liên kết tường minh : Danh sách liên kết

13 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1494 | Lượt tải: 1

Sắp Xếp void DoiChoTrucTiep(DList &l) { DNode *p,*q; p=l.pHead; while(p!=l.pTail) { q=p->pNext; while(q!=NULL) { if(p->Info>q->Info) HV(p,q); q=q->pNext; } p=p->pNext; }}

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

Duyệt Cây Nhị Phân  Có 3 trình tự thăm gốc :  Duyệt trước  Duyệt giữa  Duyệt sau  Độ phức tạp O (log2(h)) Trong đó h là chiều cao cây

14 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1410 | Lượt tải: 1

Hủy 1 nút có 2 cây con  Ta dùng cách hủy gián tiếp, do X có 2 cây con  Thay vì hủy X ta tìm phần tử thế mạng Y. Nút Y có tối đa 1 cây con.  Thông tin lưu tại nút Y sẽ được chuyển lên lưu tại X.  Ta tiến hành xoá hủy nút Y (xoá Y giống 2 trường hợp đầu)  Cách tìm nút thế mạng Y cho X: Có 2 cách  C1: Nút Y là nút có khoá nhỏ nhất (trái nh...

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