المنهج الدراسي الدرس 27 من 148 · استخدم الذكاء الاصطناعي للفهم
استخدم الذكاء الاصطناعي للفهم

توأم بدون الذكاء الاصطناعي: حلقة التجزئة

لماذا هذا مهم كانت هناك فكرة واحدة في جوهر الـ wrapped log في Fixation on yourself. إليك هذه الفكرة مرة أخرى، في نظام قد تقوم ببنائه فعليا، مع إيقاف الـ tutor.

تم إيقاف المعلم لهذه المشكلة. قم بحلها بنفسك.

توزع

A cache cluster المفاتيح عبر الخوادم باستخدام consistent hashing. يمتلك كل خادم بعض المواقع على حلقة من الأعداد الصحيحة من 0 حتى حوالي ملياري. يتم تحويل المفتاح إلى رقم، وينتمي إلى أول موقع عقدة عند ذلك الرقم أو بعده، بالدوران حول الحلقة: بعد أكبر موقع، يعود إلى أصغر موقع.

يتم تخزين مواقع العقد مرتبة في جدول مشترك، ولكن الجدول هو مخزن حلقي: يبدأ من حيث توقف آخر كاتب. كل عملية قراءة للجدول هي رحلة ذهاب وإياب عبر الشبكة، لذا يتم حساب عمليات القراءة.

البيانات

from creative.budget import Tape
ring = Tape([700, 900, 100, 300])   # sorted positions 100, 300, 700, 900, stored from 700
hashes = [250, 950]
# owners(ring, hashes) -> [300, 100]
دورك

اكتب owners(ring, hashes). ring هي Tape لمواقع عقد متميزة مرتبة ولكنها قد تكون مدورة (مخزنة من أي نقطة بداية، ربما 0). وهي تحتوي على عقدة واحدة على الأقل. لكل hash h، أعد أصغر موقع >= h؛ إذا لم يوجد أي منها، أعد أصغر موقع من الكل. Budget: مع 100,000 عقدة و200 hash يمكنك قراءة 20,000 قيمة كحد أقصى. len(ring) مجاني.

إيقاف تشغيل الذكاء الاصطناعي: لا يوجد مدرس أو تلميحات أو حلول محلولة لهذه المسألة. اعتمد على تفكيرك الخاص فقط.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.