Тізбектілік - Serializability - Wikipedia

Жылы параллельдік бақылау туралы мәліметтер базасы,[1][2] транзакцияны өңдеу (транзакцияны басқару) және әр түрлі транзакциялық қосымшалар (мысалы, транзакциялық жад[3] және бағдарламалық жад ), орталықтандырылған және таратылды, транзакция кесте болып табылады серияланатын егер оның нәтижесі (мысалы, алынған мәліметтер базасының күйі) оның тізбектелген транзакцияларының нәтижелеріне тең болса, яғни уақыттың қабаттасуынсыз. Әдетте транзакциялар бір уақытта орындалады (олар қабаттасады), өйткені бұл ең тиімді әдіс. Тізбектелген операциялар параллель операцияларды орындаудың негізгі дұрыс критерийі болып табылады[дәйексөз қажет ]. Бұл ең жоғары деңгей болып саналады оқшаулау арасында транзакциялар, және маңызды рөл атқарады параллельдік бақылау. Осылайша, бұл барлық жалпы мақсаттағы мәліметтер базасында қолданады. Екі фазалы қатты құлыптау (SS2PL) - бұл мәліметтер базасының көптеген жүйелерінде (әр түрлі нұсқаларда) 1970-ші жылдардан бастап қолданылып келе жатқан танымал серияландыру механизмі.

Тізбектілік теориясы серияландыру және оның техникасы туралы ойлау және талдау үшін формальды негізді ұсынады. Бұл солай болса да математикалық табиғатта оның негіздері бейресми түрде (математикалық белгілері жоқ) төменде келтірілген.

Дұрыстық

Тізбектілік

Тізбектілік деректер элементіндегі деректерді тұрақты күйде сақтау үшін қолданылады. Сериализация - бұл транзакцияның қасиеті кесте (Тарих). Бұл қатысты оқшаулау а қасиеті мәліметтер базасының транзакциясы.

Тізбектілік кесте дегеніміз эквиваленттілікті білдіреді (нәтижеде мәліметтер базасының күйі, деректер мәндері) а-ға сериялық кесте (яғни кез-келген транзакция уақытында қайталанбайтын) дәйекті транзакциялармен. Бұл параллельді транзакциялар кестесінің дұрыстығының негізгі критерийі, сондықтан барлық жалпы мақсаттағы мәліметтер базасында қолданады.[дәйексөз қажет ]
Тізбектелгендіктің негіздемесі келесі:
Егер әрбір транзакция өздігінен дұрыс болса, яғни белгілі бір тұтастық шарттарына сәйкес келсе, онда кез-келгенін қамтитын кесте сериялық осы транзакциялардың орындалуы дұрыс (оның транзакциялары олардың шарттарына сәйкес келеді): «сериялық» дегеніміз - транзакциялар уақытында қабаттаспайды және бір-біріне кедергі жасай алмайды, яғни толық оқшаулау бір-бірінің арасында бар. Транзакциялардың кез-келген тәртібі заңды, егер олардың арасында тәуелділік болмаса, болжанған (төмендегі түсініктемені қараңыз). Нәтижесінде, осы операциялардың кез-келген сериялық орындалуына эквивалентті (оның нәтижесі бойынша) кез-келген орындалуды (міндетті түрде сериялық емес) құрайтын кесте дұрыс болып табылады.

Тізбектелмейтін кестелер қате нәтижелер шығаруы мүмкін. Дебеттік және кредиттік шоттардағы операциялармен белгілі мысалдар: егер тиісті кестелер серияланбайтын болса, онда ақшаның жалпы сомасы сақталмауы мүмкін. Ақша жоғалып кетуі немесе жоқ жерден пайда болуы мүмкін. Бұл және басқа да мүмкін болуы мүмкін бұзушылықтар өзгермейтін консервілеу бір транзакцияның жазылуына және «басу» мен басқа транзакцияда жазылғандардың дерекқорда тұрақты болғанға дейін өшуіне байланысты болады. Егер сериялылық сақталса, бұл болмайды.

