[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"_public_topic_publications_thu%E1%BA%ADt%20to%C3%A1n%20ph%E1%BB%A5c%20h%E1%BB%93i{\"limit\":5}":3,"_public_topic_byId_thu%E1%BA%ADt%20to%C3%A1n%20ph%E1%BB%A5c%20h%E1%BB%93i":11},{"code":4,"data":5,"meta":10},"SUCCESS",{"latest":6,"mostCited":7,"vietnamFeatured":8,"vietnamLatest":9},[],[],[],[],null,{"code":4,"data":12,"meta":10},{"id":13,"title":14,"description":15,"content":16,"term":13,"englishTitle":17,"synonyms":18,"definition":22,"discipline":23,"references":24,"faqs":60,"createUser":70,"publishUser":74,"keywords":75,"keywordCount":71,"enrichTopicLink":76,"status":77,"createTime":78,"updateTime":79,"publishTime":80,"linkEnrichedTime":10,"publicationScanTime":10,"contentErrorMessage":10,"viewCount":81,"wikidataId":10,"relateTopics":82},"thuật toán phục hồi","Thuật toán phục hồi (recovery algorithm) là gì?","Thuật toán phục hồi (recovery algorithm) là gì? Tìm hiểu nguyên lý WAL, ma trận bộ đệm STEAL\u002FNO-FORCE, kiến trúc ARIES và cải tiến trong CSDL hiện đại.","\u003Cp>Thuật toán phục hồi là tập hợp các nguyên lý và thủ tục thuật toán được thiết kế trong hệ quản trị cơ sở dữ liệu nhằm tái thiết trạng thái nhất quán và bảo đảm tính bền vững của dữ liệu sau khi xảy ra sự cố phần cứng, lỗi phần mềm hoặc sập nguồn hệ thống. Cơ chế này đóng vai trò sống còn trong việc hiện thực hóa các thuộc tính nguyên tử tính và độ bền vững của mô hình giao dịch, duy trì tính toàn vẹn của thông tin mà không đòi hỏi can thiệp thủ công. Bài viết này trình bày các phân loại sự cố, ma trận chính sách quản lý bộ đệm, giao thức ghi nhật ký trước, kiến trúc kinh điển của thuật toán ARIES cùng những cải tiến hiện đại trong môi trường lưu trữ đám mây và bộ nhớ bất biến.\u003C\u002Fp>\n\n\u003Ch2>Phân loại sự cố và mục tiêu phục hồi\u003C\u002Fh2>\n\n\u003Cp>Trong quá trình vận hành của các hệ thống quản trị dữ liệu quy mô lớn, sự cố có thể phát sinh từ nhiều tầng kiến trúc khác nhau. Nhằm thiết lập các quy trình xử lý tối ưu, các nhà nghiên cứu phân chia sự cố thành các nhóm cơ bản:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Lỗi giao dịch:\u003C\u002Fstrong> Xảy ra khi một tiến trình giao dịch nội bộ gặp lỗi logic nghiệp vụ, vi phạm ràng buộc toàn vẹn, gặp tình trạng bế tắc (deadlock) hoặc nhận tín hiệu hủy bỏ chủ động từ ứng dụng. Mục tiêu phục hồi trong tình huống này là hoàn tác cục bộ toàn bộ các hiệu ứng sửa đổi mà giao dịch đó đã thực hiện trên bộ nhớ đệm hoặc đĩa mà không làm gián đoạn các giao dịch đồng thời khác.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Lỗi sập hệ thống:\u003C\u002Fstrong> Xảy ra do sự cố mất nguồn điện đột ngột, lỗi hạt nhân hệ điều hành hoặc hư hỏng bộ nhớ truy cập ngẫu nhiên (RAM). Khi hệ thống sập, toàn bộ nội dung của bộ nhớ tạm thời bị mất hoàn toàn, trong khi dữ liệu trên các thiết bị lưu trữ thứ cấp không bay hơi vẫn được bảo toàn nguyên vẹn. Thuật toán phục hồi phải nhận diện các giao dịch đã hoàn tất để tái lập kết quả, đồng thời dọn dẹp các giao dịch đang dở dang tại thời điểm sập nguồn.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Lỗi phương tiện lưu trữ:\u003C\u002Fstrong> Xảy ra khi thiết bị lưu trữ bền vững gặp hư hỏng vật lý, lỗi cung từ tính (bad sectors) hoặc sự cố hỏng đĩa cứng. Phương thức phục hồi đòi hỏi phải tái tạo dữ liệu từ các bản sao lưu lưu trữ kết hợp với các chuỗi nhật ký lịch sử được lưu trữ tại các vị trí độc lập.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Cp>Mục tiêu tối thượng của mọi thuật toán phục hồi là bảo đảm trọn vẹn 4 thuộc tính ACID của giao dịch do Haerder và Reuter (1983) tổng kết, đặc biệt là tính nguyên tử (mọi thao tác của giao dịch hoặc được phản ánh đầy đủ, hoặc không để lại bất kỳ dấu vết nào) và tính bền vững (khi giao dịch đã được xác nhận hoàn tất thành công, các thay đổi của nó sẽ không bao giờ bị mất đi ngay cả khi sập nguồn xảy ra ngay sau đó).\u003C\u002Fp>\n\n\u003Ch2>Ma trận chính sách quản lý bộ đệm\u003C\u002Fh2>\n\n\u003Cp>Để tối ưu hóa hiệu năng nhập xuất, hệ quản trị cơ sở dữ liệu duy trì một vùng đệm bộ nhớ (buffer pool) chứa các trang dữ liệu được đọc từ đĩa. Mối quan hệ giữa bộ nhớ đệm và thiết bị lưu trữ bền vững được định hình bởi hai quyết định kiến trúc độc lập:\u003C\u002Fp>\n\n\u003Ch3>Chính sách STEAL và NO-STEAL\u003C\u002Fh3>\n\n\u003Cp>Chính sách liên quan đến việc bộ đệm có được phép ghi đè các trang dữ liệu đã bị sửa đổi (dirty pages) xuống đĩa trước khi giao dịch thực hiện sửa đổi đó cam kết (commit) hay không:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>STEAL:\u003C\u002Fstrong> Hệ thống cho phép bộ quản lý bộ đệm ghi một trang bị sửa đổi bởi một giao dịch đang hoạt động xuống đĩa để giải phóng khung bộ nhớ cho các tác vụ khác. Chính sách này cải thiện hiệu suất sử dụng RAM nhưng đòi hỏi thuật toán phục hồi phải có năng lực hoàn tác (UNDO) nhằm xóa bỏ các sửa đổi chưa cam kết nếu giao dịch sau đó bị hủy bỏ hoặc hệ thống sập nguồn.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>NO-STEAL:\u003C\u002Fstrong> Trang bị sửa đổi tuyệt đối không được phép ghi xuống đĩa chừng nào giao dịch sở hữu chưa cam kết thành công. Chính sách này loại bỏ nhu cầu hoàn tác nhưng làm suy giảm nghiêm trọng khả năng linh hoạt của bộ quản lý bộ đệm khi xử lý các giao dịch lớn có khối lượng dữ liệu vượt quá kích thước RAM.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch3>Chính sách FORCE và NO-FORCE\u003C\u002Fh3>\n\n\u003Cp>Chính sách liên quan đến thời điểm các trang bị sửa đổi của một giao dịch bắt buộc phải được ghi bền vững xuống đĩa:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>FORCE:\u003C\u002Fstrong> Khi một giao dịch yêu cầu cam kết, hệ thống bắt buộc phải đẩy toàn bộ các trang dữ liệu mà giao dịch đó đã thay đổi xuống đĩa trước khi trả về thông báo thành công cho người dùng. Cách tiếp cận này loại bỏ nhu cầu tái lập (REDO) khi sập nguồn nhưng sinh ra khối lượng thao tác nhập xuất ngẫu nhiên khổng lồ, gây nghẽn nghiêm trọng thông lượng xử lý.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>NO-FORCE:\u003C\u002Fstrong> Giao dịch được phép hoàn tất cam kết ngay khi bản ghi nhật ký của nó được ghi bền vững, trong khi các trang dữ liệu thực tế vẫn có thể nằm lại trong bộ đệm và chỉ được ghi xuống đĩa dần dần trong nền. Chính sách này tối ưu hóa tối đa hiệu năng ghi nhưng đòi hỏi thuật toán phục hồi phải có năng lực tái lập (REDO) để áp dụng lại các thay đổi đã cam kết nhưng chưa kịp đẩy xuống đĩa vật lý trước khi sập nguồn xảy ra.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ctable>\n\u003Cthead>\n\u003Ctr>\n\u003Cth>Chính sách phối hợp\u003C\u002Fth>\n\u003Cth>Yêu cầu hoàn tác (UNDO)\u003C\u002Fth>\n\u003Cth>Yêu cầu tái lập (REDO)\u003C\u002Fth>\n\u003Cth>Đặc điểm hiệu năng thực tế\u003C\u002Fth>\n\u003C\u002Ftr>\n\u003C\u002Fthead>\n\u003Ctbody>\n\u003Ctr>\n\u003Ctd>NO-STEAL \u002F FORCE\u003C\u002Ftd>\n\u003Ctd>Không cần\u003C\u002Ftd>\n\u003Ctd>Không cần\u003C\u002Ftd>\n\u003Ctd>Hiệu năng rất thấp do nghẽn nhập xuất ngẫu nhiên và giới hạn dung lượng bộ đệm\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>STEAL \u002F FORCE\u003C\u002Ftd>\n\u003Ctd>Bắt buộc có\u003C\u002Ftd>\n\u003Ctd>Không cần\u003C\u002Ftd>\n\u003Ctd>Ghi đĩa cưỡng bức khi cam kết, độ trễ giao dịch cao\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>NO-STEAL \u002F NO-FORCE\u003C\u002Ftd>\n\u003Ctd>Không cần\u003C\u002Ftd>\n\u003Ctd>Bắt buộc có\u003C\u002Ftd>\n\u003Ctd>Không thể xử lý giao dịch cập nhật vượt quá kích thước RAM khả dụng\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>STEAL \u002F NO-FORCE\u003C\u002Ftd>\n\u003Ctd>Bắt buộc có\u003C\u002Ftd>\n\u003Ctd>Bắt buộc có\u003C\u002Ftd>\n\u003Ctd>Hiệu năng cao nhất, là tiêu chuẩn công nghiệp trong các hệ quản trị hiện đại\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003C\u002Ftbody>\n\u003C\u002Ftable>\n\n\u003Cp>Theo phân loại kinh điển của Haerder và Reuter (1983), sự kết hợp giữa chính sách STEAL và NO-FORCE là lựa chọn mang lại thông lượng xử lý cao nhất và khả năng mở rộng tối ưu. Tuy nhiên, kiến trúc này đặt gánh nặng lớn nhất lên thuật toán phục hồi vì hệ thống bắt buộc phải hỗ trợ đầy đủ cả hai năng lực UNDO và REDO.\u003C\u002Fp>\n\n\u003Ch2>Giao thức ghi nhật ký trước và cấu trúc LSN\u003C\u002Fh2>\n\n\u003Cp>Để hiện thực hóa chính sách STEAL và NO-FORCE một cách an toàn, mọi hệ quản trị cơ sở dữ liệu hiện đại đều dựa trên giao thức ghi nhật ký trước (Write-Ahead Logging, viết tắt là WAL). Giao thức WAL thiết lập hai quy tắc nghiêm ngặt:\u003C\u002Fp>\n\n\u003Col>\n\u003Cli>Mọi sửa đổi trên trang dữ liệu phải được mô tả bằng một bản ghi nhật ký tương ứng, và bản ghi nhật ký này bắt buộc phải được xả xuống thiết bị lưu trữ bền vững trước khi trang dữ liệu thực tế được ghi xuống đĩa vật lý (đáp ứng điều kiện cho thao tác hoàn tác UNDO).\u003C\u002Fli>\n\u003Cli>Tất cả các bản ghi nhật ký của một giao dịch phải được ghi bền vững xuống đĩa trước khi giao dịch đó được xem là đã cam kết thành công (đáp ứng điều kiện cho thao tác tái lập REDO).\u003C\u002Fli>\n\u003C\u002Fol>\n\n\u003Cp>Để quản lý chặt chẽ trật tự các thao tác, hệ thống sử dụng khái niệm số thứ tự nhật ký (Log Sequence Number, viết tắt là LSN). Mỗi bản ghi nhật ký được gán một chỉ số tăng đơn điệu. Đồng thời, trên phần tiêu đề của mỗi trang dữ liệu luôn chứa một trường đặc tả chỉ số cập nhật:\u003C\u002Fp>\n\n\u003Cscript type=\"math\u002Ftex; mode=display\">\\text{pageLSN} \\le \\text{flushedLSN}\u003C\u002Fscript>\n\n\u003Cp>với \u003Cscript type=\"math\u002Ftex\">\\text{pageLSN}\u003C\u002Fscript> là số thứ tự nhật ký gắn với thao tác sửa đổi gần nhất được thực thi trên trang dữ liệu đó, và \u003Cscript type=\"math\u002Ftex\">\\text{flushedLSN}\u003C\u002Fscript> là số thứ tự nhật ký lớn nhất đã được xả an toàn xuống thiết bị lưu trữ bền vững. Bất đẳng thức trên là điều kiện tiên quyết mà bộ quản lý bộ đệm bắt buộc phải kiểm tra trước khi ghi một trang xuống đĩa: nếu giá trị trên trang lớn hơn giá trị nhật ký đã xả, hệ thống phải thực hiện xả bộ đệm nhật ký xuống đĩa trước khi tiến hành ghi trang.\u003C\u002Fp>\n\n\u003Ch2>Thuật toán ARIES: Ba pha phục hồi kinh điển\u003C\u002Fh2>\n\n\u003Cp>Được công bố bởi C. Mohan và các cộng sự tại trung tâm nghiên cứu IBM vào năm 1992 (Mohan và cs., 1992), thuật toán ARIES (Algorithms for Recovery and Isolation Exploiting Semantics) đã trở thành chuẩn mực mẫu mực cho mọi công nghệ phục hồi cơ sở dữ liệu thương mại và mã nguồn mở. ARIES vận hành dựa trên triết lý lặp lại lịch sử (repeating history) để tái thiết chính xác trạng thái của hệ thống tại thời điểm trước khi sập nguồn.\u003C\u002Fp>\n\n\u003Cp>Quy trình phục hồi của thuật toán ARIES sau sự cố sập nguồn bao gồm 3 pha tuần tự:\u003C\u002Fp>\n\n\u003Ch3>1. Pha phân tích\u003C\u002Fh3>\n\n\u003Cp>Pha phân tích quét tệp nhật ký xuôi chiều bắt đầu từ điểm kiểm tra gần nhất cho đến cuối tệp nhật ký để khôi phục lại bức tranh hoạt động của hệ thống tại thời điểm xảy ra sự cố. Hai cấu trúc dữ liệu quan trọng được tái thiết lập trong pha này:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Bảng giao dịch (Transaction Table):\u003C\u002Fstrong> Ghi nhận danh sách tất cả các giao dịch đang hoạt động tại thời điểm sập nguồn cùng trạng thái và chỉ số nhật ký thao tác gần nhất của từng giao dịch. Các giao dịch chưa cam kết được đánh dấu là những giao dịch thất bại cần phải hoàn tác trong pha cuối cùng.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Bảng trang bẩn (Dirty Page Table):\u003C\u002Fstrong> Lưu trữ danh sách các trang dữ liệu đang nằm trong bộ nhớ đệm có chứa sửa đổi nhưng chưa được đẩy xuống đĩa, kèm theo chỉ số nhật ký của thao tác đầu tiên làm bẩn trang đó (RecLSN). Điểm bắt đầu của pha tái lập được xác định bởi giá trị nhỏ nhất trong số các RecLSN của bảng trang bẩn.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch3>2. Pha tái lập\u003C\u002Fh3>\n\n\u003Cp>Khác biệt căn bản của ARIES so với các mô hình trước đó là nguyên lý lặp lại lịch sử: hệ thống tái lập lại toàn bộ các hành động đã diễn ra, bao gồm cả các thao tác của những giao dịch đã cam kết lẫn các thao tác của những giao dịch chưa cam kết hoặc bị hủy bỏ. Pha tái lập quét nhật ký xuôi chiều từ điểm bắt đầu tái lập đến cuối nhật ký.\u003C\u002Fp>\n\n\u003Cp>Đối với mỗi bản ghi nhật ký cập nhật, hệ thống so sánh chỉ số của bản ghi với giá trị trên trang dữ liệu thực tế đọc từ đĩa. Thao tác tái lập chỉ được thực thi lại nếu trang dữ liệu trên đĩa chưa phản ánh sửa đổi đó, tức là khi chỉ số trên trang nhỏ hơn chỉ số của bản ghi nhật ký. Việc tái lập cả các giao dịch thất bại giúp hệ thống khôi phục hoàn hảo trạng thái cấu trúc của cơ sở dữ liệu trước khi bắt đầu thu hồi các thay đổi không hợp lệ.\u003C\u002Fp>\n\n\u003Ch3>3. Pha hoàn tác\u003C\u002Fh3>\n\n\u003Cp>Pha hoàn tác tiến hành quét nhật ký ngược chiều từ cuối nhật ký trở về trước để hủy bỏ tuần tự mọi tác động của các giao dịch thất bại. Điểm đặc sắc nhất trong thiết kế của ARIES là việc sử dụng bản ghi bù (Compensation Log Record, viết tắt là CLR) cho mỗi hành động hoàn tác.\u003C\u002Fp>\n\n\u003Cp>Mỗi khi một thay đổi bị đảo ngược, một bản ghi bù được ghi vào nhật ký trước khi thực hiện sửa đổi trên bộ đệm. Bản ghi bù chứa một con trỏ tham chiếu trực tiếp đến bản ghi trước đó của giao dịch cần được hoàn tác tiếp theo. Cơ chế này bảo đảm tính lũy đẳng (idempotence) tuyệt đối: nếu hệ thống tiếp tục bị sập nguồn lần nữa ngay trong khi đang thực thi pha hoàn tác, chu kỳ phục hồi kế tiếp sẽ đọc các bản ghi bù và tiếp tục công việc dở dang mà không bao giờ lặp lại việc hoàn tác những thao tác đã được đảo ngược trước đó.\u003C\u002Fp>\n\n\u003Ch2>Kỹ thuật điểm kiểm tra mờ\u003C\u002Fh2>\n\n\u003Cp>Nếu không có cơ chế thu hẹp phạm vi quét nhật ký, thời gian phục hồi sau sập nguồn sẽ tăng dần theo độ dài của toàn bộ lịch sử vận hành hệ thống. Kỹ thuật điểm kiểm tra mờ (fuzzy checkpointing) được thiết kế nhằm hạn chế tối đa độ dài đoạn nhật ký cần xử lý mà không làm đình trệ các luồng giao dịch trực tuyến.\u003C\u002Fp>\n\n\u003Cp>Thay vì dừng toàn bộ hệ thống để đẩy tất cả các trang bẩn xuống đĩa như phương pháp điểm kiểm tra đồng bộ truyền thống, điểm kiểm tra mờ định kỳ ghi nhận một bản ghi điểm kiểm tra vào nhật ký bao gồm bản sao trạng thái của Bảng giao dịch và Bảng trang bẩn tại thời điểm đó. Các trang dữ liệu bẩn tiếp tục được đẩy xuống đĩa một cách bất đồng bộ trong nền, cho phép thu hồi không gian lưu trữ nhật ký cũ mà vẫn đảm bảo tính sẵn sàng cao cho các ứng dụng thực tế.\u003C\u002Fp>\n\n\u003Ch2>Sự tiến hóa của kiến trúc phục hồi hiện đại\u003C\u002Fh2>\n\n\u003Cp>Sự chuyển dịch mạnh mẽ của phần cứng lưu trữ và điện toán đám mây trong thập kỷ qua đã thúc đẩy các nghiên cứu tái cấu trúc toàn diện thuật toán phục hồi:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Phục hồi trên bộ nhớ bất biến:\u003C\u002Fstrong> Với sự xuất hiện của các công nghệ bộ nhớ bất biến (Non-Volatile Memory, NVM) có khả năng ghi nhớ không bay hơi với độ trễ thấp và khả năng truy cập theo từng byte, Arulraj, Pavlo và Dulloor (2015) đã chứng minh rằng các kiến trúc phục hồi có thể loại bỏ hoàn toàn cơ chế ghi đĩa truyền thống, rút ngắn thời gian khôi phục trạng thái từ vài phút xuống dưới 1 giây.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Kiến trúc đám mây tách rời lưu trữ:\u003C\u002Fstrong> Trong các cơ sở dữ liệu đám mây quy mô lớn, kiến trúc Amazon Aurora do Verbitski và 9 đồng tác giả công bố vào năm 2017 (Verbitski và cs., 2017) đã hiện thực hóa triết lý biến nhật ký thành cơ sở dữ liệu. Toàn bộ quy trình tạo bản ghi nhật ký và tái lập dữ liệu được phân tán trực tiếp xuống tầng lưu trữ phân tán, giải phóng máy chủ tính toán khỏi gánh nặng phục hồi cục bộ khi xảy ra sự cố.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Tối ưu hóa cho ổ đĩa trạng thái rắn tốc độ cao:\u003C\u002Fstrong> Nghiên cứu của Haubenschild và các cộng sự (Haubenschild và cs., 2020) chỉ ra rằng với băng thông cực lớn của các thiết bị NVMe hiện đại, việc sử dụng các cấu trúc khóa tập trung và đồng bộ hóa nhật ký theo nhóm của thuật toán ARIES truyền thống trở thành nút thắt cổ chai chính, mở ra các mô hình ghi nhật ký phi tập trung và tái lập song song không khóa.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch2>Thách thức và vấn đề còn mở\u003C\u002Fh2>\n\n\u003Cp>Dù đã đạt được mức độ trưởng thành cao sau nhiều thập kỷ phát triển, công nghệ thuật toán phục hồi vẫn đối mặt với các bài toán mở phức tạp:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Phục hồi trong cơ sở dữ liệu phân tán xuyên khu vực:\u003C\u002Fstrong> Đảm bảo tính nhất quán và độ bền vững trên các cụm máy phân tán đa vùng địa lý đòi hỏi sự kết hợp phức tạp giữa thuật toán phục hồi nội bộ và các giao thức đồng thuận phân tán, tạo ra thách thức lớn về độ trễ mạng.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Cân bằng giữa hiệu năng thời gian chạy và thời gian khôi phục:\u003C\u002Fstrong> Việc tăng tần suất ghi nhật ký và tạo điểm kiểm tra giúp rút ngắn thời gian đưa hệ thống trở lại hoạt động sau sự cố, nhưng lại tiêu tốn tài nguyên nhập xuất quý giá trong quá trình xử lý bình thường. Việc tự động hóa điều chỉnh các tham số phục hồi dựa trên tải công việc động vẫn là một hướng nghiên cứu học thuật then chốt.\u003C\u002Fli>\n\u003C\u002Ful>\n","recovery algorithm",[19,20,21],"thuật toán khôi phục dữ liệu","crash recovery algorithm","thuật toán phục hồi sau sự cố","Thuật toán phục hồi là tập hợp các nguyên lý và quy trình trong hệ quản trị cơ sở dữ liệu nhằm tái thiết trạng thái nhất quán và bảo đảm độ bền vững của dữ liệu sau khi xảy ra sự cố phần cứng, lỗi phần mềm hoặc sập nguồn hệ thống.","ENGINEERING_TECHNOLOGY",[25,32,39,46,53],{"citationText":26,"title":27,"authors":28,"source":29,"year":30,"doi":31,"url":10},"Arulraj, J., Pavlo, A., & Dulloor, S. R. (2015). Let's Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, 707–722.","Let's Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems","Arulraj, J., Pavlo, A., & Dulloor, S. R.","Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data",2015,"10.1145\u002F2723372.2749441",{"citationText":33,"title":34,"authors":35,"source":36,"year":37,"doi":38,"url":10},"Haerder, T., & Reuter, A. (1983). Principles of transaction-oriented database recovery. ACM Computing Surveys, 15(4), 287–317.","Principles of transaction-oriented database recovery","Haerder, T., & Reuter, A.","ACM Computing Surveys",1983,"10.1145\u002F289.291",{"citationText":40,"title":41,"authors":42,"source":43,"year":44,"doi":45,"url":10},"Haubenschild, M., Sauer, C., Neumann, T., & Leis, V. (2020). Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 877–892.","Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines","Haubenschild, M., Sauer, C., Neumann, T., & Leis, V.","Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data",2020,"10.1145\u002F3318464.3389716",{"citationText":47,"title":48,"authors":49,"source":50,"year":51,"doi":52,"url":10},"Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., & Schwarz, P. (1992). ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems, 17(1), 94–162.","ARIES","Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., & Schwarz, P.","ACM Transactions on Database Systems",1992,"10.1145\u002F128765.128770",{"citationText":54,"title":55,"authors":56,"source":57,"year":58,"doi":59,"url":10},"Verbitski, A., Gupta, A., Saha, D., Brahmadesam, M., Gupta, K., Mittal, R., Krishnamurthy, S., Maurice, S., Kharatishvili, T., & Bao, X. (2017). Amazon Aurora: On Avoiding Distributed Consensus for I\u002FOs, Commits, and Membership Changes. Proceedings of the 2017 ACM International Conference on Management of Data, 789–796.","Amazon Aurora","Verbitski, A., Gupta, A., Saha, D., Brahmadesam, M., Gupta, K., Mittal, R., Krishnamurthy, S., Maurice, S., Kharatishvili, T., & Bao, X.","Proceedings of the 2017 ACM International Conference on Management of Data",2017,"10.1145\u002F3035918.3056101",[61,64,67],{"question":62,"answer":63},"Giao thức ghi nhật ký trước (WAL) giữ vai trò gì trong phục hồi cơ sở dữ liệu?","Giao thức ghi nhật ký trước (WAL) quy định rằng mọi thay đổi trên trang dữ liệu phải được ghi nhận vào nhật ký trên thiết bị lưu trữ bền vững trước khi trang dữ liệu thực tế được ghi xuống đĩa. Nguyên tắc này đảm bảo hệ thống luôn có đủ thông tin lịch sử để thực hiện hoàn tác các giao dịch dở dang và tái lập các giao dịch đã cam kết sau sự cố sập nguồn.",{"question":65,"answer":66},"Tại sao hầu hết các hệ quản trị cơ sở dữ liệu hiện đại đều chọn chính sách STEAL và NO-FORCE?","Sự kết hợp giữa STEAL và NO-FORCE mang lại thông lượng xử lý cao nhất bằng cách cho phép giải phóng linh hoạt bộ nhớ RAM và không bắt buộc xả đĩa cưỡng bức khi giao dịch cam kết. Đổi lại, kiến trúc này đòi hỏi thuật toán phục hồi phải phức tạp hơn để hỗ trợ cả hai năng lực hoàn tác (UNDO) và tái lập (REDO).",{"question":68,"answer":69},"Ba pha phục hồi cốt lõi của thuật toán ARIES vận hành như thế nào?","Thuật toán ARIES thực hiện phục hồi qua ba pha tuần tự: pha phân tích xác định các trang bẩn và giao dịch đang hoạt động tại thời điểm sự cố; pha tái lập lặp lại toàn bộ lịch sử để đưa cơ sở dữ liệu về trạng thái trước sập nguồn; và pha hoàn tác đảo ngược các thay đổi của những giao dịch chưa hoàn tất bằng cách sử dụng các bản ghi bù nhằm đảm bảo tính lũy đẳng.",{"id":71,"researcherId":10,"name":72,"imageUrl":73},1,"Nguyễn Ngọc Sơn","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLGfGsF1nYQqYK5BasTLhNu1dBrBXg2fcEgBNPXJ0p2gqLQnO7i=s96-c",{"id":71,"researcherId":10,"name":72,"imageUrl":73},[13],false,"PUBLISHED","2025-12-01T11:21:15.620+00:00","2026-11-16T05:42:14.556+00:00","2026-11-16T05:42:14.523+00:00",0,[83,93,98,103,108,113,118,123,128,133],{"id":84,"title":85,"term":86,"englishTitle":87,"definition":88,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"thuật toán heuristic","Thuật toán heuristic là gì? Phân loại, nguyên lý và ứng dụng","Thuật toán heuristic","heuristic algorithm","Thuật toán heuristic (heuristic algorithm, hay phương pháp phỏng đoán) là kỹ thuật giải quyết bài toán được thiết kế nhằm tìm kiếm lời giải đủ tốt và chấp nhận được trong khoảng thời gian tính toán thực tế cho các bài toán tối ưu hóa phức tạp, đánh đổi tính tối ưu tuyệt đối để lấy tốc độ thực thi.","engineering-technology","Kỹ thuật và công nghệ","#5B62F4","cpu",{"id":94,"title":95,"term":94,"englishTitle":96,"definition":97,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"hỏa hoạn","Hỏa hoạn là gì? Các bài báo nghiên cứu khoa học liên quan","fire","Hỏa hoạn là sự cố cháy lớn ngoài tầm kiểm soát do phản ứng hóa học tỏa nhiệt nhanh giữa chất cháy và chất oxy hóa (thường là oxy trong không khí), gây thiệt hại nghiêm trọng về người, tài sản và môi trường.",{"id":99,"title":100,"term":99,"englishTitle":101,"definition":102,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"hệ thống hỗ trợ quyết định","Hệ thống hỗ trợ quyết định là gì? Các nghiên cứu khoa học","decision support system","Hệ thống hỗ trợ quyết định (Decision Support System - DSS) là hệ thống thông tin tích hợp dữ liệu, mô hình phân tích và giao diện tương tác nhằm hỗ trợ con người giải quyết các bài toán ra quyết định phức tạp và bán cấu trúc.",{"id":104,"title":105,"term":104,"englishTitle":106,"definition":107,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"tổn thất công suất","Tổn thất công suất là gì? Nguyên nhân, công thức và giải pháp","power loss","Tổn thất công suất là hiện tượng tiêu hao năng lượng điện dưới dạng nhiệt hoặc từ trường trong các phần tử của hệ thống điện như dây dẫn, máy biến áp và thiết bị truyền tải trong quá trình vận hành.",{"id":109,"title":110,"term":109,"englishTitle":111,"definition":112,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"khí động học","Khí động học: Khái niệm, nguyên lý và ứng dụng","Aerodynamics","Khí động học là một thuật ngữ và phạm trù học thuật then chốt trong lĩnh vực engineering technology, phản ánh các nguyên lý, cơ chế và phương pháp luận chuyên sâu đã được chuẩn hóa trong nghiên cứu và ứng dụng thực tiễn.",{"id":114,"title":115,"term":114,"englishTitle":116,"definition":117,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"trao đổi nhiệt","Trao đổi nhiệt là gì? Các nghiên cứu khoa học liên quan","heat transfer","Trao đổi nhiệt là quá trình truyền năng lượng nhiệt giữa các vật thể hoặc hệ thống vật lý có sự chênh lệch nhiệt độ qua ba cơ chế dẫn nhiệt, đối lưu và bức xạ cho đến khi đạt trạng thái cân bằng nhiệt.",{"id":119,"title":120,"term":119,"englishTitle":121,"definition":122,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"ứng suất nhiệt","Ứng suất nhiệt là gì? Các bài nghiên cứu khoa học liên quan","ung suat nhiet","khái niệm và đối tượng nghiên cứu cơ bản trong khoa học kỹ thuật và công nghệ, phản ánh các đặc trưng bản chất, cơ chế vận hành và các quy luật tương tác hệ thống trong thực tiễn.",{"id":124,"title":125,"term":124,"englishTitle":126,"definition":127,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"lực kéo","Lực kéo là gì? Bản chất cơ học, công thức và ứng xử vật liệu","tensile force","Lực kéo (tensile force) là lực tác dụng có xu hướng làm giãn dài hoặc kéo dãn một vật thể dọc theo trục tác dụng, gây ra trạng thái ứng suất kéo và biến dạng kéo trong vật liệu.",{"id":129,"title":130,"term":129,"englishTitle":131,"definition":132,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"np khó","NP-khó là gì? Độ phức tạp, định lý Cook và giải pháp","NP-hard","NP-khó là lớp các bài toán tính toán mà mọi bài toán trong lớp NP đều có thể quy dẫn thời gian đa thức về chúng, bao gồm cả các bài toán tối ưu hóa.",{"id":134,"title":135,"term":134,"englishTitle":136,"definition":137,"discipline":23,"disciplineCode":89,"disciplineLabel":90,"disciplineColor":91,"disciplineIcon":92},"pendubot","Pendubot là gì? Cấu tạo, động học và điều khiển con lắc ngược","Pendubot","Pendubot là một hệ thống cơ điện tử gồm con lắc ngược hai khâu chuyển động phẳng thiếu cơ cấu chấp hành, đóng vai trò là mô hình chuẩn mực trong nghiên cứu điều khiển phi tuyến."]