X
تبلیغات
رایتل

پاورپوینت مفاهیم بنیادی پایگاه داده ها

شنبه 13 آذر 1395

پاورپوینت مفاهیم بنیادی پایگاه داده ها


فهرست

مفاهیم پایگاه داده‌ها

مدلسازی معنایی داده‌ها

محدودیتهای روش ER

پایگاه داده در محیط انتزاعی

معماری پایگاه داده‌ها

سیستم مدیریت پایگاه داده‌ها

DBMS در یک سیستم کامپیوتری

معماری سیستم پایگاه داده‌ها

مدل رابطه‌ای

قواعد جامعیت پایگاه داده‌ها

زبان SQL

ادامه زبان SQL

دید در مدل رابطه‌ای

طراحی پایگاه داده‌های رابطه‌ای

نرمالترسازی رابطه‌ها

طراحی فیزیکی پایگاه داده‌ها



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های رابطه ای

دوشنبه 1 آذر 1395

نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های رابطه ای

در اکثر پروژه­های کامپیوتری انجام شده در دهه­های اخیر از تکنولوژی­های تمام شئ­گرایی مانند Java و C# استفاده شده در حالی که برای ذخیره سازی داده­ها از پایگاه­داده­های رابطه­ای که در آنها اثری از شئ­گرایی موجود نیست استفاده شده. این بدین معنا نیست که انتخاب­های دیگری موجود نیست بلکه بسیاری زبان­های برنامه­نویسی Procedural شبیه COBOL موجود است همچنین بسیاری از پایگاه­داده­های موجود از تکنولوژی شئ­گرا بهره می­برند از جمله می­توان از پایگاه­داده­های XML نام برد.

بین تکنولوژی­های شئ­گرایی و رابطه­ای که اکثر تیم­های نرم­افزاری در سیستم­های خود به­کار می­برند یک ناهم­خوانی ذاتی موجود است. برای رفع این ناهمخوانی یک راه ساده وجود دارد که از دو بخش تشکیل شده: ابتدا باید پروسه­ی نگاشت اشیاء به رابطه­های پایگاه­داده را آموخت و سپس روشی برای پیاده­سازی آن فرا گرفت.



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

مقدمه ای بر داده کاوی (درس پایگاه داده های پیشرفته 2)

یکشنبه 30 آبان 1395

مقدمه ای بر داده کاوی (درس پایگاه داده های پیشرفته 2)


1 مقدمه ای بر داده‌کاوی:

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

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

داده کاوی بطور همزمان از چندین رشته علمی بهره می برد نظیر: تکنولوژی پایگاه داده، هوش مصنوعی، یادگیری ماشین، شبکه های عصبی، آمار، شناسایی الگو، سیستم های مبتنی بر دانش، حصول دانش، بازیابی اطلاعات، محاسبات سرعت بالا و بازنمایی بصری داده . داده کاوی در اواخر دهه 1980 پدیدار گشته، در دهه 1990 گامهای بلندی در این شاخه از علم برداشته شده و انتظار می رود در این قرن به رشد و پیشرفت خود ادامه دهد.

فهرست:

1 مقدمه ای بر داده‌کاوی... 3

1-1 چه چیزی سبب پیدایش داده کاوی شده است؟. 4

1-2 مراحل کشف دانش.... 6

1-3 جایگاه داده کاوی در میان علوم مختلف... 11

1-4 داده کاوی چه کارهایی نمی تواند انجام دهد؟. 12

1-5 داده کاوی و انبار داده ها 13

1-6 داده کاوی و OLAP. 14

1-7 کاربرد یادگیری ماشین و آمار در داده کاوی... 15

2- توصیف داده ها در داده کاوی... 15

2-1 خلاصه سازی و به تصویر در آوردن داده ها 15

2-2 خوشه بندی 16

2-3 تحلیل لینک... 16

3- مدل های پیش بینی داده ها 17

3-1 Classification. 17

3-2 Regression. 17

3-3 Time series. 18

4 مدل ها و الگوریتم های داده کاوی... 18

4-1 شبکه های عصبی 18

4-2 Decision trees. 22

4-3 Multivariate Adaptive Regression Splines(MARS). 24

4-4 Rule induction. 25

4-5 K-nearest neibour and memory-based reansoning(MBR). 26

4-6 رگرسیون منطقی... 27

4-7 تحلیل تفکیکی 27

4-8 مدل افزودنی کلی (GAM). 28

4-9 Boosting. 28

5 سلسله مراتب انتخابها 29



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

آشنایی با مفاهیم پایگاه داده‌ها

شنبه 29 آبان 1395

آشنایی با مفاهیم پایگاه داده‌ها

مفاهیم مبنایی

مفهوم پایگاه داده ها :

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

بهترین مثال برای این مطلب دفـتـــرچـــه تلـفــن میباشد . چندین و چند نسخه متفاوت دفترچه تلفن موجود بود که همه آنها امکانات کاملا مشابهی داشتند ولی الگوریتمها و روشهای برنامه نویسی آنها کاملا متفاوت بود . مهمترین وعمده ترین تفاوتهای که بین این برنامه ها وجود داشت در زیر ذکر شده اند :......................



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

امنیت پایگاه داده ( سرور)

شنبه 29 آبان 1395

امنیت پایگاه داده ( سرور)

اشاره :

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

هر سیستم‌عامل، پلتفرم یا بانک اطلاعاتی، شیوه‌هایی خاصی را برای برقراری قواعد امنیتی به کاربران معرفی می‌نماید. در SQL Server هم روش‌های خاصی برای این مقوله وجود دارد که در اینجا به آن‌ها می‌پردازیم



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید
برچسب‌ها: امنیت، پایگاه، داده، سرور)

الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی

شنبه 29 آبان 1395

الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی

مقدمه:

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

دغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن و تخصیص پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل خواهد بود مشکل تخصیص داده یک مسئله NP-complete می باشد بنابراین نیاز به هیوریستیکهای سریع برای تولید راه حل های موثر می باشد علاوه بر اینها تخصیص بهینه اشیا پایگاه داده به طور شدید بستگی به استراتژی اجرای پرس وجو که به وسیله پایگاه داده توزیع شده پیاده سازی شده دارد .

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




خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

مدیریت پایگاه داده‌ها در SQL Server ( بسته‌هایDTS)

شنبه 29 آبان 1395

مدیریت پایگاه داده‌ها در SQL Server ( بسته‌هایDTS)

چیست؟

DTS یک ابزار با واسط گرافیکی کاربر جهت انتقال اطلاعات موردنیاز از یک محل به محل دیگر است. با استفاده از این ابزار می‌توان یک سری از اطلاعات موجود در سیستم را با استفاده از روش‌های عادی کاری پایگاه داده مانند دستور SELECT انتخاب کرده و به یک یا چند مقصد مختلف فرستاد. ویژگی دیگر این نوع انتقال اطلاعات این است که می‌توان آن را با استفاده از روش‌های مخصوص، زمانبندی (schedule) کرده تا به صورت اتوماتیک انجام شود.

ویژگی سوم آن این است که علاوه برامکان استفاده از زبان SQL برای استخراج اطلاعات یا پردازش قبل از انتقال آن، می‌توان با استفاده از امکانات دیگری پردازش و انتقال اطلاعات را انجام داد



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

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

شنبه 29 آبان 1395

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


1- مقدمه

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

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

مرحله دوم یک دوره بیست ساله (1980-1960) را در بر می گیرد. در این دوره مشاهده می گردد که تلاشهای قابل توجهی در رفع نارساییها و اصلاح نظامهای حسابداری پیشین متناسب با دیدگاههای جدید توسعه اقتصادی با رویکردهای «نیازهای اساسی» و انسان محور صورت گرفته است. در این مورد حداقل چهار عامل اصلی نقش اساسی را داشته اند.

یک: استقلال کشورهای در حال توسعه و مشکلات ساختاری اقتصادی و اجتماعی آنها.

دو: ظهور دیدگاههای جدید توسعه اقتصادی با محوریت نیازهای اساسی و توسعه انسانی.

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

چهار: نادیده گرفته شدن ساختار اقتصادی و اجتماعی کشورهای در حال توسعه در نظامهای حسابداری موجود.

زیرا که از نقطه نظر تاریخی، نظامهای حسابداری موجود، اساساً بر مبنای ساختار اقتصادی کشورهای پیشرفته طراحی شده اند [Stone, 1986]. به منظور رفع نارساییهای نظامهای حسابداری کلان و بخشی موجود، سازمان بین المللی، نظیر سازمان بین‌المللی کار و بانک جهانی و همچنین طیف وسیعی از پژوهشگران تلاش کردند یک نوع نظام حسابداری را طراحی نمایند که بعدها به نظام حسابداری میانه و الگوهای مرتبط به آن نیز به الگوهای میانه معروف گردید.

جامع ترین و منسجم ترین نظام حسابداری میانه، ماتریس حسابداری اجتماعی می‌باشد که در مرحله سوم (دهه 1980 میلادی به بعد) به منظور تحلیلهای کمی آثار و تبعات سیاستهای اقتصادی و اجتماعی تعدیل ساختاری، خصوصی سازی و پیوستن به WTO پشتوانه آماری الگوی قابل محاسبه تعادلی عمومی قرار گرفته است.

قبل از بررسی روش شناسی الگوی قابل محاسبه تعادل عمومی (که در فصل دوم ارائه خواهد شد) لازم است به ساختار کلی یک ماتریس حسابداری اجتماعی با توجه به ماکت ضمیمه مورد بررسی قرار گیرد. برای این منظور محتوای فصل حاضر در چهار محور کلی زیر سازماندهی می گردند. در محور اول سعی می شود تعریفی از ماتریس حسابداری اجتماعی ارائه گردد. بر مبنای تعریف وجه تمایز کارکرد ماتریس حسابداری اجتماعی و میزان پوشش آماری آن نسبت به نظامهای حسابداری کلان و بخشی موجود کاملاً مشخص می گردد.

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

یکی از خصایص اصلی بکارگیری واحدهای مشخص آماری در طبقه بندی تفصیلی حسابهای اصلی در واقع تبیین بازارهای مختلف مانند بازار کالاها و خدمات، بازار تولید کنندگان، بازار مصرف کنندگان، بازار کار و غیره می باشند که در ماتریس حسابداری اجتماعی به صورت منطقی با یکدیگر در تعامل قرار می گیرند. بررسی کمی آثار و تبعات سیاستهای اقتصادی و اجتماعی بر روی بازارهای مذکور در واقع از اهداف اصلی الگوی قابل محاسبه تعادل عمومی به شمار می رود. در محور چهارم نظری اجمالی خواهیم داشت به حسابهای اصلی و زیر حسابهای منظور شده در ماتریس حسابداری اجتماعی سال 1380 اقتصاد ایران.

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

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

از تعریف فوث می توان به دو کلی زیر رسید که میزان انعطاف پذیری ماتریس حسابداری اجتماعی را نسبت به سایر نظامهای حسابداری موجود آشکار می کند.

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

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


فهرست:

- مقدمه

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

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

ب- منطق حسابداری و ربط آن به مفهوم اجتماعی

3- انواع حسابهای اصلی ماتریس حسابداری اجتماعی و تعامل منطقی آنها در قالب یک ماتریس حسابداری

4- خواص ماتریس حسابداری و تفکیک پنج حساب اصلی جامعه براساس واحدهای مشخص آماری

یادداشتها:

منابع فارسی