Егер өтінім кейбір транзакциялар арасындағы кез-келген нақты тапсырысты сұраса, онда ол негізгі серияландыру механизмдеріне тәуелсіз орындалады. Бұл механизмдер кез-келген нақты тәртіпке немқұрайлы қарайды және кейбір болжау мүмкін емес жағдайларды тудырады ішінара тапсырыс әдетте бұл транзакциялардың бірнеше сериялық тапсырыстарымен үйлесімді. Бұл ішінара тапсырыс көптеген факторларға тәуелді болатын параллель операциялардың деректерге қол жеткізу операцияларын жоспарлау тапсырыстарынан туындайды.

Мәліметтер базасымен жасалған транзакцияның негізгі сипаттамасы болып табылады атомдық, демек, бұл да міндеттемелер, яғни оның барлық нәтижелері мәліметтер базасында күшіне енеді немесе тоқтатады (кері қайтарылған), оның барлық операцияларының нәтижелері мәліметтер базасына әсер етпейді (транзакцияның «барлық немесе ештеңесі жоқ» семантикасы). Барлық нақты жүйелерде транзакциялар көптеген себептер бойынша тоқтата алады, ал дұрыстығына серияландыру жеткіліксіз. Күнтізбелік жоспарға ие болу керек қалпына келтіру (түсіктен) мүлік. Қалпына келтіру жасалған транзакциялар тоқтатылған транзакциялармен жазылған деректерді оқымағандығын білдіреді (олардың нәтижелері мәліметтер базасында пайда болмайды). Қазіргі уақытта жақсарту үшін көптеген қосымшаларда серияландыру мақсатты түрде бұзылса да (қолданбаның дұрыстығына зиян тигізбейтін жағдайларда ғана), қалпына келтіруге зиян келтіру дерекқордың тұтастығын тез бұзады, сонымен қатар мәліметтер базасынан тыс операциялар нәтижелері. Қалпына келтіру мүмкіндігі бар кесте (а қалпына келтіруге болады кесте) өздігінен аборттардан «қалпына келеді», яғни аборттар оның жасалған транзакцияларының және алынған мәліметтер базасының тұтастығына зиян келтірмейді. Бұл қалпына келтірілмейтін жалған, өйткені ықтимал тұтастықты бұзу (мәліметтер базасының дұрыс емес деректері) деректер базасында арнайы, әдетте қолмен, түзету шараларын қажет етеді.

Қалпына келтіруді жалпы түрінде жүзеге асыруға әкелуі мүмкін каскадты аборттар: Бір транзакцияны тоқтату екінші транзакцияны, содан кейін үшіншіден және т.с.с. тоқтату қажеттілігіне әкелуі мүмкін. Бұл жартылай орындалған транзакцияларды ысыраптауға, сондай-ақ орындаушылық айыппұлға әкелуі мүмкін. Каскадты аборттардан аулақ болу (ACA немесе Cascadelessness) - мұндай құбылыстардың алдын алатын қалпына келтірілудің ерекше жағдайы. Іс жүзінде ACA-ның ерекше жағдайы қолданылады: Қатаңдық. Қатаңдық дерекқорды сәтсіздіктен тиімді қалпына келтіруге мүмкіндік береді.

Назар аударыңыз қалпына келтіру мүліктік база кез-келген қате болмаса да, дерекқор болмаса да қажет қалпына келтіру сәтсіздік қажет. Бұған дерекқордың ақаулығымен және сәтсіздіктен қалпына келуімен байланысты болуы мүмкін тоқтатуларды автоматты түрде дұрыс өңдеу қажет.

Босаңсытып серияландыру

Көптеген қосымшаларда, қаржыдан айырмашылығы, абсолютті дұрыстық қажет емес. Мысалы, спецификацияға сәйкес өнімдердің тізімін шығарып алу кезінде, көп жағдайда, егер деректері аз уақыт бұрын жаңартылған өнімнің спецификацияға сәйкес келсе де, тізімге енбеуі көп жағдайда маңызды емес. Әдетте ол осындай тізімде пайда болады, кейінірек біраз уақыттан кейін қайталап көріңіз. Коммерциялық мәліметтер базасы параллельдік бақылауды бүкіл ауқымымен қамтамасыз етеді оқшаулау деңгейлері неғұрлым жоғары өнімділікке жету үшін сериялылықтың (бақыланатын) бұзушылықтары болып табылады. Жоғары өнімділік транзакцияның орындалу жылдамдығын және транзакцияға жауап берудің орташа уақытын қысқартуды білдіреді (транзакция ұзақтығы). Суретті оқшаулау толық сериялануға болатын көптеген сипаттамалары бар, бірақ кейбіреулері жетіспейтін және көптеген жағдайларда жарамсыз танымал, кеңінен қолданылатын тиімді босаңсыған серияландыру әдісінің мысалы.

