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

یک رایانه مدرن حداقل از یک واحد پردازش مرکزی (CPU)، نوعی حافظه و دستگاه‌های جانبی تشکیل شده‌است. واحد پردازش وظیفه انجام عملیات‌های محاسباتی و منطقی را بر عهده دارد. دستگاه‌های جانبی شامل دستگاه‌های ورودی (مانند صفحه‌کلید و موشی)، دستگاه‌های خروجی (مانند نمایشگر و هدفون) و ورودی/خروجی (مانند صفحه لمسی) می‌توانند برای نمایش و ارسال اطلاعات در رایانه مورد استفاده قرار گیرند. رایانه‌ها از لحاظ کارکرد به‌صورت مکانیکی، الکترومکانیکی و الکترونیکی، از لحاظ محاسبات به‌صورت قیاسی (Analog) و رقمی (Digital) و از لحاظ اندازه به ریز رایانه‌ها، رایانه‌های کوچک، رایانه‌های بزرگ و ابر رایانه ها تقسیم می‌شوند. رایانه‌های شخصی رایجترین نوع رایانه در میان انواع رایانه است.

به هر رویه خوش تعریف یا تابع ریاضی که حجم زیادی از داده (احتمالاً حجم نامشخصی از داده) را به یک عدد طبیعی تبدیل کند یک تابع هش (به انگلیسی: Hash function) یا تابع درهم‌سازی یا تابع چکیده‌ساز می‌گویند. عدد طبیعی حاصل از تابع درهم‌سازی معمولاً به عنوان اندیس یک آرایه مورد استفاده‌است. مقادیر حاصل از این تابع را معمولاً مقدار هش یا فقط هش می‌خوانند.

فهرست مطالب:

منظور از Hashing چیست؟

روش Hashing در مقایسه با روش های دیگر چگونه است؟

روش Hashing چگونه است؟

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

منظور از تلاقی یا Collision چیست؟

روش های کم نمودن تلاقی کدامند؟

انتخاب یک Hash Function چگونه است؟

بهینه سازی یک Hash Function چگونه است؟

روش های randomization برای کلیدهای عددی چگونه است؟

پیش بینی احتمال تلاقی چگونه است؟

منظور از نسبت تراکم (Packing Density) چیست؟

روش Progressive Overflow چیست؟

چه راه حل هایی برای مدیریت تلاقیوجود دارد؟

استفاده از Bucket ها چگونه است؟

Bucket ها در بهبود کارائی (Performance) چه تاثیری دارند؟

بهترین اندازه برای Bucket ها چیست؟

روش Hashing مجدد (Double) چگونه است؟

روش سرریز تدریجی زنجیره ای (Chained) چگونه است؟

روش زنجیره ای با فضای سرریز مجزا (Separate area) چگونه است؟

روش جداول پراکنده (Scatter Tables) چگونه است؟

روش هشینگ با فضای قابل توسعه

مشکلات روش Hashing با فضای ثابت (Static) چیست؟

ساختار Hashing با فضای قابل توسعه چگونه است؟

ساختار Trie چیست؟

چگونه از ساختار Trie در Hashing استفاده میشود؟

روش نگهداری یک ساختار Trie روی دیسک چگونه است؟

تبدیل یک ساختار Trie به Directory چگونه است؟

در صورت پر شدن یک Bucket چگونه عمل میشود؟

کارآیی روش Hashing با فضای قابل توسعه چگونه است؟

روش Hashing با فضای پویا (Dynamic) چیست؟

روش Hashing با توسعه خطی (Linear) چیست؟

و…