پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,228 |
| تعداد مقالات | 67,743 |
| تعداد مشاهده مقاله | 115,074,734 |
| تعداد دریافت فایل اصل مقاله | 89,808,715 |
تحلیل رابطه با محدودیت چرخشی و الگوریتم‌های تجزیه | ||
| نشریه دانشکده فنی | ||
| مقاله 8، دوره 40، شماره 2 - شماره پیاپی 1028، آبان 1385 اصل مقاله (324.87 K) | ||
| نویسنده | ||
| سیدمحمدتقی روحانی رانکوهی* | ||
| چکیده | ||
| موضوع رابطه‌های 4NF که 5NF نیستند، اگرچه در بعضی متون آکادمیک مطرح شده، اما تاکنون مطالعه تئوریک قابل توجهی در مورد تجزیه آنها انجام نشده است. در این‌گونه رابطه‌ها، محدودیتی به نام "محدودیت با ماهیت چرخشی" وجود دارد که هنوز نیاز به تحلیل تئوریک دارد. از سوی دیگر در فرایند طراحی پایگاه داده‌های رابطه‌ای، گاه لازم می‌شود که طراح رابطه (هایی) را تجزیه کند، خواه به دلیل نرمال‌ترسازی آن و خواه به دلیل (دلایل) دیگر. در این مقاله ابتدا دلایل مهمتر تجزیه یک رابطه، در فرایند طراحی پایگاه داده‌ها، را مطرح می‌کنیم. سپس رابطه با محدودیت چرخشی را تعریف و مفاهیم مربوطه را مطرح می‌کنیم؛ خصوصیات این نوع رابطه، با طرح و اثبات چند لم، تشریح می‌شود. سپس با طرح و اثبات دو قضیه، الگوریتم‌هایی ارائه می‌شوند که این‌گونه رابطه‌ها را، بطور بسیار انعطاف‌پذیر، تجزیه می‌کنند. در پایان نتایج حاصل از این مقاله نیز بیان می‌شوند. | ||
| کلیدواژه‌ها | ||
| پرتوهای همراه؛ تجزیه رابطه؛ رابطه؛ رابطه با محدودیت چرخشی؛ رابطه دوگانی بازسازنده؛ محدودیت چرخشی؛ وابستگی پیوندی | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| The subject of 4NF, but not 5NF, relation is introduced in the textbooks, but no theoretical study is achieved on their decomposition algorithm. In this kind of normal relation, there exists a special semantic constraint so called "cyclic nature constraint" which needs yet a theoretical analysis. On the other hand, in the practice of database design it is sometimes necessary to decompose a relation into two or more relations. In this paper, we f11st mention the reason for decomposing a relation, and then give a rigorous defmition of cyclically constraint relation. Then by providing five Lemmas and their proofs, we describe in detail the characteristics of this kind of relation. We also introduce tow theorems and their proofs and provide the algorithms, based on these theorems to decompose the cyclically constrained relation, with a very high degree of flexibility. Finally, we discuss the results of this research. | ||
|
آمار تعداد مشاهده مقاله: 1,425 تعداد دریافت فایل اصل مقاله: 840 |
||