پاورپوینت در مورد Hashing

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

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

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

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

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

Lecture 17Hashing: Algorithm, Collision, Packing (Sections 11.1 – 11.5)

In the Name of God

File Structure

Hashing

منظور از Hashing چِیست؟

روش Hashing چگونه است؟

منظور از تلاقی یا Collision چیست؟

روش های کم نمودن تلاقی کدامند؟

انتخاب یک Hash Function چگونه است؟

بهینه سازی یک Hash Function چگونه است؟

روش های randomization برای کلیدهای عددی چگونه است؟

پیش بینی احتمال تلاقی چگونه است؟

منظور از نسبت تراکم (Packing Density) چیست؟

روش Progressive Overflow چیست؟

File Structure

Hashing

منظور از Hashing چِیست؟

روشی برای ایجاد ایندکس میباشد،

که برای یافتن هر کلید به بیش از یک دسترسی به دیسک (I/O) احتیاج نخواهیم داشت.

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

برای یافتن یک کلید در بین N کلید:

روش جست و جوی سری ==> تابع خطی مستقیم در رابطه با N ==> O(N)

روش های B-Tree ==> تابع لگاریتمی در رابطه با N ==> O( logk(N) )

روش های Hashing ==> تابع ثابت ==> (1)O

File Structure

Hashing

روش Hashing چگونه است؟

در این روش تابعی به نام Hash Function تعریف می شود،

که برای هرمقدارکلید یک آدرس مشخص در فضای تعیین شده به ما میدهد.

پاورپوینت در مورد Hashing

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

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

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

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

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

Lecture 17Hashing: Algorithm, Collision, Packing (Sections 11.1 – 11.5)

In the Name of God

File Structure

Hashing

منظور از Hashing چِیست؟

روش Hashing چگونه است؟

منظور از تلاقی یا Collision چیست؟

روش های کم نمودن تلاقی کدامند؟

انتخاب یک Hash Function چگونه است؟

بهینه سازی یک Hash Function چگونه است؟

روش های randomization برای کلیدهای عددی چگونه است؟

پیش بینی احتمال تلاقی چگونه است؟

منظور از نسبت تراکم (Packing Density) چیست؟

روش Progressive Overflow چیست؟

File Structure

Hashing

منظور از Hashing چِیست؟

روشی برای ایجاد ایندکس میباشد،

که برای یافتن هر کلید به بیش از یک دسترسی به دیسک (I/O) احتیاج نخواهیم داشت.

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

برای یافتن یک کلید در بین N کلید:

روش جست و جوی سری ==> تابع خطی مستقیم در رابطه با N ==> O(N)

روش های B-Tree ==> تابع لگاریتمی در رابطه با N ==> O( logk(N) )

روش های Hashing ==> تابع ثابت ==> (1)O

File Structure

Hashing

روش Hashing چگونه است؟

در این روش تابعی به نام Hash Function تعریف می شود،

که برای هرمقدارکلید یک آدرس مشخص در فضای تعیین شده به ما میدهد.

پاورپوینت در مورد Hashing

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

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

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

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

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

Lecture 17Hashing: Algorithm, Collision, Packing (Sections 11.1 – 11.5)

In the Name of God

File Structure

Hashing

منظور از Hashing چِیست؟

روش Hashing چگونه است؟

منظور از تلاقی یا Collision چیست؟

روش های کم نمودن تلاقی کدامند؟

انتخاب یک Hash Function چگونه است؟

بهینه سازی یک Hash Function چگونه است؟

روش های randomization برای کلیدهای عددی چگونه است؟

پیش بینی احتمال تلاقی چگونه است؟

منظور از نسبت تراکم (Packing Density) چیست؟

روش Progressive Overflow چیست؟

File Structure

Hashing

منظور از Hashing چِیست؟

روشی برای ایجاد ایندکس میباشد،

که برای یافتن هر کلید به بیش از یک دسترسی به دیسک (I/O) احتیاج نخواهیم داشت.

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

برای یافتن یک کلید در بین N کلید:

روش جست و جوی سری ==> تابع خطی مستقیم در رابطه با N ==> O(N)

روش های B-Tree ==> تابع لگاریتمی در رابطه با N ==> O( logk(N) )

روش های Hashing ==> تابع ثابت ==> (1)O

File Structure

Hashing

روش Hashing چگونه است؟

در این روش تابعی به نام Hash Function تعریف می شود،

که برای هرمقدارکلید یک آدرس مشخص در فضای تعیین شده به ما میدهد.

پاورپوینت در مورد Extendible Hashing, tries

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

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

نوع فایل :  .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 قرار می گیرند.

پاورپوینت در مورد Extendible Hashing, tries

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

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

نوع فایل :  .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 قرار می گیرند.