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

اختصاصی از رزفایل تحقیق در مورد پردازش پرس‌وجو در پایگاه داده توزیع شده دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 32
فهرست مطالب:

1. مقدمه
2. تکنیکها و روشهای پایه‌ایی پردازش پرس‌وجوی توزیعی

2-1. معماری پردازش پرس‌وجو

2-2. بهینه‌ساز پرس‌وجو

2-2-1. تولید طرح با استفاده از برنامه‌نویسی پویا

2-3. تکنیکهای اجرای پرس‌وجو

2-3-1 Row Blocking

2-3-2.بهینه‌سازی برای Multicast

2-3-3.اجرای همروند پرس‌وجو

2-3-4. پیوند داده‌های پارتیشن شده افقی

2-3-5. Semijion

2-3-6. Double-Piplined Hash Joins

2-3-7. Pointer-Based Joins and Distributed Object Assembly

2-3-8.Top N and Bottom N Queries

1. سیستم‌های پایگاه داده‌ای به صورت Client-Server

3-1. معماری‌هایClient-Server،  Peer-to-Peer و Multitier

3-2. استفاده از منابع client

3-2-1.انتقال پرس‌وجو

3-2-2.انتقال داده

3-2-3. انتقال ترکیبی.. 16

3-2-4.مقایسه

1. سیستم پایگاه‌های داده نامتجانس.. 18

4-1. معماری Wrapper برای پایگاه‌های داده نامتجانس.. 18

4-2. تکنیکهای اجرای پرس‌وجو.. 18

4-2-1. Bindings. 18

4-2-2. cursor caching

1. موقعیت‌دهی پویای داده

5-1. Replication  vs. Caching.. 20

5-2. الگوریتم‌های پویای Replication

5-3. Cache Investment. 22

1. معماری‌های جدید برای پردازش پرس‌وجو

6-1. مدل‌های اقتصادی برای پردازش پرس‌وجو

6-2. سیستم اطلاعاتی مبتنی بر انتشار

1. مقدمه

پردازش داده‌های توزیع شده یک واقعیت تبدیل شده است. دلایلی که هنوز پردازش داده‌های توزیع شده را یک موضوع پیچیده می‌سازد عبارتند از:

• سیستم‌های توزیع شده خیلی وسیع هستندو هزاران سایت متجانس شامل کامپیوترهای شخصی و ماشینهایسرور بزرگ را در بر می‌گیرد
• حالت سیستم‌های توزیع شده به سرعت تغییر می‌کند زیرا بارگذاری سایت‌ها از نظر زمانی متنوع می‌باشد و سایت‌های جدید به سیستم افزوده شده است.
• سیستمهای موجود باید تکمیل گردند. از انجا که سیستم‌های موجود برای پردازش توزیعی طراحی نشده‌اند و اینک نیاز است که با سیستم‌های دیگر در محیط توزیعی تعامل داشته باشند.

این مقاله چگونگی انجام پردازش پرس‌وجو در محیط‌های توزیع شده و سیستم‌های اطلاعاتی را نمایش می‌دهد.

محققان  از سال 1970 به سیستم پایگاه داده توزیعی علاقمند گردیدند. در این زمان پشتیبانی مدیریت داده‌های توزیعی برای شرکتها و سازمان‌هایی که داده‌های خود را در ادارات مختلف و یا محل‌های معین نگهداری می‌کنند، مرکز توجه بود. اگرچه این نیاز احساس می‌شد و ایده‌های بسیار خوبی موجود بود اما هرگز تلاش‌های اولیه برای ساخت سیستم‌های پایگاه داده توزیعی بطور تجاری موفقیت‌آمیز نبود. اما امروزه موقعیت تغییر نموده است. سیستم‌های توزیعی هم مورد نیاز و هم امکان‌پذیر می‌باشند. پردازش داده‌های توزیعی نیز بخاطر پیشرفت‌های اخیر تکنولوژی میسر می‌باشد.