Қазіргі кездегі тағы бір жалпы себеп үлестірілген сериялылық босаңсу (төменде қараңыз) - бұл талап қол жетімділік туралы ғаламтор өнімдері және қызметтер. Бұл талапқа әдетте ауқымды деректер жауап береді шағылыстыру. Бір дерекқор объектісінің репликаларының жаңартуларын синхрондаудың қарапайым шешімі барлық осы жаңартуларды бір атомға қосады үлестірілген мәміле. Алайда, көптеген репликалармен мұндай транзакция өте үлкен және бірнеше бірқатарға жетуі мүмкін компьютерлер және желілер олардың кейбіреулері қол жетімсіз болуы мүмкін. Осылайша, мұндай мәміле абортпен аяқталып, оның мақсатын жіберіп алуы мүмкін.[4]Демек, Оптимистік реплика (Жалқау репликация) жиі қолданылады (мысалы, көптеген өнімдер мен қызметтерде) Google, Amazon, Yahoo, және сол сияқты), бірақ сериялылық жеңілдейді және ымыраға келеді түпкілікті дәйектілік. Тағы да, бұл жағдайда релаксация тек осы техникамен зақымдалуы күтілмеген қосымшалар үшін жасалады.

Кестелер бойынша анықталған сыныптар бос сериялылық сипаттар сериялануға қабілеттілік класын қамтиды немесе онымен салыстыруға келмейді.

Қарау және қайшылықты серияландыру

Тізбектелгендікті күшейтетін тетіктерді орындау қажет шынайы уақыт, немесе нақты уақыт режимінде, транзакциялар жоғары қарқынмен жүріп жатқанда. Осы талапты орындау үшін серияланудың ерекше жағдайлары, тиімді орындалуы мүмкін серияландырудың жеткілікті шарттары қолданылады.

Тізбектелудің екі негізгі түрі бар: қарау-серияландыру, және конфликтілік-сериялылық. Қарау-серияландыру жоғарыда келтірілген серияланудың жалпы анықтамасына сәйкес келеді. Қақтығыстардың сериялануы - бұл кең ауқымды жағдай, яғни кез-келген қақтығыстарға серияланатын кесте де қаралуы мүмкін, бірақ керісінше емес. Қарама-қайшылықты серияландыру кеңінен қолданылады, өйткені оны анықтау оңай және қараудың серияланатын кестелерінің едәуір бөлігін қамтиды. Кестенің көріну-сериялануын анықтау - бұл NP аяқталды проблема (есептеулері қиын, көп уақытты қажет ететін шешімдері бар есептер класы).

Көру-серияландыру кестенің сериясы кестеге баламалылығымен анықталады (бір-біріне сәйкес келетін транзакциялар жоқ), екі кестедегі тиісті транзакциялар бірдей мәліметтер мәндерін оқиды және жазады (бірдей деректер мәндерін «қарау»).
Жанжалдың сериялануы бірдей кестелермен сериялы кестеге (қайталанатын операцияларсыз) эквиваленттілікпен анықталады, өйткені екі кесте де сәйкес хронологиялық реттелген қарама-қайшылықты операциялардың жұптарының жиынтығына ие (сәйкес қарама-қайшылықты операциялардың бірдей басымдық қатынастары).

