חידת עקבית היא טכניקה המשמשת במערכות מבוזרות כדי להפיץ נתונים על פני מספר רב של צמתים. זה ממזער את התנועה של נתונים כאשר נושפים או הוסרו, מה שהופך אותו אידיאלי עבור מסדי נתונים NoSQL הדורשים יכולת מדרגיות וסובלנות לקויה.

הבנה של hashtag

ישות עקבית מקצה כל פריט נתונים וכל צומת עמדה על טבעת hash. נתונים מאוחסנים על הצומת שתפקידו על הטבעת הוא הקרוב ביותר לערך של hash של הנתונים.כאשר נוספו או הוסרו, רק חלק קטן של נתונים צריך להיות מופץ מחדש.

ברכות ב- Consistent hashtag

חישוב הליבה כולל מזהה צומת מפתחות ומפתחי נתונים באמצעות פונקציה חד-פעמית אחידה.המיקום על הטבעת קובע מיקום נתונים.כאשר נידה חדשה מצטרף, זה לוקח אחריות על קטע הטבעת, להפיץ מחדש רק את הנתונים בתוך קטע זה.

יישומים ב-NoSQL Databases

מסדי נתונים רבים של NoSQL ליישם חיצה עקבית לשיפור יכולת הגדלה והזמינות. כוללים דוגמאות קסנדרה, דינמוDB ו- Riak.מערכות אלה משתמשות בטכניקה כדי להפיץ נתונים באופן שווה ולטפל בכישלונות ללא מחיקה בחסד.

  • אחסון נתונים דיסטרימ
  • איזון
  • סובלנות
  • סקלאה