آدرس‌دهی باز: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Safarnejad (بحث | مشارکت‌ها)
جز ویرایش به‌وسیلهٔ ابرابزار:
Safarnejad (بحث | مشارکت‌ها)
جزبدون خلاصۀ ویرایش
خط ۱:
[[پرونده:HASHTB12.svg|362px|بندانگشتی|چپ|تداخل درهم سازی حل شده با بررسی خطی (انداره قدم=۱)]]
'''آدرس‌دهی باز''', یا '''درهم‌سازی بسته''' روشی برای حل [[جدول درهم‌سازی#.D8.AA.D8.B5.D8.A7.D8.AF.D9.85.5B.DB.B3.5D|'''تصادم در جدول درهم‌سازی''']] است. در این روش با بررسی، یا جستجوی متناوب در میان خانه‌های آرایه تا زمانی که هدف یا یک خانه خالی بیابیم ادامه می‌یابد، رسیدن به خانهٔ خالی در جستجو برای یک کلید به معنای نبود این کلید در جدول می‌باشد. روش‌های شناخته شده برای ترتیب بررسی شامل موارد زیر است:
;بررسی خطی:
روشی که در آن ترتیب بررسی ثابت و معمولاً با قدم‌های به اندازه ۱ می‌باشد.