فایل کامل جزوه آموزشی Lecture 18؛ بررسی مباحث علمی، نکات کلیدی و کاربردهای آموزشی در حوزه تخصصی

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 فایل کامل جزوه آموزشی Lecture 18؛ بررسی مباحث علمی، نکات کلیدی و کاربردهای آموزشی در حوزه تخصصی دارای ۱۵ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت فایل کامل جزوه آموزشی Lecture 18؛ بررسی مباحث علمی، نکات کلیدی و کاربردهای آموزشی در حوزه تخصصی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز فایل کامل جزوه آموزشی Lecture 18؛ بررسی مباحث علمی، نکات کلیدی و کاربردهای آموزشی در حوزه تخصصی۲ ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل کامل جزوه آموزشی Lecture 18؛ بررسی مباحث علمی، نکات کلیدی و کاربردهای آموزشی در حوزه تخصصی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن فایل کامل جزوه آموزشی Lecture 18؛ بررسی مباحث علمی، نکات کلیدی و کاربردهای آموزشی در حوزه تخصصی :

Lecture 18

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

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

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

(۱ روش سرریز تدریجی (Progressive Overflow)

(۲ روش استفاده از Bucket ها

(۳ روش Hashing مجدد (Double)

(۴ روش سرریز تدریجی زنجیره ای (Chained)

(۵ روش زنجیره ای با فضای سرریز مجزا (Separate area)

(۶ روش جداول پراکنده (Scatter Tables)

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

استفاده از Bucket ها چگونه است؟

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

مثال:

جدول زیر یک Hash Table نمونه با استفاده از Bucketها را نشان میدهد.

هر Bucket می تواند سه رکورد را در خود جای دهد.

برای آدرس ۳۳ هنوز مشکل سرریزی وجود دارد.

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

Bucket ها در بهبود کارائی (Performance) چه تاثیری دارند؟

استفاده از Bucket ها حتی با ثابت نگاه داشتن نسبت تراکم ( Packing Density )،

تاثیر خوبی بر راندمان hashing خواهد گذاشت،

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

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

…

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

…

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

…

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