منابع فارسی

]1[- بانوئی، علی اصغر (1380) نقش روش حسابداری لئونتیف به عنوان پل ارتباطی بین دیدگاههای رشد محور و انسان محور. فصلنامه پژوهشهای اقتصادی، شماره 9، دانشکده اقتصاد، دانشگاه علامه طباطبائی.

]2[- بانوئی، علی اصغر (1383) بررسی کمی ابعاد اقتصادی واجتماعی نقش مردم در فرایند توسعه اقتصادی در قالب ماتریس حسابداری اجتماعی (گزارش اول، طرح پژوهشی) مرکز تحقیقات اقتصاد ایران، دانشکده اقتصاد، دانشگاه علامه طباطبائی.

]3[- بانوئی، علی اصغر و محمودی، مینا (1380) اهمیت درآمد مختلط و ربط آن به توان اشتغالزایی بخشها در قالب نظام شبه ماتریس حسابداری اجتماعی، مجله برنامه و بودجه، شماره 74.

]4[- بانوئی، علی اصغر و عسگری، منوچهر (1382) تحلیل ضرایب فزاینده در الگوی چند تولید کننده و چند مصرف کننده ماتریس حسابداری اجتماعی، مجموعه مقالات دومین همایش تکنیکهای داده- ستانده و کاربردهای آن در برنامه ریزی اقتصادی و اجتماعی، مرکز تحقیقات اقتصاد ایران، دانشکده اقتصاد، دانشگاه علامه طباطبائی و مرکز آمار ایران.

]5[- مرکز تحقیقات اقتصاد ایران (1381) طرح تحقیقاتی محاسبه ماتریس حسابداری اجتماعی برای اقتصاد ایران، سال 1375 (گزارش سوم)، دانشکده اقتصاد، دانشگاه علامه طباطبائی.



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

پاورپوینت نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های رابطه ای

شنبه 29 آبان 1395

پاورپوینت نگاشت تراکنش های پایگاه داده شی گرا به تراکنش های رابطه ای

اعمال اولیه برای نگاشت بین مدل رابطه ای و شئ گرا:

نگاشت

هدف اصلی یافتن یک استراتژی مناسب و کارا برای نگاهداری داده های اشیاء است. این کار شامل ذخیره کردن صفات و رابطه های بین اشیاء از جمله رابطه ارث بری میان اشیاء است.

پیاده سازی نگاشت

یکسان ساختن کارایی




خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

پاورپوینت تکنیک های ترمیم فجایع در سیستم های پایگاه داده

شنبه 29 آبان 1395

پاورپوینت تکنیک های ترمیم فجایع در سیستم های پایگاه داده

مقدمه:

پایگاه داده ها بالقوه در معرض آسیب است. انواع نقص (عیب) و در نتیجه خرابی ممکن است در پایگاه داده ها بروز کند.

سیستم مدیریت پایگاه داده ها باید بتواند, در صورت بروز خرابی, پایگاه داده ها را ترمیم و آسیبها و خسارات وارده بر آن را جبران کند.


تعریف ترمیم:

بازگرداندن پایگاه داده ها به وضع سازگاری که درست قبل از بروز خرابی داشت. به بیان دیگر به آخرین وضع سازگار, به گونه ای که اثری از خرابی در آن نباشد.



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی

شنبه 29 آبان 1395

پاورپوینت الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی

مقدمه:

دغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن و تخصیص پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل خواهد بود مشکل تخصیص داده یک مسئله NP-complete می باشد نیاز به هیوریستیکهای سریع برای تولید راه حل های موثر می باشد §تخصیص بهینه اشیا پایگاه داده به طور شدید بستگی به استراتژی اجرای پرس وجو که به وسیله پایگاه داده توزیع شده پیاده سازی شده دارد.


فهرست مطالب:

مقدمه

الگوریتم های استاتیک

الگوریتم ژنتیک

الگوریتم Simulated Evolution

الگوریتم The Mean Field Annealing (MFA)

الگوریتم تخصیص داده جستجوی تصادفی همسایگی


الگوریتمهای تخصیص پویا

الگوریتم شمارنده ساده

الگوریتم Load Sensitive counter

الگوریتم Incremental

الگوریتم optimal

الگوریتم Threshold




خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

پاورپوینت اصول طراحی پایگاه داده‌ ها

شنبه 29 آبان 1395

پاورپوینت اصول طراحی پایگاه داده‌ ها


اهداف این درس:

در این درس به بخشی از مفاهیم مبنایی دانش و تکنولوژی پایگاه داده‌ها و اصول مدلسازی و طراحی آن پرداخته می‌شود. پایگاه داده و عناصر اصلی محیط آن معرفی می‌شود. با مدلسازی معنایی داده‌ها و محیط انتزاعی آشنا می‌شویم. سطوح معماریهای پایگاه داده‌ها بیان می‌شود. سیستم مدیریت پایگاه داده‌ها (DBMS) و اجزاء آن شرح داده می‌شود. به انواع معماریهای سیستم پایگاهی و مفاهیم اساسی مدل رابطه‌ای پرداخته می‌شود. با زبان SQL به عنوان یک زبان رابطه‌ای و همچنین با دیدهای رابطه‌ای آشنا می‌شویم و در نهایت طراحی پایگاه داده‌ها به روش بالا به پایین، سنتز و طراحی فیزیکی را خواهیم دید.


فهرست مطالب


جلسه اول: مفاهیم پایگاه داده‌ها

جلسه دوم: مدلسازی معنایی داده‌ها

جلسه سوم: محدودیتهای روش ER

جلسه چهارم: پایگاه داده در محیط انتزاعی

جلسه پنجم: معماری پایگاه داده‌ها

جلسه ششم: سیستم مدیریت پایگاه داده‌ها

جلسه هفتم: DBMS در یک سیستم کامپیوتری

جلسه هشتم: معماری سیستم پایگاه داده‌ها

جلسه نهم: مدل رابطه‌ای

جلسه دهم: قواعد جامعیت پایگاه داده‌ها

جلسه یازدهم: زبان SQL

جلسه دوازدهم: ادامه زبان SQL

جلسه سیزدهم: دید در مدل رابطه‌ای

جلسه چهاردهم: طراحی پایگاه داده‌های رابطه‌ای

جلسه پانزدهم: نرمالترسازی رابطه‌ها

جلسه شانزدهم: طراحی فیزیکی پایگاه داده‌ها



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن

شنبه 29 آبان 1395

بررسی طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن

مطالعات نظری.. 7

فصل اول. 8

1. سیستم پایگاهی توزیع شده 9

تعاریف... 9

2. مزایا و معایب سیستم پایگاهی توزیع شده 13

2.1. مزایا: 14

2.2. معایب: 14

3. چند سیستم نمونه. 14

4. یک اصل بنیادی.. 15

5. دوازده قاعده فرعی.. 17

5.1. خود مختاری محلی.. 17

5.2. عدم وابستگی به یک مانه مرکزی.. 18

5.3. استمرار عملیات... 18

5.4. استقلال از مکان ذخیره سازی.. 19

5.5. استقلال از چگونگی پارسازی داده ها 19

5.6. استقلال ازچگونگی نسخه سازی داده ها 22

5.7. پردازش در خواست های توزیع شده 24

5.8. مدیریت تراکنش های توزیع شده 24

5.9. استقلال از سخت افزار. 25

5.10. استقلال از سیستم عامل.. 25

5.11. استقلال از شبکه. 25

5.12. استقلال از DBMS. 26

6. پایگاه داده های توزیع شده همگن و ناهمگن.. 26

7. مشکلات سیستم های توزیع شده 26

7.1. پردازش در خواست... 27

7.2. مدیریت کاتالوگ... 30

7.3. انتشار بهنگام سازی.. 33

7.4. کنترل ترمیم. 34

7.5. کنترل همروندی.. 36

8. گدار. 38

9. مقایسه سیستم های مشتری/خدمتگزار با سیستم های توزیع شده 40

10. خلاصه. 41

11. نتیجه گیری.. 42

فصل دوم. 43

1. سیستم های پایگاه داده های توزیع شده و موازی.. 44

2. توازی بین درخواست ها 46

3. نگاهی دقیقتر به تکنولوژی پایگاه داده های توزیع شده وموازی.. 51

3.1. سطح و نوع توزیع شدگی داده ها ومسئولیت ها در DDBMSهای مختلف.... 52

3.2. پردازش و بهینه سازی درخواست... 55

3.3. کنترل همروندی (Concurency control) 63

3.4. پروتکل های قابلیت اطمینان. 67

4. خلاصه. 77

5. نتیجه گیری.. 78

فصل سوم. 79

1. تاریخچه. 80

2. جنبه هایاوراکل برای سیستم های توزیع شده 82

3. خطوط اتصال پایگاه داده ها 82

3.1. رده بندی database link بر اساس نحوه برقراری ارتباط.. 83

ضرورت استفاده از database link ها 83

3.2. بکارگیری اسامی سراسری پایگاه داده هادر database link ها 84

3.3. نامگذاری database link ها 85

3.4. گونه های مختلف database link. 85

3.5. مقایسه کاربران ِ گونه های مختلف database link ها 86

3.6. مثال هایی از تعریف database link در سیستم های توزیع شده پایگاه داده ها 87

4. عملیات روی داده های ذخیره شده در پایگاه داده های توزیع شده اوراکل.. 88

فصل چهارم. 89

1. توزیع داده ها 90

1.1. استراتژی های توزیع داده ها 90

1.2. تخصیص داده ها 91

1.3. طرح توزیع و تخصیص مناسب برای DDB خوابگاه دانشگاه شهید بهشتی.. 91

1.4. انتخاب طرح توزیع DDB خوابگاه دانشگاه شهید بهشتی.. 91

  1. سیستم پایگاهی توزیع شده[1]

تعاریف

پایگاه داده: مجموعه ای است از داده های ذخیره شده و پایا، بصورت مجتمع (یکپارچه) (نه لزوماً همیشه بطور فیزیکی، بلکه حداقل بطورمنطقی)، بهم مرتبط، حتی الامکان با کمترین افزونگی، (دارای یک ساختار منطقی مبتنی بر یک مدل داده ای و توصیف شده بویژه در محیط انتزاعی یعنی در چارچوب همان مدل داده ای )، تحت مدیریت یک سیستم کنترل متمرکز، مورد استفاده یک یا چند کاربر از یک(یا بیش از یک)«سیستم کاربردی»،بطور همزمان و اشتراکی.]روحا83[

شبکه کامپیوتری: مجموعه ای از کامپیوتر ها، مسیر یاب ها، ماهواره ها،اتصالات ارتباطی، که از طریق آن می توان به اطلاعات موجود در کامپیوترهای مختلف عضو این سیستم دسترسی پیدا کرد.

به زبان ساده سیستم پایگاه داده توزیع شده ، مزایای تکنولوژی پایگاه داده و تکنولوژی شبکه را در خود جمع کرده است.البته این یکپارچه سازی[2] ، با تمرکز[3] تفاوت دارد.شکل زیر گویای این مطلب است:

شکل 1- معماری توزیع شده پایگاهی،ترکیبی از تکنولوژی های شبکه و پایگاه داده ها[TAMER99]

  • تعریف اول:

یک سیستم توزیع شده پایگاهی، شامل مجموعه ای از مانه هاست[4] که از طریق برخی المانهای اتصال، بهم متصل می باشد بطوریکه :

1- هر مانه خود یک سیستم پایگاه داده ها به معنای کامل می باشد.

2- مانه ها به نحوی بهم متصل هستند که کاربر هر مانه می تواند به داده های هر مانه دیگر طوری دسترسی یابد که منطقاً با حالتی که تمام داده ها در مانه کاربر مربوطه قرار دارند، فرقی نداشته باشد.

با تعریف ارائه شده فوق از سیستم های پایگاه داده های توزیع شده ،می توان فهمید که سیستم پایگاه داده های توزیع شده، در واقع نوعی شیء مجازی[5] می باشد که مولفه[6]های آن بطور فیزیکی در تعدادی پایگاه داده های واقعی[7] مختلف در تعدادی مانه مجزا قرار دارد . ( در اصل DDB[8] ، اجتماع منطقی این چند پایگاه داده واقعی می باشد ).] [DATE2000

  • تعریف دوم:

سیستم توزیع شده پایگاهی، مجموعه ای از داده های ذخیره شده ( با ویژگی های بر شمرده در تعریف پایگاه داده ها)، که منطقاً به یک سیستم تعلق دارند ، ولی در مانه ها ی مختلف یک یا بیش از یک شبکه توزیع شده اند. به عبارتی دیگر، می توان گفت که تعدادی پایگاه داده های ذخیره شده روی کامپیوتر های مختلف داریم که از نظر کابران، پایگاه واحدی هستند. به بیان دیگر، مجموعه ای است از چند پایگاه داده منطقاً یکپارچه(مجتمع)،ولی بطور فیزیکی توزیع شده روی یک شبکه کامپیوتری.]روحا83[

شکل 2- یک سیستم پایگاه داده های توزیع شده

  • تعریف سوم:

یک سیستم پایگاهی توزیع شده(DDB) ،مجموعه ای است از چندین پایگاه داده های منطقاً بهم مرتبط از طریق یک شبکه کامپیوتری. سیستم مدیریت پایگاه داده های توزیع شده(DDBMS)،نرم افزاری که مدیریت پایگاه داده های توزیع شده را فراهم می آورد و«توزیع شدگی» را از دید کاربران پنهان می

سازد.[TAMER99]

طبق تعریف فوق، سیستم پایگاه داده های توزیع شده، از مجموعه ای مانه در خواست کننده[9] ( با صفر یا بیشتر عضو فعال ) و یک مجموعه ناتهی از مانه داده[10] ها تشکیل شده است.

مانه های داده ای، قابلیت نگهداری فیزیکی داده های سیستم را دارند در حالیکه مانه های درخواست کننده فاقد این امکان هستند. در مانه های درخواست کننده تنها واسط[11] هایی وجود دارد که با اجرای آنها، داده های ذخیره شده در مانه های داده ها بهتر و راحتتر بدست می آیند.

شکل3- محیط[12] سیستم پایگاه داده توزیع شده[TAMER99]

همانطور که از شکل بالا مشخص است، بجز مانه1 که از نوع مانه درخواست کننده است، بقیه از نوع داده هستند.

اما حالت فوق، تنها حالت ممکن برای پایگاه داده های توزیع شده نیست. در نوع دیگری از معماری توزیع شده پایگاه داده ها، فرض می شود هر مانه(مانه های «درخواست کننده» و «داده ها») بطور منطقی حاوی ]حداقل[یک ماشین مستقل است. بنابراین هر کدام از مانه ها دارای مخزن ذخیره سازی اولیه و ثانویه مستقل خود می باشند. مانه ها، سیستم عامل های مستقل خود را (که می توانند همگن یا ناهمگن باشند)دارند و هر یک قادر خواهند بود برنامه های کاربردی خود را بطور محلی احرا نمایند. مانه ها بوسیله یک شبکه کامپیوتری بهم متصل شده اند. تاکید می شود که اتصال بین مانه ها در این نوع سیستم های توزیع شده، از نوع «اتصال ضعیف»[13] بین پردازنده ها است. منظور از اتصال ضعیف بین پردازنده آن است که هر پردازنده کلاک اختصاصی ، حافظه اولیه و ثانویه و سیستم عامل خود را دارد. در مقابل این نوع اتصال، «اتصال قوی» بین پردازنده ها وجود دارد که در آن پردازنده ها از یک حافظه مشترک[14] و یک کلاک همگام استفاده می کنند. سیستم عامل واحدی پردازنده ها و حافظه را مدیریت می کند. اتصال بین پردازنده از نوع مستقیم است نه از طریق یک شبکه ارتباطی.

گونه دیگری از سیستم های پایگاه داده ها وجود دارد که از جهاتی شبیه سیستم های پایگاه داده های موازی است. این نوع DBMS ها DBMS های موازی کاملاً مستقل[15] نامیده می شوند. در از DBMS های موازی، با بکارگیری معماری چند پردازنده ای، کارایی بالاتر و دسترس پذیری بیشتر را همراه با هزینه کمتر در مقایسه با ابر کامپیوترها خواهیم داشت.

معماری سیستم های پایگاه داده های موازی، جزئیات خاص خود را دارد که در محدوده این نوشتار نمی گنجد.

  • تعریف چهارم:

یک سیستم محاسبات توزیع شده[16]،شامل تعدادی عناصر پردازشگر- نه لزوماً همگن- است که از طریق یک شبکه کامپیوتری با هم در ارتباطند. یک سیستم توزیع شده پایگاه داده را می توان منطقاً مجموعه ای چندگانه از پایگاه داده ها دانست که روی یک شبکه کامپیوتری توزیع شده اند و DDBMS نرم افزار مدیریت این پایگاه داده توزیع شده است به نحوی که توزیع شدگی سیستم را از دید کاربر پنهان می سازد.[CONN2002]

  • تعریف پنجم:

برخلاف سیستم های پایگاهی موازی[17] که در آنها پردازشگرها کاملاً بهم متصل شده و یک پایگاه داده واحد را تحت کنترل دارند، سیستم های پایگاهی توزیع شده از اتصال نسبتاً ضعیف مانه هایی که هرکدام بطور انحصاری میتوانند عمل کنند تشکیل شده است.

هر مانه ممکن است در پردازش یک تراکنشی که داده مورد نیاز خود را از مانه(های) دیگر دریافت می کند، شرکت کند.

تفاوت اصلی معماری سیستم پایگاهی متمرکز با معماری سیستم پایگاهی توزیع شده در محل استقرار داده ها است. در معماری متمرکز، داده ها بطور فیزیکی در یک رسانه ذخیره سازی قرار دارند در حالیکه داده های معماری توزیع شده در مانه های مختلف توزیع شده اند. همین توزیع داده ها در مانه های مختلف ، باعث تفاوت های زیادی در پردازش تراکنش ها و درخواست ها با معماری متمرکز ایجاد نموده است.[SILB2002]

منظور از اینکه هر مانه دارای سیستم پایگاه داده کامل و مستقلی است این است که : هر مانه پایگاه- داده های واقعیِ محلی[18] خود، کاربران، DBMS و نرم افزارها ی مدیریت تراکنش ها[19] و مدیریت ارتباط داده های[20] خود را دارد. خصوصاً، یک کاربر می تواند عملیات روی داده های مانه خود را مانند حالتی که مانه آن اصلاً عضو یک شبکه توزیع شده پایگاه داده ها نباشد، به همان شکل محلی و متمرکز انجام دهد. ( حداقل مطلوب این است. )] DATE2000 [ .

مولفه نرم افزاری [21] جدید در هر مانه (بطور منطقی)،گسترده ای از همان DBMS محلی و سیستم جدید که ترکیبی از مولفه های نرم افزاری و DBMS موجود است،همان سیستم مدیریت پایگاه داده توزیع شده به حساب می آید] DATE2000 [.

درتعریف سیستم پایگاه داده های توزیع شده،فرض می شود که مانه های سازنده سیستم، بطور فیزیکی از هم مجزا هستند، گرچه در اساس، مجزا بودن از نظر منطقی نیز کافی است(معمولا ًدر دنیای واقع چنین است که مانه ها از نظر جغرافیایی از هم جدا هستند).

مثلاً ممکن است دو مانه، کنار هم بر روی یک ماشین فیزیکی[22] قرار گرفته باشند.

در بیشتر تحقیقات اولیه فرض بر توزیع جغرافیایی مانه ها بود، درحالی که بیشتر سازمانهای تجاری اخیر در راستای توزیع محلی[23] فعالیت می کنند که در آن تعدادی مانه همگی در یک ساختمان و از طریق شبکه محلی بهم متصل شده اند.

  1. مزایا و معایب سیستم پایگاهی توزیع شده

پیشرفت تکنولوژی سیستم های مدیریت پایگاه داده ها، با توسعه تکنولوژی محاسبات توزیع شده و پردازش های موازی همگام شده است. نتیجه نهایی این دو سیستم های مدیریت پایگاه داده های توزیع شده و موازی است. سازمانها بطور معمول، دارای ماهیت توزیع شده[24] هستند. این توزیع بطور منطقی و بصورت زیر بخش ها، دپارتمان ها[25] و گروه های کاری[26] و در اکثر مواقع بطور فیزیکی می باشد. در نتیجه سیستم توزیع شده ، ما را قادر می سازد تا ساختار پایگاه داده های مورد نیاز سازمانها را شبیه ساختار واقعی آنها ایجاد کنیم. بدین صورت که، داده محلی را می توان همانطور محلی نگه داری کرد در حالیکه در صورت نیاز امکان دسترسی به داده های دور[27] بطور همزمان نیز وجود داشته باشد .

بعنوان مثال، فرض کنید تنها دو مانه داریم: یکی در شهر A ودیگری در شهر B. فرض کنید هدف طراحی و پیاده سازی پایگاه داده اطلاعاتی برای حساب افراد در بانک باشد . این سیستم افزایش کارایی پردازش[28] را ازطریق نگه داری داده مورد نیاز هر مانه در نزدیک ترین محل به آن، و افزایش دسترس پذیری[29] را بوسیله دسترسی به داده های غیر محلی از دیگر مانه ها، بهمراه دارد. سیستم پایگاه داده های توزیع شده، با وجود داشتن مزایا خالی از عیب نیست ]حداقل[ از دیدگاه تکنیکی عیب آنها این است که سیستم های توزیع شده پیچیدگی[30]خاص خود را دارند.

در حالت ایده آل(حداقل از نظر تئوری)، این پیچیدگی فقط مسئله ای برای پیاده ساز پایگاه داده است نه کاربرپایگاهی[31]. البته در عمل تمام پیچیدگی ها و مشکلات سیستم های پایگاه داده های توزیع شده را نمی توان از کاربر پایانی پنهان ساخت.

در زیر برخی از مزایا و معایب این نوع سیستم ها بیان شده است:

2.1. مزایا:

1- سازگاری و هماهنگی با ماهیت سازمان های نوین

2- کارایی بیشتر در پردازش داده ها به ویژه در پایگاه داده های بزرگ

3- دستیابی بهتر به داده ها

4- اشتراک داده ها

5- افزایش پردازش موازی

6- کاهش هزینه ارتباطات

7- تسهیل گسترش سیستم

8- استفاده از پایگاه داده های از قبل موجود.

2.2. معایب:

1- پیچیدگی طراحی سیستم

2- پیچیدگی پیاده سازی

3- کاهش کارایی در برخی موارد

4- هزینه بیشتر

5- مصرف حافظه بیشتر.]روحا83[

  1. چند سیستم نمونه

در اینجا سه نمونه سیستم توزیع شده پایگاهی در سطح نمونه اولیه[32] و سه نمونه تجاری آن رابیان می کنیم :

  • سیستم های پایگاه داده توزیع شده نمونه اولیه:

1 - سیستمSDD-1 که در یک تحقیق در یک کمپانی کامپیوتر در اواخر سال 1970 و اوایل 1980 در امریکا ایجاد شد.

2 - سیستم یک نسخه [33] توزیع شده از سیستم پایگاهی Rکه در تحقیقات IBM در اوایل 1980 ساخته شد.

3 - سیستم Distributed INGRES که در اوایل 1980 در دانشگاه برکلی امریکا ایجاد شد.

  • سیستم های پایگاه داده توزیع شده در سطح تجاری : اکثر سیستم های پایگاهی رابطه ای امروز انواعی از امکانات توزیع شده را پشتیبانی می کنند که البته درجه توانش [34] آنها متفاوت است.

a ) سیستم INGRES/STAR از گروه ASK.

