پرس و جو در پایگاه داده توزیع شده
چکیده:
پایگاه داده های توزیع شده از نیازهای مسلم جهان امروز است. در این زمان که سازمان ها و موسسات در یک شهر محدود نبوده و شعبات آنها در سراسر جهان پراکنده می باشد، این نیاز محسوس تر است. خصوصیات ذاتی پایگاه داده توزیع شده در مورد پراکندگی داده ها و مدیریت آن برای فعالیت های این سازمان ها و موسسات مناسب است . این نیازها باعث پیاده سازی پایگاه داده توزیع شده مختلفی گردیده است. ولیکن در این خصوص مسائل و مشکلات تکنیکی متعددی وجود داردکه برای رفع آنها تلاش می کنند؛ یکی از این مسائل پرس و جوهای توزیع شده می باشند که در این پژوهش به بررسی آن پرداخته ایم.
فهرست مطالب:
چکیده
مقدمه
تعریف سیستم توزیع شده
1- مواردی که در طراحی سیستم توزیع شده باید در نظر گرفت
1-1- شفافیت داده
1-2- قابلیت اطمینان
1-3- کارآیی
1-4- قابلیت گسترش
انواع پایگاه داده توزیع شده
1-پایگاه داده توزیع شده همگن
2- پایگاه داده توزیع شده ناهمگن
ذخیره اطلاعات به صورت توزیع شده
1- انواع Fragmentation
2-محاسن و معایب Replication
تراکنشهای توزیع شده
گونه های مختلف سیستمهای توزیع شده
بخشهای اصلی سیستم عامل توزیع شده
1- نحوه دسترسی به منابع
مدلهایی برای تعامل فرآیندها
1- مدل کلاینت سرور
2- مدل یکپارچه
3- مدل پایپ
4- مدل RPC
دلایل توزیع داده
فاکتورهای توسعه سیستم پایگاه داده توزیع شده
قانونهایی برای سیستمهای توزیع شده
1-قانون 1: استقلال محلی
2-قانون 2: عدم وابسته بودن به سایت مرکزی
3-قانون 3: عملیات پیوسته
4- قانون 4: استقلال Location
5- قانون 5: استقلال قطعات (Fragmentation)
6- قانون 6: استقلال Replication
7- قانون 7: پردازش توزیع شده جستجوها
8- قانون 8: مدیریت توزیع شده Transaction
9- قانون 9: استقلال سخت افزاری
10- قانون 10: استقلال سیستم عامل
11- قانون 11: استقلال شبکه
12- قانون 12: استقلال DBMS
مدیریت همزمانی در بانکهای اطلاعاتی توزیع شده
1-مدیر قفل ساده (Single Lock Manager)
2-کپی اصلی (Primary Copy)
3-پروتکل اصلی (Majority Protocol)
4- Biased Protocol
5- Timestamping
مدیریت بن بست (Dead lock)
1- حل مسئله بن بست
مدیریت کاتالوگ توزیع شده
1- نام گذاری اشیاء
2- ساختار کاتالوگ
سنکرون کردن اطلاعت کپی شده
معماری سیستمهای توزیع شده
1- معماریهای مختلف برای سیستم مدیریت پایگاه داده های توزیع شده
1-1- سیستمهای مشتری/خدمتگزار(Client/Server)
1-2- سیستم سرورهای همکار (Collaborating Server)
1-3- سیستمهای میان افزار (MiddleWare)
روشهای بهینه سازی پرس و جو در سیستمهای متمرکز
ا- الگوریتم اینگرس
2- الگوریتم سیستم *R
بهینه سازی پرس و جو توزیع شده
سیاست های اجرایی پردازش پرس و جوهای سرویس گیرنده/ سرویس دهنده
مزایای پرس و جو
مزایای حمل داده
منابع
تعداد مشاهده: 2280 مشاهده
فرمت فایل دانلودی:.docx
فرمت فایل اصلی: docx
تعداد صفحات: 58
حجم فایل:844 کیلوبایت
-
راهنمای استفاده:
مناسب جهت استفاده دانشجویان رشته کامپیوتر و فناوری اطلاعات
-
محتوای فایل دانلودی:
در قالب فایل word و قابل ویرایش
همراه با شکل، نمودار، جدول و منابع
پروژه بهینه سازی پرس و جو در پایگاه داده توزیع شده
چکیده:
در یک سیستم مدیریت بانک اطلاعاتی توزیع شده قبل از طرح یک پرسجو، جهت کم کردن هزینه های ارتباطی در پرسجوهایی که در آینده مطرح خواهند شد و یا به عبارت دیگر تولید یک بستر بهینه مسئله تخصیص داده ها به سایت های مختلف مطرح می شود که جزو مسائل NP می باشد. اما وقتی پرسجویی در یکی از سایت ها مطرح می شود، جهت استخراج اطلاعات مربوط که در سایت های دیگر قرار دارند، طرح های اجرایی مختلف، مدل های انتقالی مختلفی مطرح می شوند که نتیجه یکسان ولی هزینه اجرایی متفاوتی دارند. اما سوال اینجاست که برای اجرای بهینه یک پرسجو در یک سیستم توزیع شده با توجه به مسائل فوق چه باید کرد. در این تحقیق سعی شده روشهای تخصیص داده در یک سیستم توزیع شده بررسی گردد، سپس به بیان روشهای تولید طرح بهینه و الگوریتم های موجود پرداخته شود.
فهرست مطالب:
چکیده
فصل 1: مقدمه
1-1 مقدمه
1-2 سیستم های پایگاه داده توزیع شده.
1-3 پایگاه اطلاعات توزیع شده
1-4 قوانین Date برای پایگاه داده توزیع شده
1-4-1 خود مختاری محلی
1-4-2 عدم وابستگی به یک سایت مرکزی
1-4-3 پیوستگی عملیات
1-4-4 نامرئی بودن مکان
1-4-5نامرئی بودن تکه تکه کردن
1-4-6 نامرئی بودن نسخه سازی
1- 4-7پردازش پرسش توزیع شده
1-4-8 مدیریت تراکنش توزیع شده:
1-4-9 نامرئی بودن سخت افزار:
1-4-10 نامرئی بودن سیستم عامل:
1-4-11نامرئی بودن شبکه
1-4-12 نامرئی بودن سیستم مدیریت پایگاه داده توزیع شده
1-5 روشهای توزیع داده
1-5-1 روش استخراج دستی یا متمرکز
1-5-2 تکه تکه کردن داده
1-5-2-1 تکه تکه کردن افقی
1-5-2-2 تکه تکه کردن عمودی
1-5-2-3 تکه تکه کردن مختلط
1-6 نسخه سازی از داده ها
1-6-1 نسخه سازی کامل
1-6-2 نسخه سازی جزئی
1-6-3 تصویر فرار
1-7 معماری سیستم پایگاه داده توزیع شده
فصل 2: بهینه سازی پرسجو
2-1 بهینه سازی پرس و جو
2-2 روشهای بهینه سازی پرسجو در بانک های اطلاعاتی توزیع شده
2-2-1 تخصیص داده
2-2-1-1 الگوریتم های استاتیک
2-2-1-1-1 الگوریتم ژنتیک
2-2-1-1-2 الگوریتم Simulated Evolution
2-2-1-1-3 هیوریستیک نگاشت
2-2-1-1-4 الگوریتم The Mean Field Annealing (MFA)
2-2-1-1-5 الگوریتم تخصیص داده جستجوی تصادفی همسایگی
2-2-1-2 الگوریتم تخصیص پویا
2-2-1-2-1 الگوریتم شمارنده ساده
2-2-1-2-2- الگوریتم Load Sensitive counter
2-2-1-2-3 الگوریتم Incremental
2-2-1-2-4 الگوریتم Threshold
2-2-1-2-5 الگوریتم Near Neighborhood Allocation با حد آستانه نسبی(RTNNA)
2-2-1-2-6 الگوریتم Revise Relative Threshold Near Neighborhood Allocation
2-2-2 تولید طرح اجرای بهینه
2-2-2-1 گراف پیوند
2-2-2-2 الگوریتم های قطعی
2-2-2-2-1 برنامه ریزی دینامیکی
2-2-2-2-2 الگوریتم دایجسترا
2-2-2-2-3 الگوریتم جستجوی A*
2-2-2-3 الگوریتم های غیر قطعی
2-2-2-3-1 گردش تصادفی
2-2-2-3-2 نزدیکترین همسایگی در درخت پرپشت
2-2-2-3-3 شبیه سازی سرد شدن فلزات
2-2-2-3-4 تپه نوردی
2-2-2-3-5 الگوریتم ژنتیک
2-2-2-3-6 الگوریتم اصلاح مکرر
2-2-2-3-7 اتوماتهای یادگیر
2-2-2-3-8 ترکیب الگوریتم ژنتیک و آتاماتای یادگیر
2-2-2-3-8-1 ژن و کروموزوم
2-2-2-3-8-2 تابع برازندگی
تعداد مشاهده: 2484 مشاهده
فرمت فایل دانلودی:.docx
فرمت فایل اصلی: docx
تعداد صفحات: 59
حجم فایل:1,565 کیلوبایت
-
راهنمای استفاده:
مناسب جهت استفاده دانشجویان رشته کامپیوتر
-
محتوای فایل دانلودی:
در قالب فایل word و قابل ویرایش
پروژه بهینه سازی پرس و جو در پایگاه داده توزیع شده
چکیده:
در یک سیستم مدیریت بانک اطلاعاتی توزیع شده قبل از طرح یک پرسجو، جهت کم کردن هزینه های ارتباطی در پرسجوهایی که در آینده مطرح خواهند شد و یا به عبارت دیگر تولید یک بستر بهینه مسئله تخصیص داده ها به سایت های مختلف مطرح می شود که جزو مسائل NP می باشد. اما وقتی پرسجویی در یکی از سایت ها مطرح می شود، جهت استخراج اطلاعات مربوط که در سایت های دیگر قرار دارند، طرح های اجرایی مختلف، مدل های انتقالی مختلفی مطرح می شوند که نتیجه یکسان ولی هزینه اجرایی متفاوتی دارند. اما سوال اینجاست که برای اجرای بهینه یک پرسجو در یک سیستم توزیع شده با توجه به مسائل فوق چه باید کرد. در این تحقیق سعی شده روشهای تخصیص داده در یک سیستم توزیع شده بررسی گردد، سپس به بیان روشهای تولید طرح بهینه و الگوریتم های موجود پرداخته شود.
فهرست مطالب:
چکیده
فصل 1: مقدمه
1-1 مقدمه
1-2 سیستم های پایگاه داده توزیع شده.
1-3 پایگاه اطلاعات توزیع شده
1-4 قوانین Date برای پایگاه داده توزیع شده
1-4-1 خود مختاری محلی
1-4-2 عدم وابستگی به یک سایت مرکزی
1-4-3 پیوستگی عملیات
1-4-4 نامرئی بودن مکان
1-4-5نامرئی بودن تکه تکه کردن
1-4-6 نامرئی بودن نسخه سازی
1- 4-7پردازش پرسش توزیع شده
1-4-8 مدیریت تراکنش توزیع شده:
1-4-9 نامرئی بودن سخت افزار:
1-4-10 نامرئی بودن سیستم عامل:
1-4-11نامرئی بودن شبکه
1-4-12 نامرئی بودن سیستم مدیریت پایگاه داده توزیع شده
1-5 روشهای توزیع داده
1-5-1 روش استخراج دستی یا متمرکز
1-5-2 تکه تکه کردن داده
1-5-2-1 تکه تکه کردن افقی
1-5-2-2 تکه تکه کردن عمودی
1-5-2-3 تکه تکه کردن مختلط
1-6 نسخه سازی از داده ها
1-6-1 نسخه سازی کامل
1-6-2 نسخه سازی جزئی
1-6-3 تصویر فرار
1-7 معماری سیستم پایگاه داده توزیع شده
فصل 2: بهینه سازی پرسجو
2-1 بهینه سازی پرس و جو
2-2 روشهای بهینه سازی پرسجو در بانک های اطلاعاتی توزیع شده
2-2-1 تخصیص داده
2-2-1-1 الگوریتم های استاتیک
2-2-1-1-1 الگوریتم ژنتیک
2-2-1-1-2 الگوریتم Simulated Evolution
2-2-1-1-3 هیوریستیک نگاشت
2-2-1-1-4 الگوریتم The Mean Field Annealing (MFA)
2-2-1-1-5 الگوریتم تخصیص داده جستجوی تصادفی همسایگی
2-2-1-2 الگوریتم تخصیص پویا
2-2-1-2-1 الگوریتم شمارنده ساده
2-2-1-2-2- الگوریتم Load Sensitive counter
2-2-1-2-3 الگوریتم Incremental
2-2-1-2-4 الگوریتم Threshold
2-2-1-2-5 الگوریتم Near Neighborhood Allocation با حد آستانه نسبی(RTNNA)
2-2-1-2-6 الگوریتم Revise Relative Threshold Near Neighborhood Allocation
2-2-2 تولید طرح اجرای بهینه
2-2-2-1 گراف پیوند
2-2-2-2 الگوریتم های قطعی
2-2-2-2-1 برنامه ریزی دینامیکی
2-2-2-2-2 الگوریتم دایجسترا
2-2-2-2-3 الگوریتم جستجوی A*
2-2-2-3 الگوریتم های غیر قطعی
2-2-2-3-1 گردش تصادفی
2-2-2-3-2 نزدیکترین همسایگی در درخت پرپشت
2-2-2-3-3 شبیه سازی سرد شدن فلزات
2-2-2-3-4 تپه نوردی
2-2-2-3-5 الگوریتم ژنتیک
2-2-2-3-6 الگوریتم اصلاح مکرر
2-2-2-3-7 اتوماتهای یادگیر
2-2-2-3-8 ترکیب الگوریتم ژنتیک و آتاماتای یادگیر
2-2-2-3-8-1 ژن و کروموزوم
2-2-2-3-8-2تابع برازندگی
تعداد مشاهده: 1530 مشاهده
فرمت فایل دانلودی:.doc
فرمت فایل اصلی: doc
تعداد صفحات: 59
حجم فایل:2,019 کیلوبایت
-
راهنمای استفاده:
مناسب جهت استفاده دانشجویان رشته کامپیوتر
-
محتوای فایل دانلودی:
در قالب فایل word و قابل ویرایش