دانلود مقاله معماری ‏سیستم‏ توزیعی مدیریت ‏اطلاعات‏ بیمارستانی

اختصاصی از یارا فایل دانلود مقاله معماری ‏سیستم‏ توزیعی مدیریت ‏اطلاعات‏ بیمارستانی دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:29

فهرست مطالب:

چکیده. ۱

۱- مقدمه‏ای بر سیستم‏های اطلاعات بیمارستانی.. ۲

توضیح پاره‏ای از اصطلاحات بکار رفته در متن.. ۳

۲- خصوصیات عمومی که سیستم اطلاعات بیمارستانی باید داشته باشد. ۴

۱-۲- انعطاف پذیری.. ۴

۲-۲- پیاده سازی بر طبق اصول مهندسی.. ۴

۳-۲- توزیعی بودن سیستم. ۵

۳- سیستم‏های کامپیوتری توزیعی . ۶

۴-۲- امنیت بسیار بالا. ۷

۵-۲- مکانیزم‏های جستجوو استنتاج هوشمند. ۷

۶-۲- زبان برنامه‏سازی میزبان HOST LANGUAGE.. 8

7-2- ابزارهای جانبی اعمال تغییرات سیستمی.. ۸

۸-۲- رابط کاربر در محیط فارسی – لاتین.. ۹

۹-۲- استقلال سیستم‏ها ۹

۱۰-۲- امکان ارتباط با خارج.. ۹

۱۱-۲- امکان وجود پرونده‏های دستی به صورت موازی.. ۱۰

۳- بررسی یک سیستم نمونه پیشنهادی.. ۱۰

۱-۳- سازمان سیستم پیشنهادی.. ۱۰

۱ – سیستم اطلاعات بالینی و درمانی.. ۱۰

۲ – سیستم اطلاعات مالی.. ۱۱

۲-۳- محیط عمومی سیستم. ۱۲

۳-۳- سیستم اطلاعات بالینی و درمانی.. ۱۳

۱- اطلاعات و سوابق بیماران.. ۱۳

۲- بخشهای سیستم اطلاعات بالینی و درمانی.. ۱۶

۳- سایر خصوصیات سیستم اطلاعات بالینی و درمانی.. ۱۷

۴-۳- سیستم اطلاعات مالی.. ۱۷

۵-۳- بخشهای جانبی سیستم. ۱۸

۱- سیستم اطلاعات پرونده‏های عمومی و متفرقه بیمارستان.. ۱۸

۲- سیستم داروخانه بیمارستان.. ۱۹

۳- سیستم فروشگاه تجهیزات پزشکی.. ۲۰

۴- سیستم تعیین موقعیت پزشکان.. ۲۰

۵- سیستم اطلاعات.. ۲۰

۶- سیستم پذیرش… ۲۱

۷- سیستم پذیرش و تعیین وقت کلینیک‏ها ۲۱

۸- سیستم مکاتبات و بایگانی نامه‏ها ۲۱

۱۰- سیستم تله کنفرانسینگ ( کنفرانس از راه دور ). ۲۲

۱۱- سیستم حسابداری.. ۲۲

۱۲- سیستم انبارداری گسترده. ۲۳

۱۳- سیستم اطلاعات پرسنلی و کارگزینی.. ۲۴

۱۴- سیستم حضور و غیاب کارکنان و کارت زنی.. ۲۴

۱۵- سیستم حقوق و دستمزد پرسنل.. ۲۴

۶-۳- مراحل پیاده سازی.. ۲۵

منابع.. ۲۶

چکیده

پیشرفت علم پزشکی و در کنارآن پیشرفت علم اطلاع رسانی و علم کامپیوتر در سالهای گذشته ، تحولات اساسی را در سیستمهای مدیریت بیمارستانی بوجودآورده است . سیستمهای کامپیوتری در سیستمهای مدیریت بیمارستانی رخنه کرده و در بیمارستانها از سیستمهای کامپیوتری اطلاعات پزشکی بهره برداری می‏شود .حرکتهای مختلفی در این راستا صورت گرفته است و سیستمهای متنوعی ایجاد شده است . در ایجاد این سیستمها از روشهای مختلفی بهره‏برداری شده . به هرحال تمامی این سیستمها به هر گونه که ایجاد شده باشند ، باید شرایط خاصی را در بر بگیرند و مواردی را رعایت نمایند . در غیر اینصورت سیستمها کارائی مناسبی در بهبود عملیات سیستم مدیریت بیمارستان نخواهند داشت . در این مقاله پس از بحثی مختصر پیرامون چنین سیستمهائی ، خصوصیاتی را که این سیسستمها باید داشته باشند مورد بحث قرار می‏دهیم و پس ازآن طرح یک سیستم پیشنهادی و اجزاءآن مطرح شده و مورد بررسی قرار می‏گیرد .

