دانلود پاورپوینت 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 تعریف می شود،

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