پایگاه داده چند رسانه ای
Multi-media Database
15 صفحه ورد
فهرست:
مدیریت اطلاعات مالتیمدیا در پایگاه داده: 2
موارد مهم دیگر در مورد ذخیرهسازی و بازیابی دادههای مالتیمدیا: 3
مدل کردن دادههای مالتیمدیا: 7
پایگاه دادههای تجاری که دادههای مالتی مدیا را پشتیبانی میکنند: 13
مقدمه:
رشد سریع استفاده از کامپیوتر برای پردازش دادههای مالتیمدیا مسالهای را مطرح کرد و آن نحوه ذخیره و بازیابی این نوع دادهها بود. دادههای مالتیمدیا را میتوان به صورت زیر تعریف کرد:
به مجوعه متن، گرافیک و صدا برای نمایش اطلاعات[1].
در پایگاه دادههای امروزی غالبا تنها از متن برای نگهداری اطلاعات استفاده میشود اما از حدود سال 1985 بحث پایگاه دادههای مالتیمدیا مورد توجه قرار گرفت. اهمیت این نوع دادهها بسیار زیاد است. بنابراین تحقیقات بسیاری نیز در این زمینه صورت گرفته است که هدف از آنها ایجاد یک چهارچوب کلی برای درخواست، جمع آوری و ذخیره دادههایی مانند صوت و تصویر و عکس بوده است. ذخیره این نوع دادهها امکانات خاص خود را میطلبد. هر کدام از این نوع دادهها به چندین زیرمجموعه تقسیم میشوند و فرمتهای مختلفی برای ذخیره و نمایش آنها وجود دارد به عنوان مثال عکسها را میتوان با فرمت BMPیا GIF ذخیره کرد که هر کدام ویژگیهای خاص خود را دارند. مبحث پایگاه دادههای مالتیمدیا یکی از مشکلترین و پیچیدهترین مباحث در زمینه پایگاه دادهها است. مفاهیمی که در زمینه مباحث پایگاه دادههای مالتیمدیا با آنها برخورد میشود را میتوان به صورت زیر طبقهبندی کرد[2]:
اگرچه برای برخی از این موارد راهحل های مناسبی ابداع شده است اما برای برخی هنوز نتایج مفیدی بدست نیامده و مشکلات هنوز باقی است و باید برای آنها راهحل های مناسبی پیدا کرد.
فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:29
۱- مقدمه ۱
۲- تعریف ماتریس حسابداری اجتماعی ۴
الف- پوشش آماری اقتصادی و اجتماعی ۴
ب- منطق حسابداری و ربط آن به مفهوم اجتماعی ۵
۳- انواع حسابهای اصلی ماتریس حسابداری اجتماعی و تعامل منطقی آنها در قالب یک ماتریس حسابداری ۷
۴- خواص ماتریس حسابداری و تفکیک پنج حساب اصلی جامعه براساس واحدهای مشخص آماری ۱۴
یادداشتها: ۲۵
منابع فارسی ۲۸
مقدمه
در نیم قرن گذشته، بسط و گسترش نظامهای حسابداری کلان و بخشی و الگوهای مرتبط به آنها در قلمروهای اقتصادی، اجتماعی و زیست محیطی با توجه به تحولات اقتصاد جهانی سه مرحله مشخص زیر را پشت سر گذاشته است:
مرحله اول که حدود ۱۰ سال طول کشید (دهه ۱۹۵۰ میلادی) کلیه نظامهای حسابداری کلان به شکل حسابهای ملی و بخشی در قالب نظام حسابداری جدول داده- ستانده و طیف وسیعی از الگوهای مرتبط به آنها اساساً در خدمت دیدگاههائی بودند که بعدها به دیدگاههای رشد محور معروف شدند (بانوئی، ۱۳۸۱). یکی از نارساییهای اساسی این نوع نظامهای حسابداری مذکور و دیدگاههای مرتبط به آن نادیده گرفتن مستقیم آمارهای اجتماعی (آمارهای مردمی) در کنار آمارهای نظام مند شده اقتصادی می باشد و بنابراین نباید انتظار داشت که الگوهای مرتبط به آنها انعطاف پذیری لازم و کافی را در تبیین عدالت اجتماعی داشته باشند (بانوئی، ۱۳۸۳).
مرحله دوم یک دوره بیست ساله (۱۹۸۰-۱۹۶۰) را در بر می گیرد. در این دوره مشاهده می گردد که تلاشهای قابل توجهی در رفع نارساییها و اصلاح نظامهای حسابداری پیشین متناسب با دیدگاههای جدید توسعه اقتصادی با رویکردهای «نیازهای اساسی» و انسان محور صورت گرفته است. در این مورد حداقل چهار عامل اصلی نقش اساسی را داشته اند.
یک: استقلال کشورهای در حال توسعه و مشکلات ساختاری اقتصادی و اجتماعی آنها.
دو: ظهور دیدگاههای جدید توسعه اقتصادی با محوریت نیازهای اساسی و توسعه انسانی.
سه: عدم هماهنگی بین نظامهای حسابداری کلان و بخشی موجود و الگوهای مرتبط به آن در تحلیلهای همزمان اقتصادی و اجتماعی.
چهار: نادیده گرفته شدن ساختار اقتصادی و اجتماعی کشورهای در حال توسعه در نظامهای حسابداری موجود.
زیرا که از نقطه نظر تاریخی، نظامهای حسابداری موجود، اساساً بر مبنای ساختار اقتصادی کشورهای پیشرفته طراحی شده اند [Stone, 1986]. به منظور رفع نارساییهای نظامهای حسابداری کلان و بخشی موجود، سازمان بین المللی، نظیر سازمان بینالمللی کار و بانک جهانی و همچنین طیف وسیعی از پژوهشگران تلاش کردند یک نوع نظام حسابداری را طراحی نمایند که بعدها به نظام حسابداری میانه و الگوهای مرتبط به آن نیز به الگوهای میانه معروف گردید.
جامع ترین و منسجم ترین نظام حسابداری میانه، ماتریس حسابداری اجتماعی میباشد که در مرحله سوم (دهه ۱۹۸۰ میلادی به بعد) به منظور تحلیلهای کمی آثار و تبعات سیاستهای اقتصادی و اجتماعی تعدیل ساختاری، خصوصی سازی و پیوستن به WTO پشتوانه آماری الگوی قابل محاسبه تعادلی عمومی قرار گرفته است.
قبل از بررسی روش شناسی الگوی قابل محاسبه تعادل عمومی (که در فصل دوم ارائه خواهد شد) لازم است به ساختار کلی یک ماتریس حسابداری اجتماعی با توجه به ماکت ضمیمه مورد بررسی قرار گیرد. برای این منظور محتوای فصل حاضر در چهار محور کلی زیر سازماندهی می گردند. در محور اول سعی می شود تعریفی از ماتریس حسابداری اجتماعی ارائه گردد. بر مبنای تعریف وجه تمایز کارکرد ماتریس حسابداری اجتماعی و میزان پوشش آماری آن نسبت به نظامهای حسابداری کلان و بخشی موجود کاملاً مشخص می گردد.
در محور دوم ضمن بررسی انواع حسابهای اصلی جامعه، آرایش حسابهای مذکور و تعامل منطقی آنها در قالب یک ماتریس حسابداری اجتماعی مورد بررسی قرار خواهد گرفت. در محور سوم، ابتدا بعضی از خواص اساسی آرایش حسابها در قالب یک ماتریس حسابداری نسبت به حسابهای سنتی T اشاره خواهد شد. سپس تفکیک پذیری هر یک از حسابهای اصلی به چندین زیر حساب برحسب واحدهای مشخص آماری مورد بررسی قرار گرفت.
یکی از خصایص اصلی بکارگیری واحدهای مشخص آماری در طبقه بندی تفصیلی حسابهای اصلی در واقع تبیین بازارهای مختلف مانند بازار کالاها و خدمات، بازار تولید کنندگان، بازار مصرف کنندگان، بازار کار و غیره می باشند که در ماتریس حسابداری اجتماعی به صورت منطقی با یکدیگر در تعامل قرار می گیرند. بررسی کمی آثار و تبعات سیاستهای اقتصادی و اجتماعی بر روی بازارهای مذکور در واقع از اهداف اصلی الگوی قابل محاسبه تعادل عمومی به شمار می رود. در محور چهارم نظری اجمالی خواهیم داشت به حسابهای اصلی و زیر حسابهای منظور شده در ماتریس حسابداری اجتماعی سال ۱۳۸۰ اقتصاد ایران.
چکیده :
طراح پایگاه داده که نیاز های کاربردی را می شناسد در برنامه های کاربردی جزئی می توانند دقیقا درباره روابطی که باید ایجاد شود، نسبتهای آنها و محدودیتهای این روابط تصمیم گیری کنند. با این حال چنین تصمیم گیری دقیقی در مورد برنامه های کاربردی دنیای واقعی مشکل است، زیرا اغلب آنها بسیار پیچیده هستند. غالبا هیچ کس همه اطلاعاتی که یک برنامه کاربردی نیاز دارد را نمی داند. طراح پایگاه داده باید در تماس با کاربران، الزامات و نیازهای این برنامه ها را بشناسد و آنها را در حالتی عالی و مناسب ارائه کند تا کاربران بتوانند آنها را بشناسند و بعد این الزامات را در سطوح پایین تر طرح پیاده کنند. یک مدل داده در سطح بالا با ارائه چهارچوب مفهومی به طراح پایگاه داده کمک می کند که در حالتی سیستماتیک ، داده های مورد نیاز کاربران پایگاه داده و ساختار آن که این نیازها را تامین می کند را مشخص کند.
ولین فاز طراحی پایگاه داده ، مشخص کردن نیاز داده کاربران پایگاه داده است. طراح پایگاه داده با تماس با کارشناسان این حوزه و کاربران این وظیفه را انجام دهد. نتیجه این حالت روشن شدن نیازهای کاربران است. در این بخش، خود را به توصیف نوشتاری نیازهای کاربران محدود می کنیم که به این موضوع در بخش 6-8-2 می پردازیم.
در مرحله بعد طراح، یک مدل داده انتخاب می کند و با استفاده از مفاهیم این مدل انتخابی الزامات آنرا به چهارچوب مفهومی پایگاه داده تبدیل می کند. این چهار چوب کلی که در حالت طراحی مفهومی ایجاد می شود مفهوم دقیقی را از این پروژه ارائه می دهد.
مدل موجودیت – رابطه که ما در ادامه این فصل مورد مطالعه قرار می دهیم، عموماً برای ارایه طراحی مفهومی مورد استفاده قرار می گیرد. در مدل موجودیت رابطه، الگوی مفهومی موجودیتهای موجود در پایگاه داده، صفات موجودیت ها رابطه بین موجودیتها و محدودیت های صفات را مشخص می کند. مرحله طراحی مفهومی معمولا به ایجاد نمودار موجودیت رابطه نمایشگر الگوی گرافیکی منجر می شود.
فهرست :
فصل پنجم : دیگر زبانهای رابطه ای
5-1- حساب رابطه ای چند تایی
5-1-1- طرح مثال
5-1-2- تعاریف رسمی
5-1-3- اطمینان در بیان
5-1-4- زبان های توانای پر معنی
5-2- قلمرو حساب رابطه ای
5-2-1- تعریف رسمی
5-2-2- پرس وجوهای نمونه
5-2-3- ایمنی عبارات
5-2-4- قدرت بیانی زبان
5-3- پرس وجو از طریق مثال
5-3-1-جدول های ساختمان
5-3-2- پرس وجو هایی روی یک رابطه
5-3-3- پرس وجو روی رابطه های جداگانه
5-3-4- جعبه وضعیت
5-3-5- رابطه نتیجه
5-3-6- QBEدر مایکروسافت اکسس
5-4- دیتالوگ 35
5-4-1- ساختار اساسی
5-4-2- ترکیب دستورات دیتالوگ
5-4-3- ترکیب های معنایی دیتالوگ غیر بازگشتی
5-4-3-1- ترکیب های معنایی یک دستور
5-4-3-2- ترکیب معنایی برنامه
5-4-4- ایمنی
5-4-5- عملیاتهای رابطه ای در دیتالوگ
5-4-6- بازگشتی در دیتالوگ
5-4-7- قدرت بازگشتی
5-5- خلاصه
مرور اصطلاحات
تمرین مهارت
تمرین ها
نکاتی مربوط به فهرست کتاب
ابزارها
بخش دوم :طراحی پایگاه داده
فصل ششم : طراحی پایگاه داده مدلE-R
6-1- مفهوم کلی فرایند طراحی
6-1-1- مراحل طراحی
6-1-2- طراحی جایگزین ها
6-2- مدل موجودیت رابطه
6-2-1- گروه موجودیت
6-2-2- گروه رابطه ها
6-2-3- صفات
6-3- محدودیت ها
6-3-1- ترسیم کاردینالیتی
6-3-2- کلیدها
6-3-2-1- گروه موجودیت ها
6-3-2-2- گروه رابطه ها
6-3-3- مشارکت محدودیت ها
6-4- نمودارهای موجودیت – رابطه
6-5- نتایج طراحی موجودیت – رابطه
6-5-1- استفاده از گروه موجودیت ها در مقابل صفات
6-5-2- استفاده از گروه موجودیت ها به جای گروه رابطه ها
6-5-3- گروه رابطه های n-ary در مقایل دوگانه
6-5-4- جایگاه صفات رابطه
6-6- گروه موجودیت ضعیف
6-7- ویژگیهای E-R گسترده
6-7-1- ویژه کاری
6-7-2 – عمومی سازی
6-7-3- صفات وراثتی
6-7-4- محدودیت ها در عمومی سازی
6-7-5- ترکیب
6-7-6- نمادهای E-R جایگزین
6-8- طراحی پایگاه داده برای پروژه بانکداری
6-8-1- جایگزین های طرح E-R
6-8-2- الزامات داده برای پایگاه داده بانک
6-8-3- گروه های موجودیت برای پایگاه داده بانک
6-8-4- گروه های رابطه برای پایگاه داده بانک
6-8-5- نمودار E-R برای پایگاه داده بانک
6-9- تبدیل شدن به الگوی رابطه ای
6-9-1- ارائه گروه های موجودیت قوی
6-9-2- ارائه گروه های موجودیت ضعیف
6-9-3 – ارائه گروه های رابطه
6-9-3-1- الگوهای زائد
6-9-3-2- ترکیب الگوها
6-9-4- صفات ترکیبی و چند مقداری
6-9-5- ارائه روش عمومی سازی
6-9-6- ارائه دادن ترکیب
6-9-7- الگوی رابطه برای پروژه بانکداری
6-10- جنبه های دیگر طراحی پایگاه داده
6-10-1- محدودیت داده ها وطراحی پایگاه داده رابطه ای
6-10-2- الزامات کاربردی : پرس وجوها ، کارایی
6-10-3- الزامات کنترل
6-10-4- جریان داده ها
6-10-5- موضوعات دیگر در طراحی پایگاه داده
6-11- زبان مدل سازی یکپارچه UML
6-12- خلاصه
مروری بر اصطلاحات
تمرین مهارت
تمرینات
منابع
ابزارها
فصل هفتم : طراحی پایگاه داده رابطه ای
7-1- ویژگی های طراحی های رابطه ای خوب
7-1-1- طراحی جایگزین : الگوهای بزرگتر
7-1-2- طراحی جایگزین : الگوهای کوچکتر
7-2- محدوده های غیر قابل تجزیه واولین شکل نرمال
7-3- تجزیه با استفاده از وابستگی های عملیاتی
7-3-1- کلیدها و وابستگی های عملیاتی
7-3-2- شکل نرمال Boyce-codd
7-3-3- BCNF و حفاظت وابستگی
7-3-4- سومین شکل نرمال
7-3-5- شکل های نرمال بیشتر
7-4- تئوری وابستگی عملیاتی
7-4-1- بستار مجموعه وابستگی های عملیاتی
7-4-2- بستار گروه های صفات
7-4-3- پوشش استاندارد
7-4-4- تجزیه بی نقص
7-4-5- حفاظت وابستگی
7-5- تجزیه با استفاده از وابستگی های عملیاتی
7-5-1- تجزیهBCNF
7-5-1-1- آزمون BCNF
7-5-1-2- الگوریتم تجزیهBCNF
7-5-2- تجزیه 3NF
7-5-3- مقایسه BCNF و 3NF
7-6- تجزیه با استفاده از وابستگی های چند مقداری
7-6-1- وابستگی های چند مقداری
7-6-2- شکل نرمال چهارم
7-6-3- تجزیه4NF
7-7- دیگر شکل های نرمال
7-8- فرایند طراحی پایگاه داده
7-8-1- مدل E-R و نرمال سازی
7-8-2- نام گذاری صفات و رابطه ها
7-8-3- از نرمال درآوردن برای کارایی
7-8-4- دیگر مباحث طراحی
7-9- مدل سازی داده های موقتی
7-10- خلاصه
مرور اصطلاحات
تمرین مهارت
تمرین
واژه نامه
فرمت فایل : WORD ( قابل ویرایش ) تعداد صفحات:285
فهرست مطالب
عنوان صفحه
فصل پنجم - دیگر زبانهای رابطه ای ............................................................................................................................... 1
5-1- حساب رابطه ای چند تایی ......................................................................................................................................... 3
5-1-1- طرح مثال ............................................................................................................................................................. 4
5-1-2- تعاریف رسمی ....................................................................................................................................................... 9
5-1-3- اطمینان در بیان ...................................................................................................................................................... 11
5-1-4- زبان های توانای پر معنی ....................................................................................................................................... 12
5-2- قلمرو حساب رابطه ای ............................................................................................................................................. 13
5-2-1- تعریف رسمی ..................................................................................................................................................... 13
5-2-2- پرس وجوهای نمونه ............................................................................................................................................. 14
5-2-3- ایمنی عبارات ....................................................................................................................................................... 16
5-2-4- قدرت بیانی زبان .................................................................................................................................................. 18
5-3- پرس وجو از طریق مثال ............................................................................................................................................ 19
5-3-1-جدول های ساختمان ............................................................................................................................................. 20
5-3-2- پرس وجو هایی روی یک رابطه ........................................................................................................................... 20
5-3-3- پرس وجو روی رابطه های جداگانه ..................................................................................................................... 25
5-3-4- جعبه وضعیت ...................................................................................................................................................... 27
5-3-5- رابطه نتیجه .......................................................................................................................................................... 30
5-3-6- QBEدر مایکروسافت اکسس ............................................................................................................................. 32
5-4- دیتالوگ ................................................................................................................................................................. 35
5-4-1- ساختار اساسی ..................................................................................................................................................... 35
5-4-2- ترکیب دستورات دیتالوگ .................................................................................................................................. 38
5-4-3- ترکیب های معنایی دیتالوگ غیر بازگشتی .......................................................................................................... 42
عنوان صفحه
5-4-3-1- ترکیب های معنایی یک دستور ........................................................................................................................ 42
5-4-3-2- ترکیب معنایی برنامه ........................................................................................................................................ 44
5-4-4- ایمنی .................................................................................................................................................................. 47
5-4-5- عملیاتهای رابطه ای در دیتالوگ .......................................................................................................................... 49
5-4-6- بازگشتی در دیتالوگ .......................................................................................................................................... 51
5-4-7- قدرت بازگشتی .................................................................................................................................................. 56
5-5- خلاصه ................................................................................................................................................................... 59
مرور اصطلاحات ............................................................................................................................................................ 60
تمرین مهارت .................................................................................................................................................................. 61
تمرین ها ......................................................................................................................................................................... 63
نکاتی مربوط به فهرست کتاب .......................................................................................................................................... 66
ابزارها ............................................................................................................................................................................. 67
بخش دوم :طراحی پایگاه داده ....................................................................................................................................... 68
فصل ششم: طراحی پایگاه داده مدل E-R .................................................................................................................. 70
6-1- مفهوم کلی فرایند طراحی ....................................................................................................................................... 71
6-1-1- مراحل طراحی ................................................................................................................................................. 72
6-1-2- طراحی جایگزین ها .......................................................................................................................................... 74
6-2- مدل موجودیت رابطه ........................................................................................................................................... 75
6-2-1- گروه موجودیت ............................................................................................................................................. 76
6-2-2- گروه رابطه ها .................................................................................................................................................. 78
6-2-3- صفات ............................................................................................................................................................. 83
6-3- محدودیت ها ........................................................................................................................................................ 87
6-3-1- ترسیم کاردینالیتی ............................................................................................................................................ 87
6-3-2- کلیدها ............................................................................................................................................................. 89
6-3-2-1- گروه موجودیت ها ...................................................................................................................................... 90
6-3-2-2- گروه رابطه ها .............................................................................................................................................. 91
6-3-3- مشارکت محدودیت ها .................................................................................................................................. 93
6-4- نمودارهای موجودیت – رابطه ............................................................................................................................ 93
6-5- نتایج طراحی موجودیت – رابطه ......................................................................................................................... 102
6-5-1- استفاده از گروه موجودیت ها در مقابل صفات ............................................................................................... 102
6-5-2- استفاده از گروه موجودیت ها به جای گروه رابطه ها ...................................................................................... 105
6-5-3- گروه رابطه های n-ary در مقایل دوگانه ...................................................................................................... 106
عنوان صفحه
6-5-4- جایگاه صفات رابطه ..................................................................................................................................... 109
6-6- گروه موجودیت ضعیف .................................................................................................................................... 111
6-7- ویژگیهای E-R گسترده .................................................................................................................................. 114
6-7-1- ویژه کاری .................................................................................................................................................... 115
6-7-2 – عمومی سازی .............................................................................................................................................. 118
6-7-3- صفات وراثتی ............................................................................................................................................... 120
6-7-4- محدودیت ها در عمومی سازی ..................................................................................................................... 121
6-7-5- ترکیب ......................................................................................................................................................... 125
6-7-6- نمادهای E-R جایگزین ............................................................................................................................... 128
6-8- طراحی پایگاه داده برای پروژه بانکداری ........................................................................................................... 130
6-8-1- جایگزین های طرح E-R .............................................................................................................................. 131
6-8-2- الزامات داده برای پایگاه داده بانک ................................................................................................................ 132
6-8-3- گروه های موجودیت برای پایگاه داده بانک ................................................................................................. 134
6-8-4- گروه های رابطه برای پایگاه داده بانک .......................................................................................................... 135
6-8-5- نمودار E-R برای پایگاه داده بانک .............................................................................................................. 136
6-9- تبدیل شدن به الگوی رابطه ای .......................................................................................................................... 136
6-9-1- ارائه گروه های موجودیت قوی ..................................................................................................................... 138
6-9-2- ارائه گروه های موجودیت ضعیف ................................................................................................................ 139
6-9-3 – ارائه گروه های رابطه .................................................................................................................................. 140
6-9-3-1- الگوهای زائد ............................................................................................................................................ 142
6-9-3-2- ترکیب الگوها ........................................................................................................................................... 142
6-9-4- صفات ترکیبی و چند مقداری ....................................................................................................................... 144
6-9-5- ارائه روش عمومی سازی ............................................................................................................................. 145
6-9-6- ارائه دادن ترکیب ......................................................................................................................................... 147
6-9-7- الگوی رابطه برای پروژه بانکداری ................................................................................................................ 148
6-10- جنبه های دیگر طراحی پایگاه داده ................................................................................................................. 149
6-10-1- محدودیت داده ها وطراحی پایگاه داده رابطه ای ........................................................................................ 150
6-10-2- الزامات کاربردی : پرس وجوها ، کارایی .................................................................................................... 151
6-10-3- الزامات کنترل ........................................................................................................................................... 153
6-10-4- جریان داده ها ............................................................................................................................................ 153
6-10-5- موضوعات دیگر در طراحی پایگاه داده ..................................................................................................... 154
6-11- زبان مدل سازی یکپارچه UML .................................................................................................................. 156
عنوان صفحه
6-12- خلاصه ........................................................................................................................................................... 160
مروری بر اصطلاحات ................................................................................................................................................. 163
تمرین مهارت ............................................................................................................................................................. 165
تمرینات ...................................................................................................................................................................... 170
منابع ........................................................................................................................................................................... 173
ابزارها ......................................................................................................................................................................... 173
فصل هفتم: طراحی پایگاه داده رابطه ای .......................................................................................... 175
7-1- ویژگی های طراحی های رابطه ای خوب ......................................................................................................... 176
7-1-1- طراحی جایگزین : الگوهای بزرگتر .............................................................................................................. 177
7-1-2- طراحی جایگزین : الگوهای کوچکتر ........................................................................................................... 181
7-2- محدوده های غیر قابل تجزیه واولین شکل نرمال ............................................................................................... 185
7-3- تجزیه با استفاده از وابستگی های عملیاتی ....................................................................................................... 188
7-3-1- کلیدها و وابستگی های عملیاتی ................................................................................................................... 188
7-3-2- شکل نرمال Boyce-codd ...................................................................................................................... 192
7-3-3- BCNF و حفاظت وابستگی ..................................................................................................................... 193
7-3-4- سومین شکل نرمال .................................................................................................................................... 197
7-3-5- شکل های نرمال بیشتر ................................................................................................................................. 200
7-4- تئوری وابستگی عملیاتی .................................................................................................................................. 201
7-4-1- بستار مجموعه وابستگی های عملیاتی .......................................................................................................... 201
7-4-2- بستار گروه های صفات ............................................................................................................................. 205
7-4-3- پوشش استاندارد ....................................................................................................................................... 208
7-4-4- تجزیه بی نقص .......................................................................................................................................... 213
7-4-5- حفاظت وابستگی ........................................................................................................................................ 214
7-5- تجزیه با استفاده از وابستگی های عملیاتی ........................................................................................................ 217
7-5-1- تجزیه BCNF .......................................................................................................................................... 217
7-5-1-1- آزمون BCNF .................................................................................................................................... 218
7-5-1-2- الگوریتم تجزیه BCNF ......................................................................................................................... 220
7-5-2- تجزیه 3NF .............................................................................................................................................. 222
7-5-3- مقایسه BCNF و 3NF ............................................................................................................................. 225
7-6- تجزیه با استفاده از وابستگی های چند مقداری ................................................................................................. 226
7-6-1- وابستگی های چند مقداری ......................................................................................................................... 227
7-6-2- شکل نرمال چهارم ..................................................................................................................................... 230
عنوان صفحه
7-6-3- تجزیه 4NF ............................................................................................................................................... 232
7-7- دیگر شکل های نرمال ..................................................................................................................................... 234
7-8- فرایند طراحی پایگاه داده ............................................................................................................................... 234
7-8-1- مدل E-R و نرمال سازی ............................................................................................................................ 235
7-8-2- نام گذاری صفات و رابطه ها ........................................................................................................................ 237
7-8-3- از نرمال درآوردن برای کارایی ................................................................................................................... 239
7-8-4- دیگر مباحث طراحی ................................................................................................................................... 240
7-9- مدل سازی داده های موقتی ............................................................................................................................. 241
7-10- خلاصه .......................................................................................................................................................... 245
مرور اصطلاحات ........................................................................................................................................................ 246
تمرین مهارت ............................................................................................................................................................ 248
تمرین ...................................................................................................................................................................... 250
واژه نامه ..................................................................................................................................................................... 254
فهرست شکل ها
عنوان صفحه
شکل 5-1- اسامی همه مشتریانی که یک وام در شاخه perryridge دارند ................................................................... 5
شکل 5-2- جدول های ساختمان برای مثال بانک ........................................................................................................ 22
شکل 5-3- نمونه پرس و جو در Microsoft access QBE .................................................................................... 32
شکل 5-4- یک پرس و جو تراکمی در Microsoft access QBE ....................................................................... 34
شکل 5-5- نمونه حساب رابطه ای .............................................................................................................................. 37
شکل 5-6- رابطه V1 .................................................................................................................................................. 37
شکل 5-7- برنامه دیتالوگ سود حساب های perryridge ......................................................................................... 41
شکل 5-8- برنامه دیتالوگ بازگشتی .......................................................................................................................... 42
شکل 5-9- نتیجه Infer(R,I) .................................................................................................................................... 44
شکل 5-10- لایه بندی رابطه ها .................................................................................................................................. 46
شکل 5-11- رویه datalog-fixpoint ..................................................................................................................... 52
شکل 5- 12- رابطه manager ................................................................................................................................. 53
شکل 5-13- کارکنان جونز در تکرار رویه datalog- fixpoint ............................................................................... 54
شکل 5-14- پایگاه داده کارکنان .............................................................................................................................. 62
شکل 5-15- پایگاه داده بیمه ..................................................................................................................................... 65
شکل 6-1- گروه موجودیت loan,customer ....................................................................................................... 78
شکل 6-2- گروه رابطه borrower ........................................................................................................................... 79
شکل 6-3- Accwss-date به عنوان صفتی برای گروه رابطه depositor .............................................................. 81
شکل 6-4- صفات مرکب نام مشتری وآدرس مشتری ................................................................................................. 83
شکل 6-5- نقشه کاردینالیتی ها a,b ............................................................................................................................ 87
شکل 6-6- نقشه کاردینالیتی ها a,b ............................................................................................................................ 89
شکل 6-7- نمودار E-R مربوط به loans,customers ........................................................................................... 94
عنوان صفحه
شکل 6-8- روابط c,b,a ........................................................................................................................................... 96
شکل 6-9- نمودار E-R با یک صفت که به یک رابطه اضافه شده است ..................................................................... 96
شکل 6-10- نمودار E-R با صفات مرکب ، چند مقداری و مشتق شده .................................................................... 97
شکل 6-11- نمودار E-R با نمایشگر نقش .......................................................................................................... 99
شکل 6-12- نمودار E-R با یک رابطه سه گانه ........................................................................................................ 99
شکل 6-13- مشارکت کلی یک گروه موجودیت در یک گروه رابطه ...................................................................... 100
شکل 6-14- محدودیت های کاردینالیتی روی گروه رابطه ....................................................................................... 101
شکل 6-15- جانشین هائی برای telephone,employee ..................................................................................... 103
شکل 6-16- loan به عنوان یک گروه رابطه .................................................................................................... 105
شکل 6-17- رابطه سه گانه در مقابل سه رابطه دوگانه .............................................................................................. 108
شکل 6-18- access-date به عنوان صفتی برای گروه موجودیت account ...................................................... 110
شکل 6-19- نمودار E-R برای یک گروه موجودیت ضعیف ............................................................................... 114
شکل 6-20- عمومی سازی و ویژه کاری ............................................................................................................... 117
شکل 6-21- نمودار E-R با رابطه های زائد ......................................................................................................... 126
شکل 6-22- نمودار E-R ترکیب ....................................................................................................................... 127
شکل 6-23- نمادهای مورد استفاده در E-R ......................................................................................................... 129
شکل 6-24- نمادهای جایگزین در E-R ........................................................................................................ 130
شکل 6-25- نمودار E-R برای پروژه بانکداری .................................................................................................. 137
شکل 6-26- چند گانه loan ................................................................................................................................. 138
شکل 6-27- نمودار E-R ...................................................................................................................................... 143
شکل 6-28- نمادهای مورد استفاده در طراحی نمودار کلاس UML .................................................................... 159
شکل 6-29- نمودار E-R برای تمرین مهارت 6-9و6-22 .................................................................................. 168
شکل 6-30- نمودار E-R برای تمرین 6-11 ................................................................................................... 169
شکل 6-31- نمودار E-R برای تمرین 6-21 ................................................................................................... 171
شکل 7-1- الگوهای بانکداری برای بخش 6-9-7 ........................................................................................... 177
شکل 7-2- بخشی از چند گانه ها در رابطه های bor- loan,borrower,loan ............................................. 179
شکل 7-3- چندگانه ها در رابطه های loan-amt-br,loan-branch,loan .................................................. 181
شکل 7-4- از بین رفتن اطلاعات در یک تجزیه نامناسب ................................................................................. 185
شکل 7-5- رابطه نمونه r ................................................................................................................................. 191
شکل 7-6- گروه های رابطه Works-in,cust-banker ................................................................................ 195
شکل 7-7- گروه رابطه cust-banker-branch ........................................................................................... 196
شکل 7-8- یک روال برای محاسبه F+ .......................................................................................................... 205
عنوان صفحه
شکل 7-9- یک الگوریتم برای محاسبه X+ ، بستار X تحت F ........................................................................... 207
شکل 7-10- محاسبه پوشش استاندارد ............................................................................................................ 211
شکل 7-11- آزمون برای حفاظت وابستگی ................................................................................................... 215
شکل 7-12- الگوریتم تجزیه BCNF ............................................................................................................ 219
شکل 7-13- حفاظت وابستگی ، تجزیه بی نقص در 3NF ............................................................................ 222
شکل 7-14- نمایش جدولی از XàB ...................................................................................................... 228
شکل 7-15- یک مثال از افزونگی در رابطه روی الگوی BCNF ..................................................................
دانشکــده فنی مهندسی
گروه کامپیوتر
پایان نامه برای دریافت درجه کارشناسی ارشد M.Sc.
عنوان :
تریگر های فازی در پایگاه داده فعال
چکیده
پایگاههای دادة فعال با هدف ایجاد تعامل در پایگاههای داده ایجاد شدند. در این نوع پایگاه داده با تعریف قوانین و بدون نیاز به کدنویسی، سیستم قادر به عکسالعمل مناسب در مقابل رویدادهای مهم در شرایط خاص میباشد. تعریف قوانین سادهترین نوع بیان محدودیتها بوده که برای متخصص های محیط نیز قابل درک میباشد. اما در بیان تجربیات اغلب از کلمات فازی استفاده میشود که ترجمه آنها به مقادیر دقیق منجر به کاهش ارزش معنایی دانش میشود. فازیسازی پایگاههای داده فعال با هدف نزدیکتر نمودن زبان بیان قوانین به زبان طبیعی انسان مطرح شد. این امر کمک میکند دانش متخصصین، مستقیماً به پایگاه داده منتقل شود. ضمن اینکه تغییرات نیز با کمترین هزینه، بر قوانین تعریف شده اعمال میشود.
اولین گروه فازیسازی گرداننده پایگاههای دادة فعال ولسکی و بوعزیز و همکارانشان بودند که به فازی نمودن رویداد، شرط و واکنش در تعریف قوانین پرداختهاند و طی چند مقاله نتایج آن را ارائه نمودند[2, 3, 5, 7, 8, 9, 10]، این گروه در پروژه Tempo به پیادهسازی فازی این سه بخش پرداختهاند.
گروه دومی که در این زمینه فعالیت نموده است گروه آقایان یوسل سایجین و اوزگور اولوسوی میجباشد که در دو مقاله به جنبه کاربرد تریگرهای فازی در پایگاه داده های فعال سیار پرداخته اند[4, 6].
فازی نمودن پایگاههای دادة فعال با هدف کاربردیتر نمودن پایگاههای داده مطرح شد. این پایاننامه ضمن اصلاح تریگر های فازی معرفی شده توسط گروه اول با ایجاد تغییراتی در آنها از تریگر های فازی جهت عمل رونوشت برداری فازی استفاده می کند.
در ادامة این پایاننامه یک معماری ساده از موتور رونوشت برداری فازی در پایگاه دادة فعال ارائه میشود و در پایان با یک نمونة پیادهسازی شده از موتور رونوشت برداری فازی موارد پیشنهادی ارزیابی میگردد.
کلیدواژه ها: پایگاه دادة فعال، تریگرهای فازی، رونوشت برداری فازی، کمیت سنج های فازی، همگام سازی، دوره پوشش برنامه، دوره پوشش رونوشت برداری، دوره پوشش فازی.
فهرست مطالب
بخش اول: مفاهیم و تعاریف، کارهای انجام شده 1
1-2 مروری بر فصول پایاننامه. 5
2-2-2-1 اولویت اجرایی در قوانین.. 16
2-2-2-2 معماری پایگاه دادة فعال. 17
2-2-2-6 اجرا 21
2-3 نمونههای پیادهسازی شده 21
2-3-2 Ariel 23
2-3-3 NAOS.. 24
3-5 نتیجه. 31
فصل چهارم : پایگاه دادة فعال فازی .......................................................................... 32
4-1 تعریف فازی قوانین ...................................................................................... 33
4-1-1 رویداد فازی ..................................................................................... 34
4-1-1-1 رویدادهای مرکب ...................................................................... 36
4-1-1-2 انتخاب فازی اجزاء رویدادهای مرکب .......................................... 38
4-1-2 شرط فازی ....................................................................................... 38
4-1-3 واکنش فازی ..................................................................................... 40....
4-1-4 تعیین فازی موقعیت زمانبندی ............................................................. 41
4-2 معماری و مدل اجرایی قوانین ........................................................................ 43
4-2-1 آشکارساز رویداد .............................................................................. 44
4-2-2 بررسی شرط ..................................................................................... 45
4-2-3 اجرا ................................................................................................ 45
4-2-4 زمانبندی .......................................................................................... 45
4-3 نتیجه ........................................................................................................... 47
بخش دوم: کاربردی جدید از تریگر فازی، رونوست برداری فازی، نتایج آزمایشات ......... 48
فصل پنجم: رونوشت برداری فازی ............................................................................ 49
5-1 رونوشت برداری .......................................................................................... 50
5-1-1 رونوشت برداری همگام ..................................................................... 50
5-1-2 رونوشت برداری ناهمگام ................................................................... 51
5-1-3 ماشین پایه رونوشت برداری داده.......................................................... 52
5-1-4 مقایسه دو روش همگام و ناهمگام....................................................... 53
5-2 رونوشت برداری فازی................................................................................... 56
5-2-1 استفاده از تریگرها برای فازی نمودن رونوشت برداری............................ 57
5-3 کمیت سنج های فازی.................................................................................... 59
5-3-1 روش محاسبه کمیت سنج های فازی.................................................... 60
5-3-2 کمیت سنج عمومی............................................................................. 61
5-3-3 کمیت سنج جزئی............................................................................... 64
5-3-4 کمیت سنج جزئی توسعه یافته............................................................. 67
5-4 روش جدید محاسبه حد آستانه در تریگرهای فازی برای رونوشت برداری فازی........... 69
5-5 معماری ماشین رونوشت بردار فازی................................................................ 71
5-6 مثال............................................................................................................. 73
5-7 کارایی.......................................................................................................... 77
5-7-1 ترافیک در رونوشت برداری مشتاق...................................................... 79
5-7-2 ترافیک در رونوشت برداری تنبل......................................................... 80
5-7-3 ترافیک در رونوشت برداری فازی........................................................ 80
5-7-4 مقایسه تئوری هزینه رونوشت برداری فازی و تنبل................................. 81
5-8 جمع بندی.................................................................................................... 83
فصل ششم: پیاده سازی ............................................................................................ 84
6-1 Fuzzy SQL Server..................................................................................... 84
6-2 عملکرد اجزای Fuzzy SQL Server............................................................... 85
6-3 شبیه سازی تریگرهای فازی در پایگاه داده غیر فازی.......................................... 86
6-4 اجزاء تریگر فازی در پایگاه داده غیر فازی........................................................ 86
6-5 جداول سیستمی مورد نیاز............................................................................... 87
6-6 مثال............................................................................................................. 89
6-7 کارهای آتی................................................................................................... 94
مراجع و منابع ......................................................................................................... 95