دانلود رایگان

دانلود پاورپوینت درباره Hashingتلاقي کليدها در روش - دانلود رایگان



دانلود رایگان دانلود پاورپوینت درباره Hashingتلاقی کلیدها در روش

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

تعداد اسلاید : 14 اسلاید
متن نمونه :

File Structure
Hashing
تلاقي کليدها
در روش
چه راه حل هايي برا
ي
مديريت
تلاقي
وجود دارد؟
روش
سرريز تدريجي
(
Progressive Overflow
)
روش
استفاده از
Bucket
ها
روش
Hashing
مجدد (
Double
)
روش
سرريز تدريجي زنجيره اي
(
Chained
)
روش زنجيره اي با
فضاي سرريز مجزا
(
Separate area
)
روش
جداول پراکنده
(
Scatter Tables
)
File Structure
مديريت تلاقي کليدها
استفاده از
Bucket
ها
چگونه است؟
يک
راه حل مساله تلاقي کليدها اينست که در
هرآدرس
امکان نگاهداري
چند کليد
را داشته باشيم
.
دراينصورت،
مساله
جابجايي
محل قرارگرفتن
کليد
کمتر
پيش
مي آ
يد
.
مثال:
جدول زير يک
Hash Table
نمونه
با استفاده از
Bucket
ها را نشان ميدهد.
هر
Bucket
م
ي
تواند
سه رکورد
را در خود جا
ي
دهد.
برا
ي
آدرس
33
هنوز
مشکل
سرريز
ي
وجود دارد
.
Key
Home
Address
Green
30
Hall
30
Jenks
32
King
33
Land
33
Marx
33
Nutt
33




30
Green …
Hall …
31
32
Jenks …
33
King

Land

Marks





(
Nutt

is an
overflow
record
)
(صفحه 490 و 491 کتاب شکل 11.8)
<=
File Structure
استفاده از
Bucket
ها
Bucket
ها
در بهبود کارائ
ي
(
Performance
)
چه تاثيري دارند؟
اس
ت
فاده از
Bucket
ها
حتي
با
ثابت
نگاه داشتن
نسبت تراکم
(
Packing Density

تاثير
خوبي
بر
راندمان
hashing
خواهد گذاشت
،
چون
درصد جابجايي
کليدها را
پايين
مي آورد
.
در اين حالت
نسبت تراکم
بطريق زير
محاسبه
ميگردد:
که در آن:
r
تعداد رکوردها،
N
تعداد آدرسها و
b
تعداد رکوردهايي که دريک
Bucket
جا ميگيرند،
ميباشد.
File Structure
مثال:
فايلي با تعداد
750
رکورد را با
دو
سازماندهي مختلف در نظر ميگيريم:
File
without
bucket
File
with
bucket
Number of records
r = 750
r = 750
Number of addresses
N = 1000
N = 500
Bucket size
b = 1
b = 2
Packing density
0.75
0.75
Ratio of records to addresses
r/N =
0.75
r/N =
1.5
File
without
buckets
File
with
buckets
P(x)
(r/N =
0.75
)
(r/N =
1.5
)
P(0)
0.472
0.223
P(1)
0.354
0.335
P(2)
0.133
0.251
P(3)
0.033
0.126
P(4)
0.006
0.047
P(5)
0.001
0.014
P(6)
---
0.004
P(7)
---
0.001

(جدول 11.3 صفحه 493)
توزيع
Poisson
برا
ي
فايلي با دو سازمانده


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


Hashingتلاقی کلیدها در روش


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


Hashingتلاقی


ک


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


66 نمونه سوال فصل دوم کتاب ریاضی سوم دبستان - عددهای چهار رقمی

105 نمونه سوال امتحانی فصل دوم کتاب ریاضی پنجم دبستان جدید التالیف 1394

کتاب روش های عددی برای مهندسین استیون چاپرا - ویرایش پنجم

60 نمونه سوال امتحانی اعداد اعشاری و مخلوط فصل پنجم کتاب ریاضی چهارم دبستان

60 نمونه سوال امتحانی از فصل پنجم کتاب ریاضی سوم دبستان - مساحت و محیط

110 نمونه سوال امتحان ریاضی فصل اول کتاب ریاضی چهارم دبستان - جدید

108 نمونه سوال امتحان ریاضی فصل دوم ریاضی پایه هفتم - عددهای صحیح

پاورپوینت آموزشی فصل سوم ریاضی هفتم- جبر ومعادله

حل تمرین کتاب معادلات دیفرانسیل Zill - ویرایش نهم

فیزیک هالیدی فارسی جلد سوم

هلال های متفاوت از ماه

تحلیل و تشریح کامل مسایل مکانیک کوانتومی نوین جی.جی.ساکورایی

بخش قابل رویت ماه

رهیافتی بر مسائل اصول لیزر اوراسیو سوولتو

حل مسائل مکانیک آماری هوانگ به زبان اصلی

طرح درس سالانه علوم چهارم

دانلود فیزیک عمومی دیباگران الکتریسیته و مغناطیس

جوشاندن آب بدون گرما

آزمایشی جذاب برای مشاهده و بررسی جریان همرفتی

گزارش کار آزمایش کشش سطحی مایعات

پاورپوینت درس پنجم آمادگی دفاعی نهم دوران دفاع مقدس

گزارش کار تهیه ایزومر ترانس پتاسیم دی اکسالاتو دی آکوا کرومات (III)

شیمی عمومی سیلبربرگ ویرایش هفتم

کتاب حل المسائل کامل شیمی فیزیک 2- حسین آقایی و مهران آقایی

رسوب شناور

دانلود پاورپوینت درس سوم آمادگی دفاعی دوم دبیرستان

غذاهای پشتیبان رشد بدن و معرف بیوره

دانلود پاورپوینت آماده فصل سوم علوم هفتم (اتم ها الفبای زندگی) 70 اسلاید

جزوه درس بیوشیمی 1-مبحث اسیدهای آمینه و پروتئین ها

تکثیر و پرورش جلبک گراسیلاریا