Eerst offline
Waarom dit ertoe doet "Stuur de hele lijst, de laatste schrijfactie wint" werkt tot twee apparaten offline bewerken. Dan verdwijnen de wijzigingen van één persoon stilletjes en kan niemand zeggen waar ze heen zijn gegaan.
A boodschappenlijst-app moet werken in een kelder van een supermarkt zonder signaal. Elk apparaat houdt een log bij van wat het deed. Wanneer de apparaten weer verbinden, worden de twee logs samengevoegd tot één lijst. Beide logs beginnen met dezelfde gedeelde geschiedenis (alles gesynchroniseerd voordat ze offline gingen), daarna heeft elk zijn eigen bewerkingen.
Operation log: een verslag van de wijzigingen die zijn aangebracht (voeg dit toe, verwijder dat), in plaats van een kopie van het resultaat. Logs kunnen worden samengevoegd; kopieën kunnen alleen overschrijven.
("add", "milk", "p7") # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"]) # removes exactly the adds this device had seenSchrijf merge(log_a, log_b) en geef de gesorteerde lijst van items op de samengevoegde boodschappenlijst terug (elk item één keer). Een log is een lijst van operaties: ("add", item, tag), waarbij elke add een unieke tag heeft, en ("remove", item, tags), waarbij tags de adds van dat item opsomt die het apparaat kon zien toen het het verwijderde.
Limits. Geen van beide bewerkingen mag verloren gaan: een item staat op de lijst als ten minste één van de adds nooit is verwijderd. Een remove annuleert alleen de tags die het opsomt, dus een add die het andere apparaat offline maakte overleeft. Beide logs kunnen dezelfde gedeelde operaties bevatten (tel deze één keer). merge(a, b) moet gelijk zijn aan merge(b, a).
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.