نام فایل : روش Hashing قابل توسعه

فرمت : .ppt

تعداد صفحه/اسلاید : 15

حجم : 436 کیلوبایت

بنام خدا
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
....