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

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

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

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

آشنایی[ویرایش]

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

مثال[ویرایش]

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

منابع[ویرایش]

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