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

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

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

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

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

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

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

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

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

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

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

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

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

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