پاورپوینت درباره بازیابی سریع داده ها مرتب سازی

اختصاصی از یارا فایل پاورپوینت درباره بازیابی سریع داده ها مرتب سازی دانلود با لینک مستقیم و پر سرعت .

فرمت فایل :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;

1. ReadByRRN (obj, guess);

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

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

  else high = guess - 1;

  }

  return 0;

}