پالایش شمای داده و صورتپاورپوینت (pptx) 31 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 31 اسلاید
قسمتی از متن PowerPoint (.pptx) :
پالایش شمای داده و صورتهای نرمال 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 افزونه نباشد.
قیمت: 10٬000 تومان