1- مقدمه‏ای بر سیستم‏های اطلاعات بیمارستانی

پیشرفت علوم پزشکی و رشد انفجارگونه تکنولوژی‏در جهان ، در دو قرن اخیر، منجر به پیچیدگی روابط و عملیات پزشکی گردیده است وباافزایش این پیچیدگی نیاز به علمی احساس می‏گردد تا بتواند این پیچیدگی را کنترل نماید و هدایت عملیات‏را در این میان بدست گیرد .شالوده علم پزشکی امروز بر اطلاعات بناشده است زیرا این اطلاعات‏است که مشخص میکند یک فراروند در عملیات پزشکی به چه صورت انجام شده و این اطلاعات است‏که‏باید مورد تجزیه و تحلیل قرار گیرد تا بتوان‏براساس آن تصمیم‏گیری بعدی را مشخص و برنامه ریزی نمود . اما هرچه پیچیدگی عملیات و قوانین بیشتر می‏شود و حجم اطلاعات با سرعت سرسام‏آوری بالا می‏رود علم پزشکی به عنوان یک مکانیزم منفرد از همگامی بارشد تکنولوژی در میماند . قبل ازآنکه یک پزشک بتواند اطلاعات کافی را برای تصمیم‏گیری در مورد بیمار بدست‏آورد ، زمان اجرای تصمیم فرا رسیده و پزشک یا باید زمان تصمیم‏گیری را به تاخیر بیاندازد که ممکن است خطر آفرین باشد و یا اینکه از دستیابی به اطلاعات لازم چشم بپوشد و بر اساس بخشی از اطلاعات موجود تصمیم‏گیری نماید . در هر دو صورت خسارات فراوانی ممکن است وارد شود . و این،یعنی زمان سریعتر ازآن میگذرد که اطلاعات موجود را مورد دسترسی و پردازش قرار داد .تصمیم گیری در فضائی از تریلیونهاداده‏آماری ، برای‏آنکه‏آینده‏ای قابل پیش بینی را فراهم کند،نیازمند بررسی این تریلیونهاداده‏است ،ولی قبل‏ازآنکه بتوان این داده ها را پردازش کردآینده ، حال وگذشته شده است . در اینجا نطفه‏های علوم اطلاعات پزشکی بنا نهاده شدوسیستماتیک کردن بررسی اطلاعات و روند تصمیم گیری به عنوان یک ضرورت پذیرفته شد و به صورت‏یک علم درآمد و اختراع کامپیوترها به دادبررسی کنندگان اطلاعات‏و تصمیم گیرندگان رسید و سرعت پردازش اطلاعات را به حد غیر قابل تصوری بالا برد .

در پزشکی امروز حجم اطلاعات چنان بالاست که بدون کامپیوترها نمیتوان به هیچ عملی دست‏یازید . سرعت عملیات سیستم‏ها وحجم اطلاعات ورودی و خروجی یک سیستم با استفاده‏ازتکنولوژی مدیریت‏اطلاعات‏وکامپیوتر آنچنان بالاست که حیات یک سیستم کند و دور از این تکنولوژی را در کنار دیگر سیستم‏ها غیر ممکن میسازد . سیستم‏های قدیمی موجود در بیمارستانها در دنیای امروز جوابگوی نیازها نیست .دریک‏تصمیم‏گیری ، پزشک ، امروز نیاز به هزاران موضوع اطلاعاتی از وضعیت بیمار و سایر اطلاعات‏آماری دارد . بدون این اطلاعات تصمیم‏گیری پزشک بی‏شباهت به یک بند بازی نیست .

سیستمهای اطلاعاتی بیمارستانی باید دارای خصوصیاتی باشند که این خصوصیات در بخشهای بعدی مورد بحث قرار می‏گیرند . همچنین یک سیستم نمونه مثالی بعنوان یک پیشنهاد و یک بررسی نمونه مطرح می‏شود .

سیستم پیشنهادی بیمارستان به صورتی پیش بینی گردیده است تا علاوه بر امکان دستیابی به اطلاعات بیماران در سریعترین زمان ممکن و به کاملترین شکل ، عملیات اداری و مالی بیمارستان را که یکی از معضلات مدیریت یک بیمارستان محسوب می‏شود با ساده‏ترین نحوانجام‏داد.

