پاورپوینت Lecture 18-sidaa

پاورپوینت Lecture 18

دانلود پاورپوینت Lecture 18 با کیفیت عالی , پاورپوینت Lecture 18 قابل ویرایش , پاورپوینت Lecture 18

پاورپوینت Lecture 18

پاورپوینت Lecture 18-sidaa

دسته بندی فنی و مهندسی
فرمت فایل ppt
حجم فایل 4.178 مگا بایت
تعداد صفحات 15
برای دانلود فایل روی دکمه زیر کلیک کنید
دریافت فایل

Lecture 18

Hashing: Buckets Double H.
Scatter tables Chaining area
(Sections 11.6 – 11.9)

Hashingتلاقی کلیدها در روش

چه راه حل هایی برای مدیریت تلاقی وجود دارد؟

(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 خواهد گذاشت،

چون درصد جابجایی کلیدها را پایین می آورد.

در این حالت نسبت تراکم بطریق زیر محاسبه میگردد:

تاثیر Bucket ها در بهبود کارائی

استفاده از Bucket ها

مدیریت تلاقی کلیدها

پشتیبانی در صورت داشتن هر گونه مشکل در دانلود فایل 09214087336  لطفا اول پیامک بدید بعد تماس  اولین فرصت جواب میدیم

پکیج پاورپوینت Lecture 18 , سایت پاورپوینت Lecture 18 , پاورپوینت Lecture 18 pdf , پاورپوینت Lecture 18 

دانلود تحقیق و پاورپوینت

فروشگاه فایل