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

\n

\n \n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\n \n\nروش Hashing با فضای  پویا\n\nروش Hashing با فضای پویا (Dynamic) چیست؟\n\n \n\nروش دیگری از Hashing با فضای متغیر میباشد که شباهتهای زیادی با روش قبلی دارد:\n\n \n\nهر دو روش از یک Directory برای نگهداری آدرس Bucketها استفاده میکنند.\n\nهر دو روش از ساختار Trie برای بسط دادن فضای Directory استفاده مینمایند.\n\nتفاوت عمده این روش اینست که:\n\nبرای شروع کار مانند روشهای کلاسیک Hashing از یک تابع Hash  برای آدرس دهی در یک فضای ثابت (Fixed Size) استفاده مینماید.\n\nهنگامیکه دراثر افزایش تعداد کلیدها نیازبه Splitting در Bucketها میشود، درختواره هایی با ساختار Trie که ریشه آنها در همان فضای ثابت اولیه قرار دارد شروع به رشد مینمایند.\n\nروش Hashing با فضای  پویا\n\nمثال:\n\nشکل زیر نمونه ای از یک ساختاراولیه Hashing با فضای  پویا را نشان میدهد.\n\nروش Hashing با فضای  پویا\n\nمثال: (ادامه...)\n\nشکل زیر نمونه ای از یک مرحله رشد در یک ساختار Hashing با فضای  پویا را نشان میدهد.\n\n \n\n \n\n \n\nروش Hashing با فضای  پویا\n\nمثال: (ادامه...)\n\n \n\nشکل زیر نمونه ای از یک مرحله دیگر رشد در یک ساختار Hashing با فضای  پویا را نشان میدهد.\n\nدراین مرحله اتفاقی مشابه با مرحله قبل در مورد آدرس 2 و نیز آدرس 41 رخ داده است.\n\n \n\n \n\nوش Hashing با فضای  پویا\n\nاین روش در مقایسه با روش قبلی (Extendible Hashing ) چگونه است؟\n\nبا وجود اینکه هر دو روش از ساختار Trie برای بسط دادن فضای Hash استفاده مینمایند،\n\nیک تفاوت مهم بین آنها اینست که در روش قبل ساختار Trie به یک Binary Tree کامل و سپس به یک Array تبدیل میشود،\n\nدر صورتیکه دراین روش ساختار Trie بصورت درختواره یا Linked Structure استفاده میگردد.\n\nیک تفاوت اساسی نیز اینست که رشد فضای Directory دراین روش آهسته تر و بتدریج صورت میپذیرد.\n\nروش Hashing با فضای  پویا\n\nاین روش در مقایسه با روش قبلی چگونه است؟   (ادامه...)\n\n \n\nاز نظر تعداد دسترسی به دیسک، روش قبل این مزیت را دارد که بیش از حداکثر دو دسترسی به دیسک نمیتواند داشته باشد.\n\n \n\nدر این روش تعداد دسترسی به دیسک میتواند بیشتر نیز بشود، که به دلیل استفاده از Linked Structure در این روش میباشد.\n\nدرروش قبل فضای Directory در هرمرحله رشد دو برابر میگردد.\n\n \n\nالبته در روش قبل اندازه هر نود Directory میتواند نصف اندازه نودهای Directory در این روش باشد زیرا نیاز به نگهداشتن Pointer در آنها نمیباشد.\n\nروش Hashing با توسعه خطی\n\nروش Hashing با توسعه خطی (Linear) چیست؟\n\nروش دیگری از Hashing با فضای متغیر است که با دو روش قبل کاملا متفاوت میباشد،\n\n \n\nبجز در یک مورد که استفاده از بیتهای Prefix برای تعیین Bucketها میباشد.\n\n \n\nدر این روش از ساختار Trie و یا یک Directory جهت آدرس دهی به Bucketها استفاده نمیشود.\n\nفضای رزرو شده بجای Directory برای خود Bucketها استفاده میگردد.\n\n \n\nو بیتهای Prefix کلید Hash مستقیما برای انتخاب Bucket مورد نظر در این فضا بکار میرود.\n\nروش Hashing با توسعه خطی\n\nالگوریتم Hashing با توسعه خطی چگونه است؟\n\nدر این الگوریتم، یک مکانیسم رشد تدریجی فضای Hash بصورت زیر تامین میگردد:\n\nهر گاه یک event که معمولا سرریز شدن یکی از Bucketها میباشد رخ دهد یک Bucket جدید به فضای Hash اضافه میگردد.     (ولی ...؟)\n\nاین Bucket جدید لزومی ندارد که برای تعدیل کلیدها در Bucket سرریز شده استفاده گردد.\n\n \n\nبلکه بصورت نوبتی برای تعدیل کلیدها در یکی از Bucketها که بوسیله اشاره گری موسوم به “Next Bucket to Extend” مشخص میشود استفاده میگردد.\n\n \n\nبرای تعدیل کلیدها بین Bucket بسط یافته و Bucket جدید یک بیت به تعداد بیتهای Prefix اضافه میگردد و کلیدها بین دو Bucket توزیع میشوند.\n\n \n\nدرصورتیکه Bucket سرریز همان Bucket بسط یافته نباشد، بایستی یک Bucket جدید دیگر نیز به Bucket سرریز شده متصل گردد تا کلیدهای اضافی در آن قرار گیرند.\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )