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

دانلود پاورپوینت درباره 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تلاقی


ک


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


پاور پوینت آئین نامه حفاظتی تاسیسات الکتریکی

دانلود پاورپوینت “ کاربرد رنگ ها درایمنی ”

مجموعه کامل آموزش برق (ساختمان وصنعتی- سیستم های حفاظتی و..)

فیلم آموزشی روش تحلیل رابطه خاکستری و تئوری خاکستری ، Grey Relational Analysis، GRA در اکسل

پایان نامه بررسی پروبیوتیک و نقش آن در آبزی پروری

دانلود پاورپوینت ریاضی چهارم ابتدایی مبحث شناخت کسر - 17 اسلاید

آزمون قلمچی 5آبان 96-گروه آزمایشی تجربی (کنکوریها)

پاورپوینت کامل و جامع با عنوان لیپیدها و انواع انها در 120 اسلاید

پروژه آمار ی بررسي ميزان مصرف آب 30 خانوار

دانلود جزوه فیزیک پزشکی

کتاب The Washington Manual of Dermatology Diagnostics زبان اصلی

دانلود پاورپوینت بافت های لیزوزوم- 11 اسلاید

راهنمای نگهداری سگ در منزل

دانلود نمونه سوالات تخصصی استخدامی رشته امور مالی

مقاله آماده ؛ پرخاشگری

پایان نامه ترس و اضطراب

تفاوت بین مردان و زنان

پاورپوینت اسکیزوفرنی

پاورپوینت استرس در محیط کار

پاورپوینت اصول سرپرستی

پاورپوینت روانشناسی عشق

پاورپوینت مباني فلسفي رفتار سازماني

پاورپوینت مهارت نه گفتن

پاورپوینت مدیریت ذهن

پاورپوینت اعتماد به نفس و راه‌هاي تقويت آن

تحقیق:تاثير محيط بر خلاقيت كودكان

اصول و چهارچوب مدیریت زیست محیطی و بهداشتی درطرح های آبیاری و زهکشی

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

مواد رادیو اکتیو ونحو ه ی پردازش و دفع آنها

مقاله غده هاي درون ريز