اینو دیدی

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

اینو دیدی

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

پایگاه داده ها 61 اسلاید

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

پایگاه داده ها 61 اسلاید


پایگاه داده ها 61 اسلاید

فایل بصورت پاورپوینت در 61 اسلاید می باشد

 

ایده اصلی : رابطه هر چند نرمال ، ممکن است بازهم آنومالیهایی(Anomalies) داشته باشد .
یادآوری : رابطه نرمال رابطه ای است که مقادیر تمام صفات خاصه اش اتومیک باشند .


یادآوری :


ایده اصلی : رابطه هر چند نرمال ، ممکن است بازهم آنومالیهایی(Anomalies) داشته باشد .
یادآوری : رابطه نرمال رابطه ای است که مقادیر تمام صفات خاصه اش اتومیک باشند .


یادآوری :

 

 

درج ناممکن است تا ندانیم چه قطعه ای تهیه کرده است زیرا کلید اصلی رابطه SPC ، (S# و P# ) است و درج تاپل بدون داشتن آنها ناممکن است .
در حذف :
حذف کن < S3 , P1 , 90 > . انجام شدنی است ، اما اطلاع ناخواسته حذف می شود ( اینکه S3 ساکن C1 است) .

 

 


دانلود با لینک مستقیم


پایگاه داده ها 61 اسلاید

دانلود پروژه درباره پایگاه داده ها(عملیاتی- تحلیلی)

اختصاصی از اینو دیدی دانلود پروژه درباره پایگاه داده ها(عملیاتی- تحلیلی) دانلود با لینک مستقیم و پر سرعت .

دانلود پروژه درباره پایگاه داده ها(عملیاتی- تحلیلی)


دانلود پروژه درباره پایگاه داده ها(عملیاتی- تحلیلی)

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

 

پایگاه داده ها(عملیاتی- تحلیلی)

فصل اول

مقدمه

داده

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

اطلاع

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

موجودیت

موجودیت (entity) مفهوم کلی پدیده، شیء یا فردی است که در مورد آن می خواهیم اطلاع داشته باشیم و در کامپیوتر ذخیره کنیم.
هر نوع موجودیت دارای مجموعه ای از صفات خاصه (attribute) است که ویژگی جداکننده یک نوع موجودیت از نوع دیگر محسوب می شود.
مثال. اگر در نظر داریم یک سیستم پایگاه داده برای یک دبیرستان پیاده سازی کنیم مواردی چون دانش آموزان، دبیران، دروس، کلاس ها و غیره جزء موجودیت های سیستم به شمار می روند.
مثال. موجودیت دانشجو در سیستم دانشگاه می تواند دارای صفات خاصه: نام، نام خاوادگی، سن، سال تولد، رشته تحصیلی، سال ورود و ... باشد و یا موجودیت درس صفات خاصه: کد درس، نام درس و تعداد واحد ‎

 

پایگاه داده

یک بانک اطلاعاتی یا پایگاه داده (database) مجموعه ای سازمان یافته و بدون افزونگی از داده های مرتبط به هم است که می تواند توسط سیستم های کاربردی مختلف به اشتراک گذاشته شود و به راحتی دسترسی، مدیریت و بهنگام شود.
وقتی داده به صورت پایگاه داده سازماندهی می شود، کاربر و برنامه نویس نیازی به دانستن جزئیات ذخیره سازی داده ندارند. علاوه براین داده می تواند بدون تاثیر روی اجزای دیگر سیستم تغییر کند. برای مثال از اعداد حقیقی به صحیح، از یک ساختار فایل به دیگری یا از دستگاه ذخیره سازی نوری به مغناطیسی تغییر کند.

ویژگی های داده در پایگاه داده

ویژگی هائی که داده در پایگاه داده باید داشته باشند در لیست زیر آمده است:

  1. اشتراکی شدن (shared)
  • داده در پایگاه داده بین چندین کاربر و برنامه کاربردی به اشتراک گذاشته می شود.
  1. ماندگاری(persistence)
  • وقتی داده در پایگاه داده ذخیره شد پایدار است و از بین نمی رود، مگر آنکه توسط سیستم پایگاه داده تغییر کند.
  1. امنیت (security)
  • داده در پایگاه داده از فاش شدن، تغییر و تخریب بدون مجوز محافظت می شود. مدیر سیستم توسط سطوح دسترسی و قیدهای امنیتی نحوه دستیابی به داده را تعریف می کند و اطمینان می دهد که دستیابی از طریق مناسب انجام می شود.
  1. اعتبار (validity)
  • یا جامعیت (integrity) و یا صحت(correctness) به درستی داده در پایگاه داده نسبت به موجودیت دنیای واقعی معتبر اشاره دارد. مثلا موجودی بانک نباید منفی باشد.
  1. سازگاری (consistency)
  • داده در پایگاه داده با مقدار واقعی داده در دنیای خارج سازگار است. وقتی یک فقره اطلاع در بیش از یک نقطه ذخیره شود و لازم باشد بهنگام شود، اگر بهنگام سازی در همه نقاط انجام نشود ناسازگاری ایجاد می شود.
  1. کاهش افزونگی (non redundancy)
  • داده در پایگاه داده دارای حداقل افزونگی است. افزونگی به این معناست که هیچ دو فقره داده در بانک معرف یک موجودیت در دنیای خارج نباشد.
  1. استقلال (independence)
  • تغییردر نمایش فیزیکی، تکنیک های دستیابی و سازماندهی داده تاثیری روی برنامه های کاربردی ندارد.

روش های ذخیره داده

دو روش کلی برای ذخیره و بازیابی خودکار داده ها وجود دارد: سیستم فایلی ساده و سیستم پایگاه داده

 

 

سیستم فایلی (file system)

در این روش، داده ها در فایل های مجزا قرار گرفته و سیستم های جداگانه ای به نام سیستم پردازش فایل برای استفاده از فایل های داده ای طراحی می شوند. در این سیستم ها هر برنامه ی کاربردی تنها به فایل داده ای مربوط به خود می تواند مراجعه می کند.
اشکالات چنین طراحی در ذخیره داده به طور خلاصه عبارتند:
1. افزونگی و ناسازگاری داده به دلیل چندین فرمت فایل و تکرار اطلاعات در فایلهای مختلف.
2. مشکل در دستیابی داده و نیاز به نوشتن برنامه جدیدی برای انجام هر کار
3. قیدهای جامعیت به جای اینکه صریحا بیان شوند در کدبرنامه از نظر پنهان می شد. اضافه کردن قیدهای جدید یا تغییر قیدهای موجود به سختی صورت می گیرد.
4. ایجاد ناسازگاری به دلیل وجود چندین کپی از فقره های داده
5. مشکلات امنیتی به دلیل دسترسی همروند و بدون کنترل توسط چند کاربر

سیستم پایگاه داده (database system)

در این روش کلیه داده ها به صورت مجتمع در پایگاه داده ذخیره می شود، ولی هر کاربر دید خاص خود را نسبت به داده ها دارد. کاربران مختلف می توانند به طور مشترک با پایگاه داده کار کنند. به دلیل تجمع داده افزونگی به حداقل ممکن کاهش می یابد.
نرم افزاری به نام سیستم مدیریت پایگاه داده ( DBMS ) به عنوان واسطه بین برنامه های کاربردی و پایگاه داده ایفای نقش می کند لذا امنیت داده ها در این روش بیشتر است.
چند نمونه از کاربردهای سیستم پایگاه داده موارد زیر هستند:
• انجام کلیه تراکنش های بانکداری
• رزرواسیون و زمانبندی خطوط هوائی
• ثبت نام دانشجویان، واحدگیری و ثبت نمرات در مراکز آموزشی
• ثبت اطلاعات مشتریان، محصولات و فاکتورهای خرید و فروش
• پیگیری سفارشات و پیشنهادات در فروش online
• ثبت رکوردهای کارمندان و محاسبات حقوق، کسورات مالیاتی در سازمان ها

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

اجزاء اصلی سیستم بانک اطلاعاتی عبارتند از:

  1. داده ها
  • شامل داده هائی درباره موجودیت های مختلف محیط و ارتباط بین موجودیت ها.
  1. سخت افزار
  • شامل عناصر پردازشی، رسانه های ذخیره سازی داده، دستگاه های جانبی، سخت افزارهای ارتباطی و غیره.
  1. نرم افزار
  • شامل سیستم عامل و نرم افزارهای ارتباطی شبکه، نرم افزار سیستم مدیریت پایگاه داده و برنامه های کاربردی.
  1. رویه های عملیاتی
  • شامل کلیه عملیاتی که روی پایگاه داده انجام می شود، نظیر تهیه پشتیبان، آمارگیری و ...
  1. کاربر
  • شامل کاربران یا کسانی که به نحوی با سیستم در ارتباط هستند نظیر مدیرپایگاه داده(DBA)، طراحان پایگاه داده (DBD)، برنامه نویسان پایگاه داده (DBP) و کاربران نهائی(end users).

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

مزایای مهم سیستم پایگاه داده

  1. تجمع، وحدت ذخیره سازی و کنترل متمرکز داده ها
    2. کاهش افزونگی. تجمع داده و وحدت ذخیره سازی باعث کاهش افزونگی می شود. مثلا آدرس های مختلف برای یک مشتری در قسمت های مختلف اداره ثبت نمی شود.
    3. به اشتراک گذاشتن داده ها. چند کاربر می توانند در هم زمان به پایگاه داده دسترسی داشته باشند. برنامه های کاربردی موجود قادر به اشتراک گذاردن داده ها در پایگاه داده بوده و برنامه های کاربردی جدید نیز می توانند از این داده ها استفاده کنند.
    4. پرهیز از ناسازگاری. با کاهش افزونگی، کنترل متمرکز و جامعیت، سازگاری و یکپارچگی داده ها تضمین می شود.
    5. اعمال محدودیت های امنیتی. سیستم های امنیتی در پایگاه داده امکان اعمال کنترل های مختلف را برای هر نوع دسترسی (‌ بازیابی،اصلاح، حذف و غیره) بر روی پایگاه داده فراهم می کند.
    6. صحت بیشتر داده و استقلال از برنامه های کاربردی
    7. راحتی پیاده سازی برنامه های کاربردی جدید

 

معایب سیستم پایگاه داده

  1. طراحی سیستم های پایگاه داده پیچیده تر، دشوارتر و زمان برتر است.
    2. هزینه قابل توجهی صرف سخت افزار و نصب نرم افزار می شود.
    3. آسیب دیدن پایگاه داده روی کلیه برنامه های کاربردی تاثیر می گذارد.
    4. هزینه زیاد برای تبدیل از سیستم فایلی به سیستم پایگاه داده نیاز است.
    5. نیازمند تعلیم اولیه برنامه نویسان و کاربران و استخدام کارمندان خاص پایگاه داده است.
    6. نیاز به تهیه چندین کپی پشتیبان از پایگاه داده می باشد.
    7. خطاهای برنامه می توانند فاجعه برانگیز باشند.
    8. زمان اجرای هر برنامه طولانی تر می شود.
    9. بسیاروابسته به عملیات سیستم مدیریت پایگاه داده است.

نسل اول (1957-1948) : فایل ترتیبی

رسانه خارجی در این نسل نوارهای مغناطیسی بوده اند. این نسل را می توان نسل بدون نرم افزار واسط نامید. مشخصات کلی این نسل عبارتند از:
• ساختار فایل ها ترتیبی است
• ساختار فیزیکی همان ساختار منطقی فایل است
• تنها روش پردازش فایل ها پردازش یکجا (batch processing) است
• برنامه کاربردی تمام عملیات ورودی/خروجی را انجام می دهد و نرم افزار واسطی برای مدیریت پردازش فایل ها وجود ندارد
• طراحی ساختار فیزیکی به عهده کاربر است
• تغییر در ساختار داده منجر به تغییر در برنامه کاربردی می شود
• افزونگی داده حداکثر است
• اشتراک داده مطرح نیست
• نسخه های متعدد از فایل هنگام بهنگام سازی ایجاد می شود

نسل دوم (1966-1958) : شیوه های دسترسی

مهمترین ویژگی این نسل پیدایش نرم افزارهای AM )accessmethod) یا شیوه های دسترسی و همچنین ایجاد رسانه های با دسترسی مستقیم مانند دیسک است.
AM نرم افزاری است که مبتنی بر یک استراتژی دستیابی، به جنبه های فیزیکی محیط ذخیره سازی و عملیات آن می پردازد و جنبه های فیزیکی را تا حدی از دید کاربر مخفی می کند. و برنامه کاربردی دیگر نیازی به پرداختن به آنها ندارد. مشخصات این نسل عبارتند از:
• نرم افزار واسط AM برای ایجاد فایل ها با ساختار گوناگون بین برنامه های کاربردی و محیط ذخیره سازی وجود دارد
• امکان دسترسی ترتیبی و مستقیم به رکورد وجود دارد
• پردازش در محیط های بلادرنگ (Real Time)، برخط (On-Line) و یکجا بسته به نوع سیستم عامل می توانند انجام شوند
• ساختار فیزیکی و منطقی فایل از هم جدا است ولی هنوز برنامه کابردی از محیط ذخیره سازی مستقل نیست
• امکان دسترسی بر اساس چندین کلید وجود ندارد
• روش های ایمنی و حفاظت داده ابتدائی وجود دارد
• داده ها برای کاربردهای خاص طراحی و ذخیره می شوند
• تکرار داده هنوز در حد نسبتا بالائی است
• اشتراک داده ها تا حدی ایجاد شده است

 

