Download as PDF, PPTX
![ذخیره آموزشوبازیابی
اطالعات
faradars.org/fvsft106
9
فایل،بایددریكفضایپیوستهذخیرهشدهباشدتابتوانهربارآدرسبالكمیانیرابدستآورد.
یكجستجودودوییانجامشودتابالكحاویرکوردموردنظر،پیداشودیم.
سپسشود،یكجستجودودویییبرایهربالكکهبهبافرآوردهمدرونبالکیشودتایانجاممرکوردموردنظرپیداشود.
ممكناسترکورددرT.L.Fباشد،کهبایدفایلتراکنشرانیزخواند.
).
2
(]log)[( '
'
)(
2
t
Ro
CbrsT B
nR
BttF
دودویی جستجوی
ttbrs :زمانخواندنمستقیمیكبالك(بالكمیانی)
BC:زمانبررسیمحتوایبالك(آیارکورددربالكهستیانه)
)(
2log B
nR
:تعدادمراجعاتبهفایل
t
R
.
2
O
:زمانواکشیرکوردازT.L.F
سرداﺮﻓ
FaraDars.org](https://image.slidesharecdn.com/fvsft106-6-161220074949/85/slide-9-320.jpg)
More Related Content
Similar to آموزش ذخیره و بازیابی اطلاعات - درس ششم
آموزش ذخیره و بازیابی اطلاعات - درس ششم
- 1. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 فرادرس درشده مطرح نکات مبنای بر ها اسالید این «بازیابی و ذخیره آموزشاطالعات» تهیهاست شده. نمای مراجعه زیر لینک به آموزش این مورد در بیشتر اطالعات کسب برایید faradars.org/fvsft106 ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 سرداﺮﻓ FaraDars.org
- 2. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 مدرس: شیرافکن فرشید دانشجویدکتریتهراندانشگاه (ارشد کارشناسی و کارشناسی:افزار نرم کامپیوتر( )دکتری:انفورماتیک بیو) اطالعات بازیابی و ذخیره ششم درس:ترتیبی ساختار 2 سرداﺮﻓ FaraDars.org
- 3. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 3 درفایلترتیبی،کلیدیرکوردهابهترتیبکلیدذخیرهمیشوند. ترتیبی ساختارمعرفی Vn…V2V1 قالبرکوردهاثابتمكاناستونیازیبههذخیرسازیاسمفیلدنمیباشد. صرفهجوییدرحافظهبهعلتذخیرهنكردناسمفیلد استراتژیدستیابیدارد. مصرفحافظهبیشتربهعلتدرنظرگرفتنفیلدبرایاطالعنهست درلود،اولیههمهرکوردهابراساسمقادیرکلیدمرتبهستند. تقارنندارد:چوناستراتژیدستیابیفقطمتكیبهکلیداستوصفاتدیگرنقشندارند. توانینمطولرکوردراتغییرداد. سرداﺮﻓ FaraDars.org
- 4. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 4 فایلثبتتراکنشها(Transaction LogFile)درعملیاتدرجاستفادهمیشود. درعملدرج،رکورددرجشدنیبایددرمحلمنطقیاشدرجشودواگرفایلبزرگباشد،اینعملبهزماانزیاادی نیازدارد. بهکنندوتمامعملیاتتغییردهندهدریهمینعلتفایلترتیبیرافقطخواندنیایجادمT.L.Fشودیانجامم. فایلT.L.F سرداﺮﻓ FaraDars.org
- 5. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 5 1-فایلاصلی(ترتیبیکلیدی) 2-فایلT.L.F(ترتیبیزمانی) ظرفیتفایل:S=(n+o).R o:تعدادهایفایلتراکنشدرکور n:تعدادرکوردهایفایلاصلی فایل انواعساختاردرترتیبی فایلT.L.Fدرفایلاصلیادغامشدهشودیویكفایلترتیبیجدیدتولیدم. سرداﺮﻓ FaraDars.org
- 6. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 6 1-نیازیبهتغییرطولرکوردنباشد. 2-واکشیسریعتكرکوردهاموردنظرنباشد. 3-درایجادبعضیازساختارهاالزماستکهابتدافایلبهصورتترتیبیایجادگردد. 4-کاربردهایتجاری ترتیبی ساختاراستفاده موارد سرداﺮﻓ FaraDars.org
- 7.
- 8. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 8 1-نباشد کلیدجستجو آرگومان. فایلحالتیازپایلاست:' ' 2 )( t Ron TF :تعدادرکوردهایT.L.Fدرلحظهواکشی ' o 2-باشد کلید جستجو آرگومان. ازشودییكالگوریتمجستجواستفادهم. الگوریتمهایجستجو:جستجویدودویی،جستجوباپرشبالکیوجستجوباتخمینوکاوش. رکورد واکشی سرداﺮﻓ FaraDars.org
- 9. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 9 فایل،بایددریكفضایپیوستهذخیرهشدهباشدتابتوانهربارآدرسبالكمیانیرابدستآورد. یكجستجودودوییانجامشودتابالكحاویرکوردموردنظر،پیداشودیم. سپسشود،یكجستجودودویییبرایهربالكکهبهبافرآوردهمدرونبالکیشودتایانجاممرکوردموردنظرپیداشود. ممكناسترکورددرT.L.Fباشد،کهبایدفایلتراکنشرانیزخواند. ). 2 (]log)[( ' ' )( 2 t Ro CbrsTB nR BttF دودویی جستجوی ttbrs :زمانخواندنمستقیمیكبالك(بالكمیانی) BC:زمانبررسیمحتوایبالك(آیارکورددربالكهستیانه) )( 2log B nR :تعدادمراجعاتبهفایل t R . 2 O :زمانواکشیرکوردازT.L.F سرداﺮﻓ FaraDars.org
- 10. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 10 کلیدشودودرصورتبزرگتربودنباپرشازبالكیرکوردموردنظرباکلیدرکوردآخربالكمقایسهم،بالكبعدی خواندهشدهودرصورتکوچكتربودنمحتوایبالكخواندهمیشود. دراینحالتبطورمتوسطنصفبالکهابایدخواندهشود. آنگاهتعدادرکوردهاییکهبایدبررسیشودبهحداقلمیرسد.nBf حداقلتعدادمقایسههابراییافتنرکوردبهروشجستجوپرشبالکیبرابرمیباشد n بالکیپرش با جستجو(Skipped block search) سرداﺮﻓ FaraDars.org
- 11. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 11 درگیردتاارکایشودوازاینآدرسجستجویخطیانجاممیاینجستجوآدرستقریبیرکوردتخمینزدهمورد موردنظرپیداشود. اگرگیردیشودوکاوشانجاممیرکورددرکاوشاولپیدانشود،دوبارهآدرسرکوردتخمینزدهم. اگرتعدادبالکهاییکهبایدخواندهشوندتارکوردپیداشودراkدرنظربگیریم،آنگاه: )()( ttFbrs t B kT تذکر:کاراییاینروشبستگیبهچگونگیتوزیعرکوردهادارد. و تخمین با جستجوکاوش سرداﺮﻓ FaraDars.org
- 12. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 12 اگررکورداولتارکوردیكیبهآخربالکیرارکوردفعلیدرنظربگیریم،رکوردبعدیدرهمانباالكخواهادباودو برایبازیابیآننیازبهخواندنبالكبعدینمیباشد. امااگرآخرینرکوردبالكرارکوردفعلیدرنظربگیریم،آنگاهرکوردبعدیدربالكبعدیخواهدباودوبایادبارای بازیابیآنبالكبعدیخواندهشود. احتمالاینحالتمیباشد. fB 1 بعدی رکوردبازیابی '' 1 t R t B B T f N اگررکوردبعدیدرT.L.F،باشدچونهیچارتباطساختاری(مثالازطریقاشارهگر)بینرکوردفعلیازفایلاصلیورکوردبعدیوجاود ،نداردبازیابیرکوردبعدیبهیكجستجودرT.L.Fمنجرمیشودکهعملیمحتواییاستوامكانپذیرنیست،مگراینكهمقدارکلیاد رکوردبعدیراداشتهباشیموعملبازیابیرکوردبعدیتبدیلبهواکشییكرکوردازT.L.Fمیشود. سرداﺮﻓ FaraDars.org
- 13. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 13 درکنیمیفایلهایکوچك،رکوردرادرمحلواقعیاشدرجم. برایاینکارمحلدرجراپیداکردهورکوردهایدیگررابهسمتانتهایفایلشیفتمیدهیمورکاورد کنیمیرادربالكموردنظردرجم. درشوندیاینحالتبهطورمتوسطنصفبالکهاشیفتدادهم: )( 2 'RWFI T t Bb TT درجکوچک فایل در FT:زمانپیداکردنمحلدرجRWT t B :زمانشیفتیكبالك سرداﺮﻓ FaraDars.org
- 14. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 14 رکورددرآخرینبالكT.L.Fشودتادرسازماندهیمجدد،بازآرایییدرجم(Reordering)شودودرمحلواقعیاشدرفایل اصلیقراربگیرد. o T brsT y ttI )3( کلی حالت در درج ttbrs 3 o Ty :زماندرجدرT.L.F(برابربازماندرجدرفایلپایل) :سرشكنکردنزمانسازماندهیمجددبررویoرکوردT.L.F سرداﺮﻓ FaraDars.org
- 15. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 15 رکوردموردنظرراواکشیکردهوبعدازانجامعملیاتبهنگامسازیدربافر،رکوردبهنگامدرآمدهراهماراهباایاك رکوردکوچكپیوستشدهبهآن(شاملتاریخبهنگامسازیونشانگرحذفشده)،درT.L.Fدرجمیکنیم. IFU TTT رتذک:منظورازنشانگرحذفشده،ایناستکهنسخهقدیمدرفایلاصلی،درساازماندهیمجادد،حاذفشادنی است. سازی بهنگام سرداﺮﻓ FaraDars.org
- 16. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 16 فایل تمامخواندن اگرفایلبهطورپیدرپیخواندهشود: ` `)( t R onTXseq برای،خواندنسریالT.L.Fبایدمرتبشود: ' '' )()( t R onoTT sortxser تذکر:البتهگاهدرعمل،اگرپریودخواندنسریالطوالنیباشد،فایلاصلیراباT.L.Fادغاممیکنند. (سازماندهیمجدد)وسپسفایلاصلیجدیدکهکامالترتیبیاست،خواندهمیشود. سرداﺮﻓ FaraDars.org
- 17. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 17 1-مرتبکردنفایلتراکنش(همتوالیکردنبافایلاصلی) 2-خواندنفایلاصلی 3-خواندنفایلتراکنش 4-بالكبندیمجددرکوردها(ادغامآنهاطبقنظم)ضمنخارجکردنرکوردهایحذفشدنی 5-بازنویسیکلفایل. t R don t R o t R noTTy sort )(.)( مجدد سازماندهی سرداﺮﻓ FaraDars.org
- 18. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 18 ترتیبی ساختارزمانی پارامترهای سرداﺮﻓ FaraDars.org
- 19.
- 20. ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 فرادرس درشده مطرح نکات مبنای بر ها اسالید این «بازیابی و ذخیره آموزشاطالعات» تهیهاست شده. نمای مراجعه زیر لینک به آموزش این مورد در بیشتر اطالعات کسب برایید faradars.org/fvsft106 ذخیره آموزشوبازیابی اطالعات faradars.org/fvsft106 سرداﺮﻓ FaraDars.org