Sự dư thừa dữ liệu trong csdl sẽ gây ra nhiều vấn đề xử lý phức tạp. Trước khi chuyển thành bảng trong hệ QTCSDL mơ hình dữ liệu cần phải được kiểm tra sự dư thừa dữ liệu.
1 Dư thừa tập thực thể
Ví dụ TTR Auto Servicing
TTR là doanh nghiệp bảo dưỡng se ơ tơ trên 20 năm qua. Trong hai năm vừa rồi, doanh nghiệp đã mở rộng thành bốn phân xưởng:
Phân xưởng bảo dưỡng xe du lịch Phân xưởng bảo dưỡng xe tải Phân xưởng bảo dưỡng đồn tàu Phân xưởng bảo dưỡng động cơ nhỏ
TTR quyết định cài đặt một csdl mới để quản lý những phân xưởng bảo dưỡng khác nhau. Đặc tả vấn đề cĩ thể diễn tả nhiều khía cạnh chi tiết của doanh nghiệp. Khi bắt đầu xây dựng mơ hình của vấn đề, chúng ta cĩ thể tạo dựng các tập thực thể như: CƠNG NHÂN CƠ KHÍ, CƠNG NHÂN BẢO DƯỠNG, XE TẢI, XE DU LỊCH v.v....Ta nhận thấy hình như tập hai thực thể CƠNG NHÂN CƠ KHÍ và CƠNG NHÂN BẢO DƯỠNG cĩ thể mơ hình chúng thành một tập thực thể. Vậy làm cách nào để nhận biết đĩ là hai tập thực thể hay chỉ là một nhưng cĩ các tên khác nhau. Cĩ hai phương pháp giúp ta phát hiện là hai hay chỉ là một:
+ Thảo luận với người sử dụng và cĩ sự nhất trí về thuật ngữ giữa người dùng và người phân tích.
+ Thuộc tính của các tập thực thể cĩ thể giúp ta:
o Mơ hình chúng thành các tập thực thể riêng biệt. o Mơ hình chúng thành một tập thực thể.
o Hay mơ hình chúng thành các tập thực thể cha/con
2 Dư thừa thuộc tính
Trong vấn đề của doanh nghiệp TTR, ta cĩ thể mơ hình hai thuật ngữ XE DU LỊCH và XE TẢI thành một tập thực thể XE DU LỊCH cĩ các thuộc tính cấu tạo, kiểu dáng, số máy, màu sắc, trọng lượng bì, ....Khi xem xét kỹ vấn đề ta lại thấy cĩ những máy mĩc khác cần lưu trữ như máy cắt cỏ, máy kéo nơng nghiệp. Nếu ta xếp chúng vào tập thực thể xe du lịch thì thuộc tính trọng lượng bì sẽ khơng thích hợp và trở nên dư thừa đối với chúng. Trong trường hợp này tốt nhất là ta sử dụng tập thực thể cha con để mơ hình với XE CỘ là tập thực thể cha, XE DU LỊCH, XE TẢI, MÁY MĨC là các tập thực thể con.
3 Dư thừa mối kết hợp
Để phát hiện mối kết hợp dư thừa trong mơ hình, ta tìm đường khép kính trong mơ hình.
II BÀI TẬP 9.1
Người điều khiển bán đấu gía thành phố nhận tổ chức đấu giá về máy mĩc, đồ gỗ, đồ điện, vật dụng cửa hàng, xe động cơ, các mĩn đồ cổ và linh tinh khác. Hàng được bán đấu giá trong các buổi đấu giaù.
Người bán cung cấp hàng theo từng đợt, người này sẽ được cấp một mã tài khoản. Họ tên, địa chỉ, số điện thoại người bán phải được ghi nhận.
Ai đĩ muốn trở thành thành viên của buổi bán đấu giaù phải trả một khoản ký quỹ tối thiểu để nhận một
thẻ thành viên. Trong một buổi đấu giá, mỗi thẻ thành viên cĩ một mã tài khoản duy nhất. Trên thẻ cĩ các thơng tin họ tên, địa chỉ, số điện thoại của người mua theû.
Người bán cĩ thể đăng ký bán nhiều mĩn hàng. Mỗi mĩn hàng cĩ mã mĩn hàng và mơ tả mĩn hàng. Hàng được bán đấu giá theo loâ. Phần lớn các lơ chỉ cĩ một mĩn hàng, nhưng vẫn cĩ lơ cĩ nhiều mĩn hàng. Người mua cĩ thể đặt giá mua cho nhiều lơ.
Các lơ hàng được bán cho người cĩ giá mua cao nhất. Người điều khiển buổi đấu giá cĩ một danh sách các lơ hàng được bán đấu giá kèm theo giá khởi điểm của từng lơ hàng. Khi người điều khiển tuyên bố người thắng cuộc trong việc trả giá lơ hàng thì mã tài khoản, số tiền cược mua và số lơ hàng được ghi nhận. Khi một lơ hàng khơng cĩ người mua thì số tiền cược mua được ghi bằng số khơng.
Đối với vấn đề này, hãy: (a) Xây dựng mơ hình ER.
(b) Chuyển mơ hình ER thành mơ hình quan hệ.
Chương 11.
SỰ CHUẨN HĨA
(NORMALISATION)
I GIỚI THIỆU
Một csdl cịn dư thừa dữ liệu sẽ gây trở ngại cho việc cập nhật dữ liệu. Chuẩn hĩa csdl là hoạt động tạo ra một csdl khơng cịn dư thừa dữ liệu, một csdl đạt tối thiểu dạng chuẩn 3. Trong các giai đoạn phân tích thiết kế hệ thống, hoạt động chuẩn hĩa nằm trong giai đoạn thiết kế csdl (xem hình)