طراحی پایگاه داده آژانس مسافرتی به همراه نمودار ER

اختصاصی از رزفایل طراحی پایگاه داده آژانس مسافرتی به همراه نمودار ER دانلود با لینک مستقیم و پر سرعت .

طراحی پایگاه داده آژانس مسافرتی به همراه نمودار ER
۱۵صفحه

قیمت : ۹٫۰۰۰ تومان
فرمت : دیتابیس SQL و فایل WORD
به همراه فایل Word و پایگاه داده SQL Server

 

 

فهرست مطالب

۱- جداول مربوط به پروژه آژانس مسافرتی ۶

۱-۱- جدول tblPasenger (مسافر) ۶

۱-۱-۱- رکوردهایی برای جدول tblPasenger 7

۱-۲- جدول tblTravel (مسافرت) ۷

۱-۲-۱- رکوردهایی برای جدول tblTravel 8

۱-۳- جدول tblPersonel (پرسنل) ۹

۱-۳-۱- رکوردهایی برای جدول tblPersonel 9

۱-۴- جدول tblSituation (وضعیت) ۱۰

۱-۴-۱- رکوردهایی برای جدول tblSituation 10

۱-۵- جدول tblRezerv(رزرو) ۱۱

۵-۱- رکوردهایی برای جدول tblRezerv 12

۱-۶- جدول tblTransportation(نوع وسیله نقلیه) ۱۳

۱-۶-۱- رکوردهایی برای جدول tblTransportation 13

۱-۷- جدول tblTravelType(نوع سفر) ۱۴

۱-۷-۱- رکوردهایی برای جدول tblTravelType 14

۲- ER منطقی آژانس مسافرتی ۱۵

۳- ER فیزیکی آژانس مسافرتی ۱۶

 

فهرست شکل ها……………………………………… صفحه

شکل ۱- شکل قالب جدول مسافر ۴

شکل ۲- شکل قالب جدول مسافرت ۵

شکل ۳- شکل قالب جدول پرسنل ۸

شکل ۴- شکل قالب جدول وضعیت ۹

شکل ۵- شکل قالب جدول رزرو ۱۰

شکل ۶- شکل قالب جدول نوع وسیله نقلیه ۱۲

شکل ۷- شکل قالب جدول نوع سفر ۱۳

 

 فهرست جدول ها

جدول ۱- جدول دیتا دیکشنری مسافر ۶

جدول ۲- رکوردهایی برای جدول tblPasenger 7

جدول ۳- جدول دیتا دیکشنری مسافرت ۸

جدول ۴- رکوردهایی برای جدول tblTravel 8

جدول ۵- جدول دیتا دیکشنری پرسنل ۹

جدول ۶- رکوردهایی برای جدول tblPersonel 9

جدول ۷- جدول دیتا دیکشنری وضعیت ۱۰

جدول ۸- رکوردهایی برای جدول tblSituation 10

جدول ۹- جدول دیتا دیکشنری رزرو ۱۱

جدول ۱۰- رکوردهایی برای جدول tblRezerv 12

جدول ۱۱- جدول دیتا دیکشنری نوع وسیله نقلیه ۱۳

جدول ۱۲- رکوردهایی برای جدول tblTransportation 13

جدول ۱۳- جدول دیتا دیکشنری نوع سفر ۱۴

جدول ۱۴-  رکوردهایی برای جدول tblTravelType 14

 

 فهرست نمودارها

نمودار ۱-  نمودار ER منطقی آژانس مسافرتی ۱۶

نمودار ۲- نمودار ER فیزیکی آژانس مسافرتی ۱۷

 

نام فیلد

کپشن

نوع فیلد

مقادیر مجاز

PasengerId

کد مسافر

decimal(18, 0)

مقادیر عددی (۰ تا ۹)

PasengerName

نام مسافر

nvarchar(150)

مقادیر عددی (۰ تا ۹) و حروف (a تا z و A  تا Z) و علائم / . : و …

PasengerLName

