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

نوع فایل: پاورپوینت

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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