ppt دانلود پاورپوینت Hashing

دانلود پاورپوینت Hashing

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 17
حجم فایل: 131 کیلوبایت
قیمت: 6000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 17 اسلاید

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

بنام خدا
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
Hashing
روش Hashing چگونه است؟
در این روش تابعی به نام Hash Function تعریف می شود ،
که ب رای هر مقدار کلید یک آدرس مشخص در فضای تعیین شده به ما مید هد.
A
B
C
D
E
F
G
1
2
3
4
5
6
7
8
9
10
Key
Address
File Structure
Hashing
مثال : تابع h(k ) را در نظر می گیریم بطوریکه :
کلید k زیرمجموعه ای از مقادیر بنام U و
فضای موجود برای 1000 کلید رزرو شده باشد.
در اینصورت میتوان نوشت :
h : U  { 0,1..,999 }
فرض کنیم h(k) به صورت زیر تعریف شده باشد:
h(k) = ( k[0] * k[1]) mod 1000
در اینصورت برای مقدار کلید k = LOWELL خواهیم داشت:
h( LO WELL ) = (76 * 79) mod 1000 = 4
LOWELL ’s
home
address
K=LOWELL
h(K)
Address
Address
Record
key
1
2
3
4
0
5
6
...
...
LOWELL . . .
= 4

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

پاورپوینت روش Hashing قابل توسعه (⭐⭐⭐)

پاورپوینت روش Hashing قابل توسعه (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 15
حجم فایل: 120 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 15 اسلاید

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

بنام خدا
File Structure
روش Hashing قابل توسعه
مشکلات روش Hashing با فضای ثابت ( Static ) چیست؟
انواع روشهای دیگر Hashing کدامند؟
روش Hashing با فضای قابل توسعه ( Extendible ) چیست؟
روش Hashing با فضای پویا ( Dynamic ) چیست؟
روش Hashing با توسعه خطی ( Linear ) چیست؟
File Structure
روش Hashing با فضای قابل توسعه
مشکلات روش Hashing با فضای ثابت ( Static ) چیست؟
فضا ی ایجاد شده در آغاز ممکن است بسیار بیش ازحد نیاز باشد. (چرا؟)
ممکن است مرتبا نیاز به تجدید ساختار داشته باشد. (چرا؟)
در مقایسه با B-tree برای فایل های داده با اندازه متغیر ( Dynamic ) مناسب نمیباشد . (چرا؟)
تعداد زیاد عملیات حذف و اضافه کلیدها باعث پایین آمدن راندمان م ی شود. (چرا؟)
روش Hashing با فضای قابل توسعه ( Extendible ) چیست؟
در این روش فضا ی رزرو شده برحسب نیاز بزرگتر یا کوچکتر م ی شود.
تعداد زیاد عملیات حذف و اضافه کلیدها باعث پایین آمدن راندمان نم ی شود . (چرا؟)
برای فایل های داده با اندازه متغیر ( Dynamic ) مناسب تر میباشد . (درمقایسه با؟)
File Structure
روش Hashing با فضای قابل توسعه
ساختار Hashing با فضای قابل توسعه چگونه است؟
ترکیب ی از روش Hashing با ساختار ی به نام Trie م ی باشد.
کلیدها در تعداد ی Bucket قرار م ی گیرند.
Bucket ها به صورت اجزاء مستقل از یکدیگر رو ی فضا ی موجود دیسکها رزرو شده اند.
کلیدهای ی که آدرس Hash آنها Prefix مشترک ی داشته باشد در یک Bucket قرار م ی گیرند.
Primary key
H(key)
Hashing function
Directory
Index
Extract first d digit
Buckets
Bucket look-up
File Structure
ساختار Trie
ساختار Trie چیست؟
نوع ی ساختار درختواره ای که برای دست ه بندی کلید ها استفاده میشود.
این ساختار را به نام Radix Searching نیز م ی شناسند.
شکل زیر یک ساختار Trie موسوم به Radix 26 را نشان م ی دهد.
در این مثال هر نود بر مبنا ی یک ی از حروف Prefix کلید ، آنرا به یک ی از 26 شاخه زیرین خود تخصیص م ی دهد.
a
b
b
d
n
l
r
d
e
r
abl e
abr ahms
ad ams
ande rson
andr ews
b aird
(شکل 12.1 در صفحه 526)
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ.

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.