چکیده:
اجرکردن همزمان تراکنشها درپایگاه داده تحت وب موجب بروز ناسازگاری میان آنها شود. پروتکلهای کنترل همروندی برای اطمینان از صحت اجرای موازی چندین تراکنش که بر روی یک داده مشترک کار میکنند مورد استفاده قرار میگیرند.
ما در این مقاله به بررسی برخی پروتکلهای مهم از پروتکلهای کنترل همروندی که از لحاظ قدرت و سطوح همروندی و محدودیتی که برای تراکنشها بوجود میآورند با هم متفاوتاند میپردازیم. و کارایی آنها را از لحاظ تعداد فقره دادهای مورد نیاز هر تراکنش، تعداد قفلها و نوع هر قفل داده شده به تراکنش، تعداد قفلهایی که در سیستم وجود دارد و در اختیار تراکنشهای دیگر است، الگوی دستیابی تراکنشها به دادهها ومدل سیستم کامپیوتری مورد بررسی قرار میدهیم.
Simultaneously executing transactions in a web database causes inconsistencies between them. Concurrent
control protocols are used to ensure the parallel execution of multiple transactions working on the same data. In
this paper, we examine some of the important protocols from congruent control protocols that differ in terms of
power, congruency levels, and the constraints they create for transactions. And evaluate their performance in
terms of the number of data points required for each transaction, the number of locks and the type of locks given
to each transaction, the number of locks in the system and the number of other transactions, the pattern of
transactions access to the data, and the computer system model. we give.
خلاصه ماشینی:
و کارایی آنها را از لحاظ تعداد فقره دادهای مورد نیاز هر تراکنش، تعداد قفلها و نوع هر قفل داده شده به تراکنش، تعداد قفلهایی که در سیستم وجود دارد و در اختیار تراکنشهای دیگر است، الگوی دستیابی تراکنشها به دادهها ومدل سیستم کامپیوتری مورد بررسی قرار میدهیم.
و در نهایت این مقدمات باعث شد که سیستمهای پایگاه دادهای توضیع شده (distributed database system) بوجود آیند.
[2] 4-پروتکلهای کنترل همروندی: تحقيقات در زمينه کنترل همروندي در سيستم پايگاه داده منجر به توسعه زيادي الگوريتم براي کنترل همروندي شده است.
[5,9,10,11] 4-1- قفل سازي: يک راه براي اطمينان از کنترل همروندي دادهها اين است که داده را بصورت منحصر متقابل مورد دسترسي قرار بدهيم.
4-6-پروتکلهای برمبنای برچسب زمانی: اين پروتکل تضمين میکند که هر دو عمل ناهمساز خواندن و نوشتن به ترتيب برچسبهای زمانی اجرا شوند.
پروتکلهای قفل کردن مجموعه اجراهای ممکن را محدود میکنند استفاده از قفل کردن بخودی خود قابليت متوالیسازی اجرای تراکنشها را تضمين نمیکند و اگر عناصر داده را پس از خواندن يا نوشتن خيلی زود آزاد کنيم ممکن است دچار حالتهای ناسازگاری شويم.
اين پروتکل نياز دارد که علاوه بر اينکه قفل کردن به صورت دو مرحلهای باشد، تمام قفلهای انحصاری گرفته شده توسط پروتکل تا زمان پايان تراکنش نگهداری شوند.
اين نياز تضمين میکند که هر داده نوشته شده توسط تراکنشی که به پايان نرسيده تا زمان پايان تراکنش به صورت انحصاری قفل باشد که از خواندن داده توسط تراکنشهای ديگر جلوگيری میکند.