Gemello a IA spenta: l'anello di hash
Perché è importante Il registro circolare di Fissarsi su se stessi aveva un'idea al centro. Eccola di nuovo, in un sistema che potresti costruire davvero, a tutor spento.
Per questo problema il tutor è spento. Risolvilo da solo.
Un cluster di cache distribuisce le chiavi sui server con l'hashing coerente. Ogni server possiede alcune posizioni su un anello di numeri interi da 0 fino a circa due miliardi. Una chiave viene trasformata con l'hash in un numero, e appartiene alla prima posizione di nodo uguale o successiva a quel numero, girando attorno all'anello: oltre la posizione più grande, riparte dalla più piccola.
Le posizioni dei nodi sono conservate ordinate in una tabella condivisa, ma la tabella è un buffer circolare: inizia dove l'ultimo scrittore si è fermato. Ogni lettura della tabella è un viaggio di andata e ritorno in rete, quindi le letture vengono contate.
I dati
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]Scrivi owners(ring, hashes). ring è un Tape di posizioni di nodi distinte che sono ordinate ma potrebbero essere ruotate (conservate da un punto di partenza qualsiasi, forse 0). Contiene almeno un nodo. Per ogni hash h, restituisci la posizione più piccola >= h; se non c'è, restituisci la posizione più piccola di tutte. Budget: con 100,000 nodi e 200 hash puoi leggere al massimo 20,000 valori. len(ring) è gratis.
IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.
Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione
Questo esercizio si apre presto
Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.