فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 16 اسلاید
v منظور از Hashing چِیست؟
v روش Hashing چگونه است؟
v
v منظور از تلاقی یا Collision چیست؟
v
v روش های کم نمودن تلاقی کدامند؟
v
v انتخاب یک Hash Function چگونه است؟
v
v بهینه سازی یک Hash Function چگونه است؟
v
v روش های randomization برای کلیدهای عددی چگونه است؟
v
v پیش بینی احتمال تلاقی چگونه است؟
v
v منظور از نسبت تراکم (Packing Density) چیست؟
v
v روش Progressive Overflow چیست؟
v
v
منظور از Hashing چِیست؟
üروشی برای ایجاد ایندکس میباشد،
ü
üکه برای یافتن هر کلید به بیش از یک دسترسی به دیسک (I/O) احتیاج نخواهیم داشت.
ü
روش Hashing در مقایسه با روش های دیگرچگونه است؟
ü برای یافتن یک کلید در بین N کلید:
ü
(1روش جست و جوی سری ==> تابع خطی مستقیم در رابطه با N ==> O(N)
●
(2روش های B-Tree ==> تابع لگاریتمی در رابطه با N ==> O( logk(N) )
●
(3روش های Hashing ==> تابع ثابت ==> (1)O
●
پاورپوینت درباره Hashing