پاورپوینت Extendible Hashing tries

لینک دانلود خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش اماده پرینت )

تعداد : 14 اسلاید

---

 قسمتی متن .ppt : 

Lecture 19 Extendible Hashing, tries (Sections 12.1-12.4)

File Structure

روش Hashing قابل توسعه

مشکلات روش Hashing فضای ثابت (Static) چیست؟

انواع روشهای دیگر Hashing کدامند؟

روش Hashing فضای قابل توسعه (Extendible) چیست؟

روش Hashing فضای پویا (Dynamic) چیست؟

روش Hashing توسعه خطی (Linear) چیست؟

File Structure

روش Hashing فضای قابل توسعه

مشکلات روش Hashing فضای ثابت (Static) چیست؟

فضای ایجاد شده اغاز ممکن بسیار بیش ازحد نیاز باشد. (چرا؟)

ممکن مرتبا نیاز تجدید ساختار داشته باشد. (چرا؟)

در مقایسه B-tree فایل های داده پویا (Dynamic) مناسب نمیباشد.

تعداد زیاد عملیات حذف اضافه کلیدها باعث پایین امدن راندمان میشود. (چرا؟)

روش Hashing فضای قابل توسعه (Extendible) چیست؟

در روش فضای رزرو شده برحسب نیاز بزرگتر کوچکتر میشود.

تعداد زیاد عملیات حذف اضافه کلیدها باعث پایین امدن راندمان نمی شود. (چرا؟)

برای فایل های داده پویا (Dynamic) مناسب تر میباشد. (درمقایسه با؟)

File Structure

روش Hashing فضای قابل توسعه

ساختار Hashing فضای قابل توسعه چگونه است؟

ترکیبی روش Hashing ساختاری نام Trie میباشد.

کلیدها تعدادی Bucket قرار گیرند.

Bucketها صورت اجزاء مستقل یکدیگر روی فضای موجود دیسکها رزرو شده اند.

کلیدهایی ادرس Hash انها Prefix مشترکی داشته باشد یک Bucket قرار گیرند.