Деректер бойынша операциялар оқыңыз немесе жазу (жазу: не кірістіру немесе өзгерту немесе жою). Екі операция қайшылықты егер олар әр түрлі мәмілелер болса, бір деректер базасында (деректер пунктінде) және олардың ең болмағанда біреуі жасалады жазу. Әрбір осындай қарама-қайшы операциялардың а жанжал түрі: бұл не оқу – жазу, немесе жазу – оқунемесе а жазу – жазу жанжал. Жұптағы екінші операцияның транзакциясы деп аталады жанжалда бірінші операцияның транзакциясымен. Қарама-қайшылықты операциялардың неғұрлым жалпы анықтамасы (сонымен қатар әрқайсысы бірнеше «қарапайым» оқу / жазу операцияларынан тұруы мүмкін күрделі операциялар үшін) олардың болуын талап етеді коммутативті емес (олардың ретін өзгерту олардың нәтижесін де өзгертеді). Коммутативтілікті тексеруге арналған операция ретінде қарастыру үшін осындай әр операцияның өзі атомдық болуы керек (тиісті жүйелік қолдауды қолдана отырып). Мысалы, оқу-оқу операциялары бір-біріне ауысады (оқудан-жазудан және басқа мүмкіндіктерден айырмашылығы), сондықтан оқу-оқу қайшылықты болып табылмайды. Тағы бір күрделі мысал: операциялар өсім және декремент а санауыш екеуі де жазу операциялар (екеуі де есептегішті өзгертеді), бірақ олар бір-біріне қарама-қайшы деп есептелмейді (жазу-жазу қақтығысының түрі), өйткені олар коммутативті болып табылады (осылайша өсу-азайту қақтығыс емес; мысалы, бұрыннан қолданыста болған IBM's IMS «жылдам жолы» ). Бір-біріне қарама-қайшы (коммутативті емес) операциялардың жұптарындағы тек басымдылық (уақыт тәртібі) сериялы кестеге баламалылықты тексеру кезінде маңызды, өйткені бірдей операциялардан тұратын әр түрлі кестелер әртүрлі операциялардың операциялары арасындағы тапсырыстарды өзгерту арқылы екіншісіне ауыса алады ( коммутативті операциялардың (қарама-қайшы емес) тапсырыстарын өзгерту операцияның жалпы нәтижесінің өзгеруіне әсер етпейтіндіктен, кесте нәтижесі (нәтиже қайшылықсыз операциялар арасындағы тәртіптің өзгеруі арқылы сақталады, бірақ әдетте қайшылықты операциялар тәртіпті өзгертеді). Бұл дегеніміз, егер кесте қайшылықты операциялардың тапсырыстарын өзгертусіз кез-келген сериялық кестеге өзгертілуі мүмкін болса (бірақ келіспеушіліктерге байланысты тапсырыстарды өзгерту, әр операцияның ішіндегі жұмыс тәртібін сақтай отырып), онда екі кестенің нәтижелері бірдей, ал кесте анықтамасы бойынша конфликтілік-сериялық болып табылады.

Қақтығыстар - бұл транзакцияларға тосқауыл қою және кідірістер (себепсіз қақтығыстар) немесе сериялылықтың бұзылуын болдырмау салдарынан транзакцияларды тоқтату үшін себеп. Екі мүмкіндік те өнімділікті төмендетеді. Осылайша, қақтығыстардың санын азайту, мысалы, коммутативтілікпен (мүмкін болған жағдайда) өнімділікті арттырудың әдісі болып табылады.

Транзакция қайшылықты операцияны шығаруы / сұрауы мүмкін және болуы мүмкін жанжалда оның басқа операциясы, оның қарама-қайшы әрекеті кешіктіріліп, орындалмайды (мысалы, а блокталған құлыптау ). Тек орындалды (іске асырылды) қайшылықты операцияларға қатысты жанжалдың сериялануы (төменде көбірек қараңыз).

Қақтығыстардың сериализациялануын қамтамасыз ету

Конфликттердің сериялануын тестілеу

Кестенің сәйкестендірілуіне сәйкестік кестесін сынау арқылы тексеруге болады басымдылық графигі (тізбектілік графигі, сериялау графигі, қақтығыс графигі) кесте бойынша жасалған операциялар үшін. Бұл бағытталған граф кестеде мәмілелердің басымдылығын бейнелейтін, бұл мәмілелердегі қайшылықты операциялардың басымдылығымен көрінеді.

Ішінде басымдылық графигі транзакциялар - түйіндер, ал басымдық қатынастар - шеттер. Бірінші транзакциядан екінші транзакцияға дейінгі шегі бар, егер екінші транзакция болса жанжалда біріншісімен (жоғарыдағы қақтығыстардың сериализациялануын қараңыз), және қақтығыс болады іске асырылды (яғни, егер сұралған қарама-қайшылықты операция шынымен орындалатын болса: көптеген жағдайларда транзакция бойынша сұралған / берілген қайшылықты операция кешіктіріледі, тіпті ешқашан орындалмайды, әдетте құлыптау басқа мәміле жасасқан операция объектісі бойынша немесе мәміленің уақытша жеке жұмыс кеңістігіне жазу және жасалған кезде дерекқордың өзіне көшіру кезінде; егер сұралған / берілген қарама-қайшылықты операция дерекқордың өзінде орындалмаса, қақтығыс болады материалданбаған; материалданбаған қақтығыстар басымдылық графигіндегі шеттермен ұсынылмайды).
Пікір: Тек көптеген оқулықтарда жасалған мәмілелер басымдық графигіне енгізілген. Мұнда барлық транзакциялар кейінгі талқылауға ыңғайлы болу үшін енгізілген.

Келесі бақылау a жанжалдың сериялануының негізгі сипаттамасы:

Кесте - бұл қайшылықты-серияланатын егер және егер болса оның басымдылық графигі жасалған мәмілелер (тек қашан жасалған транзакциялар қарастырылады) болып табылады ациклді. Бұл дегеніміз, жасалған мәмілелерден тұратын цикл тек (жалпы) басымдылық графигінде жасалады, егер бұл тек қақтығыстардың сериялануы бұзылған болса.

Жасалған мәмілелер циклының алдын-алу мүмкін шешілмеген (жасалынған да, үзілмеген де) барлық операциялардың басымдылық графигіндегі әр цикл бойынша мәміле, әйтпесе жасалған мәмілелер циклына айналуы мүмкін (және жасалған мәмілені тоқтату мүмкін емес). Циклді тоқтату және жою үшін бір цикл үшін бір операция қажет және саны жағынан жеткілікті (көп тоқтату мүмкін, және кейбір тетіктерде болуы мүмкін, бірақ серияландыру үшін қажет емес). Циклдың пайда болу ықтималдығы әдетте аз, бірақ соған қарамастан, мұндай жағдай мұқият өңделеді, әдетте шығындар едәуір көп, өйткені дұрыстығына байланысты. Тізбектелгендіктің бұзылуына жол берілмегендіктен транзакциялар тоқтатылды қайта іске қосылды дереу қайтадан орындалды.

Сериализацияны қамтамасыз ететін механизмдер, әдетте, мәліметтер құрылымы ретінде басымдық графигін сақтамайды, керісінше циклдарды алдын-ала анықтайды немесе бұзады (мысалы, SS2PL төменде).

Жалпы механизм - SS2PL

Екі фазалы қатты құлыптау (SS2PL) - бұл 1970 жылдардағы алғашқы кездерінен бастап дерекқор жүйелерінде (SS2PL атауындағы «SS» жаңа болса да) жанжалдарды сериялауға мүмкіндік беретін және қолданыстағы кең таралған механизм. қатаңдық (мәліметтер базасын сәтсіздіктен қалпына келтіруге мүмкіндік беретін қалпына келтірілудің ерекше жағдайы) кесте. Бұл механизмге сәйкес, әрбір дерекқор оған қол жеткізгенге дейін транзакциямен құлыпталады (кез келген оқу немесе жазу операциясында): элемент белгіленеді және онымен байланысты құлыптау орындалатын операцияға байланысты белгілі бір типтегі (және транзакцияның нақты орындалуы; әртүрлі құлып типтерімен әр түрлі модельдер бар; кейбір модельдерде транзакция барысында құлыптар түрі өзгеруі мүмкін). Нәтижесінде басқа транзакцияға қол жеткізуді бұғаттау мүмкін, әдетте қақтығыс кезінде (құлып кідіртеді немесе қақтығыстың пайда болуын толығымен болдырмайды және қарама-қайшылықты операцияны бұғаттау арқылы басымдық графикасында көрінеді), бұғаттау түріне және басқа транзакцияға байланысты қол жеткізу операциясының түрі. SS2PL механизмін қолдану транзакция атынан барлық құлыптар тек транзакция аяқталғаннан кейін (жасалған немесе тоқтатылған) босатылатындығын білдіреді.

SS2PL - нәтиже кестесінің сипатының атауы, ол сонымен бірге аталады қатаңдық. SS2PL - бұл ерекше жағдай (тиісті ішкі жиын ) of Екі фазалы құлыптау (2PL)

Транзакциялар арасындағы өзара блоктау а тығырық, егер бұл операциялардың орындалуы тоқтап қалса және аяқтауға қол жеткізілмесе. Осылайша, осы транзакциялардың орындалуын аяқтау және байланысты компьютерлік ресурстарды шығару үшін тығырықтарды шешу қажет. Тығырық дегеніміз - қақтығыстар туындаған кезде бұғаттаусыз пайда болатын басымдылық графигіндегі ықтимал циклдің көрінісі. Тығырық осындай ықтимал циклмен байланысты транзакцияны тоқтату және циклды бұзу арқылы шешіледі. Бұл көбінесе a көмегімен анықталады күту графигі (құлыптардың іске асуына жол бермейтін қақтығыстар графигі; оны материалданбаған қақтығыстардың графигі ретінде де анықтауға болады; іске асырылмаған қақтығыстар басымдылық графикасында көрінбейді және сериялануға әсер етпейді), бұл қай транзакцияның «күтіп тұрғанын» көрсетеді үшін «басқа транзакциялар немесе транзакциялар болатын тағы бір құлыптың босатылуы және осы графиктегі цикл тығырыққа тірелгенді білдіреді. Цикл үшін бір операцияны тоқтату циклды бұзу үшін жеткілікті. Тығырық шешілуіне байланысты транзакциялар тоқтатылды қайта іске қосылды дереу қайтадан орындалды.

Басқа мәжбүрлеу әдістері

Басқа белгілі механизмдерге мыналар жатады:

Жоғарыда келтірілген (жанжал) серияландыру әдістері олардың жалпы түрінде қалпына келуді қамтамасыз етпейді. Қалпына келтіру қабілетін қосу үшін арнайы жақсартулар қажет.

Оптимистік және пессимистік әдістер

Параллельдік бақылау әдістері үш негізгі түрге бөлінеді:

  1. Пессимистік: Пессимистік параллельді басқаруда транзакция басқа операциялардың деректерге қол жеткізу операцияларын қақтығыстар кезінде блоктайды, және қақтығыстар болады материалданбаған бұғаттау жойылғанға дейін. Бұл сериялануды бұза алатын (және іс жүзінде қалпына келтірілетін) операциялардың орын алмауы үшін жасалады.
  2. Оңтайлы: Жылы Параллельді оптимистік бақылау, басқа транзакциялардың деректерге қол жеткізу операциялары қақтығыстар кезінде бұғатталмайды және қақтығыстар бірден болады іске асырылды. Мәміле дайын күй, яғни оның жүгіру күй аяқталды, мүмкін операциялық жүйенің мүмкін болатын серияландыру қабілеттілігі (және іс жүзінде қалпына келтірілу мүмкіндігі) (басқа жүргізіліп жатқан операцияларға қатысты) тексеріледі: егер бұзушылық орын алса, мәміле әдетте түсік (кейде түсік тастау) басқа тізбектіліктің бұзылуын қарастыратын транзакцияға артықшылық беріледі) Әйтпесе, солай жасалған.
  3. Жартылай оптимистік: Белгілі бір жағдайларда блоктауды басқа жағдайларда бұғаттамауды араластыратын және затталған да, материалданбаған дауларды қолданатын механизмдер

Техника түрлерінің негізгі айырмашылықтары - олар тудыратын жанжал түрлері. Пессимистік әдіс қақтығыс кезінде транзакциялық операцияны блоктайды және материализацияланбаған қақтығысты тудырады, ал оптимистік әдіс затталған қақтығысты блоктамайды және тудырады. Жартылай оптимистік әдіс екі жанжалды да тудырады. Екі конфликт типі қақтығыс түріне тәуелсіз транзакциялық операциялар жасалатын хронологиялық бұйрықтармен жасалады. Жасалған мәмілелер циклі (нақты қақтығыстармен) басымдылық графигі (қақтығыс графигі) сериялануға қабілеттіліктің бұзылуын білдіреді және сериялылықты сақтаудан аулақ болу керек. Ішіндегі (материалданбаған) қақтығыстар циклі күту графигі циклді бұзу арқылы шешілуі керек тығырыққа тірелген жағдайды білдіреді. Екі цикл түрі де қақтығыстардан туындайды және оларды бұзу керек. Техниканың кез-келген түріне сәйкес қақтығыстар анықталуы және қарастырылуы керек, сонымен бірге материализацияланған және материализацияланбаған қақтығыстар үшін ұқсас шығындар (әдетте құлыптау сияқты блоктарды блоктау немесе блоктау емес, бірақ материализацияланған қақтығыстар үшін қақтығыстарды жазу арқылы). Бұғаттау әдісінде, әдетте, а контекстті ауыстыру (қосымша) үстеме шығындармен жанжалда пайда болады. Әйтпесе, бұғатталған транзакцияларға қатысты есептеу қорлары пайдаланылмай қалады, бұл одан да жаман балама болуы мүмкін. Жанжал жиі болмаса, оптимистік әдістердің артықшылығы болады. Әр түрлі транзакция жүктемелерімен (транзакция түрлерінің араласуы) бір техниканың түрі (яғни оптимистік немесе пессимистік) басқасына қарағанда жақсы өнімділікті қамтамасыз етуі мүмкін.

