Data Replication تکرار داده ها فرزان حیدری ایمان ملول

Size: px

Start display at page:

Download "Data Replication تکرار داده ها فرزان حیدری ایمان ملول"

Sara Ford
5 years ago
Views:

1 هب انم ی گاهن خالق هستی Data Replication تکرار داده ها فرزان حیدری ایمان ملول

2 مقدمه تؼزیف Replication is the process of sharing information so as to ensure consistency between redundant resources, such as software or hardware components, to improve reliability, fault-tolerance, or accessibility. Load Balancing is different from task replication, since it distributes a load of different (not the same) computations across machines, and allows a single computation to be dropped in case of failure. Back up is different from replication, since it saves a copy of data unchanged for a long period of time. Replicas on the other hand are frequently updated and quickly lose any historical state.

3 مقدمه هشایب ببال بزدى درج اطوی بى درستی اطالػبت افشایص ببسد ی دستزسی سبد تز هحلی و دى داد ب هؼبیب پیبد سبسی پیچیذ تز شی سهبى اضبفی ایجبد ابستگی

4 مقدمه... ا لیي را حل ت قف کبهل ػولیبت یکسبى سبسی ر یکزد ب Cash Push

5 مقدمه... رابط ی ا ویت داد ب شی ی گ ذاری آى ب

6 مقدمه... هکب یشم ب سبد ببض ذ پیچیذگی کوی داضت ببض ذ سزببر ه طقی داضت ببض ذ سبسگبری سیستن را حفظ ک ذ ب ر ذ سز یس د ی خللی ارد ک ذ پز تکل ب سبد ب دى ت سیغ ه بسب سزببر اهکبى اجزای وشهبى تزاک ص ب

7 پروتکل های تکرار ا ذاف تبهیي وشهب ی تزاک ص ب ب ب د کبرآیی آى ک تزل وشهب ی ب غ رت خ ش ک تزل وشهب ی ب غ رت بذبیي بیي کزدى حذاقل تزاک ص بی ب کبهل گ ذاضتي تکزار ب ب غ رت سبسگبر

8 پروتکل های تکرار... هسبئل اغلی هؼوبری سز ر Primary Copy Update Anywhere تؼبهل سز ر ب تعاهالت ثابت تعاهالت خطی خبتو دادى ب تزاک ص ب Voting Non-Voting ا تطبر بز س رسب ی

9 پروتکل های تکرار... انتشار به روز رسانی Eager Lazy سز ر هعواری تعاهالت سز ر اتوام تزاک ش

10 پروتکل های بازیابی ا اع یژگی ب هذل ا تقبل full database transfer (FT) version-based incremental transfer (IT) lost messages resent (LR) ک تزل وشهب ی pessimistic (P) -optimistic (O) multiple (M) - single (S) Multi versioned (V) (Y(es)/N(o)) تقسین کبر distributed (D) centralized (C)

11 پروتکل های بازیابی... پز تکل Kemme, Bartoli and Babaoglu ذف: ببسیببی یک سخ بذ ى ایجبد قف در کبر سیستن eager update anywhere, with a constant interaction and nonvotingtransaction termination. استفبد اس یک CGSه ظن بزای ا تقبل حبلت در ز تغییز دیذ ضذ استفبد اس یک پز تکل کبرآهذ هخػ ظ بزای ب ر س گ ذاری

