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

نوع فایل: پاورپوینت

قابل ویرایش 13 اسلاید

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

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

مقايسه با جست وجوي سري(sequential)؟

محدوديت ها يا معايب جست و جوي دودويي کدامند؟

مرتب سازي کليدها (key sorting) چگونه است؟

روش Indexing چيست؟

مزاياي Indexing کدامند؟   

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

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

مثال:

يک فايل با رکورد هاي به طول ثابت را در نظر ميگيريم.

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

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

بايستي رکورد هاي آنرا يک به يک خوانده و کليد آنها را با مقدار مورد نظر مقايسه کنيم.

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

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

روش بهينه همان جست و جوي دودويي ميباشد.                                              (چرا؟)

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