امروز: دوشنبه 28 آبان 1397
دسته بندی محصولات
بخش همکاران
بلوک کد اختصاصی

پاورپوینت Lecture 18

پاورپوینت Lecture 18 دسته: فنی و مهندسی
بازدید: 1 بار
فرمت فایل: ppt
حجم فایل: 4178 کیلوبایت
تعداد صفحات فایل: 15

استفاده از Bucket ها چگونه است؟ یک راه حل مساله تلاقی کلیدها اینست که در هرآدرس امکان نگاهداری چند کلید را داشته باشیم üدراینصورت، مساله جابجایی محل قرارگرفتن کلید کمتر پیش می آید

قیمت فایل فقط 9,000 تومان

خرید

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 ها

...

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


قیمت فایل فقط 9,000 تومان

خرید

برچسب ها : Hashingتلاقی کلیدها در روش , مدیریت تلاقی کلیدها , Lecture , استفاده از Bucket ها , تاثیر Bucket ها در بهبود کارائی , مدیریت تلاقی کلیدها

نظرات کاربران در مورد این کالا
تا کنون هیچ نظری درباره این کالا ثبت نگردیده است.
ارسال نظر