12 پروتکل های بازیابی... پز تکل...Kemme, Bartoli and Babaoglu ( کب ص کبرآیی( ا تقبل کبهل پبیگب کبربزد کن داد پبیگب داد بی ک چک خزابی بی بشرگ پیچیذگی کن در دستزس ب دى اطالػبت در سهبى ببسیببی

13 پروتکل های بازیابی... پز تکل...Kemme, Bartoli and Babaoglu ا تقبل افشایطی بب استفبد اس ضوبر ی سخ تطخیع قسوت بی تغییز کزد ضوبر گذاری داد بی تغییز کزد اػوبل افشایطی سخ بی تغییز کزد کب ص حجن ا تقبل داد ب جستج ی سیستن بزای سخ بی هختلف تغییز کزد

14 پروتکل های بازیابی... پز تکل...Kemme, Bartoli and Babaoglu کا ش شی ی بزرسی داد ا ساخت یک جذ ل ک اطالعات تغییزات را گ داری ک ذ. ب علت حجن کن ا تقال کل پایگا داد را اس دستزص خارج هی ک ین. یاسی ب شوار گذاری داد ا ذارد. یاسی ب جستج ی سیستن ذارد. یاس ب حافظ ی اضافی بزای گ داری جذ ل دارد.

15 پروتکل های بازیابی... پز تکل...Kemme, Bartoli and Babaoglu Log کزدى فیلتز داد ای خزاب شذ اس دستزص خارج ست ذ. ا تقال درخ است ای هزب ط ب یک سخ ی در دستزص. چ ذ سخگی داد ا ت بل ا تقال داد ا تقبل داد بی السم در یک سهبى هطخع. سبدگی اجزا پیبد سبسی. در دستزس ب دى داد ب حیي ػولیبت ا تقبل. هوکي است ت ا ین سزػت ببالی تغییزات را پطتیبب ی ک ین. در غ رت بز س هطکل در سبیت هبذا کل ػولیبت اس ابتذا ضز ع هی ض د.

16 پروتکل های بازیابی... پز تکل Holliday Single Broadcast Recovery ج د یک سزی هزکش بزای log کزدى تغییزات اتػبل ب هزاکش بزای دریبفت تغییزات ببسیببی کبهل در غ رت تبخیز در اتػبل اػوبل تغییزات سیبد در دستزس ب دى ه بغ در سهبى بز س رسب ی ا جبم ػولیبت ب غ رت هزکشی تػوین گیزی سبد بزای ببسیببی کبهل یب بز اسبس تغییزات

17 پروتکل های بازیابی پز تکل Holliday Delayed Broadcast Recovery عولیات شتي را اس عولیات اجزایی جذا هی ک ذ ایجاد یک هزکش بزای گ ذاری اطالعات عولیات شتي اعوال تغییزات گام باسگشت ه بع ب هشکل خ رد ب سیستن

18 پروتکل های بازیابی... پز تکل ببسیببی ه اسی Jimenez, Patino and Alonso یک سزی پبیگب داد بی یکسبى بب اتػبل اهي ج د د الی بزای ػولیبت هیبى افشار تکزار ک ذ بز اسبس CGS اطالػبت تکزار ضذ در قسوت بی هختلف بب هذیزیت بی هجشا ز قسوت خ د هسئ ل تػحیح خ یص هی ببضذ. ز قسوت بب استفبد اس دیگزاى ب غ رت ه اسی ببسیببی هی ض د. سزػت ببالی ببسیببی ه اسی اس دستزس خبرج ضذى گبم ببسیببی

19 پروتکل های بازیابی... پز تکل ببسیببی COLUP سیستن ب یک سزی د بب قص بی هختلف تقسین هی ض د. ز د دارای یک سزی سخ پطتیبب ی هی ببضذ. سخ ب ب غ رت غیز وشهبى یکسبى هی ض ذ. تذاخل ب غ رت خ ش بی ب بز طزف هی ض د. گبم رسیذى تزاک ص یک احتوبل ا جبم طذى پیذا کزد بز اسبس آى تػوین هی گیزین. اگز یک د ت ا ذ درخ است را اجزا ک ذ ب د بی دیگز هی فزستذ. هکب یشم در طزاحی پیبد سبسی ضذ کبر اضبفی ذارد.

20 پروتکل های بازیابی... CLOB : Short-Term Failure Recovery درست کزدى خزابی بی ک چک اطالع دادى خزابی بی بشرگ ب ػ اى یک سیستن کوکی ب کبر گیزی وشهبى پز تکل بی ببسیببی گ ذاری سببق ػولیبت ا جبم ضذ گ ذاری اطالػبت هزب ط ب ز د ر ش

21 پروتکل های بازیابی... پز تکل Armendariz تقسین پبیگب داد بزخ رد بب قسوت بی هختلف هب ذ گز ب قسوت ببسیببی ک ذ اس دستزس خبرج وی ض د هوکي است چ ذیي ا تقبل بزای ببسیببی السم ببضذ

22 پروتکل های بازیابی...

23 تکرار در SQL س ر ش ا تقبل اطالػبت ا تقبل اطالػبت ب ر ش ادغبم (Merge( تػ یز استقالل ز پبیگب داد هطکل ا ل یت ب ذی گبم ا تطبر ب ر س رسب ی ایجبد یک جذ ل اسط بزای ا تطبر ب ت سط بضز بزداری اس اطالػبت (Snapshot) یک تػ یز کلی اس بضز ب سوت گیز ذ فزستبد هی ض د. پیبد سبسی سبد ا تقبل بز اسبس فزآی ذ (Transactional) ز تغییز ب غ رت یک دست ر SQL ت سط بضز پخص هی ض د. تغییزات یب در و هطتزکیي ا جبم ضذ یب در بضز یش ا جبم وی ض د.

24 با تشکر پرسش و پاسخ تابستان 90

الگ بی طراحی ز را فبد ست غسال حبئری

الگ بی طراحی ز را فبد ست غسال حبئری تؼریف الگ تبریخچ اجسای الگ لبلت هست ذ سبزی هسایب هؼبیت دست ث ذی تؼریف الگ تؼریف الگ تبریخچ اجسای الگ لبلت هست ذ سبزی هسایب هؼبیت دست ث ذی را حل تىرار ضذ ثرای یه هطىل