فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 15 اسلاید
چه راه حل هایی برای مدیریت تلاقی وجود دارد؟
(1 روش سرریز تدریجی (Progressive Overflow)
●
(2 روش استفاده از Bucket ها
●
(3 روش Hashing مجدد (Double)
●
(4 روش سرریز تدریجی زنجیره ای (Chained)
●
(5 روش زنجیره ای با فضای سرریز مجزا (Separate area)
●
(6 روش جداول پراکنده (Scatter Tables)
مدیریت تلاقی کلیدها
استفاده از Bucket ها چگونه است؟
ü
üیک راه حل مساله تلاقی کلیدها اینست که در هرآدرس امکان نگاهداری چند کلید را داشته باشیم.
üدراینصورت، مساله جابجایی محل قرارگرفتن کلید کمتر پیش می آید.
مثال:
üجدول زیر یک Hash Table نمونه با استفاده از Bucketها را نشان میدهد.
üهر Bucket می تواند سه رکورد را در خود جای دهد.
üبرای آدرس 33 هنوز مشکل سرریزی وجود دارد.
استفاده از Bucket ها
Bucket ها در بهبود کارائی (Performance) چه تاثیری دارند؟
üاستفاده از Bucket ها حتی با ثابت نگاه داشتن نسبت تراکم ( Packing Density )،
ü
ü تاثیر خوبی بر راندمان hashing خواهد گذاشت،
ü
ü چون درصد جابجایی کلیدها را پایین می آورد.
ü
üدر این حالت نسبت تراکم بطریق زیر محاسبه میگردد:
پاورپوینت درباره تلاقی کلیدها در روش Hashing