پاورپوینت 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