با بیش از 20000 پروژه ,مقاله , تحقیق , پاورپوینت , طرح توجیهی , کارآفرینی و کارآموزی
برای حمایت از کودکان مبتلا به سرطان کلیک کنید

اطلاعیه فروشگاه

با سلام و عرض ادب، در هنگام خرید حتما روی دکمه تکمیل خرید در صفحه بانک کلیک کنید تا پرداخت شما تکمیل شود مراحل پرداخت را تا آخر و دریافت کدپیگیری سفارش انجام دهید ؛ در صورتی که نتوانستید پرداخت الکترونیکی را انجام دهید چند دقیقه صبر کنید و مجددا اقدام کنید و یا از طریق مرورگر دیگری(فایرفاکس ، کروم ) وارد سایت شوید و یا اینکه بانک عامل را تغییر دهید.پس از پرداخت موفق لینک دانلود به طور خودکار در اختیار شما قرار میگیرد و به ایمیل شما نیز ارسال میشود. بازدیدکنندگان محترم جهت هر گونه سوال در مورد محصولات با شماره 09364219976 تماس بگیرید (تلگرام،واتس آپ، پیامک)مشتریان محترم در صورت ناموفق بودن در خرید با شماره بالا در ارتباط باشید تا فایل مورد نظر ایمیل و ارسال گردد

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

برا

ي

فايلي با دو سازمانده

 


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 4,000 تومان
عملیات پرداخت با همکاری بانک انجام می شود

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
Hashing_1670758_6489.zip1 MB





محبوبترین محصولات
پرفروش ترین محصولات
نظرسنجی
کدام نوع از فایل های زیر مورد نیاز شماست