Thông tin tài liệu
! "##$%! ! & '(#)%*+,$-).#/01 2 ( /3/ 2 (/ 4%567.819 -) 72(. :1;<=81 %567 $81 %5 -) >8 ?)788, @61;<9=1;<41;<-)467A-) (B-)9C4 @66(B9=D=4D E=4DE( 0= !BF BG8$( HI.B5JKLM )5IE ?)5$N HIO. N2;PQ ;5#/ $(E5R1;S) 7 I.B5 I.B5JTM $=)/018,J=) ++HM @7.9N7%%U%*N$7.#/ ?1(581V !JW1 F1M "##JX1M$%!JYF1M E81 2;1E !Z $ $ !Z [1. !;<EZ $ ;1RR 1/:Z $ ;1## !ZDE%!=Z[1.%!Z IO.J[ KM ! "+#\R%*$,Z'1)1( !0181)Z ]781)+#%*9 81)=%!4:1D5+O-)!( HIB1 81)%!4DRD-%!=E$$ ^ /-3HHt DR$ !54(E!-)0181)$-) _(BQ#/D- S d ng m nh c a quan h] 7 ! 0 ): >,67`$H0181) H(4/7%F1(B#C1.H0181) G ;51B]\N` GB]\;;a (J1K8F(F(M (H(8!#-C101-);<62+Jb%)$R 1Y[&M c !0181)`$+#%* !JTM !U 1d!)9 "H( ?)^ >!^-%UO/ /( [! H =;1E)B# !9 =#9E;(4(e)Q14/VV 01(TTT =#/92(B4VdTTT [...]... trong phân mảnh PROJ2 có xác suất được truy cập cao hơn bộ P3 Thêm vào tập vị từ các vị từ BUDGET < 200000 và BUDGET >= 200000, sẽ bảo đảm tính đầy đủ Phân mảnh ngang tiếp theo Tập vị từ dưới đây là đầy đủ tập minterms xây dựng tập vị từ này là Phân mảnh ngang (tt.) Các phân mảnh ngang hình thành là Nhận xét : phân mảnh PROJ2 bị phân thành hai mảnh, các phân mảnh PROJ1,PROJ3 cũng có thể được phân. ..Các loại phân mảnh Phân mảnh ngang Phân mảnh dọc Phân mảnh hỗn hợp Ví dụ Ví dụ (tt) Phân mảnh ngang quan hệ PROJ thành 2 mảnh PROJ1 : các dự án có kinh phí ít hơn 200000 PROJ2 : các dự án có kinh phí lơn hơn hay bằng 200000 Ví dụ (tt) Phân mảnh dọc quan hệ PROJ thành hai mảnh PROJ1 : chỉ chứa các thông tin PNO, BUDGET PROJ2 : chỉ chứa các thông tin PNO,PNAME,LOC Tính đúng của phân mảnh... án nhỏ hơn và lớn hơn 200000 Phân mảnh ngang (tt.) Phân mảnh ngang trên cũng là tốt thiểu Do các phân mảnh điều được truy xuất ít nhất bởi một yêu cầu truy xuất (ứng dụng) Giả sử chúng ta có thêm yêu cầu truy xuất chỉ những dự án về Intrusmentation (PNAME=“Intsrusmentation”), thì phân phân mảnh trên là không thối thiểu Do chỉ có phân mảnh PROJ1 được truy xuất, các phân mảnh khác không được truy... Rj, thì nó sẽ không nằm trong Rk nào khác (k=1 n và k≠j) Phân mảnh ngang Nguyên tắc của phân mảnh ngang Mỗi vị trí nên giữ tất cả dữ liệu mà nó cần truy xuất Thông tin tại một vị trí phải được phân mảnh sao cho truy vấn được thực hiện nhanh hơn Phân mảnh ngang được định nghĩa như phép chọn Ví dụ : Phân mảnh ngang (tt.) Tính toán phân mảnh ngang (lý tưởng) Tính tần suất của mỗi câu truy... như CON MIN và PHORIZONTAL Phân mảnh ngang Ví dụ : phân mảnh ngang quan hệ PROJ Xét câu truy vấn : liệt kê tên và kinh phí của dự án theo mã số dự án PNO Câu truy vấn này có thể được phát ra ở cả 3 vị trí Phân mảnh dựa trên LOC, sử dụng tập vị từ sau : Phân mảnh ngang (tt) Nếu truy xuất chỉ theo vị trí, thì tập vị từ (phân mảnh) trên là đầy đủ Do các bộ của các phân mảnh có xác suất đuợc... mà một ứng dụng qi truy xuất dữ liệu Phân mảnh ngang nguyên thủy Định nghĩa Rj = R: Fj 1≤j≤m ở đây Fj là một công thức chọn (là một vị từ hội sơ cấp mi) Như vậy một phân mảnh Rj là các bộ của R thỏa vị từ hội sơ cấp mi Cho trước một tập các vị từ hội sơ cấp M, số phân mảnh ngang bằng số lượng vị từ hội sơ cấp => tập phân mảnh ngang này được gọi là tập các phân mảnh ngang sơ cấp Thuật toán Input... phân mảnh Tính đầy đủ Một LDQH R được phân ră thành n lược đồ con R1, R2,…Rn là đầy đủ nếu và chỉ nếu mỗi yếu tố dữ liệu trên R đều có thể tìm thấy trong một vài Ri Tính tái thiết được Nếu một LDQH R được phân mảnh thành n lược đồ con R1,R2,…,Rn thì phải tồn tại một phép toán quan hệ ∆ sao cho R = ∆ Ri ∀Ri, i=1 n Tính tách biệt Nếu một LDQH R được phân ră thành n lược đồ con R 1,,R2,…Rn và... chuẩn kết (disjunction of conjunctions); các biểu thứ chuẩn kết được gọi là các minterms Tìm tập đầy đủ và tối thiểu của các minterms (predicates) Tập vị từ là đầy đủ nếu và chỉ nếu hai bộ bất kỳ của cùng một mảnh phải có cùng xác suất được truy xuất từ bất kỳ ứng dụng nào Tập vì từ là tối thiểu nếu và chỉ nếu có ít nhất một truy vấn truy xuất đến phân mảnh Có một số giải thuật để xác định phân. .. Output : Một tập phân mảnh của R={R1,R2,…Rn} thỏa hai tính chất Đầy đủ Tối thiểu Thuật tóan COM_MIN Input : Output : Một tập Pr’ đầy đủ và tối thiểu của Qui tắc 1 : Một quan hệ hoặc một phân mảnh đựoc phân hoặch thành ít nhất hai Một quan hệ R, và tập các vị từ đơn Pr phần được truy xuất khác nhau bởi một ứng dụng Pr Thuật toán COM_MIN 1 Khởi tạo 2 Tìm một Pi ∈Pr sao cho Pi phân hoặch R theo... đủ 1 Tìm một pj ∈ Pr sao cho pj phân hoặch một mảnh fk của Pr’ theo qui tắc 1 2 Pr’=Pr’∪pj;Pr=Pr – pj; F=F∪Fj 3 Nếu ∃ pk ∈ Pr’, là mmột vị từ không liên quan thì Pr’ = Pr’ –p k; F = F – pk Giải thuật phân mảnh ngang Sử dụng thuật tóan COM_MIN để phân rã Input : một quan hệ R, một tập các vị từ đơn giản Pr Output : Một tập các vị từ sơ cấp M theo đó quan hệ R được phân rã 1 Pr’ nhận đựoc từ thuật
Ngày đăng: 31/01/2015, 11:20
Xem thêm: Thiết kế CSDL phân tán, Thiết kế CSDL phân tán, Thiết kế từ trên xuống (tt.), Phân mảnh ngang (tt.), Các thông tin cần thiết (tt.), Phân mảnh dọc (tt.)