TAILIEUCHUNG - Tính khả tuần tự của giao thức điều khiển tương tranh khóa hai pha trong cơ sở dữ liệu thời gian thực.

Tính khả tuần tự của giao thức điều khiển tương tranh khóa hai pha trong cơ sở dữ liệu thời gian thực. Thứ ba, tạo ra sự hợp thức khoa học hiện đại trên cơ sở làm rõ tính tương đồng của các quy luật trong các lĩnh vực hoạt động khác nhau. Các nhiệm vụ này dẫn đến sự thay đổi nội dung trên cơ sở những quan niệm hệ thống (chỉnh thể), chức năng, cấu trúc. Chính điều này đã tạo ra tiền đề phương pháp luận để hình thành hệ thống khái niệm mới với nội dung. | Tạp chí Tin học và Điều khiển học 2001 25-32 TÍNH KHẢ TUẦN Tự CỦA GIAO THỨC ĐIÊU KHIEN tương tranh KHÓA HAI PHA TRONG cơ SỞ DỮ LIỆU THỜI GIAN THỰC ĐOÀN VĂN BAN Hồ VĂN HƯƠNG Abstract. In this paper we present a formal model of real time database system using Duration Calculus DC . We give a formal specification of the correctness criterion for the execution of transaction systems and of the two phase locking concurrency control protocol 2PL-CCP . We also give a formal proof for the correctness of the 2PL-CCP using the DC proof systems. Tóm tắt. Trong bài này chúng tôi trình bày một mô hình hình thức cúa hệ thống cơ sỏ dũ liệu thời gian thực trong logic tính toán khoáng Duration Calculus DC . Chúng tôi đưa ra đặc tả hình thức chính xác cho việc thụ c hiện của hệ thống các giao tác và giao thửc điêu khiển tương tranh khóa hai pha 2PL-CCP. Chúng tôi cũng đưa ra một chứng minh hình thức tính đúng ciỉa các giao thức điều khiển tương tranh khóa hai pha trong cơ sờ dữ liệu thời gian thực sứ dụng hệ thống chứng minh DC. 1. MỞ ĐẦU Ngày nay các hệ thống thời gian thực HTTGT được đặc biệt quan tâm khi cần phải quản lý một khối lượng lớn dữ liệu và hỗn hợp. Hiệu quả ciỉa các thuật toán quản lý việc truy nhập và thao tác dữ liệu trong các HTTGT phụ thuộc nhiều vào điều kiện ràng buộc về thời gian của các ứng dụng đã được cung cấp. Trong bài báo chúng tôi trình bày về một đặc tả hình thức điều khiển tương tranh ciỉa cơ SỜ dữ liệu thời gian thực CSDLTGT trong logic tính toán khoảng DC Duration Calculus 5 10 . CSDLTGT có thể xem như là sự hợp nhất giữa cơ sở dữ liệu CSDL với HTTGT. Trước tiên giới thiệu tóm tắt đặc tả hình thức chính xác cho việc thực hiện ciia hệ thống các giao tác và giao thức điều khiển tương tranh khóa hai pha 2PL-CCP Two Phase Locking Concurrency Control Protocol 1 9 Sau đó là một chứng minh hình thức tính đúng cda các giao thức điều khiển tương tranh trong CSDLTGT đế khẳng định được tính đúng của hệ thống các giao tác đảm bảo hệ thống thực hiện nhất

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.