تحقیق پردازش پرس‌وجو در پایگاه داده توزیع شده

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : ۳۱ صفحه

 قسمتی از متن word (..doc) : 
 

‏۲۱
‏بسمه تعالی
‏پردازش پرس‏‌‏وجو ‏در ‏پایگاه داده توزیع شده
‏۱
‏فهرست
۱. مقدمه ۲
۲. تکنیکها و روشهای پایه‌ایی پردازش پرس‌وجوی توزیعی ۳
۲-۱. معماری پردازش پرس‌وجو ۳
۲-۲. بهینه‌ساز پرس‌وجو ۵
۲-۲-۱. تولید طرح با استفاده از برنامه‌نویسی پویا ۵
۲-۳. تکنیکهای اجرای پرس‌وجو ۶
۲-۳-۱. Row Blocking ۶
۲-۳-۲. بهینه‌سازی برای Multicast ۷
۲-۳-۳. اجرای همروند پرس‌وجو ۷
۲-۳-۴. پیوند داده‌های پارتیشن شده افقی ۸
۲-۳-۵. Semijion ۹
۲-۳-۶. Double-Piplined Hash Joins ۹
۲-۳-۷. Pointer-Based Joins and Distributed Object Assembly ۱۰
۲-۳-۸. Top N and Bottom N Queries ۱۱
۳. سیستم‌های پایگاه داده‌ای به صورت CLIENT-SERVER ۱۴
۳-۱. معماری‌هایClient-Server، Peer-to-Peer و Multitier ۱۴
۳-۲. استفاده از منابع client ۱۵
۳-۲-۱. انتقال پرس‌وجو ۱۵
۳-۲-۲. انتقال داده ۱۶
۳-۲-۳. انتقال ترکیبی ۱۶
۳-۲-۴. مقایسه ۱۷
۴. سیستم پایگاه‌های داده نامتجانس ۱۸
۴-۱. معماری Wrapper برای پایگاه‌های داده نامتجانس ۱۸
۴-۲. تکنیکهای اجرای پرس‌وجو ۱۸
۴-۲-۱. Bindings ۱۸
۴-۲-۲. cursor caching ۱۹
۵. موقعیت‌دهی پویای داده ۲۰
۵-۱. Replication vs. Caching ۲۰
۵-۲. الگوریتم‌های پویای Replication ۲۱
۵-۳. Cache Investment ۲۲
۶. معماری‌های جدید برای پردازش پرس‌وجو ۲۳
۶-۱. مدل‌های اقتصادی برای پردازش پرس‌وجو ۲۳
۶-۲. سیستم اطلاعاتی مبتنی بر انتشار ۲۴
‏۲
‏مقدمه
‏پردازش داده‏‌‏های توزیع شده یک واقعیت تبدیل شده است.‏ ‏دلایلی که هنوز پردازش داده‏‌‏های تو‏ز‏یع شده را یک موضوع پیچیده می‏‌‏سازد عبارتند از:
‏سیستم‏‌‏های توزیع شده خیلی وسیع هستند ‏و هزاران سایت متجانس شامل کامپیوترهای شخصی و ماشینهای ‏سرور بزرگ را در بر می‏‌‏گیرد
‏حالت سیستم‏‌‏های توزیع شده به سرعت تغییر می‏‌‏کند زیرا بارگذاری سایت‏‌‏ها از نظر زمانی متنوع می‏‌‏باشد و سایت‏‌‏های جدید به سیستم افزوده شده است.
‏سیستمهای موجود باید تکمیل گردند. از انجا که سیستم‏‌‏های موجود برای پردازش توزیعی طراحی نشده‏‌‏اند و اینک نیاز است که با سیستم‏‌‏های دیگر در محیط توزیعی تعامل دا‏ش‏ته باشند‏.
‏این مقاله چگونگی انجام پردازش ‏پرس‏‌‏وجو‏ در محیط‏‌‏های توزیع شده‏ Distributed Query Processing
‏ و سیستم‏‌‏های اطلاعاتی را نمایش می‏‌‏دهد.‏
‏محققان از سال ۱۹۷۰ به سیستم پایگاه داده توزیعی علاقمند گردیدند. در این زمان پشتیبانی مدیریت داده‏‌‏های توزیعی برای شرکتها و سازمان‏‌‏هایی که داده‏‌‏های خود را در ادارات مختلف و یا محل‏‌‏های مع‏ی‏ن نگهداری می‏‌‏کنند، مرکز توجه بود. اگرچه این نیاز احساس می‏‌‏شد و‏ ‏ایده‏‌‏های بسیار خوب‏ی‏ موجود بود اما هرگز تلاش‏‌‏های اولیه برای ساخت سیستم‏‌‏های پایگاه داده توزیعی بطور تجاری موفقیت‏‌‏آ‏میز نبود. اما امروزه موقع‏ی‏ت تغییر نموده است. سیستم‏‌‏های توزیعی هم مورد نیاز و هم امکان‏‌‏پذیر می‏‌‏باشند. پردازش داده‏‌‏های توزیعی نیز بخاطر پیشرفت‏‌‏های اخیر تکنولوژی میسر می‏‌‏باشد.
‏۳
‏تکنیکها و روشهای پایه‏‌‏ایی‏ پردازش پرس‏‌‏وجو‏ی‏ توزیعی
‏در این بخش معماری ‏پردازش پرس‏‌‏وجو ‏شرح داده می‏‌‏شود و‏ ‏یک سری از تکنیک‏‌‏های خاص‏ پردازش پرس‏‌‏وجو‏ برای پایگاه داده‏‌‏های توزیعی و سیستم‏‌‏های اطلاعاتی مطرح می‏‌‏گردد. این تکنیکها شامل روشهای متناوب برای حمل داده از یک سایت به یک یا چندین سایت دیگر و پیاده‏‌‏سازی ‏الحاق‏ Join
‏ و‏ انجام انواع مختلفی از ‏پرس‏‌‏وجوها‏ در محیط‏‌‏های توزیعی می‏‌‏باشد.
‏شکل ۱‏: مراحل پردازش پرس‏‌‏وجو
‏معماری پردازش پرس‏‌‏وجو
‏شکل ۱‏یک معماری کلاسیک از ‏پردازش پرس‏‌‏وجو ‏را نمایش می‏‌‏دهد. این معماری می‏‌‏تواند برای هر نوع از سیستم پایگاه داده شامل‏ centeralized systems‏ و‏ distributed systems‏و‏ parallel systems‏ مورد استفاده قرار گیرد.
‏پردازش پرس‏‌‏وجو ‏یک SQL‏ (یا OQL‏)‏ را به عنوان ورودی دریافت می‏‌‏کند و ‏آ‏ن را در چندین فاز ترجمه و‏ بهینه می‏‌‏سازد و به طرح اجرای پرس‏‌‏وجو‏ Executable query plan
‏ تبدیل می‏‌‏کند.‏ در پایان برای بدست اوردن نتیجه‏ پرس‏‌‏وجو‏، طرح را اجرا ‏می‏‌‏کند. اگر ‏پرس‏‌‏وجو‏ یک interactive ad hoc query (dynamic SQL)‏ باشد ‏طرح‏ بطور مستقیم توسط‏ موتور اجرای پرس‏‌‏وجو‏ query executation engine
‏ اجرا ‏می‏‌‏شود. و نتیجه به کاربر نمایش داده ‏می‏‌‏شود. اگر ‏پرس‏‌‏وجو ‏یک canned query‏ باشد که قسمتی از یک‏ برنامه کاربردی‏ باشد طرح در پایگاه داده ذحیره ‏می‏‌‏شود و هر زمان که ‏برنامه ‏اجرا ‏می‏‌‏شود، بوسیله ‏موتور اجرای پرس‏‌‏وجو ‏اجرا می‏‌‏شود. ‏در زیر یک شرح مختصری از هر جز‏ پردازش پرس‏‌‏وجو ‏ بیان‏ می‏‌‏گر‏دد.
Parser‏: ‏در اولین فاز،‏ پرس‏‌‏وجو‏ تجزیه و به یک نمایش داخلی ترجمه ‏می‏‌‏شود که می‏‌‏تواند به سادگی بوسیله فازهای بعدی پردازش شود.
‏بازنویسی پرس‏‌‏وجو‏: ‏در این قسمت‏ پرس‏‌‏وجو ‏به منظور انجام بهینه‏‌‏سازی تغییر شکل می‏‌‏یابد. تغییر شکل شامل از بین بردن گزاره‏‌‏های ‏زائد‏، ساده‏‌‏سازی عبارتها، خارج نمودن subquery‏ و view‏ از حالت تو در تو‏،‏ می‏‌‏باشد. در یک سیستم توزیع شده، در ا‏ی‏ن مرحله همچنین پارتیشن‏‌‏های یک جدول که باید برای پاسخ به ‏پرس‏‌‏وجو ‏در نظر گرفت، انتخاب ‏می‏‌‏شو‏ن‏د.