جدول درهم‌سازی توزیع‌شده

جدول درهم‌سازی توزیع‌شده (به انگلیسی: distributed hash table، اختصار: DHT) کلاسی از سیستم‌های توزیع‌شده است که عملکرد یکسانی با جدول درهم‌سازی دارد (کلید، مقداری است) و هر گره در شبکه می‌تواند مقدار مناسب را با کلید خود به‌دست بیاورد. در این شبکه مسئولیت نگاشتِ کلید به مقدار بر عهده گره‌های توزیع‌شده در شبکه است، و در این حالت کوچک‌ترین تغییر در دستهٔ کوچکترین انتشار تغییر را به همراه دارد. به دلیل اینکه کلید، مقدارها در شبکه پخش هستند، امکان گسترش آن شبکهٔ کامپیوتری بسیار زیاد است.

جدول درهم‌سازی توزیع‌شده

آشناییویرایش

ساختارویرایش

مثالویرایش

فرض کنید که می‌خواهیم یک پایگاه دادهٔ توزیع‌شدهٔ ساده روی تعداد زیادی از نظیرها ایجاد کنیم که از فهرست‌بندی و پرس‌وجوی ساده پشتیبانی کند. اطلاعاتی که در پایگاه دادهٔ ما ذخیره می‌شوند، زوج مرتب‌هایی به شکل "key, value" خواهند بود.

منابعویرایش

مشارکت‌کنندگان ویکی‌پدیا. «Distributed hash table». در دانشنامهٔ ویکی‌پدیای انگلیسی.