نیک فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

نیک فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

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

اختصاصی از نیک فایل پاورپوینت درباره منظور از Hashing چِیست دانلود با لینک مستقیم و پر سرعت .

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


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

فرمت فایل :powerpoint (لینک دانلود پایین صفحه) تعداد صفحات 16 صفحه

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

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

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

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

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

دانلود با لینک مستقیم


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

پاورپوینت درباره روش Hashing قابل توسعه

اختصاصی از نیک فایل پاورپوینت درباره روش Hashing قابل توسعه دانلود با لینک مستقیم و پر سرعت .

پاورپوینت درباره روش Hashing قابل توسعه


پاورپوینت درباره روش Hashing قابل توسعه

فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 14 اسلاید

 

 

 

 

 

 

 

 

 

v مشکلات روش Hashing با فضای ثابت (Static) چیست؟
v
v انواع روشهای دیگر Hashing کدامند؟

 

vروش Hashing با فضای قابل توسعه (Extendible) چیست؟
v
vروش Hashing با فضای پویا (Dynamic) چیست؟
v
vروش Hashing با توسعه خطی (Linear) چیست؟

 

 

     مشکلات روش Hashing با فضای ثابت (Static) چیست؟

 

ü فضای ایجاد شده در آغاز ممکن است بسیار بیش ازحد نیاز باشد.                             (چرا؟)
ü
üممکن است مرتبا نیاز به تجدید ساختار داشته باشد.                                              (چرا؟)
ü
üدر مقایسه با B-tree برای فایل های داده پویا (Dynamic) مناسب نمیباشد.
ü
ü تعداد زیاد عملیات حذف و اضافه کلیدها باعث پایین آمدن راندمان میشود.                   (چرا؟)
ü

روش Hashing با فضای قابل توسعه (Extendible) چیست؟

ü
üدر این روش فضای رزرو شده برحسب نیاز بزرگتر یا کوچکتر میشود.
ü
üتعداد زیاد عملیات حذف و اضافه کلیدها باعث پایین آمدن راندمان نمی شود.                 (چرا؟)
ü
üبرای فایل های داده پویا (Dynamic) مناسب تر میباشد.                  (درمقایسه با؟)

 


دانلود با لینک مستقیم


پاورپوینت درباره روش Hashing قابل توسعه