Tính nguvên tử

Một phần của tài liệu Giáo trình hệ cơ sở dữ liệu phân tán và suy diễn phần 1 nguyễn văn huân, phạm việt bình (Trang 104)

- Đặc tính thứ hai của tậpcác vỊ tìr là tính cực tiểu Đây là một đặc tính cảm tính Vị từ đơn giản phải cĩ liên đới (relevant) trong việc xác định một mảnh M ột vị tìr khơng tham gia

1) Tính nguvên tử

Quan lý gia o dịch là một cố gắng làm cho các thao tác phức tạp xuất hiện dưới dạng

nguvẽn tử (atomic). Nghĩa là một thao tác cĩ thể xảv ra trọn vẹn hoặc khơng xáv ra. Neu \ả v ra. khơnii cĩ biến cố hay g iao dịch nào củng xảy ra trong suốt thời uian tồn lại của nỏ. Cách thơng dụng nhàm đàm bào được tính nguyên tứ cùa các giao dịch là p h ư o n ịi p h á p tiicm Ịự hố

(serialization). Phương pháp này làm cho các giao dịch được thực hiện tuần tự [7]. Một.giao dịch khơng cĩ tính nguyên tử nếu:

- Trong một hệ thống phân chia thời gian, lát thịi gian cho giao dịch T cĩ thể kết thúc trong khi T đang tính tốn và các hoạt động của một eiao dịch khác sẽ đirợc thực hiện trưĩc khi T hồn tất. Hoặc

- Một giao dịch khơng thể hồn tất được. Chăng hạn khi nĩ phái chấm dứt giữa chừng, cĩ thể vi nĩ thực hiện một phép tính khơng hợp lệ, hoặc cĩ thể do địi hịi những dữ liệu khơng được quyền truy xuất. Bản thân hệ thống C SD L cĩ thể buộc giao dịch này ngừng lại vi nhiều lý do. Chẳng hạn giao dịch cĩ thể bị kẹt trong một khố gài.

T r o n g t h ự c tế, m ỗ i giao d ịc h đều c ĩ m ộ t chuỗi các bưĩ'c c ơ bản như: đục hay ị^hi m ột

mục d ừ liệu ( it e m ) v à o C S D L và ihực hiện CÚC' p h ép íính íoím S() học (í(rn iỊÌan íronỊỉ vừnịĩ k)m việc\ h o ặ c c á c b ư ớ c s ơ đ ẳ n g k h á c n h ư c á c b ư ĩ c khoú cliốt, ịiiai p h ỏ n ^ khoủ, uy ỉhác (hotm tầi)

g ia o d ịc h v à c ĩ t h e c ĩ n h ữ n g b ư ớ c k h á c n ữ a . C h ú n g ta luơn giá s ư r ằ n g n h ừ iìg b ư ớ c sư đ ã n g này là n g u y ê n tử, T h ậ m c h í t h a o tá c k ế t th ú c lút ỉhịi gian x á y ra klii đ a n g tín h t o á n c u n g c ĩ thể xenì là n g u y ê n tử. Bởi vì n ĩ x ả y ra t r o n g v ù n g làm v iệ c c ụ c b ộ và k h ơ n g C(S gì c ĩ th ể ả n h h ư ớ n g đến v ù n g làm v iệ c đ ĩ c h o đ ế n khi g i a o d ịc h đ a n g th ự c h iệ n d ỏ ’ cá c p h é p tín h s ố học đ ư ợ c tái hoạt đ ộ n g t r ở lại [7].

2) Tính n h ấ t q u á n (consistẹncv)

Tính nhất quán cúa một giao dịch chi đơn gián là tính đủng đấn CLia nỏ. NcSi cách khác, một giao dịch là một chương trình đúng đắn, ánh xạ cơ SỪ dữ liệu từ trạng tliái nhất quán này sang trạng thái nhất quán khác [5]. Việc xác nhậiì rang các giao dịch nlìấl quán là vấn đề điều khiển dữ liệu ngữ nghĩa. Co’ sở dũ' liệu cĩ thể tạm thời khơng nhất quán khi giao dịch đang thực hiệii, nhưng nĩ phài trị' về trạng thái nhất quán khi kết ihúc giao dịch (hình vẽ 2.14).

Một phần của tài liệu Giáo trình hệ cơ sở dữ liệu phân tán và suy diễn phần 1 nguyễn văn huân, phạm việt bình (Trang 104)

Tải bản đầy đủ (PDF)

(127 trang)