نام خانوادگی مسافر

nvarchar(150)

مقادیر عددی (۰ تا ۹) و حروف (a تا z و A  تا Z) و علائم / . : و …

Cuntry

شهر

nvarchar(150)

مقادیر عددی (۰ تا ۹) و حروف (a تا z و A  تا Z) و علائم / . : و …

City

کشور

nvarchar(150)

مقادیر عددی (۰ تا ۹) و حروف (a تا z و A  تا Z) و علائم / . : و …

مقاله کامل در مورد حافظة اصلی پایگاه داده ها

اختصاصی از رزفایل مقاله کامل در مورد حافظة اصلی پایگاه داده ها دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 54

مقدمه

در اواسط دهه 1980، با نزول قیمت DRAM، این ایده مطرح شد که کامپیوترهای آتی با داشتن حافظه اصلی با ظرفیت بالا، می توانند بسیاری از پایگاه داده ها را درحافظه اصلی داشته باشند. در این شرایط می توان همه I/O ها (که بسیار هزینه بر می باشند) را از پردازش DBMS حذف نمود. بنابراین معماری DBMS دستخوش تغییرات جدی می شود و در یک MAIN MEMORY DBMS(MMDBMS)، مدیریت I/O دیگر نقشی نخواهد داشت.

نکته مهم در یک MMDB، چگونگی انجام تراکنشها و recovery بصورت کارا است. برخی از الگوریتمهای پیشنهادی براساس این فرض عمل می کنند که قسمت کوچکی از حافظه اصلی بصورت ماندگار وجود دارد که اطلاعاتش توسط باطری در صورت قطع برق از بین نخواهد رفت. این قسمت از حافظه اصلی برای نگهداری redo log ها استفاده می شود.

تعداد دیگری از الگوریتمهای پیشنهادی پیش فرض حافظه ماندگار را ندارند و همچنان از عملیات I/O برای نوشتن اطلاعات تراکنش در حافظه ماندگار استفاده می کنند. بنابراین در این الگوریتمها عملیات I/O بطور کامل حذف نمی شود، بلکه تعدادشان بسیار کمتر می شود زیرا  I/Oمربوط به نوشتن اطلاعات صفحات buffer ها، حذف خواهد شد.

در یک MMDBMS، ساختارداده های ساده مانند T-Tree و همچنین bucket-chained hash جایگزین ساختارداده هایی چون B-Tree و linear hash در DBMS های مبتنی بر دیسک می شوند. بنابراین سرعت اجرای پرس و جو(پرس و جو) و بهنگام سازی بسیار افزایش می یابد و هزینه index lookup و نگهداری ،فقط مربوط به  پردازنده و دسترسی به حافظه اصلی خواهد شد.

یکی از مشکلات اصلی در MMDBMS ها بهینه کردن درخواستهاست. عدم وجود I/O به عنوان فاکتور اصلی در هزینه ها به معنای پیچیدگی بیشتر مدل کردن هزینه در یک MMDBMS است زیرا در اینجا یکسری فاکتورهای فازی از قبیل هزینه اجرای  پردازنده ، باید در نظر گرفته شوند. در این حالت باید با استفاده از تعامل روش coding، عوامل سخت افزاری مانند  پردازنده و معماری حافظه و پارامترهای پرس و جو، به یک مدل قابل اطمینان از هزینه اجرا در حافظه اصلی رسید.

در دهه 1990، MMDBMS ها با افزایش سایز دیسکها و سایز مسائل همراه با افزایش ظرفیت DRAM ها، به اوج محبوبیت خود رسیدند. MMDBMS ها اغلب برای برنامه هایی که به پایگاه داده Real Time نیاز دارند (مانند سیستمهای embedded سوئیجهای تلفن) ، استفاده می شود. از آنجایط که سایز حافظه اصلی در کامپیوترها روز به روز در حال افزایش است، این امید وجود دارد که برای بسیاری از پایگاه داده هایی که امروزه امکان قرارگفتن آنها بصورت کامل در حافظه اصلی وجود ندارد، این شرایط مهیا شود.

