مرجع دانلود پاورپوینت های درسی

حجم فایل : 134.6 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 33
بنام خدا پالایش شمای داده و صورت‎‌های نرمال
Schema Refinement and
Normal Forms مشکلات 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 باشند. قواعد زير برقرارند: قاعده انعكاس: اگر آنگاه:
قاعده تعدي(تراگذري): اگر و آنگاه
قاعده افزايش: اگر آنگاه
قاعده تجزيه: اگر آنگاه و
قاعده اجتماع: اگر و آنگاه
قاعده تركيب: اگر و آنگاه
قاعده شبه تعدي: اگر و آنگاه
قاعده يگانگي عمومي: اگر و آنگاه Reflexivity (انعكاس)
Transitivity (تعدي يا تراگذري)
Augmentation (افزايش)
Decomposition (تجزيه)
Union (تركيب)


مجموعه كاهش‌ناپذير وابستگي هاي تابعي مجموعه‌اي از وابستگيهاي تابعي R، به نام F را كاهش‌ناپذير گوييم اگر:
در F وابستگي تابعي افزونه نباشد.
در سمت راست هر FD از F صفت ساده وجود داشته باشد.
هيچ صفتي در سمت چپ FDهاي F افزونه نباشد. وابستگي تابعي تام (كامل) اگر X و Y دو زيرمجموعه از مجموعه عنوان رابطه R باشند، مي‌گوييم Y با X وابستگي تابعي تام دارد و چنين نشان مي‌دهيم:

اگر و فقط اگر Y با X وابستگي داشته باشد. ولي با هيچ زيرمجموعه‌اي از X وابستگي تابعي نداشته...