پاورپوینت Hashing

دسته بندي : پاورپوینت » گوناگون
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 16 اسلاید

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


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

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


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

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


Lecture 17 Hashing: 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( log k (N) )
روش هاي Hashing ==> تابع ثابت ==> (1) O
File Structure
دسته بندی: پاورپوینت » گوناگون

تعداد مشاهده: 5738 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: ppt_قابل ویرایش

تعداد صفحات: 16

حجم فایل:139 کیلوبایت

 قیمت: 18,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل پشتیبانی 24 ساعته : 09909994252