فی دوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

فی دوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

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

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

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


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

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

}


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


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