مدلهای هزینه حافظه اصلی

متاسفانه تا کنون تلاشهای اندکی جهت مدل کردن هزینه کارایی MMDBMSها صورت گرفته است. تحقیقات اولیه روی طراحی ماشینهای پایگاه داده ها، بیشتر در زمینه وابستگیهای میان الگوریتمها و دسترسی حافظه صورت می گرفت.در صورتیکه امروزه به دلیل محدود شدن استفاده از MMDBMS ها به کاربرد در پایگاه داده های Real Time(به صورت پرس وجوهای ساده، مانند یک hash lookup در یک جدول)، اینگونه تحقیقات از اهمیت کمتری برخوردارند.

در تحقیقات اخیر در زمینه MMDBMS ها دو نمونه تحقیقاتی Office-By-Example (OBE) مربوط به شرکت IBM و Smallbase مربوط به شرکت HP مسائل ارزشمندی را درمورد بهینه سازی پرس وجو ها و مدلسازی هزینه حافظه اصلی مطرح کرده اند که در ادامه به بررسی این دو نمونه می پردازیم.

Office-By-Example (OBE)

OBE یک پایگاه داده در حافظه اصلی است که بسیاری از مفاهیمQuery-by-example(QBE)، را گسترش می دهد. برای بهینه سازی پرس و جو، مبتنی بر هزینه، OBE یک مدل کامل از هزینه را ارائه می دهد. باتوجه به این پیش فرض که داده هایی که پردازش می شوند در حافظه اصلی قرار گرفته اند، عامل اصلی هزینه در پایگاه داده های متداول که همان دسترسی I/O است حذف خواهد شد.

در این صورت هزینه محاسبات  پردازنده از اهمیت بالایی برخوردار خواهد شد. این در حالیست که مدلسازی هزینه  پردازنده بسیاردشوار است و پارامترهای زیادی از قبیل طراحی نرم افزار، معماری سخت افزار و حتی روش برنامه نویسی، در مدلسازی هزینه  پردازنده دخیل هستند. بعلاوه تحلیل دقیق سیستمهای بزرگ به منظور شمارش تعداد سیکلهای  پردازنده غیر ممکن می باشد.

راه حل پیشنهادی، استفاده از روشهای تجربی و روشهای تحلیلی در کنار یکدیگر است.

در ابتدا، bottleneck های سیستم با استفاده از یک تحلیلگرِ اجرا شناسایی می شوند. در این روش تنها bottleneck ها، برای مدلسازی هزینه پردازنده بکار می روند.

البته در این مرحله، بسیار مهم است که bottleneck ها تا حد ممکن توسط تلاشهای معقول اصلاح شوند.

مرحله بعد پیدا کردن وزن نسبی هریک از bottleneck ها و مشخص سازی واحد هزینه آنها توسط روشهای تجربی است.

برای OBE، bottleneck ها و واحدهای هزینه بصورت زیر مشخص می شوند :

• ارزیابی expression هایی که در predicate ها آمده اند. (واحد هزینه = C1)
• عملیات قیاسی که برای مشخص کردن خروجی نهایی predicate ها لازم است. (واحد هزینه = C2)
• بازیابی یک tuple از یک رابطه موجود در حافظه اصلی. (واحد هزینه = C3)
• واحد عملیاتِ ساختن شاخص (index) ( ساختن شاخص روی رابطه ای که n تا tuple دارد، nLog2n برابر واحد هزینه دارد. واحد هزینه = C4)
• واحد عملیات در مرتب سازی ،که در شرایط شاخصهای چند ستونی(multi-column index) مورد نیاز است. (واحد هزینه = C5)

جالبترین نتیجه بدست آمده از آزمایشات این است که، هزینه ارزیابی expression های سیستم، بیشترین هزینه از میان هزینه های مطرح شده در OBE می باشد.در حالیکه C2 تا C5 تقریبا یکسان می باشند، C1 به میزان قابل توجهی بیشتر از آنهامی باشد.

