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

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

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

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

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

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

Lecture 20 Dynamic Hashing, Linear Hashing (Section 12.5 – 12.6)

File Structure

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

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

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

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

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

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

File Structure

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

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

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

هر دو روش از یک Directory برای نگهداری آدرس Bucketها استفاده میکنند.

هر دو روش از ساختار Trie برای بسط دادن فضای Directory استفاده مینمایند.

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

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

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

File Structure

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

مثال:

شکل زیر نمونه ای از یک ساختاراولیه Hashing با فضای پویا را نشان میدهد.

در این ساختار چهار Bucket به چهار آدرس موجود در فضای Directory مرتبط شده اند.

Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ.

(شکل 12.23 صفحه 552 کتاب)