b )نسخه توزیع شده[35] سیستم پایگاهی ORACLE 7 از کمپانی oracle.

c ) سیستم DB2 با قابلیت توزیع داده از IBM.

  1. یک اصل بنیادی[36]

«از دید کاربر، یک سیستم توزیع شده باید دقیقاً شبیه یک سیستم متمرکز[37] باشد.» به بیانی دیگر کاربران یک سیستم توزیع شده باید درست مانند حالت سیستم متمرکز، عمل نمایند. تمام مشکلات سیستم های توزیع شده باید داخلی[38] و در سطح پیاده سازی [39] باشد نه در سطح خارجی یا در سطح کاربر. ] DATE2000 [

1.1. کنترل همروندی (Concurency control)

بطور کلی درمحیط های چند کاربری که امکان دسترسی همزمان به شیء مشترک وجود دارد بحث کنترل همروندی می تواند مطرح باشد . درمورد اشیاء داده ای درمحیط های پایگاهی ، بطور خاص درمحیط های توزیع شده ، کنترل همروندی اهمیت ویژه ای دارد.

باصرف نظر از بیان برخی جزئییات ، در این محیط ها همواره باید مراقب بود که سازگاری[1] پایگاه داده ها حفظ شود و دسترسی های کاربران را به نحوی همگام[2] نمود.

همگام سازی دسترسی ها به کمک الگوریتم های کنترل همروندی که یک معیار برای صحت[3] اجرای تراکنش ها مانند قابلیت سریالیتی[4] را اعمال می نمایند ، بدست می آید.

دسترسی های مختلف کاربران به داده های پایگاه ، بصورت تراکنش [5]ها بسته بندی[6] می شوند . عملیات موجود در تراکنش ها در پائین ترین سطح عملیاتی بصورت مجموعه ای از خواندن ونوشتن در پایگاه داده ها اجرا می شوند .

الگوریتم های کنترل همروندی از خاصیت ایزولیزاسیون [7] در اجرای تراکنش ها استفاده می کنند. منظور از ایزولیزاسیون آن است که اجرای یک تراکنش در پایگاه داده ها ، از تأثیر دیگر تراکنش ها تااتمام آن محفوظ است . با کمک این خاصیت تداخل بین تراکنش ها پیش نمی آید و درحین اجرای یک تراکنش از تأثیر دیگر تراکنش برآن جلوگیری می شود .

بیشتر الگوریتم های کنترل همروندی مبتنی برقفل گذاری[8] هستند . در یک رده بندی ، قفل می تواند اشتراکی[9] یا انحصاری[10] و بر روی واحدی از حافظه (بطور معمول صفحه ها) تعریف شود . قواعد قفل گذاری خود گونه هایی دارد که براساس آنها می توان نوع قفل را مشخص نمود .

با قفل گذاری می توان از گونه های مختلف تداخل درپایگاه داده ها مانند تداخل خواندن - نوشتن[11] ، نوشتن – خواندن[12] و نوشتن – نوشتن[13] جلوگیری نمود .

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

این اصل می گوید: « اگرقفلی در پَسِ تراکنشی تنظیم شده است ، نمی توان آنرا دوباره قفل گذاری نمود مگر آنکه توسط تراکنش مربوط رها شود » .

طبق اصل فوق که به قاعده قفل گذاری دو مرحله ای[14] معروف است هر تراکنش در حین اجرا دو مرحله را طی می کند . درمرحله اول که آنرا مرحله افزایش[15] نیز می نامند ، قفل ( هایی ) را نگه می دارد. پس از آن وارد مرحله کاهش[16] یا رهاسازی قفل می شود . درلحظاتی که تراکنش بین این دو مرحله قراردارد هیچ تراکنش دیگری نمی تواند روی آن تأثیر بگذارد البته به شرط آنکه اصل بالا رعایت شده باشد.

بطور معمول رهاسازی قفل قبل از اتمام اجرای یک تراکنش ، مشکلاتی را در پی دارد . به همین دلیل دربیشتر الگوریتم های قفل گذاری تأکید برآن است که قفل]ها[ را تا انتهای اجرای تراکنش مربوط رها نسازند . اما چالشی که درمورد سیستم های پایگاه داده های توزیع شده وجود دارد آن است که باید فرض سریالیتی واصل کنترل همروندی تراکنش ها را درمحیط های توزیع شده درنظر گرفت . در این سیستم ها ممکن است عملگرهای یک تراکنش برای دسترسی به داده های مورد نیاز درچندین مانه ی مجزا اجرا شوند . در این حالت تشخیص و اعمال اصل سریالیتی ، فرایندی مشکل وپرهزینه خواهد بود . دلیل پیچیدگی که در این حالت وجود دارد آن است که ، برای یک مجموعه واحد از تراکنش ها ، ترتیب سریالیتی آنها درمانه های مختلف می تواند متفاوت باشد.

بنابراین اجرای مجموعه ای از تراکنش های توزیع شده را قابل سریال[17] می نامند اگر تنها دوشرط زیر برقرار باشند :

اول آنکه ، اجرای مجموعه تراکنش های مذکور در هر یک از مانه ها بطور مجزا ، قابل سریال باشد . دوم ، ترتیب های مختلف سریالیتی[18] تراکنش ها ، درتمامی مانه ها یکسان باشد .

الگوریتم های کنترل همروندی توزیع شده این دو نکته را تحت عنوان سریالیتی سراسری[19] اعمال می نمایند . درالگوریتم های مبتنی برقفل گذاری ، سه راه حل مختلف برای اعمال سریالیتی سراسری وجود دارد: الگوریتم قفل گذاری متمرکز[20]، الگوریتم قفل گذاری نسخه-اولیه[21] و الگوریتم قفل گذاری توزیع شده[22] .

درگونه متمرکز قفل گذاری ، تنها یک جدول قفل[23] برای تمام پایگاه داده های توزیع شده وجود دارد . این جدول قفل بطور فیزیکی در یکی از مانه های سیستم قرار می گیرد و تحت کنترل یک مدیر قفل[24] است . مدیر قفل مسئول تنظیم[25] و رها نمودن[26] قفل هایی است که در پسِ تراکنش ها وجود دارند . چون در این حالت ، تمام قفل های سیستم تنها در یک مانه مشخص مدیریت می-شوند ، این گونه از قفل گذاری شبیه سیستم های متمرکز است . الگوریتم های قفل گذاری متمرکز در مقایسه با دیگر گونه های قفل گذاری ساده تر هستند . اما دو مشکل عمده دارند . اول آنکه ممکن است مانه ای که جدول قفل در آن دارد به نقطه ی گرهِ[27] سیستم تبدیل شود . این وضعیت ، ممکن است در اثر زیاد بودن حجم کاری که در این مانه انجام می شود یا ترافیکی که دراطراف آن بوجود می آید ، رخ دهد.

مشکل دیگری که قفل گذاری متمرکز دارد آن است که قابلیت اطمینان سیستم را کاهش می یابد . در واقع اگر مانه مسئول قفل گذاری (مانه مرکزی ) به هردلیل از کار بیفتد یــــا دسترس ناپذیر[28] شود ، عملکرد تمام سیستم را مختل می کند . این اختلال حتی در موارد ممکن است با از کار کل سیستم در پی خرابی مانه مرکزی همراه باشد .

گونه دیگر الگوریتم قفل گذاری نسخه اولیه است . این گونه در مورد پایگاه داده های تکرار شده[29] که ممکن است درآنها نسخه های مختلفی از اشیاء داده ای [30]در مانه های متفاوتی ذخیره شده باشند. یکی از نسخه های مربوط به هر شیء ، بعنوان نسخه اولیه آن انتخاب می شود . برای دسترسی به هرنسخه دیگر از این شئی ابتدا باید نسخه اولیه آن را قفل گذاری نمود . مجموعه ای از نسخه های اولیه برای اشیای مختلف تکرار شده درسیستم تعریف می شود . این مجموعه برای تمام مانه ها شناخته شده[31] و تعریف شده است .

تمامی درخواست ها به نسخه های اشیاء داده ای ، به نسخه اولیه مربوط آن در این مجموعه فرستاده می شود .



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

دانلود تحقیق پیرامون پایگاه داده ها و دیتابیس

پنج‌شنبه 27 آبان 1395

سرفصل:

پایگاههای داده

داده ( Data ) و اطلاعات (‌ Information )

موجودیت ( Entity )

صفت خاصه ( Attribute )

روش بانک اطلاعاتی

تعریف بانک اطلاعاتی ( Date Base )

سیستم مدیریت بانک اطلاعات ( DBMS )

محیط DBMS

سخت افزار ( Hardware )

نرم افزار ( Software )

وظایف DBMS

دیکشنری داده ها
رکورد

فیلد

آشنایی با روشهای ارتباط و مدلهای بانک های اطلاعاتی

مدل سلسله مراتبی

مدل شبکه ای

مدل رابطه ای

سیستم بانک اطلاعای رابطه ای



خرید فایل



برای دیدن ادامه مطلب اینجا را کلیک کنید

پایگاه اطلاعاتی و سیستم مدیریت پایگاه اطلاعاتی

جمعه 14 آبان 1395
پایگاه اطلاعاتی و سیستم مدیریت پایگاه اطلاعاتی : 35 صفحه اهداف یادگیری: بعد از مطالعه این فصل شما باید: با اجزا سازنده مدیریت داده ها آشنا باشید و اینکه چگونه اطلاعات سازماندهی، ذخیره، دریافت و استفاده می شوند. دریابید که کاربردها، نوع روند و پردازش را تعیین می کنند که در ابتدا، نوع دومین ذخیره سازی را مشخص می نمایند. آشنا باشید که چگونه فرایافت پایگاه اطلاعاتی که دستاورد دانش در پایگاههای اطلاعاتی نامیده می شود، آگاه باشید. مقدمه: مدیریت داده، نیمه مستقلی از مدیریت منابع اطلاعاتی می باشد و تضمین می نماید که منابع اطلاعاتی ثابت به طور صحیح، سیستم فیزیکی را که معرفی می نمایند، منعکس می کنند. منابع اطلاعاتی در دومین ذخیره سازی، حفظ می شوند که می تواند شکل دریافت مستقیم یا متوالی داشته باشد. نوار مغناطیسی مشهورترین متوسط ذخیره سازی متوالی می باشد و دیسک مغناطیسی ابزار عمده دریافت مس ...



برای دیدن ادامه مطلب اینجا را کلیک کنید
( تعداد کل: 72 )
   1       2       3       4       5    >>