AI-बंद जुड़वाँ: hash ring
यह क्यों मायने रखता है "ख़ुद पर अटकना" के लिपटे log के केंद्र में एक विचार था। यह रहा वह फिर, एक ऐसे सिस्टम में जो आप सचमुच बना सकते हैं, tutor बंद रखकर।
इस समस्या के लिए tutor बंद है। इसे ख़ुद निकालें।
एक cache cluster consistent hashing से keys को servers पर फैलाता है। हर server 0 से लगभग दो अरब तक की पूर्ण संख्याओं के एक ring पर कुछ स्थानों का मालिक है। एक key एक संख्या में hash होती है, और वह ring पर घूमते हुए उस संख्या पर या उसके बाद के पहले node स्थान की है: सबसे बड़े स्थान के पार, वह सबसे छोटे पर लिपटती है।
node स्थान एक साझा table में sorted रखे हैं, पर table एक circular buffer है: यह वहाँ से शुरू होती है जहाँ आख़िरी लिखने वाला छोड़ गया। table का हर read एक network चक्कर है, इसलिए reads गिने जाते हैं।
डेटा
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 अलग node स्थानों का एक Tape है जो sorted हैं पर घूमे हो सकते हैं (किसी भी शुरुआती बिंदु से रखे, शायद 0)। इसमें कम से कम एक node है। हर hash h के लिए, सबसे छोटा स्थान >= h लौटाएँ; अगर कोई नहीं, तो सबमें सबसे छोटा स्थान लौटाएँ। Budget: 100,000 nodes और 200 hashes के साथ आप ज़्यादा से ज़्यादा 20,000 मान पढ़ सकते हैं। len(ring) मुफ़्त है।
AI बंद: इसमें कोई ट्यूटर, संकेत या हल किया हुआ समाधान नहीं। सिर्फ़ आपकी अपनी सोच।
इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें
यह अभ्यास जल्द खुलेगा
इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।
यह ब्राउज़र learn.floati.life के लिए कुकी रोक रहा है, इसलिए यहाँ पूरे किए गए पाठ क्रम से नहीं खुल सकते। इस साइट के लिए कुकी की अनुमति दें और फिर से लोड करें।