| عنوان فارسی مقاله: | طراحی و پیاده سازی مکانیزم کنترل همزمانی در سامانه پایگاه داده شی گرا |
| عنوان انگلیسی مقاله: | Design and Implementation of a Concurrency Control Mechanism in an Object-Oriented Database System |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| سال انتشار | 1996 |
| تعداد صفحات مقاله انگلیسی | 10 |
| تعداد صفحات ترجمه مقاله | 16 |
| مجله | مجله علوم و تکنولوژی کامپیوتر (Journal of Computer Science and Technology) |
| دانشگاه | گروه علوم کامپیوتر، دانشگاه فودان |
| رشته های مرتبط | مهندسی کامپیوتر، فناوری اطلاعات، مهندسی برق، خودرو، الکترونیک، نرم افزار، مخابرات، هوافضا، مهندسی |
| کلمات کلیدی | کنترل همروندی، پایگاه داده شی گرا ، مدیریت تراکنش |
| موضوعات اصلی این مقاله | علوم کامپیوتر، عمومی مهندسی نرم افزار نظریه محاسبات ساختمان داده، رمز و تئوری اطلاعات هوش مصنوعی (شامل رباتیک) نرم افزار سیستم های اطلاعاتی |
| لینک سایت مرجع این مقاله | لینک مقاله در سایت اسپرینگر |
| نشریه | Springer |
فهرست مطالب:
چکیده
1 مقدمه
2 2 مدل داده ها
3 3 مدل تراکنش
4 تکنیک های قفل گذاری
1 4قفل گذاری سلسله مراتب کلاس
2 4 قفل گذاری اشیاء پیچیده
5 عملیات ها و مدهای قفل گذاری
6 طراحی و اجرای مکانیسم کنترل همروندی- قفل گذاری شی
7 بحث
8 نتیجه گیری
بخشی از ترجمه:
7. بحث
(1) عملیات های سطح بالا به عنوان واحدهای زمان بندی
محققین زیادی براین باورند که عملیات های سطح بالا به عنوان واحدهای زمان بندی کنترل همروندی در OODB یا دیگر محیط های مهندسی برتر می باشند. از آنجایی که ازمعانی غنی عملیات ها می توان برای بهبود همروندی استفاده نمود، در نتیجه مکانیسم کنترل همروندی می تواند کارآمدترظاهر شود. در این مقاله، سه نوع عملیات وجوددارد: عملیات های طرحواره، عملیات های آماری و عملیات های نمونه. با استفاده از معانی این عملیات ها، می توان آنها را به شیوه ای مناسب تر زمان بندی نمود. به طورمثال، دو عملیات درج را همیشه می توان به صورت همزمان ، وعملیات های حذف و درج را به ترتیب می توان به صورت شرطی و همزمان اجرا نمود. به علاوه، فانتوم ها رامی توان به وضوح تشریح و از بروز آنها اجتناب نمود، در صورتی که مدل تراکنش مبتنی بر عملیات سطح پائین (خواندن و نوشتن) نمی تواند به وضوح و به راحتی به این مهم نائل گردد.
(2) بازیابی
مدل تراکنش مبتنی بر عملیات سطح بالا مستلزم تحقیقات بیشتری در زمینه روشهای بازیابی می باشد. تکنیک های بازیابی متداوم و مرسوم براساس لوگ برای مدل تراکنش جدید کافی نیستند. در هنگام نصب پایگاه داده، تصویر قبل به روزرسانی انجام شده توسط تراکنش متوقف شده، بعضاً درست نیست. در[8]، مولفین مفهوم اکیدبودن را برای تاریخچه های حاوی عملیات های سطح بالا تعریف و با اجرای عملیات های عکس یا معکوس، قاعده بازیابی را مطرح کردند. در [9]، مولفین مدل تراکنش یکپارچه ای مشتمل بر عملیات های داده و پایان دهی ( اجرا یا ارتکاب ، توقف) توسعه دادند که امکان استدلال راجع به صحت کنترل و بازیابی همروندی در یک چارچوب را فراهم می آورد. کار مهم آتی در مورد چگونگی تعبیه این تکنیک ها در سیستم های OODB واقعی می باشد.
8. نتیجه گیری
در اینجا یک مکانیسم کنترل همروندی عملی در OODBMS با فرض مدل تراکنش مبتنی بر سه نوع عملیات سطح بالا توسعه داده ایم: عملیات های طرحواره، عملیات های آماری و عملیات های نمونه. بر طبق خصوصیات موازی نگری و جابجایی پذیری بین این عملیات ها، مد قفل گذاری درست برای هر عملیات طراحی و ماتریس سازگاری ساخته می شود. با این مدهای قفل گذاری، از بروز فانتوم ها پیشگیری به عمل آمده و درجه بالایی از همروندی حاصل می گردد.
بخشی از مقاله انگلیسی:
Introduction Recent years have seen dramatic research and development progress in the area of OODB (e.g., Orion, 02, Iris, Gemstone, etc.[]’2]). Much effort has been devoted to models, languages, architecture, and data management [3], but few publishment have appeared on designing concurrency control mechanisms. For the next generation information system, concurrency control mechanisms are required to handle High level operations on complex objects and to meet high throughput demands. For example, many applications such as Office Information System, CAD/CAM, Software Engineering, etc., require high performance and support of complex information. Traditional concurrency control mechanisms in DBMS where the operations are just Read and Write, do not support these applications well. Semantics-based concurrency control techniques have been widely studied [4-7]. It could exploit richer semantic information from objects and high level operations to get a higher degree of concurrency. Hence, many researchers believe that this kind of concurrency control is best suited for the transaction management of OODB systems [3-5’7-9,]. Nevertheless a number of semantics-based concurrency control schemes proposed for object-oriented systems considered only some special Abstract Data Types, e.g., Stack and Queue [4,5’7]. None of them deal with a practical system. In this paper, we demonstrate the design and implementation of a semanticsbased concurrency control mechanism in an OODB system ~ FOODB. FOODB is 338 J. of Comput. Sci. & Technol. Vol.11 an OODBMS, which was developed by the Computer Science Department of Fudan University. The concurrency control mechanism is designed to schedule transactions composed of high level operations. There are three kinds of operations in FOODB: Schema operations, Statistical operations, and Instance operations. Schema operations include querying or updating the structure of a class. Statistical operations include querying or updating a set of objects (instances) satisfying some conditions. Instance operations include finding, updating or deleting an instance from a class, or inserting an instance to a class. 2 The FOODB System 2.1 Architecture FOODB is an object-oriented database system. It has a client/server architecture. Database is stored on the server. All database operations of the clients are delivered to the server, where those operations are executed. The unit of data transfer between client and server is object. The transaction manager is responsible for concurrency control and recovery. The object manager is responsible for managing objects in buffer, swapping objects between disks and memory, and packing or unpacking objects for transfer. Transferring objects between client and server is the task of the communication system. GUI(Graphical User Interface) includes an interactive interface and a programming interface and a set of system maintenance tools. Users may use Object SQL (OSQL) or Extended C++ to query or update database in interactive or programming environment respectively.
| عنوان فارسی مقاله: | طراحی و پیاده سازی مکانیزم کنترل همزمانی در سامانه پایگاه داده شی گرا |
| عنوان انگلیسی مقاله: | Design and Implementation of a Concurrency Control Mechanism in an Object-Oriented Database System |
خرید ترجمه فارسی مقاله با فرمت ورد