جدول درهمسازی توزیعشده
جدول درهمسازی توزیعشده (به انگلیسی: distributed hash table، اختصار: DHT) کلاسی از سیستمهای توزیعشده است که عملکرد یکسانی با جدول درهمسازی دارد (کلید، مقداری است) و هر گره در شبکه میتواند مقدار مناسب را با کلید خود بهدست بیاورد. در این شبکه مسئولیت نگاشتِ کلید به مقدار بر عهده گرههای توزیعشده در شبکه است، و در این حالت کوچکترین تغییر در دستهٔ کوچکترین انتشار تغییر را به همراه دارد. به دلیل اینکه کلید، مقدارها در شبکه پخش هستند، امکان گسترش آن شبکهٔ کامپیوتری بسیار زیاد است.
آشنایی
این بخش نیازمند گسترش است. میتوانید با افزودن به آن کمک کنید. |
ساختار
این بخش نیازمند گسترش است. میتوانید با افزودن به آن کمک کنید. |
مثال
این بخش نیازمند گسترش است. میتوانید با افزودن به آن کمک کنید. |
فرض کنید که میخواهیم یک پایگاه دادهٔ توزیعشدهٔ ساده روی تعداد زیادی از نظیرها ایجاد کنیم که از فهرستبندی و پرسوجوی ساده پشتیبانی کند. اطلاعاتی که در پایگاه دادهٔ ما ذخیره میشوند، زوج مرتبهایی به شکل "key, value" خواهند بود.
منابع
مشارکتکنندگان ویکیپدیا. «Distributed hash table». در دانشنامهٔ ویکیپدیای انگلیسی.