Сабақ кестесі болмаса табиғи түрде бұғаттау (яғни оларды деректерге қол жеткізу операцияларын бұғаттаусыз жүзеге асыру мүмкін емес; мысалы, жоғарыдағы 2PL, SS2PL және SCO; диаграмманы қараңыз), оларды оптимистік әдістерді қолдану арқылы да жүзеге асыруға болады (мысалы, серияландыру, қалпына келтіру).

Көп нұсқалы параллельді бақылау

Сондай-ақ қараңыз Көпсалалы параллельді бақылау (ішінара қамту) және Тізбектелген суретті оқшаулау жылы Суретті оқшаулау

Көп нұсқалы параллельді басқару (MVCC) - бұл жоспарлау әдісіне байланысты, объект жазылған сайын мәліметтер базасының жаңа нұсқасын құру және бірнеше соңғы тиісті нұсқалардың (әр объектінің) транзакциялардың оқу операцияларына мүмкіндік беру арқылы параллельдік пен өнімділікті арттырудың кең тараған тәсілі. MVCC жоғарыда келтірілген барлық серияландыру әдістерімен біріктірілуі мүмкін (бастапқыда MVCC негізіндегі SerializableSI қоспағанда). Ол жалпыға арналған ДҚБЖ өнімдерінің көпшілігінде қолданылады.