در ادامه به بررسی نمونه Smallbase می پردازیم.

Smallbase

در smallbase، مدل هزینه حافظه اصلی به سه گروه تقسیم می شود:

1. Hardware-based  

این مدل بسیار شبیه مدل هزینه مبتنی بر I/O در پایگاه داده های متداول است. به جای شمارش عملیات I/O،  تعداد سیکلهای پردازنده شمارش می شود. علیرغم اینکه این روش بسیار ساده به نظر می رسد، از جهت پیاده سازی مشکلات عمده ای وجود دارد.بعلاوه، portability بسیار محدود خواهد شد زیرا این سیاستها میان معماریهای سخت افزار، متفاوت است. در هر حال این مدل بسیار دقیق و قابل لطمینان می باشد.

1. Application-based

در این روش هزینه ها بر اساس هزینه bottleneck های سیستم بیان می شود.علیرغم اینکه این روش از جهت پیاده سازی بسیار ساده تر از روش hardware-based است، این نوع مدل از عمومیت کمتری برخوردار است.

Bottleneck ها بسیار وابسته به workload ِمورد استفاده برای شناسایی آنها، دارد و بنابراین نمی توان از این روش برای نمایش هزینه های همه انواع پرس و جو استفاده کرد.

در اصل،این مدل نسبت به مدل hardware-based از portability بالاتری (توسط تولید دوباره پروفیل) برخوردار است. به هر حال، این روش نه تنها باعث تفاوت در واحدهای هزینه می شود بلکه مجموعه bottleneck ها هم متفاوت خواهد شد.در این حالت اگر مدل، دستخوش تغییرات شود، هزینه توابعِ هزینه مربوط به عملیات پایگاه داده، باید دوباره بر اساس bottleneck های جدید فرمولسازی شود.

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید

مقاله در مورد پایگاه داده

اختصاصی از رزفایل مقاله در مورد پایگاه داده دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 3
فهرست مطالب:

پایگاه داده

رده بندی تکنولوژی پایگاه داده

عناصر محیط پایگاه داده‌

تاریخچه

مباحث اساسی پایگاه داده ها

پایگاه داده

اصطلاح پایگاه داده‌ها داده‌گان یکی از رایجترین اصطلاحات در دانش و فن کامپیوتر (انفورماتیک) است. همه کسانی که به نحوی با کامپیوتر سروکار دارند, این اصطلاح را می‌شناسند و هر یک در حد درک خود, آنرا بکار می‌برند و بسیاری نیز در این زمینه آگاهی یا تجربه دارند.
در باره اهمیت این دانش و تکنولوژی و گستردگی آن ,مطالب زیادی در متون کلاسیک آمده است.تنها شایان تاکید است که:در هر سال شاید بیشتر از یکصد و پنجاه هزار صفحه مطلب آکادمیک در این زمینه منتشر میشود, دهها نرم افزار سیستم مدیریت پایگاه داده به بازار مصرف عرضه شده,تعداد زیادی کتاب درسی یا مرجع در این زمینه نوشته شده است.
سیستم مدیریت پایگاه داده ها یکی از سیستم های ذخیره و بازیابی است.با توجه به معنای عام سیستم ذخیره و بازیابی اطلاعات : هر سیستمی که به کاربر برنامه ساز یا نا برنامه ساز امکان دهد تا اطلاعات خود را ذخیره,بازیابی و پردازش کندو یا احیانا اطلاعات جدیدی را تولید نماید.
اصطلاح "ذخیره و بازیابی اطلاعات" از یک دیدگاه ویژه, می‌تواند معنای دیگری هم داشته باشد: مجموعه ای از الگوریتم‌ها و تکنیکها که در ذخیره سازی, بازیابی و پردازش اسناد, مدارک, متون, تصاویر و اصوات به کار می‌روند و این گونه داده‌ها ممکن است ساختمند , نیم ساختمند و یا حتی ناساختمند باشند.
این الگوریتمها و تکنیکها نهایتا در طراحی و تولید یک "سیستم " بکار گرفته می‌شوند, سیستمی که به کاربر امکان می‌دهد تا اطلاعات مورد نظرش را ذخیره ,بازیابی و پردازش کند. ذخیره و بازیابی داده‌های پیچیده که عمدتاً ناساختمند و گاه نیم ساختمند هستند , طبعاً سیستم های خاص خود را طلب می‌کند. با توجه به همین توضیح است که می‌توان اصطلاح "سیستم ذخیره و بازیابی اطلاعات" را اصطلاحی عام دانست.

