جدول درهم‌سازی توزیع‌شده
جدول درهم‌سازی توزیع‌شده (به انگلیسی: distributed hash table، اختصار: DHT) کلاسی از سیستم‌های توزیع‌شده است که عملکرد یکسانی با جدول درهم‌سازی دارد (کلید، مقداری است) و هر گره در شبکه می‌تواند مقدار مناسب را با کلید خود به‌دست بیاورد. در این شبکه مسئولیت نگاشتِ کلید به مقدار بر عهده گره‌های توزیع‌شده در شبکه است، و در این حالت کوچکترین تغییر در دستهٔ کوچکترین انتشار تغییر را به همراه دارد. به دلیل اینکه کلید، مقدارها در شبکه پخش هستند، امکان گسترش آن شبکهٔ کامپیوتری بسیار زیاد است.
جدول درهم‌سازی توزیع‌شده
مثال
فرض کنید که می‌خواهیم یک پایگاه دادهٔ توزیع‌شدهٔ ساده روی تعداد زیادی از نظیرها ایجاد کنیم که از فهرست‌بندی و پرس‌وجوی ساده پشتیبانی کند. اطلاعاتی که در پایگاه دادهٔ ما ذخیره می‌شوند، زوج مرتب‌هایی به شکل "key, value" خواهند بود.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.