id: plusfair

search bot: efileyabbot

email: web.plusfa[at]gmail.com

plusfa.ir
پاورپوینت درباره منظور از Hashing چِيست

پاورپوینت درباره منظور از Hashing چِيست

 این فایل در مورد پاورپوینت درباره منظور از Hashing چِيست و هم اکنون در فروشگاه shopfileuni موجود می باشد.
  دسته بندی: کتاب ، جزوه
 وب سایت:فایل سل
 قیمت:11,500
اشتراک گذاری:

Facebook

Twitter

Google+

linkedin

captcha
captcha"

لینک دانلود و خرید پایین توضیحات

دسته بندی: Powerpoint

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

تعداد اسلاید: 16 اسلاید

قسمتی از متن فایل دانلودی

•Hashingv منظور از Hashing چِيست؟ v روش Hashing چگونه است؟v منظور از تلاقي يا Collision چيست؟v روش هاي کم نمودن تلاقي کدامند؟v انتخاب يک Hash Function چگونه است؟v بهينه سازي يک Hash Function چگونه است؟v روش هاي randomization براي کليدهاي عددي چگونه است؟v پيش بيني احتمال تلاقي چگونه است؟v منظور از نسبت تراکم (Packing Density) چيست؟v روش Progressive Overflow چيست؟ •Hashing

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

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

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

ü براي يافتن يک کليد در بين N کليد:(1روش جست و جوي سري ==> تابع خطي مستقيم در رابطه با N ==> O(N)(2روش هاي B-Tree ==> تابع لگاريتمي در رابطه با N ==> O( logk(N) )(3روش هاي Hashing ==> تابع ثابت ==> (1)O•Hashing

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

üدر اين روش تابعي به نام Hash Function تعريف مي شود،üکه براي هرمقدارکليد يک آدرس مشخص در فضاي تعيين شده به ما ميدهد.•Hashing

مثال :تابع h(k) را در نظر مي گيريم بطوريکه:

üکليد k زيرمجموعه اي از مقادير بنام U و üفضاي موجود براي 1000 کليد رزرو شده باشد.

در اينصورت ميتوان نوشت :

h : U à{ 0,1..,999 }

فرض کنيم h(k) به صورت زير تعريف شده باشد:

h(k) = ( k[0] * k[1]) mod 1000

در اينصورت برای مقدار کليد k = LOWELL خواهيم داشت:

h(LOWELL) = (76 * 79) mod 1000 = 4

•Hashing

مثال (ادامه...) :

h : U à{ 0,1..,999 }

h(k) = ( k[0] * k[1]) mod 1000

به همين صورت برای مقادير کليد زير خواهيم داشت:


...
قیمت
11,500
مجوز فعالیت
دارد
فروشگاه
shopfileuni
وب سایت
فایل سل
دسته بندی مطالب
پلاسفا پلاسفا این امکان را فراهم می آورد تا بتوانید راحتتر فایل مورد نظر خود را از وب سایت هایی که دارای مجوز فعالیت هستند پیدا نموده و نسبت به دریافت آن در حداقل زمان ممکن اقدام نمایید. توجه نمایید که مشخصات فروشنده و آدرس فروشگاه فروشنده فایل ذکر گردیده است که می توانید جهت پشتیانی و گفتگو با فروشنده اقدام نمایید.
ارتباط با ما ایمیل:web.plusfa[at]gmail.com
تلگرام:plusfair
تمام حقوق برای پلاسفا محفوظ است و استفاده از مطالب سایت با ذکر منبع بلا مانع است.