لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 
.ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 15 اسلاید
قسمتی از متن .ppt :
Lecture 18 Hashing: Buckets, Double H., Scatter tables, Chaining area (Sections 11.6 – 11.9)
File Structure
Hashingتلاقی کلیدها در روش
چه راه حل هایی برای مدیریت تلاقی وجود دارد؟
روش سرریز تدریجی (Progressive Overflow)
روش استفاده از Bucket ها
روش Hashing مجدد (Double)
روش سرریز تدریجی زنجیره ای (Chained)
روش زنجیره ای با فضای سرریز مجزا (Separate area)
روش جداول پراکنده (Scatter Tables)
File Structure
مدیریت تلاقی کلیدها
استفاده از Bucket ها چگونه است؟
یک راه حل مساله تلاقی کلیدها اینست که در هرآدرس امکان نگاهداری چند کلید را داشته باشیم.
دراینصورت، مساله جابجایی محل قرارگرفتن کلید کمتر پیش می آید.
مثال:
جدول زیر یک Hash Table نمونه با استفاده از Bucketها را نشان میدهد.
هر Bucket می تواند سه رکورد را در خود جای دهد.
برای آدرس 33 هنوز مشکل سرریزی وجود دارد.
(Nutt… is an overflow record)
(صفحه 490 و 491 کتاب شکل 11.8)
<=
File Structure
استفاده از Bucket ها
Bucket ها در بهبود کارائی (Performance) چه تاثیری دارند؟
استفاده از Bucket ها حتی با ثابت نگاه داشتن نسبت تراکم ( Packing Density )،
تاثیر خوبی بر راندمان hashing خواهد گذاشت،
چون درصد جابجایی کلیدها را پایین می آورد.
در این حالت نسبت تراکم بطریق زیر محاسبه میگردد:
که در آن:
r تعداد رکوردها،
N تعداد آدرسها و
b تعداد رکوردهایی که دریک Bucket جا میگیرند،
میباشد.
پاورپویت Hashingتلاقی کلیدها در روش