مروری برروشهای گزارش گیری و بازیابی دردرخت B

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

کلیدواژه ها:

بازیابی گزارش ها ، گزارش گیری دردرخت B ، B-tree Logging ، Log-based recovery ، Recovery in B-tree ، Write-ahead logging