http://www.lambda.ee/w/index.php?action=history&feed=atom&title=Andmete_s%C3%BCnkroniseerimine 2026-11-11T07:56:27Z Selle lehekülje redigeerimiste ajalugu MediaWiki 1.43.11 http://www.lambda.ee/w/index.php?title=Andmete_s%C3%BCnkroniseerimine&diff=22235&oldid=prev 2025-05-13T10:20:41Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="et"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Vanem redaktsioon</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Redaktsioon: 13. mai 2025, kell 12:20</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l13">13. rida:</td> <td colspan="2" class="diff-lineno">13. rida:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* jne.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* jne.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Kogu see sünkroniseerimise probleem on üks suuri arvutiteaduse ja praktilise tarkvara-ehituse suuri teemasid: vaata wikipediast [https://en.wikipedia.org/wiki/Consensus_(computer_science) consensus]. Illustreerimiseks kasutatakse tihti bütsantsi kindralite probleemi, mille lihtsaim juhtum [https://en.wikipedia.org/wiki/Two_Generals%27_Problem kahe kindrali probleem] on üldjuhul põhimõtteliselt mittelahenduv: ehk, garantiid konsensuseks ei saagi olla. Teisalt, kui nõudeid veidi lõdvendada ja kindraleid on rohkem, saame ehitada erinevaid algoritme (vaata [https://en.wikipedia.org/wiki/Byzantine_fault bütsantsliku vea wikit], mis annavad küllalt OK tõenäosusega garantiid sünkroonsuseks.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Kogu see sünkroniseerimise probleem on üks suuri arvutiteaduse ja praktilise tarkvara-ehituse suuri teemasid: vaata wikipediast [https://en.wikipedia.org/wiki/Consensus_(computer_science) consensus]. Illustreerimiseks kasutatakse tihti bütsantsi kindralite probleemi, mille lihtsaim juhtum [https://en.wikipedia.org/wiki/Two_Generals%27_Problem kahe kindrali probleem] <ins style="font-weight: bold; text-decoration: none;">&lt;font color="red"&gt;E2&lt;/font&gt; </ins>on üldjuhul põhimõtteliselt mittelahenduv: ehk, garantiid konsensuseks ei saagi olla. Teisalt, kui nõudeid veidi lõdvendada ja kindraleid on rohkem, saame ehitada erinevaid algoritme (vaata [https://en.wikipedia.org/wiki/Byzantine_fault bütsantsliku vea wikit], mis annavad küllalt OK tõenäosusega garantiid sünkroonsuseks.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Huvi korral vaata [https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf klassikalist artiklit] sellel teemal.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Huvi korral vaata [https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf klassikalist artiklit] sellel teemal.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <!-- diff cache key lambdadb:diff:1.41:old-18500:rev-22235:php=table --> </table>

Tammet http://www.lambda.ee/w/index.php?title=Andmete_s%C3%BCnkroniseerimine&diff=18500&oldid=prev 2021-02-18T07:42:52Z

<p>Uus lehekülg: &#039;Ehk, kui * mitmel eri arvutil peab olema kõigil ühesugune andmehulk (failide, andmebaasi vms kujul) * seda andmehulka pidevalt muudetakse (lisatakse midagi, muudetakse olemas...&#039;</p> <p><b>Uus lehekülg</b></p><div>Ehk, kui <br /> * mitmel eri arvutil peab olema kõigil ühesugune andmehulk (failide, andmebaasi vms kujul) <br /> * seda andmehulka pidevalt muudetakse (lisatakse midagi, muudetakse olemasolevat jms)<br /> siis kuidas tagada, et muutused <br /> * üldse jõuavad kõikidesse arvutitesse,<br /> * jõuavad sinna üheaegselt?<br /> <br /> Selle probleemi teevad keeruliseks mitu asja:<br /> * Andmete edasisaatmise kanal võib vahel rikki minna.<br /> * Andmed võivad edasisaatmisel kanalis saada kogemata või meelega muudetud.<br /> * Mõnes arvutis võib olla vigane programm, mis ei suuda teiste arvutitega adekvaatselt infot vahetada.<br /> * Mõnes arvutis võib olla pahatahtlik programm, mis saadab meelega eksitavat infot.<br /> * jne.<br /> <br /> Kogu see sünkroniseerimise probleem on üks suuri arvutiteaduse ja praktilise tarkvara-ehituse suuri teemasid: vaata wikipediast [https://en.wikipedia.org/wiki/Consensus_(computer_science) consensus]. Illustreerimiseks kasutatakse tihti bütsantsi kindralite probleemi, mille lihtsaim juhtum [https://en.wikipedia.org/wiki/Two_Generals%27_Problem kahe kindrali probleem] on üldjuhul põhimõtteliselt mittelahenduv: ehk, garantiid konsensuseks ei saagi olla. Teisalt, kui nõudeid veidi lõdvendada ja kindraleid on rohkem, saame ehitada erinevaid algoritme (vaata [https://en.wikipedia.org/wiki/Byzantine_fault bütsantsliku vea wikit], mis annavad küllalt OK tõenäosusega garantiid sünkroonsuseks.<br /> Huvi korral vaata [https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf klassikalist artiklit] sellel teemal.<br /> <br /> <br /> Erinevad rakenduse tüübid fokuseeruvad eri stsenaariumitele / eri osadele probleemist.Näiteks,<br /> <br /> * P2P süsteemid ja spetsiifiliselt sh DHT (distributed hash tables) jaotab andmehulga mitme eri masina vahel: igaühel on mõni tükk. Põhiküsimiseks on, et kuidas leida, mis masinas on vajalik tükk?<br /> * Bittorrent fokuseerub küsimusele, et kui algul on andmehulk ainult ühes masinas, siis kuidas ta efektiivselt kopeerida paljudesse teistesse masinatesse.<br /> * Distributed ledger ja spetsiifiliselt näiteks Bitcoin fokuseerub küsimusele, et kui igas masinas on kõik andmed, aga tehakse sagedasi täiendusi andmehulka, siis kuidas need täiendused jõuaksid kõigi masinateni ja kuidas masinate vahel hoida konsensust, et andmehulk on tõesti kõigil sama.<br /> * Hajutatud andmebaasid tegelevad nii P2P tüüpi kui Distributed ledgeri tüüpi probleemidega: andmed tuleb mitme masina vahel ära jagada, aga kuidas jagada ja kuidas neid süngis hoida?</div>

Tammet