پاورپوینت روش Hashing قابل توسعه

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 14 اسلاید

 قسمتی از متن .ppt : 

Lecture 19 Extendible Hashing, tries (Sections 12.1-12.4)

File Structure

روش Hashing قابل توسعه

مشکلات روش Hashing با فضای ثابت (Static) چیست؟

انواع روشهای دیگر Hashing کدامند؟

روش Hashing با فضای قابل توسعه (Extendible) چیست؟

روش Hashing با فضای پویا (Dynamic) چیست؟

روش Hashing با توسعه خطی (Linear) چیست؟

File Structure

روش Hashing با فضای قابل توسعه

مشکلات روش Hashing با فضای ثابت (Static) چیست؟

فضای ایجاد شده در آغاز ممکن است بسیار بیش ازحد نیاز باشد. (چرا؟)

ممکن است مرتبا نیاز به تجدید ساختار داشته باشد. (چرا؟)

در مقایسه با B-tree برای فایل های داده با اندازه متغیر (Dynamic) مناسب نمیباشد. (چرا؟)

تعداد زیاد عملیات حذف و اضافه کلیدها باعث پایین آمدن راندمان میشود. (چرا؟)

روش Hashing با فضای قابل توسعه (Extendible) چیست؟

در این روش فضای رزرو شده برحسب نیاز بزرگتر یا کوچکتر میشود.

تعداد زیاد عملیات حذف و اضافه کلیدها باعث پایین آمدن راندمان نمی شود. (چرا؟)

برای فایل های داده با اندازه متغیر (Dynamic) مناسب تر میباشد. (درمقایسه با؟)

File Structure

روش Hashing با فضای قابل توسعه

ساختار Hashing با فضای قابل توسعه چگونه است؟

ترکیبی از روش Hashing با ساختاری به نام Trie میباشد.

کلیدها در تعدادی Bucket قرار می گیرند.

Bucketها به صورت اجزاء مستقل از یکدیگر روی فضای موجود دیسکها رزرو شده اند.

کلیدهایی که آدرس Hash آنها Prefix مشترکی داشته باشد در یک Bucket قرار می گیرند.

پاورپوینت روش Hashing قابل توسعه

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 15 اسلاید

 قسمتی از متن .ppt : 

Lecture 20 Dynamic Hashing, Linear Hashing (Section 12.5 – 12.6)

File Structure

روش Hashing قابل توسعه

انواع روشهای دیگر Hashing کدامند؟ (ادامه...)

روش Hashing با فضای پویا (Dynamic) چیست؟

روش Hashing با توسعه خطی (Linear) چیست؟

روشهای Hashing درمقایسه با یکدیگر چگونه اند؟

در روشهای Hashing امکان کنترل Splitting چگونه است؟

File Structure

روش Hashing با فضای پویا

روش Hashing با فضای پویا (Dynamic) چیست؟

روش دیگری از Hashing با فضای متغیر میباشد که شباهتهای زیادی با روش قبلی دارد:

هر دو روش از یک Directory برای نگهداری آدرس Bucketها استفاده میکنند.

هر دو روش از ساختار Trie برای بسط دادن فضای Directory استفاده مینمایند.

تفاوت عمده این روش اینست که:

برای شروع کار مانند روشهای کلاسیک Hashing از یک تابع Hash برای آدرس دهی در یک فضای ثابت (Fixed Size) استفاده مینماید.

هنگامیکه دراثر افزایش تعداد کلیدها نیازبه Splitting در Bucketها میشود، درختواره هایی با ساختار Trie که ریشه آنها در همان فضای ثابت اولیه قرار دارد شروع به رشد مینمایند.

File Structure

روش Hashing با فضای پویا

مثال:

شکل زیر نمونه ای از یک ساختاراولیه Hashing با فضای پویا را نشان میدهد.

در این ساختار چهار Bucket به چهار آدرس موجود در فضای Directory مرتبط شده اند.

Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ.

(شکل 12.23 صفحه 552 کتاب)

پاورپوینت روش Hashing قابل توسعه

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 15 اسلاید

 قسمتی از متن .ppt : 

Lecture 20 Dynamic Hashing, Linear Hashing (Section 12.5 – 12.6)

File Structure

روش Hashing قابل توسعه

انواع روشهای دیگر Hashing کدامند؟ (ادامه...)

روش Hashing با فضای پویا (Dynamic) چیست؟

روش Hashing با توسعه خطی (Linear) چیست؟

روشهای Hashing درمقایسه با یکدیگر چگونه اند؟

در روشهای Hashing امکان کنترل Splitting چگونه است؟

File Structure

روش Hashing با فضای پویا

روش Hashing با فضای پویا (Dynamic) چیست؟

روش دیگری از Hashing با فضای متغیر میباشد که شباهتهای زیادی با روش قبلی دارد:

هر دو روش از یک Directory برای نگهداری آدرس Bucketها استفاده میکنند.

هر دو روش از ساختار Trie برای بسط دادن فضای Directory استفاده مینمایند.

تفاوت عمده این روش اینست که:

برای شروع کار مانند روشهای کلاسیک Hashing از یک تابع Hash برای آدرس دهی در یک فضای ثابت (Fixed Size) استفاده مینماید.

هنگامیکه دراثر افزایش تعداد کلیدها نیازبه Splitting در Bucketها میشود، درختواره هایی با ساختار Trie که ریشه آنها در همان فضای ثابت اولیه قرار دارد شروع به رشد مینمایند.

File Structure

روش Hashing با فضای پویا

مثال:

شکل زیر نمونه ای از یک ساختاراولیه Hashing با فضای پویا را نشان میدهد.

در این ساختار چهار Bucket به چهار آدرس موجود در فضای Directory مرتبط شده اند.

Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ.

(شکل 12.23 صفحه 552 کتاب)