فروشگاه اینترنتی نفیس فایل

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

بخشی از متن:
پاورپوینت بازیابی سریع داده ها – مرتب سازی

نوع فایل: power point

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

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


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

مثال:

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

روش Indexing چیست؟

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

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.