پایگاه داده های فصل دوم

پایگاه داده ها (2)

نسل سوم (1973-1967) : سیستم مدیریت داده

در این نسل نرم افزار کامل تری به نام سیستم مدیریت داده (Data Manegement System) به عنوان واسط بین برنامه کاربردی و محیط فیزیکی ایجاد شد.
DMS از AM استفاده می کند و ارتباط بین دید منطقی و فیزیکی را ایجاد می کند. برای بازیابی یک رکورد DMS از AM درخواست می کند و AM رکوردهای موردنظر را از بلاک های فایل بازیابی و در اختیار DMS قرار می دهد تا کل رکورد را به برنامه بدهد
• نرم افزار DMS واسط برنامه کاربردی و داده است.
• فایل های منطقی متعددی می توانند از داده های فیزیکی مشترک بهره ببرند
• میزان تکرار داده کاهش یافته است
• داده های مشترک در کاربردهای متنوع بکار می روند
• صحت داده تا حدی تامین می شود
• نشانی دهی در سطح فیلد یا گروهی از فیلدها ممکن است
• بازیابی بر کمک چند کلید امکان پذیر است
• تسهیلاتی برای پردازش فایل پیش بینی شده است
• ترکیبی از انواع ساختارهای فایل بکار می رود

نسل چهارم(1980-1974): سیستم مدیریت پایگاه داده

