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

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

نوع فایل: power point

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

قسمتی از اسلایدها:


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

مثال:

جستجوي کليد در يک فايل با تعداد 2000=n رکورد.

حالت اول: جست و جوي سري:

تعداد ماکزيمم رکورد هاي خوانده شده برابر با تعداد کل رکورد ها خواهد بود.

ممکن است تا 2000 رکورد خوانده شود.

اگر تعداد رکورد ها دوبل شود، تعداد خواندن رکورد نيز دوبل خواهد شد. (چرا؟)

حالت دوم: جست و جوي دودويي:

تعداد ماکزيمم رکورد هاي خونده شده برابر با 1+log(n) خواهد بود.

ممکن است تا1+log(2000) يعني 11رکورد خوانده شود.

اگر تعداد رکورد ها دوبل شود، فقط يک خواندن رکورد اضافه مي گردد.

براي جست و جوي دودويي بايستي طول رکورد ها ثابت باشد. (چرا؟)


فهرست مطالب و اسلایدها:

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

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

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

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

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

روش Indexing چيست؟

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