MVCC қазіргі уақытта әсіресе танымал бос сериялылық (жоғарыдан қараңыз) әдісі Суретті оқшаулау (SI), бұл белгілі серияландыру тетіктеріне қарағанда жақсы өнімділікті қамтамасыз етеді (кейбір жағдайларда мүмкін серияландыру мүмкіндігінің бұзылуы есебінен). SerializableSI, бұл серияланатын етіп жасау үшін SI тиімді жетілдіруі болып табылады, бұл тиімді серияланатын шешімді қамтамасыз етуге арналған. SerializableSI талданды[5][6] MVCC жалпы теориясы арқылы

Таратылған сериялылық

Шолу

Таратылған сериялылық бұл транзакция кестесінің сериялануы таратылған жүйе (мысалы, а таратылған мәліметтер базасы жүйесі). Мұндай жүйе сипатталады таратылған транзакциялар (деп те аталады жаһандық транзакциялар), яғни компьютерлік процестерді қамтитын транзакциялар (есептеу ортасына байланысты жалпы мағынада процестің абстракциясы; мысалы, операциялық жүйе Келіңіздер жіп ) және мүмкін желілік түйіндер. Таратылған транзакцияның біреуден көп бөлігі бар жергілікті қосалқы транзакциялар әрқайсысының жоғарыда сипатталғандай күйлері бар мәліметтер базасының транзакциясы. Жергілікті қосалқы мәміле бір процесті немесе әдетте бірге орындалмайтын бірнеше процесті (мысалы, жалғыз) құрайды процессор ядросы ). Таратылған транзакциялар ан қажеттілігін білдіреді атомдық міндеттеме өзінің жергілікті қосалқы мәмілелері арасында келісім жасау немесе тоқтату туралы консенсусқа қол жеткізуге арналған хаттама. Мұндай хаттамалар сәтсіздікке ұшыраған процестер арасындағы қарапайым (бір фазалық) қол алысудан бастап, күрделі протоколдарға дейін өзгеруі мүмкін. екі фазалық міндеттеме, күрделі сәтсіздік жағдайларын өңдеу үшін (мысалы, процесс, түйін, байланыс және т.б. сәтсіздік). Таратылған серияландыру - бұл басты мақсат таратылған параллельдік бақылау дұрыстық үшін. Таралуымен ғаламтор, бұлтты есептеу, торлы есептеу және шағын, портативті, қуатты есептеу құрылғылары (мысалы, смартфондар,) үлестірілген қосымшаларда және олардың арасында дұрыстығын қамтамасыз ету үшін тиімді үлестірілген серияландыру әдістерінің қажеттілігі артып отырған сияқты.

