You're Reading a Free Preview
Page 8 is not shown in this preview.
You're Reading a Free Preview
Page 12 is not shown in this preview.
You're Reading a Free Preview
Pages 16 to 25 are not shown in this preview.
You're Reading a Free Preview
Pages 29 to 35 are not shown in this preview.
You're Reading a Free Preview
Pages 39 to 47 are not shown in this preview.
You're Reading a Free Preview
Pages 55 to 65 are not shown in this preview.
You're Reading a Free Preview
Pages 69 to 72 are not shown in this preview.
You're Reading a Free Preview
Pages 76 to 81 are not shown in this preview.
Tổng hợp cơ sở dữ liệu phân tán.Chào mọi người. Nhằm giúp mọi người ôn bài tốt hơn. Mình đã tổng hợp 2 dạng bài tập có thể ra thi đó là phân mảnh ngang nguyên thủy[Primary Horizontal Fragment] và phân mảnh dọc[Vertical Fragment].Các bạn nên đọc kèm theo sách [Nguyên lý các hẹ cơ sở dữ liệu phân tán].Mình sẽ trình bày thuật toán phân mảnh ngang nguyên thủy trước.I. Phân mảnh ngang nguyên thủy Primary Horizontal Fragment:Đầu tiên chúng ta cần nắm rõ các định nghĩa sau, trước khi đi vào ví dụ, để ôn tập được tốt hơn các bạn nên đọc thêm sách và vở ghi chép bài trên lớp. Ví dụ mình sẽ trình bày ở đây được lấy từ sách ra.1. Tính đầy đủ [Completeness]: Tập các vị từ Pr được gọi là đầy đủ nếu và chỉ nếu xác suất mỗi ứng dụng truy xuất đến một bộ bất kỳ thuộc về một mảnh hội sơ cấp nào đó được định nghĩa theo Pr đều bằng nhau.Ứng dụng ở đây là gì: ở đây ứng dụng có thể là nhiều câu truy vấn hoặc có thể chỉ là 1 câu truy vấn.Ví dụ ứng dụng truy xuất các bộ của bảng PROJ theeo LOC như thế ứng dụng này sẽ có 3 câu truy vấn tương ứng với miền giá trị của LOCP1: LOC = “Montreal”P2: LOC =”NewYork”P3: LOC =”Paris”Trên đây đó chỉ là 1 ứng dụng có 3 câu truy vấn tương ứng với 3 giá trị của LOC. Tuy nhiên ta có thể giới hạn số lượng câu truy vấn của ứng dụng không nhất thiết khi nào số câu truy vấn cũng tương ứng với miền giá trịVí dụ: Mình có 1 ứng dụng chỉ truy xuất tới những dự án nào có ngân sách trên 200000 đô la[Trong khi đó miền giá trị của ngân sách là >=200000 và