tailieunhanh - Nhập môn cơ sở dữ liệu phân tán part 9

Tham khảo tài liệu 'nhập môn cơ sở dữ liệu phân tán part 9', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 6. Quản lý giao dịch và điều khiển đồng thời phân tán 479 a Khoá ghi tất cả. b Khoá quá bán. c Theo vị trí chính với giả thiết ràng nút 1 cho A và nút 3 cho B. d Thẻ bản chính khởi đầu với vị trí 2 và 3 giữ thẻ đọc cho A và 1 giữ thẻ ghi cho B. e Điều khiển đồng thời dựa vào nhãn thời gian giả sử rằng nhãn thời gian cùa Tj vượt quá nhãn thời gian của T2 và cả hai đều lớn hơn các thời điểm ghi và đọc ban đầu của tất cả các bản sao. . Chứng tỏ rằng để sự cố của hai đường liên lạc không cắt đứt liên lạc trong mạng gồm n nút mạng phải có ít nhất 3n 2 cạnh. Đổng thời cũng chứng tỏ rằng có những mạng với 3n 2 phần nguyên bé hơn 3n 2 cạnh không bị cắt đứt liên lạc bởi sự cô của hai đường liên lạc. . Một mạng n nút cần có bao nhiêu cạnh để có thể thích ứng được khi có sự cô của k đường liên lạc bất kỳ. . Giả sử rằng một khoá đọc toàn cục logic yêu cầu phải khoá đọc j bản sao cục bộ vật lý và một khoá ghi logic cần phải khoá ghi trên k bản sao. Chứng tỏ rằng nếu j k n hoặc k n 2 thì các khoá logic không hoạt động như chúng ta mong đợi vì vậy chiến lược k trong n là cách lựa chọn khả thi nhất . . Hãy xác định số lượng thông báo trung bình được sử dụng bởi phương pháp thẻ bản chính để định nghĩa khoá với giả thiết là khi cần khoá một mục A i 50 thời gian một thẻ ghi cho A có sắn ở vị trí cục bộ và vì vây không có thẻ đọc . ii 40 thời gian thẻ đọc cho A có sẵn ở vị trí cục bộ. 480 NHẬP MÓN Cơ SÒ DƠ LIỆU PHÂN TÁN iii 10 thời gian không có sẵn thẻ ghi lẫn thẻ đọc cho A tại vị trí cục bộ. iv Khi một thẻ được yêu cầu không có sẵn tại vị trí cục bộ tất các vị trí đều giao nộp các thẻ chúng hiện có cho vị trí yêu cầu sau một quá trình trao đổi thông báo. . Điếu gì xảy ra khi giao dịch của hình thực hiện theo những phương pháp khoá khác với phương pháp khoá ghi tất cả 1 . Chúng ta có thể thực hiện một quá trình-uy thác hai pha phân tán mà không cần một điều phối viên nếu chúng ta yêu cầu mỗi thành viên trong n thành viên gửi biểu quyết đến tất cả n

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã 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.