لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .pptx (قابل ويرايش و آماده پرينت)

تعداد اسلاید : 13 اسلاید

Lecture 9

بازيابي سريع داده ها – مرتب سازي

Findingdata quickly - Sorting

بازيابي سريع داده ها – مرتب سازي
(Finding data quickly – Sorting)

vروشهاي بازيابي سريع داده ها چگونه ميباشند؟ v vيادآوريجستجوي دودويي (Binary Searching)؟ v vمقايسه با جست وجوي سري(sequential)؟ v vمحدوديت ها يا معايب جست و جوي دودويي کدامند؟ v vمرتب سازي کليدها (key sorting) چگونه است؟ vروش Indexing چيست؟ v vمزايايIndexing کدامند؟ • •

بازيابي سريع داده ها

روشهايبازيابيسريع داده ها چگونه ميباشند؟

v

يادآوريجستجوي دودويي (Binary Searching)؟

ü

مثال:

üيک فايل با رکورد هاي به طول ثابت را در نظر ميگيريم. üفرض کنيم که در جست و جوي رکوردي با مقدار کليديمشخصي ميباشيم.

حالت اول: اگر فايل مرتب نشده باشد:

üبايستي رکورد هاي آنرا يک به يکخوانده و کليد آنها را با مقدار مورد نظر مقايسه کنيم. üاين کار ممکن است به خواندن کليه رکورد ها منتهي شود. (چرا؟)

حالت دوم: اگر فايل بر حسب کليد مورد نظر مرتبشده باشد:

üروش بهينه همان جست و جوي دودويي ميباشد. (چرا؟) üالگوريتم آن در شکل 13-6 کتاب موجود است.(با اشتباه چاپي!)

بازيابي سريع داده ها

يادآوري الگوريتم جستجوي دودويي :

intBinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}