لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه:14
فهرست مطالب:
یکی دیگر از تکنیکهای بازیابی وقایع ثبت شده از کار افتاده شدوپیجینگ است.
تکنیک شدوپیجینگ برای بهبودی در تکنیک کپی برداری عکسی الزامی است.که آنها را ما در
بخش 13.3 شرح داده ایم.شدوپیجینگ به فضای دیسک کمتری از روش های ثبت وقایع که در
قبل شرح داده شد احتیاج دارد.
اگرچه. بی فایده است که به سمت شدوپیجینگ برویم. برای مثال :شدوپیجینگ سخت می
پذیرد که عملیات چند تایی را به طور یکجا با هم انجام دهد.
قدیما . پایگاه داده بخش بندی می شد به تعدادی بلاک با طول ثابت. که آنها به صفحات اشاره
می کردند. اصطلاح صفحه از سیستم عامل بر گرفته شده است. که ما از نمای صفحات برای
مدیریت حافظه استفاده می کنیم. اجازه دهید N صفحه را به طور فرض بگیریم.عدد یک از N
(در این تمرین N ممکن است از 10 تا 100 باشد) این صفحات احتیاجی به ذخیره شدن در
قسمتی از دیسک را ندارد.(اینجا دلایلی هستند که چرا آنها از این استفاده نمی کنند که در
درس 10 به شما خواهیم گفت.اگرچه اینجا مجبور هستیم راهی برای پیدا کردن صفحه I از
دیتابیس را برای هر عددی پیدا کنیم. از صفحه جدولی که در شکل 15.8 نشان داده شده
است استفاده می کنیم. برای این هدف صفحه جدولی N تا ورودی دارد.برای هر صفحه پایگاه
داده ها یکی.
هر ورودی تشکیل شده است از اشاره گری در صفحه روی دیسک اولین ورودی شامل اشاره
گری است که به صفحه اول دیتابیس اشاره می کند. و دومین ورودی اشاره می کند به دومین
صفحه و الی آخر. در شکل 15.8 شکل منطقی دیتا بیس صفحه ای نشان داده شده است که
نمی تواند برابری کند با دستور فیزیکی آن که در صفحاتی روی دیسک قرار دارد.
ایده اصلی این است که در کنار تکنیک شدوپیجینگ از دو صفحه جدول که طول عمر عملیات
ها را نگه می دارند استفاده شود.
صفحه جدول جاری و جدول شدوپیجینگ زمانی که عملیات شروع شد. دو صفحه جدول ها
هم برابرند.
جدول شدو پیجینگ هر گز تغییر نمی کند در طول عملیات جدول صفحه جاری شاید تغییر کند
زمانی که عملیات به مرحله نوشتن برسد. تمامی دستورالعملهای ورودی و خروجی استفاده
می شوند به روی صفحه جدول جاری که در روی دیسک و در پایگاه داده است.
قراره که انجام عملیات نوشتن X باشد. و X در صفحه I ام ساکن است. عملیات نوشتن پیروی
می کند از عملهای زیر:
1)اگر صفحه I ام(که آن .صفحه ای است که در آن X ساکن است)پیش از این در حافظه اصلی
نباشد. پس صادر می کند (فرمان می دهد وارد شود X ).
2) اگر این نوشتن اولین کار در روی صفحه I ام توسط این دستور باشد. پس تغییر می دهد
جدول صفحه جاری را طبق زیر:
الف)پیدا می کند یک صفحه ای که بدون استفاده باشد بر روی دیسک . کاملا سیستم پایگاه
داده ها دسترسی دارد به لیستی از صفحات استفاده نشده (آزاد) که در درس 10 خواهیم
دید.
ب)از بین می برد صفحه پیدا شده را طی دو مرحله از لیست صفحات آزاد.
ج) تغییر می دهد صفحه جاری جدول را به مانند ورودی I ام که اشاره کننده به صفحه پیدا
شده طی دو مرحله.
3) واگذاری می کند مقدار Xi را به X در صفحه بافر.
اجازه بدهید ما مقایسه کنیم عملیات قبلی را برای دستور نوشتن با تعریف کردن در بخش
15.2.
تنها تفاوت آن برای ما فقط یک گام می باشد. گام یک و سه بالا برابر است با گا مهای یک و
دو در بخش 15.2.
گام اضافه شده گام 2 . با درست کردن صفحه جدید جاری انجام می شود.شکل 15.9 نشان
می دهد.سایه و صفحه جدول جاری را برای انجام عملیات نوشتن صفحه چهارم از پایگاه داده
ای که تشکیل شده از 10 صفحه.
به صورت حسی شدوپیجینگ که به مانند ترمیم می باشد. در جدول غیر فرار ذخیره ساز
می شود.
تحقیق در مورد پایگاه داده