نوع فایل: power point

قابل ویرایش 16 اسلاید

قسمتی از اسلایدها:

منظور از Hashing چِيست؟

روشي براي ايجاد ايندکس ميباشد،

که براي يافتن هر کليد به بيش از يک دسترسي به ديسک (I/O) احتياج نخواهيم داشت.

روش Hashing در مقايسه با روش هاي ديگرچگونه است؟

براي يافتن يک کليد در بين N کليد:

روش جست و جوي سري ==> تابع خطي مستقيم در رابطه با N ==> O(N)

روش هاي B-Tree ==> تابع لگاريتمي در رابطه با N ==> O( logk(N) )

روش هاي Hashing ==> تابع ثابت ==> (1)O

فهرست مطالب و اسلایدها:

منظور از Hashing چِيست؟

روش Hashing چگونه است؟

منظور از تلاقي يا Collision چيست؟

روش هاي کم نمودن تلاقي کدامند؟

انتخاب يک Hash Function چگونه است؟

بهينه سازي يک Hash Function چگونه است؟

روش هاي randomization براي کليدهاي عددي چگونه است؟

پيش بيني احتمال تلاقي چگونه است؟

منظور از نسبت تراکم (Packing Density) چيست؟

روش Progressive Overflow چيست؟