این نسل از اواخر دهه 60 شروع شده و هنوز هم ادامه دارد. مهمترین ویژگی آن استقلال داده ای است. نرم افزار پیچیده ای به نام سیستم مدیریت پایگاه داده(DataBase Management System) یا DBMS واسط بین برنامه های کاربردی و محیط فیزیکی است و اجازه می دهد کاربران در یک محیط انتزاعی کار کنند و به داده ها دسترسی پیدا کنند.
• نرم افزار پیچیده و جامع DBMS واسط بین برنامه های کاربردی و محیط فیزیکی است
• برنامه های کاربردی از جنبه های فیزکی مستقل هستند
• کاربران در یک محیط انتزاعی مبتنی بر یک ساختار داده ای کار می کنند
• سرعت دستیابی به داده بالا است
• امکان استفاده اشتراکی از داده ها وجود دارد
• امکان کنترل متمرکز روی کلیه داد های عملیاتی
• ایمنی داده زیاد است
• افزونگی کاهش پیدا کرده است
• مفهوم چند سطحی بودن معماری (داخلی، خارجی، ادراکی) بسط پیدا کرد
• سیستم های پایگاه داده توزیع شده طراحی شده اند

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


دانلود با لینک مستقیم


دانلود پروژه درباره پایگاه داده ها(عملیاتی- تحلیلی)

مقاله کامل در مورد الگوریتم ها (پایگاه داده ها)

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

مقاله کامل در مورد الگوریتم ها (پایگاه داده ها)


مقاله کامل در مورد الگوریتم ها (پایگاه داده ها)

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

چکیده :

  1. مقدمه :
  2. مدل پردازش تراکنش:

3-تحلیل مساله کنترل همروندی :

4-مکانیزمهای کنترل همروندی بر پایه قفل دو مرحله‌ای :

5-پیاده سازی پایه قفل دو مرحله‌ای :

6-قفل دو مرحله‌ای با نسخه اولیه :

7-قفل دو مرحله‌ای با رای گیری

8- قفل دو مرحله‌ای متمرکز :

9-تشخیص و ترمیم بن بست :

   نتیجه گیری :.

   منابع و مآخذ :

 

چکیده :

در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.

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

مقدمه :

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

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

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

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

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


دانلود با لینک مستقیم


مقاله کامل در مورد الگوریتم ها (پایگاه داده ها)