فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 13 اسلاید
vروشهای بازیابی سریع داده ها چگونه میباشند؟
v
vیادآوری جستجوی دودویی (Binary Searching)؟
v
vمقایسه با جست وجوی سری(sequential)؟
v
vمحدودیت ها یا معایب جست و جوی دودویی کدامند؟
v
vمرتب سازی کلیدها (key sorting) چگونه است؟
vروش Indexing چیست؟
v
vمزایای Indexing کدامند؟
•
•
روشهای بازیابی سریع داده ها چگونه میباشند؟
v
یادآوری جستجوی دودویی (Binary Searching)؟
ü
مثال:
üیک فایل با رکورد های به طول ثابت را در نظر میگیریم.
üفرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.
حالت اول: اگر فایل مرتب نشده باشد:
üبایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.
üاین کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)
حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:
üروش بهینه همان جست و جوی دودویی میباشد. (چرا؟)
üالگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)
یادآوری الگوریتم جستجوی دودویی :
int BinarySearch
(FixedRecordFile & File, RecType & obj, KeyType & key)
{
int low = 0; int high = file.NumRecs()-1;
While (low <= high)
{
int guess = (high + low) / 2;
- ReadByRRN (obj, guess);
if (obj.Key() == key) return 1;
if (obj.Key() < key ) low = guess +1;
else high = guess - 1;
}
return 0;
}
پاورپوینت درباره بازیابی سریع داده ها مرتب سازی
