ppt دانلود پاورپوینت Hashing

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

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 17
حجم فایل: 131 کیلوبایت
قیمت: 6000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 17 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
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( log k (N) )
روش های Hashing ==> تابع ثابت ==> (1) O
File Structure
Hashing
روش Hashing چگونه است؟
در این روش تابعی به نام Hash Function تعریف می شود ،
که ب رای هر مقدار کلید یک آدرس مشخص در فضای تعیین شده به ما مید هد.
A
B
C
D
E
F
G
1
2
3
4
5
6
7
8
9
10
Key
Address
File Structure
Hashing
مثال : تابع h(k ) را در نظر می گیریم بطوریکه :
کلید k زیرمجموعه ای از مقادیر بنام U و
فضای موجود برای 1000 کلید رزرو شده باشد.
در اینصورت میتوان نوشت :
h : U  { 0,1..,999 }
فرض کنیم h(k) به صورت زیر تعریف شده باشد:
h(k) = ( k[0] * k[1]) mod 1000
در اینصورت برای مقدار کلید k = LOWELL خواهیم داشت:
h( LO WELL ) = (76 * 79) mod 1000 = 4
LOWELL ’s
home
address
K=LOWELL
h(K)
Address
Address
Record
key
1
2
3
4
0
5
6
...
...
LOWELL . . .
= 4

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.