توضیح پاره‏ای از اصطلاحات بکار رفته در متن

   شبکه تشکیل می‏شود از تعدادی کامپیوترمستقل که بوسیله کابل با یکدیگر متصل گردیده‏و امکان مبادله اطلاعات با هم را دارند .

ایستگاه به کامپیوتری گفته می‏شود که در یک شبکه قرار دارد و می‏تواند با کامپیوترهای دیگر موجود در شبکه متصل شود .

سرویس‏دهنده SERVER کامپیوتری است که در یک شبکه امکان خاصی را نظیر ذخیره‏سازی بانک اطلاعات در اختیار کامپیوترهای دیگر موجود در شبکه قرار می‏دهد .

سیستم توزیعی سیستمی است که هر یک از بخشهای‏آن در یک کامپیوتر قرار گرفته است ولی از طریق شبکه دسترسی به تمام بخشها میسر است .

سیستم متمرکز سیستمی است که تمام بخشهای‏آن در یک کامپیوتر قرار گرفته ( مخالف توزیعی ) . این سیستم نسبت به سیستم توزیعی دارای معایبی است که در متن مقاله‏پیرامون‏آن توضیحات بیشتری ارائه می‏شود .

مقاله ویژگی های الگوریتم های کنترل همروندی توزیعی

اختصاصی از یارا فایل مقاله ویژگی های الگوریتم های کنترل همروندی توزیعی دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:19

فهرست مطالب:

چکیده :   ۱
۱٫ مقدمه :   ۲
۲٫ مدل پردازش تراکنش:   ۶
۳-تحلیل مساله کنترل همروندی :   ۹
۴-مکانیزمهای کنترل همروندی بر پایه قفل دو مرحله‌ای :   ۱۲
۵-پیاده سازی پایه قفل دو مرحله‌ای :   ۱۳
۶-قفل دو مرحله‌ای با نسخه اولیه :   ۱۴
۶-قفل دو مرحله‌ای با رای گیری :   ۱۵
۷- قفل دو مرحله‌ای متمرکز :   ۱۶
۸-تشخیص و ترمیم بن بست :   ۱۷
۴-نتیجه گیری :.   ۱۸
۵-منابع و مآخذ :   ۱۹

چکیده :

در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.
در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.

1. مقدمه : 

کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:
1.    کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.
2.    یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.
مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده  توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.
با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید که این الگوریتمها همگی ترکیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تکنیک اصلی در کنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.

مقاله ویژگی های الگوریتم های کنترل همروندی توزیعی

اختصاصی از یارا فایل مقاله ویژگی های الگوریتم های کنترل همروندی توزیعی دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:22

 فهرست مطالب:

چکیده :   ۱
۱٫ مقدمه :   ۲
۲٫ مدل پردازش تراکنش:   ۶
۳-تحلیل مساله کنترل همروندی :   ۹
۴-مکانیزمهای کنترل همروندی بر پایه قفل دو مرحله‌ای :   ۱۲
۵-پیاده سازی پایه قفل دو مرحله‌ای :   ۱۳
۶-قفل دو مرحله‌ای با نسخه اولیه :   ۱۴
۶-قفل دو مرحله‌ای با رای گیری :   ۱۵
۷- قفل دو مرحله‌ای متمرکز :   ۱۶
۸-تشخیص و ترمیم بن بست :   ۱۷
۴-نتیجه گیری :.   ۱۸
۵-منابع و مآخذ :   ۱۹

