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

نوع فایل: پاورپوینت (قابل ویرایش)

 قسمتی از متن پاورپوینت :

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

پالایش شمای داده و صورت‎‌های نرمال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 وابستگی تابعی نداشته باشد. رابطه 1NF تعریف- رابطه‌ای 1NF است اگر هر صفت خاصه آن در هر تاپل، تك‌مقداری باشد، به بیان دیگر، صفت چندمقداری نداشته باشد.
در حالت کلی با مدل منطقی رابطه ای همیشه رابطه ها 1NF هستند. رابطه 2NF تعریف- رابطه‌ای 2NF است اگر اولا 1NF باشد و ثانیا تمام صفات غیركلید با كلید کاندید وابستگی تابعی تام داشته باشند. به عبارت دیگر هر صفت غیركلید با كلید کاندید بطور كاهش‌ناپذیر وابسته باشد. A(C.K.) C B رابطه 2NF تعریف بیان شده برای رابطه دارای کلید ترکیبی آمده در حالتی که رابطه ما کلید ترکیبی نداشته باشد حتما 2NF است
تبدیل 1NF به 2NF رابطه 3NF تعریف- رابطه‌ای 3NF است اگر 2NF باشد و هر صفت غیركلید با كلید کاندید، وابستگی تابعی بی‌واسطه داشته باشد. B C A(C.K.) صورت نرمال بایس-كادBoyce-Codd Normal Form رابطه“R‌“ BCNF است اگر برای همه وابستگی‌های تابعی آن که به صورت زیر بیان می‌شود:

توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.