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

---

برچسب ها: download-PowerPoint-Dynamic-Hashing-Linear-Hashing