مقاله در مورد پایگاه داده
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه22
فهرست مطالب
تعریف پایگاه داده
1-پایگاه داده پیمایشی
پایگاه داده‌های پیمایشی
پایگاه داده‌های رابطه‌ای
پایگاه داده‌های چند بعدی
پایگاه داده‌های شیء
ویژگیهای سیستم مدیریت پایگاه داده‌ها
فهرست سیستم‌های متداول مدیریت پایگاه داده‌ها
ویژگیهای اصلی داده‌های انبار داده‌ها
سیستم‌های انبار داده‌ها
طراحی انبارداده‌ها
انبارداده‌های مجازی
داده کاوی
مفاهیم اساسی در داده کاوی
تاریخچه
پایگاه داده‌ها در اولین روزهای پیدایش محاسبات الکترونیک به کار گرفته شدند. اما اکثر آنها برنامه‌های سفارشی‌ای بودند که برای دستیبابی به پایگاه داده‌های سفارشی نوشته می‌شدند . این سیستم‌ها بر خلاف سیستم‌های مدرنی که می‌توانند در پایگاه داده‌های مختلف به کار گرفته شوند، ارتباط تنگاتنگی با پایگاه داده‌ها دارند. انواع پایگاه داده‌ها عبارتند از:
تعریف پایگاه داده
سیستم بانک اطلاعاتی یک سیستم ک مپیوتری نگهداری رکوردهاست در وا قع آن را می توان بعنوان یک قضیه الکترونیکی برای نگهداری دادها رکوردها در نظرگرفت.
تعریف دیگری از پایگاه داده:مجموعهای از دادهای پایدار که توسط سیستم های کاربردی موجود در موسسات مورد استفاده قرار می گیرد.
انواع پایگاه داده
1-پایگاه داده پیمایشی
2-پایگاه داده رابطه ای
3-پایگاه داده چند بعدی(سلسله مراتبی)
4-پایگاه داده شی گرائی
5- پایگاه داده شبکه های
پایگاه داده‌های پیمایشی
رشد کاربری کامپیوتر، پیدایش سیستم‌های پایگاه داده‌های همه منظوره را موجب گردید. و در اواسط 1960 چنین سیستم‌هایی در بخش تجاری به کار گرفته شد. چارلز بچ من، نویسنده یکی از چنین محصولاتی با نام IDS، گروه Database Task Group را بنیان نهاد که این گروه مسوول ایجاد و استاندارد سازی COBOL شد. آنها در سال 1971 استاندارد خود را عرضه نمودند. این استاندارد Codasyle approach نام داشت. این شیوه مبتنی بر پیمایش دستی مجموعه داده‌ها بود. هنگامی که پایگاه داده‌ها برای اولین بار برنامه را باز می‌کرد، به اولین رکورد در پایگاه داده‌ها و به همین ترتیب نیز به سایر بخش‌های داده نیز اشاره می‌شد. برنامه نویس برای دسترسی به یک رکورد خاص مجبور بود تا این اشاره‌گرها رابه ترتیب دنبال کند تا به رکورد موردنظر برسد. در query های ساده مانند " یافتن تمام افرادی که در سوئد زندگی میکنند " باید برای جستجو در کل مجموعه داده‌ها برنامه نویسی می‌شد و دستوری به نام find وجود نداشت. شرکت IBM سیستم مدیریت پایگاه داده‌هایی به نام IMS داشت. این سیستم از نظر مفهوم مشابه codasyle بود، اما برخلاف آن که از مدل شبکه‌ای استفاده می‌نمود، IMS مدل سلسله مراتبی را به کار می‌برد.
پایگاه داده‌های رابطه‌ای
ادگار کاد که در شرکت آی‌بی‌ام کار می‌کرد در سال 1970 مقالاتی در زمینه شیوه جدیدی برای ساخت پایگاه داده‌ها نوشت. یکی از مقالات وی که Relational Model of Data for Shared Data Bank نام داشت، به بررسی سیستم جدیدی برای ذخیره سازی و کار با پایگاه داده‌های بزرگ پرداخته بود. در این شیوه به جای اینکه رکورد به صورت رکوردهای free-form همانگونه که در روش codasyle آمده بود، ذخیره شوند، از جدولی با رکوردهایی با طول ثابت استفاده می‌شد.
چنین سیستمی برای ذخیره سازی پایگاه داده‌های پراکنده و در جاییکه بعضی از داده‌های رکورد خالی هستند، کارآیی ندارد. مدل رابطه‌ای این مشکل را حل کرده است. بدین صورت که داده‌ها به یکسری جدول تقسیم می‌شوند و عناصر اختیاری از جدول اصلی خارج می‌گردند و در صورت نیاز در جدول قرار می‌گیرند. چنین سیستمی برای ردیابی اطلاعات کاربران، اسامی و نشانی آنان و غیره به کار می‌رود. داده‌ها در روش پیمایشی در یک رکورد جای می‌گیرند و آیتم‌هایی که مورد استفاده قرار نگیرند، در پایگاه داده‌ها نیز نخواهند بود. داده‌ها در شیوه رابطه‌ای در جداول جداگانه‌ای، مثلا جدول اسامی، جدول نشانی‌ها و غیره جای می‌گیرند. برقراری ارتباط بین اطلاعات نکته مهم در این سیستم است. درمدل رابطه‌ای بعضی از بیت‌های اطلاعات به عنوان کلید معرفی می‌شوند و منحصرا بیانگر رکورد خاصی هستند. هنگامی که اطلاعات کاربر جمع آوری می‌شود، می‌توان این اطلاعات را که در جداول اختیاری ذخیره می‌شوند، با جستجوی کلید مربوطه یافت.
مقاله کامل در مورد الگوریتم ها (پایگاه داده ها)
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 27
فهرست مطالب:
چکیده :
مقدمه : مدل پردازش تراکنش:3-تحلیل مساله کنترل همروندی :
4-مکانیزمهای کنترل همروندی بر پایه قفل دو مرحله‌ای :
5-پیاده سازی پایه قفل دو مرحله‌ای :
6-قفل دو مرحله‌ای با نسخه اولیه :
7-قفل دو مرحله‌ای با رای گیری
8- قفل دو مرحله‌ای متمرکز :
9-تشخیص و ترمیم بن بست :
نتیجه گیری :.
منابع و مآخذ :
چکیده :
در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking) ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.
در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.
مقدمه :
کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است: کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.
با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید که این الگوریتمها همگی ترکیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تکنیک اصلی در کنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.
همانطور که گفته شد، هدف کنترل همروندی مقابله با تزاحمهایی است که در اثر استفاده چند کاربر از یک سری داده واحد برای کاربران بوجود می‌آید است. حال ما با ارائه دو مثال در خصوص این مسائل بحث خواهیم نمود. این دو مثال از محک معروف TPC_A مقتبس شده اند. در این مثالها، یک سیستم اطلاعات را از پایگاه داده ها استخراج کرده و محاسبات لازم را انجام داده و در نهایت اطلاعات را در پایگاه داده ذخیره می‌نماید.
حالت اول را می‌توان بروزآوری از دست رفته نامید. حالتی را تصور کنید که دو مشتری از دو سیستم مجزا بخواهند از یک حساب مالی برداشت نمایند. در این حالت فرض کنید در غیاب سیستم کنترل همروندی، هر دو با هم اقدام به خواندن اطلاعات و درج اطلاعات جدید در سیستم میکنند. در این حالت در غیاب سیستم کنترل همروندی تنها آخرین درج در سیستم ثبت می‌شود. این حالت در شکل 1 نشان داده شده است.
دانلود دستور کار آزمایشگاه پایگاه داده ها استاد افشاری
محتویات محصول :
انواع دستورات در Transact-SQL
DML
DCL
ایجاد و حذف پایگاه داده ها
انتخاب پایگاه داده ها
ایجاد و حذف جدول در پایگاه داده ها
تعریف کردن قبد
کلید اصلی
چک
تغییر ساختار در جدول در پایگاه داده ها
گزارش کار شماره 1
بازیابی ازاطلاعات
توابع گروهی
بکارگیری distict در توابع گروهی
گزارش شماره 2
مرتب سازی داده ها
تبدیل نوع
به روز رسانی داده ها
حذف کردن سطر ها
تعریف یک ستون ربه صورت identity
گزارش شماره 3
توابع رشته ای
توابع تاریخ
گروه بندی داده ها
گزارش شماره 4
تلفیق جداول
گزارش شماره 5
روش ایجاد روال ذخیره شده
نحوه اجرای روال ذخیره شده
نحوه مقداری پارامتر ها
نحوه اجرای روال ذخیره شده
اجرای روال با مقدار پیش فرض
حذف روال ذخیره شده
گزارش شماره 6
تریگرها
متغیرهای سراسری
مشاهده متن تریگر
غیر فعال و حدف تریگرها
بکارگیری ساختار شرطی
گزارش شماره 7
نما
تغییر در ساختار نما
گزارش شماره 8
تعداد صفحات : 39
کیفیت : متوسط
فرمت : enc (همراه با نرم افزار می باشد)
قابلیت ها : reader
قابلیت پرینت : ندارد