پاورپوینت با موضوع Dynamic Hashing, Linear Hashing

پاورپوینت با موضوع Dynamic Hashing, Linear Hashing

پاورپوینت با موضوع Dynamic Hashing, Linear Hashing

 

 

 

 

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

تعداد اسلاید : 15 اسلاید

قسمتی از متن .ppt :

Dynamic Hashing, Linear Hashing

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

 انواع روشهاي ديگر Hashing کدامند؟     (ادامه...)

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

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

روشهاي Hashing درمقايسه با يکديگر چگونه اند؟ 

در روشهاي Hashing امکان کنترل Splitting چگونه است؟

روش Hashing با فضاي  پويا

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

روش ديگري از Hashing با فضاي متغير ميباشد که شباهتهاي زيادي با روش قبلي دارد:

هر دو روش از يک Directory براي نگهداري آدرس Bucketها استفاده ميکنند.
هر دو روش از ساختار Trie براي بسط دادن فضاي Directory استفاده مينمايند.

تفاوت عمده اين روش اينست که:

براي شروع کار مانند روشهاي کلاسيک Hashing از يک تابع Hash  براي آدرس دهي در يک فضاي ثابت (Fixed Size) استفاده مينمايد.

هنگاميکه دراثر افزايش تعداد کليدها نيازبه Splitting در Bucketها ميشود، درختواره هايي با ساختار Trie که ريشه آنها در همان فضاي ثابت اوليه قرار دارد شروع به رشد مينمايند.


دسته:

پاورپوینت با موضوع Dynamic Hashing, Linear Hashing

خرید آنلاین