یارا فایل

مرجع دانلود انواع فایل

یارا فایل

مرجع دانلود انواع فایل

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

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

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


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

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

}


دانلود با لینک مستقیم


پاورپوینت درباره بازیابی سریع داده ها مرتب سازی
نظرات 0 + ارسال نظر
امکان ثبت نظر جدید برای این مطلب وجود ندارد.