01/10/2018, 15:05
Kiểm tra tính mất mát thông tin của phép tách trong cơ sở dữ liệu
Trong sách nó có ghi là:
input: R(A1,…,An), phép tách {R1,…,Rk}
output:Phép tách có mất mát thông tin hay không.
B1:Thiết lập 1 bảng k hàng n cột
Nếu Aj thuộc Ri thì điền aj vào ô (i,j) nếu không thì điền bj.
B2:xét f: X->Y thuộc F nếu tồn tại 2 hàng t1, t2 thuộc bảng : t1[X]=t2[X] thì t1[Y]=t2[Y] ưu tiên đồng nhất về giá trị a.
Lặp cho tới khi không thể thay đổi giá trị nào trong bảng.
…
Mọi người cho em hỏi nếu 2 hàng bằng nhau theo b (kiểu như 2 hàng đều là bij) thì có thay t1[Y] = t2[Y] không vậy.
Em tìm trên gg thì có nơi bảo là có có nơi bảo là không mong mọi người chỉ giúp.
Thank.
Bài liên quan
Mọi người làm xem thử ví dụ này để hiểu hơn:
Nếu ở bước này em thay b13 ở hàng 2 cột C bằng b33 chứ không phải thay như trong hình thì ra sai kết quả luôn. Giải thích giúp em chỗ này với.
Mọi người giúp em với.