3NF اور بی سی این ایف کے درمیان فرق

مصنف: Laura McKinney
تخلیق کی تاریخ: 1 اپریل 2021
تازہ کاری کی تاریخ: 17 مئی 2024
Anonim
3NF اور BCNF کے درمیان فرق، ڈی نارملائزیشن
ویڈیو: 3NF اور BCNF کے درمیان فرق، ڈی نارملائزیشن

مواد


عام کرنا ایک ایسا طریقہ ہے جو ہٹاتا ہے فالتو پن کسی رشتہ سے اس طرح اضافے کو کم کرنا ، حذف کرنا اور اپ ڈیٹ بے ضابطگیوں سے ڈیٹا بیس کی کارکردگی کو کم کرنا۔ اس مضمون میں ، ہم دو اعلی عام شکلوں یعنی 3NF اور BCNF میں فرق کریں گے۔ 3NF اور بی سی این ایف کے درمیان بنیادی فرق یہ ہے 3NF کسی رشتہ سے عبوری انحصار اور بی سی این ایف میں شامل ہونے والی ٹیبل کو ختم کرتا ہے ، ایک رشتہ میں چھوٹی سی فنکشنل انحصار X-> Y رکھنا ضروری ہے ، صرف اس صورت میں جب ایکس سپر کلید ہے۔

آئیے ذیل میں دکھائے گئے موازنہ چارٹ کی مدد سے 3NF اور BCNF کے درمیان اختلافات پر تبادلہ خیال کریں۔

  1. موازنہ چارٹ
  2. تعریف
  3. کلیدی اختلافات
  4. نتیجہ اخذ کرنا

موازنہ چارٹ

موازنہ کی بنیاد3NFبی سی این ایف
تصورکسی بھی غیر بنیادی وصف کو امیدوار کی کلید پر عبوری طور پر انحصار نہیں کرنا چاہئے۔کسی بھی رشتے میں چھوٹی چھوٹی انحصار کے لئے X-> Y کا کہنا ہے کہ ، X کو رشتہ کی ایک سپر کلید ہونی چاہئے۔
انحصار3NF تمام انحصار کی قربانی کے بغیر حاصل کیا جاسکتا ہے۔ممکن ہے کہ بی سی این ایف میں انحصار کو محفوظ نہ رکھا جائے۔
سڑنا3NF میں بے ہوش سڑن کو حاصل کیا جاسکتا ہے۔بی سی این ایف میں بے ہنگم گلنا مشکل ہے۔


3NF کی تعریف

کسی ٹیبل یا کسی رشتے کو اندر سمجھا جاتا ہے تیسرا عمومی فارم صرف اس صورت میں جب ٹیبل پہلے ہی میں موجود ہو 2NF اور نہیں ہے غیر اعظم وصف transitively پر منحصر ہے امیدوار کی کلید ایک رشتہ کا

لہذا ، اس سے پہلے کہ میں 3NF میں ٹیبل کو معمول پر لانے کے عمل کو حل کروں ، مجھے امیدوار کی کلید پر بات کرنے کی اجازت دیں۔ A امیدوار کی کلید ہے کم سے کم سپر کی یعنی کم از کم صفات والی حامل ایک سپر کلید جو رشتہ کے سارے اوصاف کی وضاحت کرسکتی ہے۔ لہذا ، اپنی میز کو معمول پر لانے کے عمل میں ، پہلے ، آپ کسی مخصوص رشتے کی امیدوار کی کلید کو پہچانیں گے۔ وہ اوصاف جو امیدوار کی کلید کا حصہ ہیں وہ ہیں بنیادی اوصاف، اور وہ اوصاف جو امیدوار کی کلید کا حصہ نہیں ہیں وہ ہیں غیر اہم صفات.

اب اگر ہم R (A، B، C، D، E، F) سے رشتہ رکھتے ہیں اور ہمارے پاس R کے لئے فنکشنل انحصار درج ذیل ہے۔


فنکشنل انحصار کا مشاہدہ کرتے ہوئے ، ہم یہ نتیجہ اخذ کرسکتے ہیں اے بی رشتہ دار R کے لئے ایک امیدوار کی کلید ہے کیوں کہ کلیدی اے بی کا استعمال کرتے ہوئے ہم ایک رشتہ میں تمام صفات کی قدر تلاش کرسکتے ہیں A ، B بن جاتا ہے بنیادی اوصاف چونکہ وہ مل کر امیدوار کی کلید بناتے ہیں۔ اوصاف سی ، ڈی ، ای ، ایف بن جاتا ہے غیر اعظم اوصاف کیونکہ ان میں سے کوئی بھی امیدوار کی کلید کا حصہ نہیں ہے۔

جدول 2NF میں ہے کیونکہ کوئی بھی غیر اہم وصف جزوی طور پر امیدوار کی کلید پر منحصر نہیں ہے

لیکن ، بطور صفت ، بطور خاص انکار کردہ انحصار کے مابین ایک عبوری انحصار پایا جاتا ہے F امیدوار کی کلید پر براہ راست انحصار نہیں ہے اے بی. اس کے بجائے ، وصف F ہے transitively امیدوار کی کلید پر انحصار کرتے ہیں اے بی وصف کے ذریعہ ڈی. جب تک اوصاف D کی کچھ قدر ہوتی ہے ہم امیدوار کی کلید AB سے ، F کی صفت قدر تک پہنچ سکتے ہیں۔ اگر D کی خصوصیت D کی قیمت NULL ہوتی ہے تو ہم امیدوار کی کلیدی AB کی مدد سے F کی قدر کبھی نہیں ڈھونڈ سکتے ہیں۔ یہی وجہ ہے کہ 3NF تعلقات سے عارضی انحصار کو ختم کرنے کا مطالبہ کرتا ہے۔

