فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 15 اسلاید
v انواع روشهای دیگر Hashing کدامند؟ (ادامه...)
vروش Hashing با فضای پویا (Dynamic) چیست؟
v
vروش Hashing با توسعه خطی (Linear) چیست؟
vروشهای Hashing درمقایسه با یکدیگر چگونه اند؟
v
vدر روشهای Hashing امکان کنترل Splitting چگونه است؟
vروش Hashing با فضای پویا (Dynamic) چیست؟
v
üروش دیگری از Hashing با فضای متغیر میباشد که شباهتهای زیادی با روش قبلی دارد:
ü
qهر دو روش از یک Directory برای نگهداری آدرس Bucketها استفاده میکنند.
qهر دو روش از ساختار Trie برای بسط دادن فضای Directory استفاده مینمایند.
q
üتفاوت عمده این روش اینست که:
ü
qبرای شروع کار مانند روشهای کلاسیک Hashing از یک تابع Hash برای آدرس دهی در یک فضای ثابت (Fixed Size) استفاده مینماید.
q
qهنگامیکه دراثر افزایش تعداد کلیدها نیازبه Splitting در Bucketها میشود، درختواره هایی با ساختار Trie که ریشه آنها در همان فضای ثابت اولیه قرار دارد شروع به رشد مینمایند.
پاورپوینت درباره Dynamic Hashing, Linear Hashing
