কনসিস্টেন্ট হ্যাশিং (Consistent hashing)

উইকিপিডিয়া থেকে উদ্ধৃত: “কনসিস্টেন্ট হ্যাশিং হলো এক ধরনের বিশেষ হ্যাশিং যখন একটি হ্যাশ টেবিলের সাইজ পরিবর্তন করা হয় এবং কনসিস্টেন্ট হ্যাশিং ব্যবহার করা হয়, তখন গড়ে কেবল k/n সংখ্যক কীকে রিম্যাপ (remapped) করতে হয়, যেখানে k হলো কীর সংখ্যা, এবং n হলো স্লটের সংখ্যা। বিপরীতে, বেশিরভাগ প্রথাগত হ্যাশ টেবিলে, অ্যারে স্লটের সংখ্যার একটি পরিবর্তন প্রায় সমস্ত কীকে রিম্যাপ হতে বাধ্য করে [1]।”