2012-10-01 42 views
11

Tại sao phân hủy bị mất được gọi là mất dữ liệu? Chính xác chúng ta mất gì trong một sự phân hủy mất mát?phân hủy mất dữ liệu

Có mối quan hệ R. Nó được phân tách thành hai quan hệ R1 và R2.

nếu R = (R1 JOIN R2) thì không thể tham gia vào quá trình phân hủy. Không sao cả.

nếu R là tập con của (R1 JOIN R2) thì phân tách tham gia bị mất.

Đây là sự phân hủy tham gia mất mát, sau khi tham gia R1 và R2, chúng tôi thực sự nhận được nhiều bản ghi hơn so với R. Vì vậy, chúng ta đang mất gì. ?

Trả lời

28

Vì chúng ta đang xử lý một số cá thể, R, quan hệ chứa một số bản ghi cố định. Nó cũng ngầm chứa thông tin về những bản ghi nào không tồn tại. Nếu việc kết hợp R1 và R2 tạo ra các bản ghi bổ sung, chúng tôi sẽ mất tính toàn vẹn thông tin.

Giả sử bạn đang sử dụng sau mối quan hệ R = (SSN, tên, địa chỉ):

  R 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
3333 Alice  3 Pine 

Hãy R1 = (SSN, Name) và R2 = (Tên, Địa chỉ).

 R1      R2 
SSN  Name  |  Name Address 
1111 Joe  |  Joe  1 Pine 
2222 Alice |  Alice 2 Oak 
3333 Alice |  Alice 3 Pine 

Các tham gia của R1 và R2 sẽ tạo ra bảng sau:

 R1 join R2 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
2222 Alice  3 Pine 
3333 Alice  2 Oak 
3333 Alice  3 Pine 

Các thông tin bị mất trong ví dụ này là địa chỉ cho người 2222 và 3333. Trong mối quan hệ ban đầu, R, người 2222 sống ở 2 Oak. Trong sự tham gia của R1 và R2, người 2222 hoặc sống ở 2 Oak hoặc 3 Pine - chúng tôi không còn thông tin này nữa.

Đây là cách thông tin bổ sung có thể dẫn đến phân hủy mất dữ liệu. Các bản ghi không bị mất - những gì chúng tôi mất là thông tin về những bản ghi nào có quan hệ ban đầu.

+0

Cảm ơn câu trả lời – user1710986

+0

chỉ đoán nếu kết quả phân hủy mất chỉ tăng tuple sau khi tham gia hai mối quan hệ. Có thể tham gia hai (lossy decomposed) quan hệ kết quả trong số ít các bộ dữ liệu? – Mahesha999

+0

Định nghĩa về sự phân hủy không mất mát không liên quan đến số lượng bản ghi hoặc bộ dữ liệu - các thành phần chúng ta đang xử lý ở đây là một mối quan hệ và hai hoặc nhiều mối quan hệ bị phân tách. Nhưng để trả lời câu hỏi của bạn, sự phân hủy mất dữ liệu không chỉ dẫn đến sự gia tăng trong hồ sơ/bộ dữ liệu. Nó cũng có thể dẫn đến ít hồ sơ hơn, hoặc cùng số lượng hồ sơ. – ithinkisam

Các vấn đề liên quan