لہذا ، اس عارضی انحصار کو دور کرنے کے ل we ، ہمیں رشتے کو R میں تقسیم کرنے کی ضرورت ہے۔ جب کسی رشتہ کو بانٹتے ہو تو امیدوار کی کلید ہمیشہ رکھے جاتے ہیں ، اور وہ تمام اوصاف جو پہلے تعلق میں امیدوار کی کلید پر منحصر ہوتے ہیں۔ اگلے منقسم تعلقات میں ، ہم اس صفت کو رکھیں گے جو عارضی انحصار کا سبب بنتا ہے اور وہ خصوصیات بھی جو دوسرے رشتہ میں اس پر منحصر ہیں۔

اب ، ٹیبلز R1 اور R2 3NF میں ہیں کیونکہ اس میں جزوی اور عبوری انحصار باقی نہیں بچا ہے۔ تعلق R1 (A، B، C، D، E) ایک امیدوار کی کلید ہے اے بی جبکہ ، رشتہ آر 2 (ڈی ، ای) ہے ڈی اس کے امیدوار کی کلید کے طور پر

بی سی این ایف کی تعریف

بی سی این ایف 3NF سے زیادہ مضبوط سمجھا جاتا ہے۔ بی سی این ایف میں جو رشتہ ہونا چاہئے وہ ہونا چاہئے 3NF. اور جہاں بھی a غیر معمولی فنکشنل انحصار A -> B R میں رشتہ داری رکھتا ہے ، تب A ہونا ضروری ہے a سپرکی جیسا کہ ہم جانتے ہیں ، سپر کلید ایک کلید ہے جس میں کسی ایک خصوصیت یا صفات کا ایک مجموعہ ہوتا ہے جس کا تعی .ن ہوتا ہے ، رشتے کی پوری صفات۔

اب ، ہم بی سی این ایف کو بہتر طریقے سے سمجھنے کے لئے ایک مثال کی طرف چلتے ہیں۔ آئیے ، فرض کریں کہ ہمارا کوئی رشتہ ہے R (A، B، C، D، F)، جس میں مندرجہ ذیل عملی انحصار ہوتا ہے۔

R کے رشتہ کو دیکھ کر ، ہم یہ کہہ سکتے ہیں A اور BF ہیں امیدوار کی چابیاں رشتہ داری R کا ، کیونکہ وہ تنہا ہی رشتے میں موجود تمام اوصاف کی قیمت تلاش کرسکتے ہیں A ، B ، F ہیں اعظم اوصاف جبکہ ، سی اور ڈی ہیں غیر اعظم اوصاف. اوپر موجود فنکشنل انحصار میں کوئی عارضی انحصار نہیں دیکھا جاتا ہے۔ لہذا ، ٹیبل R 3NF میں ہے۔

لیکن ایک عملی انحصار یعنی۔ ڈی -> ایف بی سی این ایف کی تعریف کی خلاف ورزی کررہا ہے ، جس کے مطابق ، اگر D -> F موجود ہے ڈی ہونا چاہئے سپر کلید جو یہاں معاملہ نہیں ہے۔ تو ہم رشتہ کو تقسیم کریں گے۔

اب ، ٹیبلز R1 nd R2 بی سی این ایف میں ہیں۔ تعلق R1 دو ہے امیدوار چابیاں A اور بی، R1 یعنی معمولی A-> BCD اور B -> ACD کی چھوٹی سی انحصار انحصار ، بی سی این ایف کے لئے انعقاد کریں کیونکہ A اور B رشتے کی سب سے بڑی چابیاں ہیں۔ تعلق R2 ہے ڈی اس کے طور پر امیدوار کی کلید اور عملی انحصار D -> F بھی بی سی این ایف کے پاس ہے کیونکہ ڈی ایک سپر کلید ہے۔

  1. 3 این ایف نے کہا ہے کہ کوئی بھی غیر بنیادی وصف لازمی طور پر رشتہ کی امیدوار کی کلید پر انحصار نہیں کرنا چاہئے۔ دوسری طرف ، بی سی این ایف کا کہنا ہے کہ اگر ایک چھوٹی سی فنکشنل انحصار X -> Y ایک تعلق کے لئے موجود ہے۔ تب ایکس ایک سپر کلید ہونا چاہئے۔
  2. 3NF تعلقات کے انحصار کی قربانی کے بغیر حاصل کیا جاسکتا ہے۔ تاہم ، بی سی این ایف کے حصول کے دوران انحصار کو محفوظ نہیں رکھا جاسکتا ہے۔
  3. پرانے ٹیبل سے کسی بھی معلومات کو کھوئے بغیر 3 این ایف حاصل کیا جاسکتا ہے جبکہ ، بی سی این ایف کے حصول کے دوران ہم پرانے ٹیبل سے کچھ معلومات کھو سکتے ہیں۔

نتیجہ:

بی سی این ایف 3 این ایف سے کہیں زیادہ پابند ہے جو ٹیبل کو زیادہ معمول پر لانے میں مدد کرتا ہے۔ 3NF میں رشتہ کم از کم فالتو پن باقی ہے جسے بی سی این ایف نے مزید ہٹا دیا ہے۔