Таратылған сериялануға белгілі орталықтандырылған әдістердің үлестірілген нұсқаларын енгізу арқылы қол жеткізіледі.[1][2] Әдетте, барлық осындай таратылған нұсқалар қақтығыс ақпаратын (материализацияланған немесе материализацияланбаған қақтығыстардың, немесе эквивалентті түрде транзакцияның басымдығы немесе ақпараттың бұғатталуы туралы; қақтығыстардың сериализациясы әдетте қолданылады) қолдануды қажет етеді, олар жергілікті жерде жасалмайды, бірақ әр түрлі процестерде және қашықтан орындар. Осылайша, ақпаратты тарату қажет (мысалы, басымдық қатынастары, ақпаратты құлыптау, уақыт белгілері немесе билеттер). Таратылған жүйе салыстырмалы түрде аз масштабты болған кезде және жүйеде хабарламаның кешігуі аз болған кезде, жүйенің белгілі бір процестері немесе түйіндері байланысты алгоритмдерді басқарған кезде орталықтандырылған параллельді басқару әдістерін өзгеріссіз қолдануға болады. Алайда, ауқымды жүйеде (мысалы, тор және бұлт), мұндай ақпаратты таратуға байланысты, әдетте, көбінесе компьютер мен байланысқа байланысты әдістердің таратылған нұсқалары (орталықтандырылғанға қарсы) қолданылған кезде де айтарлықтай нәтиже үшін жаза қолданылады. кешігу. Сондай-ақ, мұндай ақпарат таратылған кезде, қатысты техникалар әдетте масштабта болмайды. Масштабтылық проблемаларына қатысты танымал мысал - а таратылған құлып менеджері, бұғаттау техникасын жүзеге асыру үшін таратылған жүйе бойынша құлыпты (материалданбаған қақтығыс) ақпаратты таратады.

Сондай-ақ қараңыз

Ескертулер

  1. ^ а б Бернштейн Филипп, Васос Хадзилакос, Натан Гудман (1987): Мәліметтер қоры жүйелеріндегі параллельдік бақылау және қалпына келтіру (PDF тегін жүктеу), Addison Wesley Publishing Company, ISBN  0-201-10715-5
  2. ^ а б Герхард Вайкум, Готфрид Воссен (2001): Транзакциялық ақпараттық жүйелер, Elsevier, ISBN  1-55860-508-8
  3. ^ Морис Херлихи және Дж. Элиот Б. Мосс. Транзакциялық жад: құлыпсыз деректер құрылымын архитектуралық қолдау. Компьютер архитектурасы бойынша 20-шы жыл сайынғы халықаралық симпозиум материалдары (ISCA '93). 21 том, 2 шығарылым, 1993 ж. Мамыр.
  4. ^ Сұр, Дж.; Элланд, П .; О'Нил, П.; Шаша, Д. (1996). Репликацияның қаупі және оны шешу (PDF). 1996 ж. Материалдары ACM SIGMOD Деректерді басқару жөніндегі халықаралық конференция. 173–182 бб. дои:10.1145/233269.233330.[тұрақты өлі сілтеме ]
  5. ^ а б c Майкл Дж. Кэхилл, Уве Ром, Алан Д. Фекете (2008): «Суретке түсірілім дерекқорлары үшін серияланатын оқшаулау», Деректерді басқару бойынша 2008 ACM SIGMOD халықаралық конференциясының материалдары, 729-738 бет, Ванкувер, Канада, маусым 2008, ISBN  978-1-60558-102-6 (SIGMOD 2008 үздік қағаз сыйлығы)
  6. ^ Алан Фекете (2009), «Суретті оқшаулау және серияланатын орындау», Презентация, 4 бет, 2009 ж., Сидней университеті (Австралия). Алынған 16 қыркүйек 2009 ж

Әдебиеттер тізімі