چکیده :

 در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(۲ Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.

در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.

 


۱٫ مقدمه :

  کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:

کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.
یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.

مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده  توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از ۲۰ الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.

با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید که این الگوریتمها همگی ترکیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تکنیک اصلی در کنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.

همانطور که گفته شد، هدف کنترل همروندی مقابله با تزاحمهایی است که در اثر استفاده چند کاربر از یک سری داده واحد برای کاربران بوجود می‌آید است. حال ما با ارائه دو مثال در خصوص این مسائل بحث خواهیم نمود. این دو مثال از محک معروف TPC_A مقتبس شده اند. در این مثالها، یک سیستم اطلاعات را از پایگاه داده ها استخراج کرده و محاسبات لازم را انجام داده و در نهایت اطلاعات را در پایگاه داده ذخیره می‌نماید.

حالت اول را می‌توان بروزآوری از دست رفته نامید. حالتی را تصور کنید که دو مشتری از دو سیستم مجزا بخواهند از یک حساب مالی برداشت نمایند. در این حالت فرض کنید در غیاب سیستم کنترل همروندی، هر دو با هم اقدام به خواندن اطلاعات و درج اطلاعات جدید در سیستم میکنند. در این حالت در غیاب سیستم کنترل همروندی تنها آخرین درج در سیستم ثبت می‌شود. این حالت در شکل ۱ نشان داده شده‌ است.

 حالت دوم حالتی است که در آن اطلاعات صحیح از پایگاه داده استخراج نمی‌شود. در این حالت فرض کنید دو مشتری بخواهند کارهای ذیل را انجام دهند.

مشتری ۱: بخواهد یک چک ۱ میلیونی را به حساب X واریز و از حساب Y برداشت نماید.
مشتری ۲: بخواهد بیلان حساب مالی X و Y شامل کل موجودی را نمایش دهد.

در غیاب کنترل همروندی همانطور که در شکل ۲ نشان داده شده‌است، تزاحم بین پروسس ها بوجود خواهد آمد. فرض کنید در زمانی که مشتری ۱ اطلاعات را از حساب Y خوانده و اطلاعات حساب X را دریافت نموده و ۱ میلیون از حساب Y برداشت نموده ولی هنوز ۱ میلیون به حساب X و اریز نکرده مشتری ۲ اطلاعات کل دو حساب را دریافت نموده و نتیجه را چاپ نماید. در این حالت مشتری شماره ۲ اطلاعاتی را که به عنوان بیلان نمایش می‌دهد ۱ میلیون از مقدار واقعی کمتر است. این حالت یک فرق اساسی با حالت اول دارد و آن این است که در این حالت نتیجه نهایی در پایگاه داده درست خواهد بود در حالیکه اطلاعات دریافت شده بصورت موقت غلط خواهند بود.

 مساله کنترل همروندی در پایگاه داده های توزیعی تا حدودی شبیه مساله دوبه‌دو ناسزگاری در سیستم عامل می‌باشد.  در مساله دوبه‌دو ناسازگاری، هماهنگی جهت دسترسی به منابع سیستم ائم از حافظه، ابزارهای ورودی و خروجی و CPU و …. بوجود می‌آید. در این حالت راه حلهای گوناگونی ائم از قفلها، سمافورها، مونیتورها و … پیشنهاد شده است.

کنرتل همروندی و دوبه‌دو ناسگاری از این جهت که هر دو دسترسی به منابع مشترک را کنترل میکنند با هم شباهت دارند.  با این حال راه حلی که برای یکی بکار می‌رود قابل بهره برداری برای دیگری نیست. فرض کنید پردازه های P1 و P2 بخواهند از نقاط مختلف کدهای خود به منابع R1 و R2 دسترسی پیدا کنند. در سیستم عامل دسترسی مجزای ذیل قابل قبول است. P2 از R1 استفاده کند، P2 از R1 استفاده کند، P2  از R2 استفاده نموده و سپس P1 از R2 استفاده نماید. در پایگاه داده این روند اجرا مورد قبول نیست و مشکلاتی را ایجاد می‌کند. فرض کنید P1 بخواهد از R1 مبلغی را به R2 انتقال دهد. در این حالت اگر P2 مقادیر R1 وR2  را چک کند مقادیر غیر صحیح را دریافت می‌کند.

دانلود مقاله بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای

اختصاصی از یارا فایل دانلود مقاله بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:29

چکیده :

در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.
در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.

1. مقدمه :  کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:
1.    کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.
2.    یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.
مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده  توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.
با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید که این الگوریتمها همگی ترکیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تکنیک اصلی در کنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.
همانطور که گفته شد، هدف کنترل همروندی مقابله با تزاحمهایی است که در اثر استفاده چند کاربر از یک سری داده واحد برای کاربران بوجود می‌آید است. حال ما با ارائه دو مثال در خصوص این مسائل بحث خواهیم نمود. این دو مثال از محک معروف TPC_A مقتبس شده اند. در این مثالها، یک سیستم اطلاعات را از پایگاه داده ها استخراج کرده و محاسبات لازم را انجام داده و در نهایت اطلاعات را در پایگاه داده ذخیره می‌نماید.

مقاله بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای همراه با منابع و مآخذ آماده دانلود میباشد