ماتریس حسابداری اجتماعی به عنوان یک پایگاه آماری منسجم و یکپارچه الگوی قابل محاسبه تعادل عمومی

اختصاصی از رزفایل ماتریس حسابداری اجتماعی به عنوان یک پایگاه آماری منسجم و یکپارچه الگوی قابل محاسبه تعادل عمومی دانلود با لینک مستقیم و پر سرعت .

تحقیق ماتریس حسابداری اجتماعی به عنوان یک پایگاه آماری منسجم و یکپارچه الگوی قابل محاسبه تعادل عمومی در 32 صفحه فایل ورد قابل ویرایش

فهرست مطالب

۱- مقدمه 
۲- تعریف ماتریس حسابداری اجتماعی  
الف- پوشش آماری اقتصادی و اجتماعی  
ب- منطق حسابداری و ربط آن به مفهوم اجتماعی   
۳- انواع حسابهای اصلی ماتریس حسابداری اجتماعی و تعامل منطقی آنها در قالب یک ماتریس حسابداری   
۴- خواص ماتریس حسابداری و تفکیک پنج حساب اصلی جامعه براساس واحدهای مشخص آماری 
یادداشتها
منابع فارسی   

مقدمه

در نیم قرن گذشته، بسط و گسترش نظامهای حسابداری کلان و بخشی و الگوهای مرتبط به آنها در قلمروهای اقتصادی، اجتماعی و زیست محیطی با توجه به تحولات اقتصاد جهانی سه مرحله مشخص زیر را پشت سر گذاشته است:

مرحله اول که حدود 10 سال طول کشید (دهه 1950 میلادی) کلیه نظامهای حسابداری کلان به شکل حسابهای ملی و بخشی در قالب نظام حسابداری جدول داده- ستانده و طیف وسیعی از الگوهای مرتبط به آنها اساساً در خدمت دیدگاههائی بودند که بعدها به دیدگاههای رشد محور معروف شدند (بانوئی، 1381). یکی از نارساییهای اساسی این نوع نظامهای حسابداری مذکور و دیدگاههای مرتبط به آن نادیده گرفتن مستقیم آمارهای اجتماعی (آمارهای مردمی) در کنار آمارهای نظام مند شده اقتصادی می باشد و بنابراین نباید انتظار داشت که الگوهای مرتبط به آنها انعطاف پذیری لازم و کافی را در تبیین ...

تعریف ماتریس حسابداری اجتماعی

نظام‌مند کردن آمارهای اجتماعی (آمارهای مردمی) با آمارهای نظام‌مند شده کلان اقتصادی (حسابهای ملی) و بخشی اقتصادی (جدول داده- ستانده) براساس پشتوانه نظری اقتصاد خرد و کلان در یک یک ماتریس جبری را نظام حسابداری میانه و یا ماتریس حسابداری اجتماعی می نامند.

از تعریف فوث می توان به ...

پوشش آماری اقتصادی و اجتماعی

از تعریف فوق مشاهده می گردد که نظام حسابداری میانه هم به لحاظ پوشش آماری و هم به لحاظ کارکرد نسبت به نظامهای حسابداری کلان و بخشی گسترده تر است. زیرا که وظیفه کارکرد نظام حسابداری کلان به شکل نظام حسابهای ...