نام فایل : پالایش شمای دادهای نرماله و صورت‎

فرمت : .ppt

تعداد صفحه/اسلاید : 33

حجم : 0 مگابایت

بنام خدا

پالایش شمای داده و صورت‎‌های نرمال
مشکلات Redundancy
ذخیره تکراری
آنومالی به روز رسانی (Update)
آنومالی درج (Insert)
آنومالی حذف (Delete)
آنومالي در عمليات درج به هريك از سه وضع زير گفته مي‌شود:
عدم امكان انجام يك عمل (كه منطقا بايد قابل انجام باشد)
بروز پيامد بد پس از انجام يك عمل
بروز فزونكاري در سيستم در انجام يك عمل
صورتهاي نرمال (Normal Form)
صورت نخست نرمال (1NF)
صورت دوم نرمال (2NF)
صورت سوم نرمال (3NF)
صورت نرمال بايس-كاد (BCNF)
صورت چهارم نرمال (4NF)
صورت پنجم نرمال (5NF)
صورت نرمال ميدان-كليدي (DKNF)
صورت نرمال تحديد-اجتماع (RUNF)
وابستگي تابعي
Functional Dependency
تعريف- فرض كنيد كه R يك متغير رابطه‌اي و A و B دو زيرمجموعه دلخواه از عنوان R باشند. مي‌گوييم B با A وابستگي تابعي دارد و چنين نمايش مي‌دهيم:
اگر و فقط اگر در هر ميدان ممكن از متغير رابطه‌اي R، به هر مقدار A فقط يك مقدار B متناظر باشد.
به ازای يک مقدار خاص از A حتما يک مقدار مشخصی از B خواهيم داشت.
A: دترمينان B: وابسته
وابستگي تابعي بديهي (نامهم)
Trivial FD
اگر در R(c1,c2,c3,…) داشته باشيم:
A={c1,c2} و B = {c1}
، در اين صورت: يك وابستگي تابعي نامهم است. به بيان ديگر اگر B زيرمجموعه‌اي از A باشد، در اين صورت يك وابستگي بديهی است.
قواعد استنتاج آرمسترانگ
فرض: A، B، C و D زيرمجموعه‌هايي از صفات رابطه R باشند. قواعد زير برقرارند:
قاعده انعكاس: اگر آنگاه:
قاعده تعدي(تراگذري): اگر و آنگاه
قاعده افزايش: اگر آنگاه
قاعده تجزيه: اگر آنگاه و
قاعده اجتماع: اگر و آنگاه
قاعده تركيب: اگر و آنگاه
....