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

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

نوع فایل: power point

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



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



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

مثال:

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

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

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

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

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

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

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

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

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

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



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



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

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

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

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

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

روش Indexing چيست؟

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

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

دانلود طرح درس دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید

بانک ملت
آقای پرداخت
زرین پال
نماد تجارت الکترونیک